数据结构笔记：R+树

于 2023-11-15 12:46:21 发布
阅读量133 收藏 1
点赞数
分类专栏： 算法 文章标签： 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40206371/article/details/134417552
版权
  • R+树是R树的一个变种
  • 对于如下R树，当查询区域W的时候，会比较麻烦——毕竟他即在A中，也在B中，两个区域都需要查询
  • 因此R+树是通过分裂矩形来减少彼此间的重叠
    • 对于上图情况将G进行拆分：
    • 得到生成的R+树
      • 这样对于原先的查询区域W，可以直接定位到P，进而到H
    • R+树对于点查询的性能较好，但是由于一个特定的对象可能包含于多个结点中 (例如上图的G)，因此需要更多空间，增加了树的高度，对于区域查询效果较差
    • 同时更新树的复杂度过高，因为要始终保持不重叠的状态，可能需要不断向上进行调整

参考内容：R+树-CSDN博客

UQI-LIUWJ
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
mysql的R树,GIS空间数据库（17）R+树索引
weixin_29189003的博客
03-18 744
R+树索引的主要特征是在R+树中兄弟节点对应的空间区域没有重叠，这样划分空间可以使空间搜索的效率提高。R+树也是R树的一个变种，在R+树中，兄弟节点对应的空间区域没有重叠，这样划分空间可以使空间搜索的效率提高。R+树对空间的划分及其索引对象的MBR组织如下：R+树查找算法Search(R,W)/R：R+树的根结点,W：查找矩形窗口/S1.[查找中间结点]If R是非叶结点 thenFor R的每一...
Linux命令笔记
03-14
0:tree 以树形结构显示文件目录结构 1:分区和文件系统 2:文件系统常用命令 df [选项][挂载点] //统计文件系统占情况 du [选项][目录或文件] //统计目录或文件大小 df和du命令的区别 fsck [选项] 分区设备...
R+树，多维动态对象的索引机制
abcd_code的专栏
10-27 709
最近做research，
R+树
void念的专栏
03-26 1874
考虑R树的性能，其中覆盖(coverage)和重叠(overlap)两个概念很重要，因为R树查询是根据给定区域与当前MBR是否有交叉来判断, 因此覆盖和重叠都应当尽量小覆盖小即MBR要小，最好刚好包围其中的数据点 (对于叶节点)或子MBR (对于非叶节点)重叠小即MBR之间最好不要有交叉，这样可以增大空间利用率，减少查询冲突对于R树，当查询区域W如下时比较不利：因此R+树是通过分裂矩形来减少彼此间...
关于空间数据库中的R树和R+树
qq_39522604的博客
04-25 313
R树是一种多级平衡树,它是B树在多维空间上的扩展。在R树中存放的数据并不是原始数据，而是这些数据的最小边界矩形（MBR），空间对象的MBR被包含于R树的叶结点中。在R树空间索引中，设计一些虚拟的矩形目标，将一些空间位置相近的目标，包含在这个矩形内，这些虚拟的矩形作为空间索引，它含有所包含的空间对象的指针。在R树的构造中，要求虚拟矩形一般尽可能少地重叠，并且一个空间对通常仅被一个虚拟矩形所包含。R+ 改进R树的空间索引，为了平衡，它允许虚拟矩形相互重叠，并允许一个空间目标被多个虚拟矩形所包含。
R 树 空间索引 相关内容
蛰伏--当你不够强大时，就不要放弃努力
12-07 504
/////////////////////////////////////////////////////////////////////// 什么是R树？ 解析： B树是一棵平衡树，它是把一维直线分为若干段线段，当我们查找满足某个要求的点的时候，只要去查找它所属的线段即可。依我看来，这种思想其实就是先找一个大的空间，再逐步缩小所要查找的空间，最终在一个自己设定的最小不可分空间内找出满足要求的解。 一个典型的B树查找如下： 要查找某一满足条件的点，先去找到满足条件的线段，然后遍历所在线段上..
BIS15W2020_lkarim:针对生物学家的数据清理和可视化简介
04-02
内容： 第一周：R，Rstudio和GitHub 第2周：数据结构：向量数据矩阵和数据框架第3周：导入数据和Dplyr： filter() select() ，管道%>%和mutate() 第4周：Tidyr：整洁数据和pivot_long() pivot_wider() summarize()...
oracle学习文档 笔记 全面 深刻 详细 通俗易懂 doc word格式 清晰 连接字符串
05-06
3. 关系结构模型：关系式数据结构把一些复杂的数据结构归结为简单的二元关系(即二维表格形式)。常见的有Oracle、mssql、mysql等 二、 主流数据库 数据库名 公司 特点 工作环境 mssql 微软 只能能运行在windows平台，...
matlab转换java代码-sample-projects:先前课程和个人项目中的代码
05-26
数据结构项目 语言：C ++ BST：二进制搜索树的创建，实施和测试 员工：多态性的创建，实施和测试 数字系统项目 语言：C 作业2：将数据从小字节序转换为大字节序，为主机到网络和网络到主机的交互做准备。 将数字翻转...
基于自动生成知识库的智能问答系统python源码+项目说明+数据+超详细注释.tar
最新发布
11-16
文档结构树：做法不同于传统的文档结构树，由于数据集是网页，层次结构分明而答案并不需要经过NLP分析得到，只需要得到某一段落的文字。这样按标签提取即可，如h标签的通常是标题重要信息。原想用h标签做问题，答案...
r树算法详细描述
07-19
详细的r树算法描述，从B 树、B+ 树、B* 树谈到R 树。
搜索树之R树
学习日常分享
02-21 1532
产生背景 地理空间数据涉及各种海量且复杂的数据，找到合适的索引对空间数据的处理至关重要。 传统的B树索引针对字符、数字等一维属性数据的主关键字而设计，不适用于具有多维性的地理空间数据。 在GIS和CAD系统对空间索引需求的推动下，为满足二维及多维空间数据快速检索与分析， Guttman于1984年提出了R树索引结构。 定义 R树是一种多级平衡树，它是B树在多维空间上的扩展。其运用了空间分割的理念，存放的并不是原始数据，而是数据的最小边界矩形（MBR ），是用来做空间数据存储的树状数据结构。 原理 为实现R树
R-树
01-16 533
关键词：R树、GIS、高维索引、R树变种 作者：吕瑛 空间索引是对存储在介质上的数据位置信息的描述，用来提高系统对数据获取的效率。GIS涉及的各种海量复杂数据存储于外存，如果对磁盘上的数据的位置不加以记录和组织，每查询一个数据项都要扫描整个数据文件，则这种访问磁盘的代价将严重影响系统的效率。因此索引的建立与处理至关重要。此外GIS所表现的地理数据多维性使得传统的B树索引不再适合
R*树：一种高效且健壮的点和矩形访问方法（The R*-tree: an efficient and robust access method for points and rectangles）转载
风的博客
06-29 1554
    注意：这是转载新浪博客的一篇英文文献翻译，很不错，可惜新浪博客凉凉了，就转到scdn上，下面全是作者的内容，原文链接：http://blog.sina.com.cn/s/blog_672446ba0100uy2f.html这篇文章发布于1990年。相比R树那篇论文，这一篇要晦涩得多。主要的内容是对R树的改进。     我原...
