正方形的节点）以及Chuan-Heng Ang和T. C. Tan提出的线性分割算法 （这种算法会产生形状很不规则的矩形，在很多现实数据分布以及使用搜索框时效率较低）。R*树不仅使用了更高级的启发式分割，而且还通过重新插入一些数值来试图避免分割节点（这跟B树平衡溢出节点的策略类似）。这个方法被证明还可以减少重叠，从而进一步提高R树性能。最后，X树（可以被视为R*树的变体）也决定避免分割节点。当X树找不到一个好的分割方式（尤其在高维数据的情况下）时会构建一个所谓的“超节点”来放置溢出的数据。Secti