利用HB+树的复合索引问题的解决方案

摘要：

B+树是目前数据库管理系统在单属性上广泛使用的一种索引,但它在处理由多属性组成的复合索引时效率很低.为此,该文在B+树的基础上提出了一种考虑属性逻辑层次关系的HB+树及其操作算法.该树采用了分类串行解析各属性的方法,可以很好地解决复合索引问题;并具有层次分类清楚、结点小且结构简单等优点.文中还对HB+树的时空性能进行了分析.

关键词：数据库、复合索引、B+树

所属期刊栏目：31

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

资助基金：国防预研基金

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

页数：共3页

页码：46-48