CAJ | 학술논문

针对索引创建和维护效率不高的问题,设计了一种基于DHT(Distrbuted Hash Table)的分布式倒排索引构建算法.该算法利用基于改进的Chord网络的分布式哈希表技术,将分词后的结果分散到多个索引服务器上并行构建索引,同时采用前驱列表定位和减少服务器定位延迟的技术,大大缩短了索引构建时间.通过采用统一调度的基于分块的增量式倒排索引更新策略,索引更新时不再需要移动已有的索引文件,提高了索引更新效率.利用周期性稳定算法和前驱列表定位提高了系统的稳定性、容错性和索引的一致性.
침대색인창건화유호효솔불고적문제,설계료일충기우DHT(Distrbuted Hash Table)적분포식도배색인구건산법.해산법이용기우개진적Chord망락적분포식합희표기술,장분사후적결과분산도다개색인복무기상병행구건색인,동시채용전구렬표정위화감소복무기정위연지적기술,대대축단료색인구건시간.통과채용통일조도적기우분괴적증량식도배색인경신책략,색인경신시불재수요이동이유적색인문건,제고료색인경신효솔.이용주기성은정산법화전구렬표정위제고료계통적은정성、용착성화색인적일치성.
A distributed inverted index's building method based on DHT(Distributed Hash Table)was adopted to improve the index's creating and updating efficiency.The arithmetic,using the DHT technology based on improved Chord network,hashes the terms and their relationalinformation to the distributed index servers and builds the index parallely.This method reduces the index's building time through distributing a task to many nodes.The strategies of scheduling the index building task through chained index management servers and the incremental distributed inverted index updating method were used,which could assure index's consistency and upaating efficiency.