Mysql B+树实现

Question

Mysql使用B+树来实现索引。假设我的主索引是类型(姓名、年龄、城市)。有人可以阐明 Mysql 如何在这些类型的键上实现 B+ 树吗？

我的直觉是它将整个元组视为一个键，并将其视为部分顺序。例如:

(约翰，24 岁，新泽西)<(约翰，24 岁，纽约)<(约翰，25 岁​​，新泽西)<(约翰，25 岁​​，纽约)

Answer 1

(John, 24, New Jersey) < (John, 24, New York) < (John, 25, New Jersey) < (John, 25, New York)

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

如果您不寻找可以通过查看它的开头来满足的值，则该 key 将没有任何帮助 - 例如当您过滤 age 和/或 city 而不是 name 时，不能使用 key 。另一方面，如果您只过滤 name，则将使用 key 。