R樹空間索引

R樹空間索引 R樹在數據庫等領域作出的功績是很是顯著的。它很好的解決了在高維空間搜索等問題。舉個R樹在現實領域中可以解決的例子吧：查找20英里之內全部的餐廳。若是沒有R樹你會怎麼解決？通常狀況下咱們會把餐廳的座標(x,y)分爲兩個字段存放在數據庫中，一個字段記錄經度，另外一個字段記錄緯度。這樣的話咱們就須要遍歷全部的餐廳獲取其位置信息，而後計算是否知足要求。若是一個地區有100家餐廳的話，咱們就要

>>阅读原文<<