2009-07-06 67 views
5

Mysql使用B +樹來實現索引。假設我的主要索引是類型(名稱,年齡,城市)。有人可以點亮Mysql如何在這些類型的鍵上實現B +樹嗎?Mysql B +樹實現

我的預感是它把整個元組看作一個關鍵,它把它看作是一個局部順序。例如:

(約翰,24,新澤西州)<(約翰,24日,紐約)<(約翰,25,新澤西州)<(約翰,25,紐約)

回答

4

(約翰, 24,新澤西州)<(約翰,24日,紐約)<(約翰,25,新澤西州)<(約翰,25,紐約)

是的,這就是爲什麼它是重要的,它命令你躺在在一個密鑰中列出列。

如果您不查找可以通過查看它的開頭就可以滿足的值,則關鍵不會有任何幫助 - 例如,當您篩選age和/或city,但不篩選name時,無法使用該密鑰。另一方面,如果只篩選name,則將使用密鑰。