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

在MySQL中，我们常用的存储引擎 InnoDB 和 MyISAM 的索引都是B-Tree 索引。大家都知道，建立索引的目的便是优化慢查询，那么慢查询究竟慢在哪里呢？ 查询时间 一个sql查询的时间分为 等待时间 和执行时间。 等待时间，即sql执行之前所等待的时间。对于mysql数据库来说，在执行某些操作时，InnoDB会锁行，MyISAM会锁表。当即将开始一个新查询时，如果查询所操作的表或者行

>>阅读原文<<