理论上，将任何树转换为R树是否可行？例如，假设我有一个节点树，每个节点都有一个id，value和N个特征。将它转换为（N + 2）维R树是否有意义？这将如何影响磁盘上的搜索时间和树大小？如果每个节点的特征数量不是恒定的，会发生什么？
答案 0 :(得分：1)
如果树不平衡，或者没有受控的扇出，则它将不是合适的R树。
当然，您可以计算MBR，它将成为“嵌套矩形树”。但是R树不仅仅是使用矩形; R树的关键点是平衡。
将ID作为附加功能显然没有多大意义。这不会导致合理的拆分。您当然可以存储ID，但我不会将其用于索引。
你真的应该考虑你想要的查询。 任何索引都必须适合您的查询，而不仅仅是您的数据！