Mysql中B+Tree索引結構、遍歷次數、磁盤io次數分析

Mysql中B+Tree索引結構、遍歷次數、磁盤io次數分析 一.Mysql數據庫常見存儲引擎 1.可以作爲索引文件的數據結構： 二叉樹，紅黑樹，hash表，B-tree，B+tree，但是二叉樹，紅黑樹受到樹高問題限制，hash表無法進行索引排序無法進行查詢，B-tree無法充分利用非葉子節點的存儲能力，所以在mysql數據庫中最常用的索引存儲數據結果爲B+tree； 2.索引文件組織結構： 聚

>>阅读原文<<