多维数据结构

Question

以下哪个数据结构

R-树，
R * - 树，
X-树，
SS-树，
SR-树，
VP-树，
度量树

在插入，更新和搜索以相应形式存储的多维数据方面提供了相当好的性能？

是否有更好的数据结构来处理多维数据？

Answer 1

您在谈论什么样的多维数据？在R-tree wiki中，它声明它用于索引多维数据，但似乎很明显它对于在同一类特征中具有多维性的数据 - 即垂直位置和水平位置 - 主要是有用的，经度和纬度等。

如果数据是多维的，仅仅因为数据有很多属性，并且需要沿着这些维度进行分析，那么关系表示可能是最好的。

真正的问题是如何优化您需要回答的查询类型的关系和索引？为此，您需要事先进行一些域分析，并在第一次迭代后进行一些性能分析，以确定是否有更好的方法来构建和索引表。