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

• 作者: 刘云生 廖国琼 王洪庭
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据库 复合索引 B+树
• 年，卷（期）: 2005,（17）
• 所属期刊栏目: 基金项目论文
• 页码范围: 46-48
• 页数: 3页
• 分类号: TP311
• 字数: 4511字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.17.017

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘云生	华中科技大学计算机科学与技术学院	179	2028	24.0	33.0
2	廖国琼	华中科技大学计算机科学与技术学院	28	322	11.0	17.0
3	王洪庭	华中科技大学计算机科学与技术学院	4	64	3.0	4.0