数据库索引问题总结

数据库索引本质上是一种数据结构(存储结构+算法)，目的是为了加快目标数据检索的速度。

1.大大加快数据的检索速度

2.创建唯一性索引,可以保证数据库每一行数据的唯一性

3.加速表与表之间的连接

4.在使用分组和排序子句进行数据库检索时,可以显著减少查询分组和排序的维护速度.

1.创建索引需要占用物理空间

2.对表中数据进行增删改,索引需要从新计算,消耗性能.

 
      重复率高的不适合做索引,区分度越高,扫描的记录数越少. 
     
      区分的公式count(distinct col)/count(*) 
     
      待补充....

唯一索引/主键索引/ 聚簇索引/非聚簇索引组合索引/

聚簇非聚簇区别,和格子使用场景

 
     根本区别: 表记录的 物理顺序 索引的排列顺序 是否一致 
    

聚簇索引:

非聚簇索引:

6.组合索引(联合索引):基于多个字段而创建的索引

 
      语法: 
      create index i_name on table_name(col1,col2...) 
      ; 
     
      注意:如果查询条件不包含索引首字段,将不会走索引 
     
      条件查询会让部分索引失效

目前大部分数据库系统及文件系统采用的是B-Tree或B+Tree.而

B+Tree是数据库系统实现索引的首选数据结构(不同引擎对索引的实现不同)

MyISAM不管是主键索引还是辅助索引都用的非聚簇索引,结构一致

索引文件和数据文件是分离的,因为叶子节点data域保存数据地址

 
     检索过程:按照B+Tree搜索算法搜索索引,存在指定Key,取出data域的值,以data地址取对应数据记录. 
    

InnoDB索引用的是聚簇索引,表数据是和主键一起存储的，

主键索引的叶结点data域存储完整数据表记录.

辅助索引的叶结点data域存储行的主键值。

 
     主键索引非常高效,但是辅助索引需要检索两边索引(辅助索引首先获得主键,通过主键索引检索记录) 
    

 
     id 
     为主键,name为辅助索引,比较如下:

image.png