1.為什麼要用索引
索引在mysql中也叫做「鍵」，是儲存引擎用於快速找到記錄的一種資料結構。索引對於良好的效能非常關鍵，尤其是當表中的資料量越來越大時，索引對於效能的影響愈發重要。
索引優化應該是對查詢效能優化最有效的手段了。索引能夠輕易將查詢效能提高好幾個數量級。
索引相當於字典的音序表，如果要查某個字，如果不使用音序表，則需要從幾百頁中逐頁去查。
索引定義：
幫助mysql高效獲取資料的排好序的資料結構
索引一般以檔案形式儲存在磁碟上，索引檢索需要磁碟i/o操作。與主存不同，磁碟i/o存在機械運動耗費，因此磁碟i/o的時間消耗是巨大的。
為什麼不用二叉樹
紅黑樹 hash
二叉樹極端情況下
例如單邊增長 和遍歷表查詢一樣 沒有起到優化io操作次數的作用
紅黑樹（自動平衡
不會呈現單邊增長的情況）
hash: 查詢單條快，範圍查詢就不支援了b-tree
度-節點的資料訪問個數
怎麼去設計度
Mysql索引底層資料結構
想要了解索引，首先要知道索引到底是什麼呢 索引是幫助mysql高效獲取資料的排好序的資料結構 通俗來講就好比喻一本書，那這本書的目錄就好比做索引 索引儲存在檔案裡 儲存引擎是myisam的索引檔案儲存在 myi檔案中，儲存引擎是innodb的索引檔案儲存在 idb檔案中 通常資料庫中的資料就是存在硬...
MySQL索引底層資料結構詳情
目錄 為什麼是b 樹而不是b樹？首先看看b樹和b 樹在結構上的區別 b樹結構 b 樹 可以看到 首先需要了解聚簇索引和非聚簇索引。聚簇索引 在聚簇索引中，葉子頁包含了行的全部資料，節點頁值包含索引列。innodb通過主鍵聚集資料，如果沒有定義主鍵則選擇乙個唯一的非空索引列代替 如果沒有這樣的索引，i...
Mysql索引優化和底層資料結構分析
資料結構視覺化測試 1.慢sql優化 看看是不是走了索引，比如千萬級別的資料加索引效果非常好。2.索引是幫助mysql高效獲取資料排好序的資料結構 索引資料結構 二叉樹紅黑樹 hash表 如果等值查詢確實快，如果where col 7這樣就不行了 b tree mysql索引底層預設是b tree ...