【性能調優】Mysql索引數據結構詳解

1.概述 索引是幫助MySQL高效獲取數據的排好序的數據結構。 索引存儲在文件裏 常見的索引結構： 二叉樹 紅黑樹 HASH BTREE 數據結構存儲演示 MySQL底層採用的是BTREE。因爲一般當數據量過大時，紅黑樹的深度過大，高度不可控。而哈希存在的問題是隻便於精確定位某一行，當查詢範圍值的時候不便。B-Tree則一個節點可存儲多個索引。 磁盤存取原理 尋道時間（速度慢，費時） 旋轉時間（速

>>阅读原文<<