问题标签 [r-tree]

我对 r'tree 的高度深表怀疑。

如果叶节点：N，扇出：m

那么 r'tree 的最大高度：log m (N) - 1 ？

为什么这与 b'tree 不同？

有谁知道如何在这个 Python Rtree 库中遍历整个树？

我检查了它的所有方法，但没有找到一个接口。

任何帮助，将不胜感激。

我需要一个商业友好的（Apache Licence、LGPL、Mozilla Public License 等）R-tree在 Java 中实现，以便用地名Web 服务替换时区，如问题“在不使用网络的情况下从纬度/经度确定时区”中所建议的那样Geonames.org 等服务。我在周围找到 了一些 ，但我想知道是否有人在实践中评估或使用过它们。

我有一组多边形区域（地理围栏）。这组数据是固定的；所以不需要插入和删除数据。哪种数据结构可用于搜索查询点（经度、纬度）所在的区域？

注意：我已经为一组点成功实现了 KD-Tree（实际上是 2D-Tree）。但它不适用于这个问题。然后我实现了一个 R-Tree；它解决了问题，但速度很慢（或者我的实现很糟糕）。

谢谢

注意：我从事过 R-Tree 实现，现在可以正常工作。

可能重复：
.NET 是否有任何记录在案的免费 R-Tree 实现？

F# 中是否有任何 R-Tree 实现？

假设是：不需要插入或删除，固定的地理围栏（区域）集。需求是：非常快的搜索时间。

谢谢

我有一个程序，其中 2D 形状由 R 树表示。我希望能够有效地检测一个形状是否完全包含在另一个形状中。这可能与 R-tree 吗？

我正在升级库存数据库并希望加快查询速度。大部分排序在 2 列上，每列都是一个范围。例如。

我知道因为使用了范围，MySQL 只能在一列上使用索引。换句话说，它可以使用索引来提取与价格范围匹配的记录，但随后必须借助表扫描来查找与日期范围匹配的记录。

我的想法是假设价格和数据是 x 和 y 轴并填充一列空间数据，并利用 MySQL 的空间搜索和 R-TREE 索引来提取数据。

有人有R-TREES的经验吗？这可能会给我提速吗？

最近几天我一直在寻找 R-Tree 的稳定实现，支持无限维度（20 左右就足够了）。我只找到了这个http://sourceforge.net/projects/jsi/但它们只支持二维。

另一个选项是区间树的多维实现。

也许我对使用 R-Tree 或 Intervall-Tree 来解决我的问题的想法完全错误，所以我简短地陈述问题，您可以将您的想法发送给我。

我需要解决的问题是某种最近邻搜索。我有一组天线和房间，每个天线都有一个整数间隔。例如天线 1，最小 -92，最大 -85。事实上，它可以表示为房间 -> 天线组 -> 天线间隔。这个想法是，每个房间在 R-Tree 中跨越天线维度上的一个盒子，并在每个维度上由间隔跨越。

如果我得到一个带有 N 天线和每个天线值的查询，那么我可以将信息表示为房间中的查询点，并检索到该点“最近”的房间。

希望您对问题和我的想法有所了解。

我想在可以支持多维搜索的数据库（例如 KDTree 或 RTree）之上构建一个 C++ 应用程序。启用 R-tree 的 SQLite 最多只支持 5 个维度，这比我需要的要小得多。有什么建议吗？

从理论上讲，是否有可能将任何树转换为 R 树？例如，假设我有一棵节点树，每个节点都有一个 id、value 和 N 个特征。将其转换为 (N+2) 维 R-tree 是否有意义？这将如何影响磁盘上的搜索时间和树大小？如果每个节点的特征数量不是恒定的，会发生什么？