摘要： $B$ 树的搜索本质上是一维区间的划分过程，每次搜索节点所找到的子节点其实就是一个子区间。$R$ 树是把 $B$ 树的思想扩展到了多维空间， 采用了 $B$ 树分割空间的思想，是一棵用来存储高维数据的平衡树。 对于一棵 $R$ 树，叶子节点所在层次称为 $Level \; 1$，根节点所在层次称为 阅读全文