MySQL之B+樹詳解

理論是灰色的，實踐之樹長青🌲 ——恩格斯 概述 MySql這樣的關係型數據庫在查詢方面有一些重要特性，是KV型的數據庫或者 緩存所不具備的，比如： （1）範圍查詢。 （2）前綴匹配模糊查詢。 （3）排序和分頁。 這些特性的支持，要歸功於B+樹這種數據結構。下面我們來分析一下B+樹是如何支持這些特性的。 邏輯結構 這裏我們拿數據庫主鍵對應的B+樹邏輯結構來說明，這個結構有幾個關鍵特性： 在葉子節點

>>阅读原文<<