Mysql B Tree实现

MysqL使用B树来实现索引.让我们说我的主要索引是类型(名称,年龄,城市).有人可以说明MysqL如何在这些键上实现B树吗？

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

(John,24,New Jersey)< (John,New York)< (John,25,New Jersey)< (约翰,25岁,纽约)

最佳答案

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

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

如果你不寻找可以通过查看它的开头来满足的值,那么密钥将没有任何帮助 – 例如当您过滤年龄和/或城市而不是名称时,不能使用该密钥.另一方面,如果您只过滤名称,则会使用密钥.

原文地址：https://www.jb51.cc/mysql/432910.html