R樹空間索引

R樹在數據庫等領域做出的功績是非常顯著的。它很好的解決了在高維空間搜索等問題。舉個R樹在現實領域中能夠解決的例子吧：查找20英里以內所有的餐廳。如果沒有R樹你會怎麼解決？一般情況下我們會把餐廳的座標(x,y)分爲兩個字段存放在數據庫中，一個字段記錄經度，另一個字段記錄緯度。這樣的話我們就需要遍歷所有的餐廳獲取其位置信息，然後計算是否滿足要求。如果一個地區有100家餐廳的話，我們就要進行100次位置

>>阅读原文<<