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

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

>>阅读原文<<