经典查找算法 --- R树

R树：处理空间存储问题 -->是引用别人的文章 相信通过上面第一节的介绍，你已经对B树或者B+树有所了解。这种树能够很是好的处理一维空间存储的问题。B树是一棵平衡树，它是把一维直线分为若干段线段，当咱们查找知足某个要求的点的时候，只要去查找它所属的线段便可。依我看来，这种思想其实就是先找一个大的空间，再逐步缩小所要查找的空间，最终在一个本身设定的最小不可分空间内找出知足要求的解。一个典型的B树查找

>>阅读原文<<