什么是关系数据库中的多维索引结构？

Question

我正在上一个数据库课。我正在观看关系数据库的一些视频，当我做一些研究时，我偶然遇到了这个多维索引主题。出于好奇，我尝试了一点点阅读，我并不完全理解它在说什么，因为它似乎是一个非常高级的话题。所以我想知道我是否能够朝着正确的方向努力，并回答以下问题。如果可能的话，我会喜欢一些例子（因为我发现的大部分信息都是研究论文）。这不是我班级的一部分，但我有点好奇，我想知道更多，看看它对我有用。

1. 什么是多维索引？
2. 它与关系数据库有什么关系？
3. 何时以及如何使用？
4. 有没有例子？

非常感谢你的帮助！

Answer 1

这可能过于简化，但我想让它易于理解。

索引是列数据的顺序列表。索引可以在任何列上使用。索引通常放在表的主键上。索引会提高查询的性能。类似地，当主键中有多个列时，我们有一个多维索引。

通常有两种方法来实现多维索引：

1. 连接多个索引。提供了一个很好的解释here。

文章解释了一个场景。当两家公司合并为一家公司时，两家公司的employeeId不再是唯一的。我们添加一个鉴别器列subsidiaryId来区分。查询仍然必须很快，因此我们将两列都放入索引中。

1. Combine multiple indices

  

如果字段F1和F2分别是字符串和整数，则＃   是一个不能出现在字符串中的字符，然后是组合   值F1 ='abcd'和F2 = 123可由字符串表示   'ABCD＃123'

你可以猜到，两者各有利弊。

示例包括地理信息系统，范围查询（您对获得可能的答案范围感到满意），最近邻查询。多维索引在Data cubes，OLAP等中得到了极大的应用。

Answer 2

多维索引由多个搜索关键字组成。

它可以是复杂组织使用的多维数组的形式。许多应用程序GIS，OLAP要求它在两个或多个维度的空间中查看。