一种应用于有哪些信誉好的足球投注网站引擎的索引结构研究.pdfVIP

( ) 第 33 卷 2005 第 9 期 　　　　　　　　　　　　　　　　计算机与数字工程 　　　　　 　　　　　　　　　　　　　　 4 1 一种应用于有哪些信誉好的足球投注网站引擎的索引结构研究① 刘 　畅 　张 　辉 (北京航空航天大学计算机学院　北京 　100083) 摘 　　要 索引结构是有哪些信誉好的足球投注网站引擎的核心 ,直接影响着有哪些信誉好的足球投注网站引擎的检索性能 。本文提出了一种新的索引结构 ,该结构充分利用字符 串前缀个数及排列顺序的潜在规律 ,在查找过程中有效地重用了先前的匹配信息 ,提高了检索的效率 。 关键词 : 索引结构 　有哪些信誉好的足球投注网站引擎 　倒排文件 中图分类号 : TP39 1. 1 Study of Index Structure which Supports the High Eff iciency of Searching Liu Chang 　Zhang Hui (Dept . of Computer Science and Technology , BUAA ,Beijing 　100083) Abstract :Index structure is t he core of a search engine , it has an influence on t he p erformance of whole search engine direct ly. In t his p ap er , a new index structure is presented , which takes full advantage of t he latent rules about t he suffix number and t he order of string , makes full use of t he match information got in searching process , consequently improves t he searching efficiency . Key words :structured text , index structure , inverted files Class number :TP39 1. 1 示 ,主要包含以下几个主要功能模块 : 1 　引言 ( 1) 数据预处理 ,对数据进行预处理 ,形成一 一个 良好的索引结构可以在被检索数据规模 定格式的结构化文本文档 。 庞大的情况下保证检索操作的速度 ,是实现高效率 (2) 词语切分 ,对被检索文本进行切词处理 , 检索的一个决定性因素[ 1 ] 。常用的文本索引形式 提取有独立意义的词语 。 有三类 ,分别是倒排文件 ,后缀数组和签名文件 。 (3) 索引建立 ,将切分后的词语及其相关信息提 一个有哪些信誉好的足球投注网站引擎可以选用上述任何一种形式的索引 交给索引器 ,使其以一定格式保存在索引数据库中。 [2 ] ( ) 结构 ,但其中应用范围最广的是倒排文件 。 　　 4 查询预处理 ,调用词法分析器将查询表达 本文在倒排文件的基础上 ,充分利用了字符前 式中的词语或模式分离出来 ,提交检索 。 缀及字符串排列顺序在索引结构及查找过程中的