目录

1.MySQL索引是干什么的

2.铺垫知识

3.单个page的理解

4.页目录

单页情况

多页情况

---

1.MySQL索引是干什么的

MySQL的索引是提高查询效率，主要提高海量数据的检索速度。

2.铺垫知识

操作系统与磁盘之间IO的基本单位是4kb。

数据库是一个应用层软件，数据库与操作系统之间IO的基本单位16kb，也可以认为数据库与磁盘之间IO的基本单位16kb。

为什么数据库与磁盘IO的基本单位这么大？

数据库一切的CURD操作都是在内存中，也就注定了需要有大量的IO操作，即使我需要修改的数据只有1kb也会直接加载16kb的数据到内存，因为我下次修改的数据也可能在这16kb中，在一定概率上提高了IO的效率。

数据库与磁盘IO的基本单位称之为页（page）

查看下页的大小

16384就是16kb。

3.单个page的理解

数据库的page都是像链表一样串在一起的，page内的数据也是连接在一起的，也就是说我想找到某个数据必须从头遍历。

4.页目录

单页情况

页目录实际就是指向数据记录的指针。

通过引入页目录就可以大大减少页内的遍历，但是会占用一点空间。

假设有1000条数据，有20个页目录，最大的查询次数也就是 20 + 50 = 70次，比从头遍历效率搞了很多。

多页情况

当数据量增大时MySQl会开辟新的页来进行存储。

那要是有1000个page的化还不是得遍历1000吗？

是的确实会有这样的问题，在增加一级索引就可解决这个问题，假设2级的page也变得很多，还可以再增加一级page依次类推。

假设我想寻找8号杨过，遍历二级page的页目录，发现起始位置为6的页中，通过指针找到一级page，遍历一级page的页目录，发现正好与目录2指向的位置对应直接返回。