R樹

R樹是用來做空間數據存儲的樹狀數據結構 。 例如給地理位置 ， 矩形和多邊形這類多維數據建立索引 。 R樹是由Antonin Guttman於1984年提出的 。 人們隨後發現它在理論和應用方面都非常實用 。 在現實生活中 ， R樹可以用來存儲地圖上的空間信息 ， 例如餐館地址 ， 或者地圖上用來構造街道 ， 建築 ， 湖泊邊緣和海岸線的多邊形 。 然後可以用它來回答 “ 查找距離我2千米以內的博物館 ” ， “ 檢索距離我2千米以內的所有路段 ” （ 然後顯示在導航系統中 ） 或者 “ 查找 （ 直線距離 ） 最近的加油站 ” 這類問題 。 R樹還可以用來加速使用包括大圓距離在內的各種距離度量方式的最鄰近搜索 。