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

（John，24，New Jersey）<（John，24，New York）<（John，25，New Jersey）<（John，25，New York）

是的，這就是為什么在一個鍵中列出列的順序很重要。

如果你不尋找可以通過查看它的開頭來滿足的值，那么密鑰將沒有任何幫助 - 例如當你過濾age和/或city ，但不是為了name ，關鍵不能是用過的。 另一方面，如果您只過濾name ，則會使用密鑰。