INNODB索引實現原理

一 序   上一篇介紹了《innodb的數據存儲結構》。本篇繼續整理Innodb索引實現原理。本文基於《MySQL運維內參》第8章整理。node 二 B+樹   B+樹屬於索引的基礎，不在詳細介紹插入刪除過程。只介紹特色。數據庫 1 搜索二叉樹：每一個節點有兩個子節點，數據量的增大必然致使高度的快速增長，顯然這個不適合做爲大量數據存儲的基礎結構。數據結構 2 B樹(m階)：一棵m階B樹是一棵平衡的

>>阅读原文<<