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

摘要：

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

关键词：KD树、KDT树、多维空间数据、索引结构

所属期刊栏目：45

分类号：TP311.12(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundmion of China under Grant 40771198

在线出版日期：2009-04-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：29-31,100