mysql索引的基础知识

一 索引的基础知识

1.1 索引

1.索引是一种具有加快检索的数据结构，底层默认是b树数据结构。

索引的优点：

1.提高数据 检索 的效率，降低数据库的 IO 成本。

2.通过索引列对数据进行排序，降低数据排序的成本，降低了 CPU 的消耗。

1.2 索引的分类

1.单值索引： 即一个索引只包含单个列，一个表可以有多个单列索引

2.复合索引： 即一个索引包含多个列

CREATE INDEX idx_no_name ON customer(customer_no,customer_name);

3.主键索引索引： 设定为主键后数据库会自动建立索引， innodb 为聚簇索引

4.唯一索引： 索引列的值必须唯一， 但允许有空值

1.3 覆盖索引

1.覆盖索引：就是select的数据列只用从索引中就能够取得，不必读取数据行。早mysql可以利用索引就可以返回select列表中的字段，而不必根据索引再查找数据问文件。概况：查询的列要被所见的索引覆盖。

一个索引列包含了满足查询结果的数据

注意：如果使用覆盖索引，一定要注意select列表中只取出需要的列，不可select *

因为如果所有字段都一起做索引会导致索引文件过大，查询性能下降。

二 mysql的底层索引树

2.1 b树

查看个人博望

一次聊个痛快，B-，B+树的特点和使用场景_健康平安的活着的博客-CSDN博客

2.2 b+树

查看个人博望

一次聊个痛快，B-，B+树的特点和使用场景_健康平安的活着的博客-CSDN博客

2.3 mysql为何要使用B+树索引

1.数据库使用B+树肯定是为了提升查找效率。

2.B+树的磁盘读写代价更低。

由于B+树的数据都存储在叶子结点中，分支结点均为索引，方便扫库，只需要扫一遍叶子结点即可，叶子节点包含了全部数据，并且按左小右大顺序排列，B+ 树使用一个链表将它们排列起来，这样在查询时效率更快。也就是说同样数据情况下，B+ 树会 B 树更加“矮胖”，因此查询效率更快。但是B树因为其分支结点同样存储着数据，我们要找到具体的数据，需要进行一次中序遍历按序来扫，所以B+树更加适合在区间查询的情况，所以通常B+树用于数据库索引。

3.B树在提高了IO性能的同时并没有解决元素遍历效率低下的问题，正是为了解决这个问题，B+树应用而生。B+树只需要去遍历叶子节点就可以实现整棵树的遍历。而且在数据库中基于范围的查询是非常频繁的，而B树不支持这样的操作或者说效率太低。

4.相比B-树，B+树的父节点也必须存在于子节点中，是其中最大或者最小元素，B+树的节点只存储索引key值，具体信息的地址存在于叶子节点的地址中。这就使以页为单位的索引中可以存放更多的节点。减少更多的I/O支出。因此，B+树成为了数据库比较优秀的数据结构，MySQL中MyIsAM和InnoDB都是采用的B+树结构。不同的是前者是非聚集索引，后者主键是聚集索引，所谓聚集索引是物理地址连续存放的索引，在取区间的时候，查找速度非常快，但同样的，插入的速度也会受到影响而降低。聚集索引的物理位置使用链表来进行存储。https://www.cnblogs.com/tiancai/p/9024351.htm

三 创建索引的时机

3.1 适合创建索引

1.主键自动建立唯一索引；

2.频繁作为查询条件的字段应该创建索引

3.查询中与其他表关联的字段，外键关系建立索引。

4.单键/组合索引的排序选择问题，组合索引的性价比更高。

5.查询中排序的字段，排序字段如果通过索引去访问将大大提高排序速度

6.查询中统计或者分组字段

7.选择索引的选择性：索引的选择性是指索引列中不同值的数目与表中记录的数的比。

如果一个表中有2000条记录，表索引列有1980个不同的值，那么这个索引的选择性就是1980/200=0.99 ，越接近1，这个索引效率就高；同样10条记录，一个字段的值为0或1，那么对这种表创建索引，不会提高查询速度，选择性为50%；

3.2 不适合建立索引

1.表记录太少

2.经常增删改的表或者字段

3.where条件里用不到的字段不创建索引

4.过滤性不好的不适合创建索引