Mysql B + Tree实现

Question

Mysql使用B +树来实现索引。 让我们说我的主要索引是类型（名称，年龄，城市）。 有人可以说明Mysql如何在这些键上实现B +树吗？

我的预感是，它将整个元组视为关键，并将其视为偏序。 例如：

（John，24，New Jersey）<（John，24，New York）<（John，25，New Jersey）<（John，25，New York）

Answer 1

（John，24，New Jersey）<（John，24，New York）<（John，25，New Jersey）<（John，25，New York）

是的，这就是为什么在一个键中列出列的顺序很重要。

如果你不寻找可以通过查看它的开头来满足的值，那么密钥将没有任何帮助 - 例如当你过滤age和/或city ，但不是为了name ，关键不能是用过的。 另一方面，如果您只过滤name ，则会使用密钥。