Mysql數據庫存儲引擎及索引的數據結構

Mysql的Mysam存儲引擎和Innodb存儲引擎的索引的數據結構都是B+樹結構。mysql 1、什麼是B+樹結構？sql B+樹結構是一種多路查找樹的結構，該數據結構有如下特色：數據庫 根節點至少有兩個子結點。 非根節點至少有m/2個關鍵字和子結點，至多有m個關鍵字和子結點。 非葉子結點不保存數據，只保存關鍵字，只起到索引的做用。 非葉子結點的關鍵字所有存在於葉子結點。 葉子結點存儲全部關鍵字

>>阅读原文<<