MySQL之索引詳解

索引樹葉節點構成的是雙向鏈表 索引的概念 索引是用來快速檢索出具有特定值的記錄。如果沒有索引，數據庫就必須從第一條記錄開始進行全表掃描，直到找出相關的行。數據越多，檢索的代價就越高，檢索時如果表的列存在索引，那麼MySQL就能快速到達指定位置去搜索數據文件，而不必查看所有數據。 索引類型 B-Tree索引 最常見的索引類型，基於B-Tree數據結構。B-Tree的基本思想是，所有值（被索引的列）都

>>阅读原文<<