今天给大家介绍mysql InnoDB 下3种常用的索引:主键索引(聚集索引)、非聚集索引、覆盖索引
下面已一张表具体的表为例:来演示数据查找的过程。
譬如:一张用户表 User表 Id是主键
主键索引,也被称为”聚集索引“,是InnoDB 引擎中是最重要的索引结构,主键索引的数据结构是一颗“B+树”,树的子节点存储索引节点信息及关联关系,树的叶子节点存储主键索引信息+数据,一颗树的叶子节点按照主键索引有序排列开来,查找起来更便捷。
我们查询id=2 这笔数据的过程如下:
先找到对应根索引2<3,向树的左边继续查找,查找到最下面的叶子节点,查找到这个节点对应的数据进行返回。
非聚集索引,譬如:我们常用的普通索引或者复合索引,已User表中的name索引为例说明