一.mysql 索引简单介绍

1.索引的本质：

索引是帮助数据库（mysql,oracle...）高效获取数据排好序的数据结构

根据表中的（一列或者若干列）按照一定的（顺序）建立起来的 （索引列值）与（数据行）之间的对应关系表

2.索引的数据结构

二叉树，红黑树，哈希表，b-tree，b+tree

B-Tree

叶节点具有相同的深度，叶节点的指针为空

所有索引元素不重复

节点中的数据索引从左到右递增排列

 

B+Tree(B-Tree变种)

 非叶子节点不存储data，只存储索引(冗余)，可以放更多的索引

叶子节点包含所有索引字段

叶子节点用指针连接，提高区间访问的性能

3.mysql的存储引擎

MyISAM

MyISAM索引文件和数据文件是分离的(非聚集)

 InnoDB

InnoDB索引实现(聚集)

表数据文件本身就是按B+Tree组织的一个索引结构文件

聚集索引-叶节点包含了完整的数据记录

为什么建议InnoDB表必须建主键，并且推荐使用整型的自增主键？

答：innoDB 在你未建主键索引的时候，会自动选择一列（比如rowid）作为主键索引；索引是排好序的数据结构，每一页的索引都是由小到大排序的，可以比喻成一个链表结构；如果主键自增的话，在插入数据的时候，直接在最后面添加即可，不需要再跟链表中的其他值比较，移动链表前后的位置使得数据插入排好序的链表中

为什么非主键索引结构叶子节点存储的是主键值？(一致性和节省存储空间)

答：非主键索引=非聚集索引 非聚集索引存储主键可节省存储空间

       每建立一个索引，数据库就会在索引表中维护一颗索引树，当根据主键索引来查找数据时，直接根据索引值在主键索引树中找到索引叶子节点的位置，获取对应的数据即可；当根据非主键索引查找数据时，根据非主键索引在非主键索引树中找到索引叶子节点的位置，获取对应的主键值，在根据主键值在主键索引书中查找

即：聚集索引查找数据不需要跳表，非聚集缩影查找数据需要跳表 

 

 4.索引类型

聚集索引：

索引树的叶子节点储存 索引及索引对应的数据

非聚集索引：

索引树的叶子节点 储存索引及主键

5.联合索引遵循索引的最左前缀原理