多维数据结构

Question

以下哪个数据结构的

R-树，
R * -tree，
X-树，
SS-树，
SR-树，
VP -tree，
metric-trees

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

那里有更好的数据结构来处理多维数据吗？

Answer 1

你提到什么样的多维数据？在R-tree wiki中，它声明它用于索引多维数据，但似乎很清楚，它将主要用于同一类功能中的多维数据 - 即垂直位置和水平位置经度和纬度等。

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

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