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

（约翰，24，新泽西）<（约翰，24，纽约）<（约翰，25，新泽西）<（约翰，25，纽约）

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

如果您不寻找可以通过查看其开头来满足的值，则该键不会有任何帮助 - 例如，当您过滤ageand/or city，但不过滤 时name，该键无法使用。另一方面，如果您name仅过滤，则将使用该密钥。