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