计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (8): 29-31.DOI: 10.3778/j.issn.1002-8331.2009.08.009
邱永红1,2,曾永年2,邹 滨2
QIU Yong-hong1,2,ZENG Yong-nian2,ZOU Bin2
摘要: 通过扩展KD树索引结构,提出了一种新的多维空间数据索引结构——KDT树,给出了数据结构和算法描述,并通过与当前流行的空间数据索引结构——R树的对比,对其性能进行了测试与评估。实验表明,作为一种主存索引结构,KDT树在时间效率方面明显优于R树,并且此种优势随着索引记录数量的增多而越加明显。此外,KDT树亦能较好地解决常规KD树在索引占据一定空间范围的空间对象(如:线、面、体等)时存在的问题。