| iGiST:一个改进的通用搜索树 |
| |
| 引用本文： | 许向阳,刘少治,金光.iGiST:一个改进的通用搜索树[J].华中科技大学学报(自然科学版),2002,30(11):16-18. |
| |
| 作者姓名： | 许向阳 刘少治 金光 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院 |
| |
| 摘 要： | 分析了通用搜索树建树方法的不足以及结点溢出处理和下溢处理策略的缺陷，提出了一个改进的通用搜索树，增加了装树功能，提高了建树速度，同时对结点溢出处理和下溢处理策略作了改进，推迟了结点分裂和合并的时间，改进后的通用搜索树比原结构在系统效率和空间利用率方面有较大提高。最后给出在空间数据库系统上的实验结果。
|
| 关 键 词： | iGiST 可扩展性索引结构 通用搜索树 空间利用率 数据库系统 建树速度 溢出处理 |
| 文章编号： | 1671-4512(2002)11-0016-03 |
| 修稿时间： | 2002年5月30日 |
iGiST: An improved generalized search tree |
| |
| Xu Xiangyang Liu Shaozhi Jin Guang Assoc. Prof.,College of Computer Sci. & Tech.,Huazhong Univ. of Sci. & Tech.,Wuhan ,China..iGiST: An improved generalized search tree[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2002,30(11):16-18. |
| |
| Authors: | Xu Xiangyang Liu Shaozhi Jin Guang Assoc Prof College of Computer Sci & Tech Huazhong Univ of Sci & Tech Wuhan China |
| |
| Institution: | Xu Xiangyang Liu Shaozhi Jin Guang Assoc. Prof.,College of Computer Sci. & Tech.,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China. |
| |
| Abstract: | |
| |
| Keywords: | extensible index structure GiST space utilization ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
