作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2007, Vol. 33 ›› Issue (09): 84-86.

• 软件技术与数据库 • 上一篇    下一篇

基于后继区间的互关联后继树搜索算法

王政华,胡运发   

  1. (复旦大学计算机与信息技术系,上海 200433)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-05-05 发布日期:2007-05-05

Search Algorithm of Inter-relevant Successive Trees Based on Successive Parts

WANG Zhenghua, HU Yunfa

  

  1. (School of Computer Information Technology, Fudan University, Shanghai 200433)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-05-05 Published:2007-05-05

摘要: 全文检索领域的关键问题是索引模型以及该模型之上的高效搜索算法,基于一种优秀的全文索引模型互关联后继树提出了基于后继区间的搜索算法,大大提升了全文的检索速度,从而更加充分地体现了互关联后继树模型在全文领域的优势。

关键词: 互关联后继树, 后继区间, 后继序列

Abstract: The key research work on full-text index is the search model and the efficient search algorithm upon model, with inter-relevant successive trees of excellent full-text search model, this paper presents a search algorithm based on successive parts, which accelerates the full-text search rate, and demonstrates the advantages of inter-relevant successive trees in full-text domain.

Key words: Inter-relevant successive trees(IRST), Successive parts, Successive sequences

中图分类号: