索引結構與檢索原理

mysql索引結構 BTree索引 檢索原理 【初始化介紹】  一顆b+樹，淺藍色的塊我們稱之爲一個磁盤塊，可以看到每個磁盤塊包含幾個數據項（深藍色所示）和指針（黃色所示）， 如磁盤塊1包含數據項17和35，包含指針P1、P2、P3， P1表示小於17的磁盤塊，P2表示在17和35之間的磁盤塊，P3表示大於35的磁盤塊。 真實的數據存在於葉子節點即3、5、9、10、13、15、28、29、36、6

>>阅读原文<<