(1984 R樹) r-trees: a dynamic index structure for spatial searching

B樹 B樹是一棵多叉平衡樹，基本思想類似於先找一個大的空間，再逐步縮小所要查找的空間，最終在一個自己設定的最小不可分空間內找出滿足要求的解。一個實例圖如下： 例如從區間[3,99]中找79，先從根結點判斷79>35，把區間縮小爲[35,99]，然後在子節點中判斷65<79<87，把區間縮小爲[65,87]，最後在中間的葉節點[75,79]中遍歷，得到79 R樹 B樹適用於一維數據，對於多維數據需要

>>阅读原文<<