一种应用于搜索引擎的索引结构研究  

Study of Index Structure which Supports the High Efficiency of Searching

作　　者：刘畅[1] 张辉[1] 

机构地区：[1]北京航空航天大学计算机学院,北京100083

出　　处：《计算机与数字工程》2005年第9期41-44,共4页Computer & Digital Engineering

摘　　要：索引结构是搜索引擎的核心,直接影响着搜索引擎的检索性能。本文提出了一种新的索引结构,该结构充分利用字符串前缀个数及排列顺序的潜在规律,在查找过程中有效地重用了先前的匹配信息,提高了检索的效率。Index structure is the core of a search engine, it has an influence on the performance of whole .search engine directly. In this paper, a new index structure is presented, which takes full advantage of the latent rules about the suffix number and the order of string, makes full use of the match information got in .searching process, consequently improves the searching efficiency.

关 键 词：索引结构 搜索引擎 倒排文件 

分 类 号：TP391.1[自动化与计算机技术—计算机应用技术]