一种基于B+树的混合索引结构

摘要：

针对文件中存在字符属性和数值属性特点的数据,提出一种基于B+树的2层混合案引结构.在索引创建过程中,将文件中的数据根据其类型进行分类,第1层是为数据属性建立B+树索引结构,第2层是根据不同的数据类型建立不同的索引结构.实验结果表明,该索引结构能实现跨数据范围的检索,提高索引的创建速度和空间利用率.

关键词：倒排索引、B+树、混合索引、时间开销、空间利用率、查询效率

所属期刊栏目：38

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

资助基金：国家“973”计划基金资助项目2009CB426302

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

页数：共4页

页码：35-37,40