您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4 ›› 2011, Vol. 46 ›› Issue (5): 24-27.

• SEWM 2011 会议 • 上一篇    下一篇

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

曾剑平,吴承荣,龚凌晖   

  1. 复旦大学计算机科学技术学院, 上海 200433
  • 收稿日期:2010-12-06 发布日期:2011-05-25
  • 作者简介:曾剑平(1973- ),男,讲师,博士,研究方向为内容安全,Web应用等. Email:zjp@fudan.edu.cn
  • 基金资助:

    国家自然科学基金资助项目(61073170)

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

ZENG Jian-ping, WU Cheng-rong, GONG Ling-hui   

  1. School of Computer Science, Fudan University, Shanghai 200433, China
  • Received:2010-12-06 Published:2011-05-25

摘要:

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

关键词: 分布式搜索引擎;索引更新;内存映射表;响应时间

Abstract:

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 data in time, while decreasing the response time of user query request.

Key words: distributed search engine; index update; memory map table; response time

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!