千万级数据mysql索引原理深入剖析

第一章：mysql索引的本质

1.索引的重要性

从mysql数据库中查找书籍，就类似于从图书馆找书，如果书比较少，那么查找的速度会比较快，如果书比较多的时候，那么查找的速度就会非常的慢。这个时候图书的分类管理就显得非常重要了，图书分类管理就类似于索引（或者理解成给所有的图书设定目录）。

书很少时

书很多时

2.mysql索引常见的面试题

问一：数据库中最常见的慢查询优化方式是什么？
答：加索引可以优化查询。

问二：为什么加索引能优化慢查询？
答：因为索引是一种优化查询的数据结构，比如mysql中的索引是用B+树实现的。而B+树就是一种数据结构，可以利用索引快速查找数据。所以能优化查询。

问三：哪些数据结构可以提高查询速度？
答：哈希表 完全平衡二叉树 B树 B+树等。

问四：那这些数据结构既然都能优化查询速度，那mysql为什么选择使用B+树？
这个问题的答案就需要慢慢道来啦！！

3.mysql索引的本质

mysql中有这样一张表，user表，表结构的数据如下

假如在没有索引的情况下，当你执行如下的sql语句，那么执行的速度相对来说比较慢。
Sql语句如下：select * from user where id = 7

在没有索引的情况下，为什么查询的速度会比较慢呢？？
因为数据都是存储在磁盘上的，那么再执行sql语句的时候，一定会去磁盘上读取相关的数据，那就会产生磁盘IO。如果没有索引，当你查询id=7的数据时，那么会进行7次磁盘的IO操作，比较耗费时间。