MySQL調優(三)-MySQL底層數據結構和索引系統

上一篇文章（MySQL底層架構及日誌類型）我們瞭解了MySQL的底層架構圖和日誌類型以及數據的更新流程; 本文我們將進一步瞭解MySQL的數據結構和索引系統。 一、MySQL的數據結構 爲什麼MySQL的索引格式不用hash表、二叉樹或者紅黑樹而是B樹？ hash表的索引格式： 利用hash存儲的話需要將所有的數據文件添加到內存，比較耗費內存空間； 如果所有的查詢都是等值查詢，那麼hash確實很快

>>阅读原文<<