一种高效的倒排索引存储结构

被引：21

作者：

邓攀

刘功申

机构：

[1] 上海交通大学信息安全工程学院

来源：

计算机工程与应用 | 2008年 / 31期

关键词：

倒排索引; 词典; 容量; 追加块;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

倒排索引是信息检索系统的核心部分,其存储结构对检索的效率和效果起着至关重要的作用,根据汉语词汇的频率分布情况和当前的软硬件环境,提出一种高效的倒排索引结构,在一定程度上能够节省磁盘空间,提高检索效率,并且支持增量更新和删除。

引用

收藏

页码：149 / 152

页数：4

相关论文

共 3 条

[1] 搜索引擎倒排文件的一种分块组织技术 [J].

彭波 ;

李晓明 .

电子学报, 2005, (02) :358-362

[2] 一种基于可扩展散列表的倒排索引更新策略 [J].

吴恒山 ;

刘兴宇 ;

左琼 .

计算机工程, 2004, (08) :83-84+197

[3] 一种支持高效检索的即时更新倒排索引方法 [J].

贾崇 ;

陆玉昌 ;

鲁明羽 .

计算机工程与应用, 2003, (29) :198-201