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

摘要：

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

关键词：分布式索引、分布式哈希表、Chord网络

所属期刊栏目：37

分类号：TP3;G35

资助基金：国家自然科学基金项目60873225,60773191,70771043;国家高技术研究发展计划863计划项且2007AA01Z403

在线出版日期：2010-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：65-70