Mysql(1)數據結構

1 mysql使用的數據結構（B+樹+Hash） 1.1 B+樹 幾個特點 ： 1.非葉子節點不存儲data，只存儲索引，因此 可以存儲更多的索引 2.葉子節點包含所有的索引+數據 3.葉子節點使用指針鏈接，提高區間訪問性能 4.葉子節點之間存在 雙向指針 舉例：查詢30，只需要三次磁盤io 1.2 Hash hash索引無法 支持範圍查找 2 相似數據結構（二叉樹，紅黑樹，b-樹） 2.1 二叉

>>阅读原文<<