什么是最好的R树变种

作者: ⑩Ⅵ嵗Ｄ夨憶
发布时间: 2024-06-07 12:01:34 (19天前)
转自：

3 条回复

0#
回复此人
trpnest | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> 另一棵最近的树是 <a href="https://en.wikipedia.org/wiki/X-tree" rel="nofollow noreferrer"> X-树 </A> （也基于R-Tree）。 </p> <P> 如果您正在寻找一般空间索引，不仅仅是R-Trees，我可以推荐PH-Tree。它可以轻松地与R-Tree变体竞争矩形或范围查询，具有相当好的kNN查询支持（仅比21维度的Cover-Tree慢50％），它可以很好地扩展到大型和/或集群数据集，并且相当节省空间。最好的事情可能是它具有出色的更新性能，插入/移动/删除只需要一次查找。另一个优点是它不需要重新平衡，这意味着任何更新都不会超过2个节点。 </p> <P> 缺点： </p> <UL> <LI> 低维度的实现相当复杂，但如果您对Java实现很好， <a href="http://www.phtree.org" rel="nofollow noreferrer"> 这是我的 </A> 。 </LI> <LI> 高维度的实现不那么复杂，但对于小于10维度也是如此 <a href="http://www.phtree.org" rel="nofollow noreferrer"> 这里 </A> 。 </LI> <LI> 它主要使用集群数据，但使用更均匀分布的数据，性能仍然可以。 </LI> </UL> </DIV>

编辑
1#
回复此人
那年 | 2019-08-31 10-32

<div class =“post-text”itemprop =“text”> <P> R * -trees被证明可以很好地工作并继续成为变种。 </p> <P> 像STR这样的批量加载技术是构建它的很好的补充 <EM> 初始 </EM> 树更快（更好），而不是逐个插入对象。 </p> <P> 通常，您需要一个带有STR批量加载的R * -tree。 </p> </DIV>

编辑

登录后才能参与评论