数据结构笔记:R+树

  • R+树是R树的一个变种
  • 对于如下R树,当查询区域W的时候,会比较麻烦——毕竟他即在A中,也在B中,两个区域都需要查询
    • 数据结构笔记:R+树_第1张图片
  • 因此R+树是通过分裂矩形来减少彼此间的重叠
    • 对于上图情况将G进行拆分:
    • 数据结构笔记:R+树_第2张图片
    • 得到生成的R+树
      • 数据结构笔记:R+树_第3张图片
      • 这样对于原先的查询区域W,可以直接定位到P,进而到H
    • R+树对于点查询的性能较好,但是由于一个特定的对象可能包含于多个结点中 (例如上图的G),因此需要更多空间,增加了树的高度,对于区域查询效果较差
    • 同时更新树的复杂度过高,因为要始终保持不重叠的状态,可能需要不断向上进行调整

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

你可能感兴趣的:(算法,笔记)