一种基于PSR*-树索引结构的研究

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