mysql使用索引为什么查询速度变快很多？

首先来看看表是否有索引的命令 show index from 表名； 看到主键索引，索引类型是BTREE(二叉树) 正是因为这个二叉树算法，让查询速度快很多，二叉树的原理，就是取最中间的一个数，然后把大于这个数的往右边排，小于这个数的就向左排，每次减半，然后依次类推，每次减半，形成一个树状结构图 例如上面的例子，我们不使用索引的话，需要查询11次才把编号为4的数据取出，如果加上索引，我们只需要4次

>>阅读原文<<