R-Tree空间索引算法的研究历程和最新进展分析 收藏
foreversunyao的专栏
01-04 149
摘要：本文介绍了空间索引的概念、R-Tree数据结构和R-Tree空间索引的算法描述，并从R-Tree索引技术的优缺点对R-Tree的改进结构——变种R-Tree进行了论述。最后，对R-Tree的最新研究进展进行了分析。 关键词：空间索引技术；R-Tree；研究历程；最新进展 当前数据搜索的一个关键问题是速度。提高速度的核心技术是空间索引。空间索引是由空间位置到空间对象的映射关系。当前...
Rstat树（R*树）1990年空间数据索引经典论文翻译
lianxiangbus
09-19 372
这篇文章发布于1990年。相比R树那篇论文，这一篇要晦涩得多。主要的内容是对R树的改进。 <wbr><wbr>我原本打算全文翻译的，但是实在是太耗时间了，所以前面翻译的还算比较认真，后面的质量就越来越差了，差不多算是鸟语了。翻译这篇东西花了一周，虽说有我效率太低的原因，可是实在太久了，以后再也不干全文翻译这种事了。现在这个篇幅大概有一万多字，比R树那一篇要完整，主要内...
从B 树、B+ 树、B* 树谈到R 树
weixin_44421461的博客
05-11 141
点击上方“Java基基”，选择“设为星标”做积极的人，而不是积极废人！每天14:00更新文章，每天掉亿点点头发...源码精品专栏原创 | Java 2021超神之路，很肝~中文详细注释的开源项目RPC 框架 Dubbo 源码解析网络应用框架 Netty 源码解析消息中间件 RocketMQ 源码解析数据库中间件 Sharding-JDBC 和 MyCAT 源码解析作业调度中间件 Elast...
r+树
某某某的专栏
05-20 1209
 1.      将经纬度填充矩形，最大值和最小值合一，矩形实为线段2.      查找哈希表是否存在该点哈希算法是，移位操作，高32位经度，低32位纬度如果找到该键值，则将ID号填充如该键值下的记录序列矩形框(经纬度不重复添加入R树)如果查找不成功，则转步骤33.  将矩形填充入R树4.      int InsertRect插入过程       
R+树简介
laok_的博客
04-26 2727
R+树简介 R+树可以用地址来查询数据。地址用坐标来表示，一般是(x, y)轴坐标，常用于地理坐标。单个地址查询问题早已被解决，而多地址查询，或者查询在坐标系上的附近地址则需要更巧妙的算法。 R+树本质上来说是树结构，是R树的一个变体，也被用来检索空间信息。 R+树和R树的区别 R+树是R树和k-d树这两种空间检索方式的折中办法。为了避免子节点重叠，R+树允许把同一个对象插入到多个叶子节点...
数据结构 树学习笔记
07-28
根据引用\[1\]和引用\[2\]的内容，二叉查找树是一种节点分布相对均衡的树结构，它要求左子树的值小于父节点的值，右子树的值大于父节点的值，从而保证了树的有序性。对于一个节点总数为n的二叉查找树，搜索节点的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UQI-LIUWJ

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值