面试必问的数据库-3.1：索引-底层实现原理

索引能够加快查询的效率。mysql 若是数据库没有加索引，sql中where是怎么执行查找到目标的？算法 举例：sql 若是想要查询表格第二列是怎么查找的？数据库 如想查询where col2=22的记录，在没有加索引的状况下是按顺序从第一条记录开始查找，性能 所以须要查找5次才能找到22。mysql索引 若是对col2列家伙是哪一个索引以后，优化 假设用最简单的二叉树做为索引存储的方式，spa

>>阅读原文<<