R*树:最有效的R树变种,但插入性能较低 压缩R树:空间数据集是预先己知的,通过预先对数据进行合理有效的组织,可以保证其具有很高的空间利用率和良好的查询效率,但由于其不能进行动态插入和删除,因而其应用受到了很大限制。 LUR树:Lazy Update R树,更新时若新位置没超出原位置所在MBR则直接更新点的位置即可不用删除...
基于R树及其变种的最近邻查询研究