一种由B+树实现的倒排索引

摘要：

索引作为整个数据检索系统的重要组成部分,一直是人们研究的热点.倒排索引结构以其快的查询速度、高的查询效率得到青睐.而B+树作为一种成熟的数据结构,是创建索引的首选.该文提出了一种由B+树实现的倒排索引结构,结合了B+树与倒排索引的优点,查询速度快、效率高.在数据挖掘以及数据查询等方面应用广泛.

关键词：倒排索引、正向索引、B+树、数据查询

所属期刊栏目：7

分类号：TP391(计算技术、计算机技术)

资助基金：福建省自然科学基金项目2010J01324

在线出版日期：2011-06-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1720-1722