| 利用HB+树的复合索引问题的解决方案 |
| |
| 引用本文： | 刘云生,王洪庭,廖国琼. 利用HB+树的复合索引问题的解决方案[J]. 计算机工程, 2005, 31(17): 46-48 |
| |
| 作者姓名： | 刘云生 王洪庭 廖国琼 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院,武汉,430074;华中科技大学计算机科学与技术学院,武汉,430074;华中科技大学计算机科学与技术学院,武汉,430074 |
| |
| 基金项目： | “十五”国防预研基金资助项目;国防预研基金资助项目. |
| |
| 摘 要： | B＋树是目前数据库管理系统在单属性上广泛使用的一种索引，但它在处理由多属性组成的复合索引时效率很低。为此，该文在B＋树的基础上提出了一种考虑属性逻辑层次关系的HB＋树及其操作算法。该树采用了分类串行解析各属性的方法，可以很好地解决复合索引问题；并具有层次分类清楚、结点小且结构简单等优点。文中还对HB＋树的时空性能进行了分析。
|
| 关 键 词： | 数据库 复合索引 B+树 |
| 文章编号： | 1000-3428（2005）17-0046-03 |
| 收稿时间： | 2004-08-01 |
| 修稿时间： | 2004-08-01 |
Solution of Composite Index Problem by HB+ Tree |
| |
| LIU Yunsheng,WANG Hongting,LIAO Guoqiong. Solution of Composite Index Problem by HB+ Tree[J]. Computer Engineering, 2005, 31(17): 46-48 |
| |
| Authors: | LIU Yunsheng WANG Hongting LIAO Guoqiong |
| |
| Abstract: | |
| |
| Keywords: | Database Composite index B+ tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
