面向分布式搜索引擎的索引库动态维护算法

分布式搜索引擎在实际运行中存在大量的用户,同时索引更新频繁,而索引更新过程的复杂度使得用户的检索请求响应出现较大的延迟。本文提出一种基于内存映射表的索引库动态维护算法,按照一定时间粒度组织索引库,在内存中维护一个当前可用的子索引库列表,实现索引的透明更新。实验表明,该算法能够保证及时地对新数据建立索引,同时有效降低用户检索请求的响应时间。

Algorithm of dynamic maintaince of index library for a distributed search engine

There are numerous users in distributed search engines,at the same time,there are frequent updates of the index,which can lead to delay of response time in processing user request.An algorithm based on a memory map table for dynamic index library maintaince is proposed.The index library is organized according to time granular setting.By maintaining a table for available index lists in memory,efficient index updates can be performed.Experiment shows that the proposed algorithm can create an index for new dat...