iGiST:一个改进的通用搜索树

• 作者: 刘少治 许向阳 金光
• 来源期刊: 华中科技大学学报(自然科学版)
• 学科: 工学
• 关键词: 可扩展性索引结构 通用搜索树 空间利用率
• 年，卷（期）: 2002,（11）
• 页码范围: 16-18
• 页数: 3页
• 分类号: TP311.13
• 字数: 3216字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2002.11.006

摘要

分析了通用搜索树建树方法的不足以及结点溢出处理和下溢处理策略的缺陷,提出了一个改进的通用搜索树,增加了装树功能,提高了建树速度,同时对结点溢出处理和下溢处理策略做了改进,推迟了结点分裂和合并的时间,改进后的通用搜索树比原结构在系统效率和空间利用率方面有较大提高.最后给出在空间数据库系统上的实验结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许向阳	华中科技大学计算机科学与技术学院	32	338	10.0	17.0
2	刘少治	华中科技大学计算机科学与技术学院	2	22	2.0	2.0
3	金光	华中科技大学计算机科学与技术学院	8	41	3.0	6.0