1、R樹及其變種：百度百科

2、R樹詳介：http://blog.csdn.net/jazywoo123/article/details/7792745

3、R樹及變種小結

• R樹：葉子節點或中間節點都可能有交集。衡量指標有查詢性能和更新性能，更新通過刪除和插入實現。
• R+樹：不允許中間節點有交集，所以與R樹相比，查詢效率較高，但插入、刪除效率較低
• R^*樹：最有效的R樹變種，但插入性能較低
• 壓縮R樹：空間數據集是預先己知的，通過預先對數據進行合理有效的組織，可以保證其具有很高的空間利用率和良好的查詢效率，但由于其不能進行動態插入和刪除，因而其應用受到了很大限制。
• LUR樹：Lazy Update R樹，更新時若新位置沒超出原位置所在MBR則直接更新點的位置即可不用刪除和重插，當超出MBR時才刪除重插。更新性能提高，若還使用EMBR（擴展的MBR，葉子節點的MBR適當增加以使節點盡少超出MBR從而減少節點分裂合并）則查詢性能降低

轉載于:https://www.cnblogs.com/z-sm/p/5417673.html

總結

以上是生活随笔為你收集整理的R树空间索引及其变种的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。