R树简介

B树与R树 计算机磁盘的文件管理常使用B树和B+树。B树和B+树能良好地处理一维空间存储的问题。实际上，B树是一棵平衡树，它是把一维直线分为若干段线段，当咱们查找知足某个要求的点的时候，只要去查找它所属的线段便可。这种思想实际上是先找到一个大的空间，再逐步缩小所要查找的空间，最终在一个本身设定的最小不可分空间内找出知足要求的解。web R树偏偏也用到了这样的思想。R树是B树的扩展，它做为最流行的空

>>阅读原文<<