索引常见面试题

什么是索引

索引就是数据的目录

索引的分类

按数据结构分类：B+树索引，哈希索引，Full-text索引

按物理存储分类：聚簇索引（主键索引），二级索引（辅助索引）

按字段特性分类：主键索引，唯一索引，普通索引，前缀索引

按字段个数分类：单列索引，联合索引

主键索引和二级索引都是用B+树索引

B+树里每个节点数据按主键顺序存放

B+树相比于B+树和二叉树，最大的优势是查询效率很高，因为即使在数据率很高的情况下，查询一个数据的磁盘IO依然维持在3-4次。

通过二级索引查询信息要回表，即第一次通过二级索引找到主键值，然后再到主键索引找具体值，要查两个B+树

总结图：