2009-07-06 66 views
5

Mysql使用B +树来实现索引。假设我的主要索引是类型(名称,年龄,城市)。有人可以点亮Mysql如何在这些类型的键上实现B +树吗?Mysql B +树实现

我的预感是它把整个元组看作一个关键,它把它看作是一个局部顺序。例如:

(约翰,24,新泽西州)<(约翰,24日,纽约)<(约翰,25,新泽西州)<(约翰,25,纽约)

回答

4

(约翰, 24,新泽西州)<(约翰,24日,纽约)<(约翰,25,新泽西州)<(约翰,25,纽约)

是的,这就是为什么它是重要的,它命令你躺在在一个密钥中列出列。

如果您不查找可以通过查看它的开头就可以满足的值,则关键不会有任何帮助 - 例如,当您筛选age和/或city,但不筛选name时,无法使用该密钥。另一方面,如果只筛选name,则将使用密钥。