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

摘要

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