MySQL 面試常問
一、 索引篇:B+樹、最左前綴與失效場景 Q1:MySQL 為什麼使用 B+ 樹而不是 B 樹或哈希表做索引? 標準答案: B+ 樹 vs B 樹:B+ 樹的非葉子節點只存索引鍵,不存數據,因此單個頁能存放更多鍵,樹的高度更低,I/O 次數更少。所有數據都在葉子節點,且葉子節點用鏈表連接,範圍查詢效率極高。 B+ 樹 vs 哈
Nickname 素雨末
Contributes2
Followers0
一、 索引篇:B+樹、最左前綴與失效場景 Q1:MySQL 為什麼使用 B+ 樹而不是 B 樹或哈希表做索引? 標準答案: B+ 樹 vs B 樹:B+ 樹的非葉子節點只存索引鍵,不存數據,因此單個頁能存放更多鍵,樹的高度更低,I/O 次數更少。所有數據都在葉子節點,且葉子節點用鏈表連接,範圍查詢效率極高。 B+ 樹 vs 哈
Nickname 素雨末
背景 在DBS-集羣列表-更多-連接查詢-死鎖中,看到9月22日有數據庫死鎖日誌,後排查發現是因為mysql的優化-index merge(索引合併)導致數據庫死鎖。 定義 index merge(索引合併):該數據庫查詢優化的一種技術,在mysql 5.1之後進行引入,它可以在多個索引上進行查詢,並將結果合併返回。 mysql數據庫的鎖機制 在排查問題之前,首先講一下mysql數據庫的鎖機制:
Nickname 京東雲開發者