面試官：聊一下你對MySQL索引實現原理？

可以看到，不管怎麼變化，B+樹總是會保持平衡。但是爲了保持平衡，對於新插入的鍵值可能需要做大量的拆分頁（split）操作，而B+樹主要用於磁盤，因此頁的拆分意味着磁盤的操作，應該在可能的情況下儘量減少頁的拆分。因此，B+樹提供了旋轉（rotation）的功能. 個人理解: 當我們使用輔助索引查找數據時, 首先通過輔助索引找到 主鍵位置, 再通過聚集索引取出數據.(數據存儲在聚集索引的葉子節點中)

>>阅读原文<<