tree - 任何树都可以转换为 R 树吗？

Question

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

Answer 1

如果树不平衡，或者没有受控的扇出，它就不是合适的 R-树。

当然，您可以计算 MBR，它将成为“嵌套矩形树”。但是 R-tree 不仅仅是使用矩形。R-tree 的一个关键点是要平衡。

将 ID 作为附加功能放入其中显然没有多大意义。这不会导致明智的分裂。您当然可以存储 ID，但我不会将其用于索引。

你真的应该考虑你想做的查询。任何索引都必须适合您的查询，而不仅仅是您的数据！