MySQL 面試常問

一、 索引篇：B+樹、最左前綴與失效場景 Q1：MySQL 為什麼使用 B+ 樹而不是 B 樹或哈希表做索引？ 標準答案： B+ 樹 vs B 樹：B+ 樹的非葉子節點只存索引鍵，不存數據，因此單個頁能存放更多鍵，樹的高度更低，I/O 次數更少。所有數據都在葉子節點，且葉子節點用鏈表連接，範圍查詢效率極高。 B+ 樹 vs 哈