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

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

如果树不平衡，或者没有受控扇出，它将不是一个合适的R树

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

显然，把ID作为一个附加功能放进去没有多大意义。这不会导致合理的分裂。您当然可以存储ID，但我不会将其用于索引

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

如果树不平衡，或者没有受控扇出，则它将不是一个合适的R-树

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

显然，把ID作为一个附加功能放进去没有多大意义。这不会导致合理的分裂。您当然可以存储ID，但我不会将其用于索引

---

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

这可能属于cstheory.stackexchange.com这可能属于cstheory.stackexchange.com