论文部分内容阅读
在研究SR-tree(Sphere/Rectangle-tree)和X-tree(eXtendednodetree)的结构与性能的基础上,针对SR-tree分裂算法的不足,改进了分裂算法,结合两者的优点,设计了一种新的多维索引结构ESR-tree(ExtendedSR-tree)。实验表明,随着数据量和维数的增多,ESR-tree的性能要优于SR-tree和X-tree。