作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (14): 35-37. doi: 10.3969/j.issn.1000-3428.2012.14.010

• 软件技术与数据库 • 上一篇    下一篇

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

长孙妮妮 a,张毅坤 a,华灯鑫 b,邹子夏 a,陈 浩 a,b   

  1. (西安理工大学 a. 计算机科学与工程学院;b. 机械与精密仪器工程学院,西安 710048)
  • 收稿日期:2011-11-08 出版日期:2012-07-20 发布日期:2012-07-20
  • 作者简介:长孙妮妮(1988-),女,硕士研究生,主研方向:数据库索引技术,软件工程;张毅坤、华灯鑫,教授、博士;邹子夏,硕士研究生;陈 浩,博士研究生
  • 基金资助:

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

Hybrid Index Structure Based on B+ Tree

ZHANGSUN Ni-ni a, ZHANG Yi-kun a, HUA Deng-xin b, ZOU Zi-xia a, CHEN Hao a,b   

  1. (a. School of Computer Science and Engineering; b. School of Mechanical and Precision Instrument Engineering, Xi’an University of Technology, Xi’an 710048, China)
  • Received:2011-11-08 Online:2012-07-20 Published:2012-07-20

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

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

Abstract: Considering the numerical attribute data’s cross-data range retrieval needs for the files that have the property of character and number, a 2-layer hybrid index structure based on B+ tree is proposed. That data in the files is classified according to their types in the process of creating index, the first layer sets up a B+ tree index structure for the attribute of the data and the second layer constructs different index structure according to the different types of data. Experimental results show that the hybrid index structure not only adapts to the above retrieval needs, but also effectively improves the index creation speed and the space utilization.

Key words: inverted index, B+ tree, hybrid index, time overhead, space utilization, query efficiency

中图分类号: