B-tree 索引提高 MySQL 查詢效率的原理

在MySQL中，我們常用的存儲引擎 InnoDB 和 MyISAM 的索引都是B-Tree 索引。大家都知道，建立索引的目的便是優化慢查詢，那麼慢查詢究竟慢在哪裏呢？ 查詢時間 一個sql查詢的時間分爲 等待時間 和執行時間。 等待時間，即sql執行之前所等待的時間。對於mysql數據庫來說，在執行某些操作時，InnoDB會鎖行，MyISAM會鎖表。當即將開始一個新查詢時，如果查詢所操作的表或者行

>>阅读原文<<