刘彩利

【摘 要】 数据库中的索引可使数据库程序无须对整个表进行扫描，就可查询到所需数据。本文主要讨论了索引的建立过程和基于分类的索引查询的过程，并给出了对检索结果进行排序的算法。最后通过实验对比了该检索方法与常规检索方法的检索效率和检索准确率。

【关键词】 索引 索引器 分类索引

1 索引的建立

（1）索引器简介

影响搜索引擎检索效率和查准率的最大的因素就是索引的质量。索引是一个搜索引擎最为核心的部分。通常情况下为了提高检索的效率、检索的查询准确率和良好的存储系统的利用率，都需要对信息本身建立高效的索引。而索引器就是搜索引擎与信息采集软件之间的“桥梁”。索引器就是建立索引数据库的工具，目前搜索引擎建立索引主要采用全文索引的形式。

（2）倒排索引

目前中文全文检索系统使用的索引方法主要有倒排索引和正排索引两种。

正排索引的索引表结构主要包含三部分：文档的编号、文档中的字和该字的位置信息，其中以文档编号作为关键字。这种索引的优点就是结构简单和容易维护，但是它也有很大的局限性：每次检索时都要扫描所有的文档。

倒排索引则采用文档中的字或者词作为关键字来进行索引，它的索引表结构中还包含文档编号和关键字在文档中的出现位置。倒排索引的优点就是一次能够查询到关键词在所有文档中的位置信息，因而相对于正排索引而言，它具有更高的效率，它的缺点就是索引表的建立比较复杂。……