基于KDG-tree的数据库多维索引技术

• 作者: 曾凡智 李晓东 陈俊健
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 多维索引 KDG-tree 网格索引 KD-tree KDB-tree
• 年，卷（期）: 2013,（6）
• 所属期刊栏目: 基金项目论文
• 页码范围: 162-165
• 页数: 4页
• 分类号: TP392
• 字数: 4262字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.06.044

摘要

针对目前网格索引(Grid index)的冗余数据及KD-tree等多维索引的维度灾难等问题,提出一种将网格索引与二叉搜索树结合起来的高效索引结构KDG-tree.KDG-tree通过纵横向指针将结点链接起来构成二叉索引树,树中的结点分为中间索引结点和叶子结点,所有数据对象只存于叶子结点.创建索引时分别从高维到低维按结点索引值顺序插入,查找对象时逐维搜索.实验分析表明,KDG-tree避免了Grid index的数据冗余,又改进了KD-tree与KDB-tree的性能,是一种适合高维海量数据的多维索引.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾凡智	佛山科学技术学院电子与信息工程学院	62	309	11.0	14.0
2	李晓东	佛山科学技术学院电子与信息工程学院	20	56	5.0	6.0
3	陈俊健	佛山科学技术学院电子与信息工程学院	10	29	3.0	5.0