新手建站网址,室内设计联盟app官网,住房和城乡建设部网站证书查询,手机网页视频下载工具1、R树及其变种#xff1a;百度百科 2、R树详介#xff1a;http://blog.csdn.net/jazywoo123/article/details/7792745 3、R树及变种小结 R树#xff1a;叶子节点或中间节点都可能有交集。衡量指标有查询性能和更新性能#xff0c;更新通过删除和插入实现。R树#xff1a;…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