MySQL索引與鎖的機制 三 MYSQL B+樹 儲存

                                                               MYSQL索引    B-樹：  (balance tree) ● M階 的 B樹（也叫作 B-樹）， 即 M叉的多路平衡查找樹，  特徵： 定義任意非 葉子 結點 最多隻有 M個  兒子； 且 m>2; 根結點的 兒子數 爲 [2,m] 除 根 結點 以外的 非 葉子結點

>>阅读原文<<