R樹

R樹 對於B/B+-Trees 由於它的線性特點，通常用來索引一維數據。（比它大的往一邊走，比它小的往一邊走，但只是在一個維度下進行比較）。 B樹是一棵平衡樹，它是把一維直線分爲若干段線段，當我們查找滿足某個要求的點的時候，只要去查找它所屬的線段即可。這種思想其實就是先找一個大的空間，再逐步縮小所要查找的空間，最終在一個自己設定的最小不可分空間內找出滿足要求的解。一個典型的B樹查找如下：  

>>阅读原文<<