基于DHT的分布式索引技术研究与实现

被引：8

作者：

吴炜

苏永红

李瑞轩

卢正鼎

机构：

[1] 华中科技大学计算机科学与技术学院

来源：

计算机科学 | 2010年 / 37卷 / 02期

基金：

国家高技术研究发展计划(863计划);

关键词：

分布式索引; 分布式哈希表; Chord网络;

D O I：

暂无

中图分类号：

TP391.3 [检索机];

学科分类号：

081203 ; 0835 ;

摘要：

针对索引创建和维护效率不高的问题,设计了一种基于DHT(Distributed Hash Table)的分布式倒排索引构建算法。该算法利用基于改进的Chord网络的分布式哈希表技术,将分词后的结果分散到多个索引服务器上并行构建索引,同时采用前驱列表定位和减少服务器定位延迟的技术,大大缩短了索引构建时间。通过采用统一调度的基于分块的增量式倒排索引更新策略,索引更新时不再需要移动已有的索引文件,提高了索引更新效率。利用周期性稳定算法和前驱列表定位提高了系统的稳定性、容错性和索引的一致性。

引用

页码：65 / 70

页数：6

共 5 条

[1] DPsIR+:一种基于动态空间槽的分布式并行空间索引树 [J].

左朝树 ;

刘心松 ;

陈小辉 ;

顾攀 .

计算机科学, 2006, (02) :121-126

[2] 基于对等网络的全文信息检索 [J].

程学旗 ;

吕建明 ;

周昭涛 .

计算机研究与发展, 2004, (12) :2148-2155

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

吴恒山 ;

刘兴宇 ;

左琼 .

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

[4]

基于倒排索引的全文检索技术研究[D]. 刘兴宇.华中科技大学. 2004

[5]

The world wide web as universal medium for scholarly publication, information retrieval and interchange .2 Zakis J D,Pudlowski Z J. Global Journal of Engineering Education . 1997

← 1 →