论文部分内容阅读
R*树——目前查询效果很好的R-树的变种，但是R*-树结点分裂算法复杂度比较高，极大影响了R-树的整体检索性能。针对其缺陷，本文提出了一个更为合理的PS约束条件，进一步提高了结点分裂的合理性。PSR*—树在确保查询性能的前提下，大幅度提高了索引结构的空间利用率，并且大大降低了构造代价和空间开销代价。