mysql

MySQL 体系结构

https://blog.csdn.net/happylee6688/article/details/47150515

mysql索引知识点汇总

https://www.cnblogs.com/panxuejun/p/5885374.html

Mysql索引概念：

比如：索引就好比一本书的目录，它会让你更快的找到内容，显然目录（索引）并不是越多越好，假如这本书1000页，有500也是目录，它当然效率低，目录是要占纸张的，而索引是要占磁盘空间的。

叶子节点为什么带有向后的指针？

带顺序访问指针的B+Tree

B+Tree所有索引数据都在叶子结点上，并且增加了顺序访问指针,每个叶子节点都有指向相邻叶子节点的指针。

这样做是为了提高区间查询效率，例如查询key为从18到49的所有数据记录，当找到18后，只需顺着节点和指针顺序遍历就可以一次性访问到所有数据节点，极大提到了区间查询效率。

大大减少磁盘I/O读取

数据库系统的设计者巧妙利用了磁盘预读原理，将一个节点的大小设为等于一个页，这样每个节点只需要一次I/O就可以完全载入。

为了达到这个目的，在实际实现B- Tree还需要使用如下技巧：

每次新建节点时，直接申请一个页的空间，这样就保证一个节点物理上也存储在一个页里，加之计算机存储分配都是按页对齐的，就实现了一个node只需一次I/O。

参考：https://www.cnblogs.com/shijianchuzhenzhi/p/6383117.html

InnoDB索引实现

MySQL索引总结

https://www.cnblogs.com/nailding/p/5541375.html

https://tech.meituan.com/mysql-index.html

MySQL的InnoDB索引原理详解

https://www.cnblogs.com/shijingxiang/articles/4743324.html