R树空间索引及其变种

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从而减少节点分裂合并）则查询性能降低