Mysql技術內幕：彙集索引，非彙集索引的底層實現——詳解

一.B（B-）樹與B+樹的簡介 在瞭解Mysql數據庫索引的實現以前，就必須知道B樹與B+樹的相關知識，不然根本沒法進行學習 1.1 B（B-）樹 首先明確一個概念：B樹就是B-樹 若是想要詳細學習B樹或者B-樹，那麼就看這篇博客：B樹詳解 這裏僅僅對B樹作一個簡單的介紹 1）B樹是平衡樹，相似於二叉排序樹，因此左子節點的數據必定小於父節點，右子節點的數據必定大於父節點 2）可是B樹每個節點的結構

>>阅读原文<<