KDT树:一种多维空间数据索引结构

• 作者: 曾永年 邱永红 邹滨
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: KD树 KDT树 多维空间数据 索引结构
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 博士论坛
• 页码范围: 29-31,100
• 页数: 4页
• 分类号: TP311.12
• 字数: 3002字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.08.009

摘要

通过扩展KD树索引结构,提出了一种新的多维空间数据索引结构--KDT树,给出了数据结构和算法描述,并通过与当前流行的空间数据索引结构--R树的对比,对其性能进行了测试与评估.实验表明,作为一种主存索引结构,KDT树在时间效率方面明显优于R树,并且此种优势随着索引记录数量的增多而越加明显.此外,KDT树亦能较好地解决常规KD树在索引占据一定空间范围的空间对象(如:线、面、体等)时存在的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾永年	中南大学信息物理工程学院	87	1894	24.0	40.0
2	邹滨	中南大学信息物理工程学院	64	734	14.0	26.0
3	邱永红	湖南师范大学资源与环境科学学院	12	73	4.0	8.0