索引：综合

聚集索引，非聚集索引

InnoDB聚集索引的叶子节点存储行记录，因此， InnoDB必须要有，且只有一个聚集索引：

（1）如果表定义了PK，则PK就是聚集索引；

（2）如果表没有定义PK，则第一个not NULL unique列是聚集索引；

（3）否则，InnoDB会创建一个隐藏的row-id作为聚集索引；

画外音：所以PK查询非常快，直接定位行记录。

InnoDB普通索引的叶子节点存储主键值。

画外音：注意，不是存储行记录头指针，MyISAM的索引叶子节点存储记录指针。

 

 

基础：图论

 

https://blog.csdn.net/qq_30796379/article/details/80152350

 

B-Tree和B+Tree

 

https://www.cnblogs.com/coder2012/p/3330311.html

 

https://www.cnblogs.com/dongguacai/p/7239599.html

 

参考：https://blog.csdn.net/waeceo/article/details/78702584

 

 

参考文章

开发人员不得不知的MySQL索引和查询优化

如何避免回表查询？什么是索引覆盖？ | 1分钟MySQL优化系列

不懂数据库索引的底层原理？那是因为你心里没点b树

面试官：要不简单聊一下你对MySQL索引的理解

MySQL 性能优化，索引和查询优化

面试官问：为什么MySQL的索引不采用Kafka的索引机制

面试题：为什么 MySQL 索引要使用 B+ 树？

mysql索引失效的问题，差点我的工作凉了、

为什么MySQL索引要用B+树，而不是B树？

10分钟让你明白MySQL是如何利用索引的

为什么MySQL索引要用B+树，而不是B树？

面试官：为什么 MySQL 索引要使用 B+树而不是其它树形结构？比如 B 树？

为什么我使用了索引，查询还是慢？

为什么用了索引，查询还是慢？

面试官：深入谈谈你对MySQL索引的理解

聊一聊 InnoDB 引擎中的这些索引策略

MySQL是如何利用索引的

面试题：为什么MySQL的索引不采用kafka的索引机制

一本彻底搞懂 MySQL 索引优化 Explain

图解MySQL索引：B-树（B+树

一本彻底搞懂 MySQL 索引优化 Explain

MySQL的索引底层采用的到底是B树还是B+树

图解 MySQL 索引：B-树、B+树

ElasticSearch索引 VS MySQL索引

创建索引的原则与索引失效的情况你真的了解吗

MySQL 聚簇索引 二级索引 辅助索引(上两期中奖名单)

Mysql索引原理

图解 MySQL 索引：B-树、B+树

MySQL 的索引是如何工作的？10 分钟讲清楚！

SQL 查询优化之 WHERE 和 LIMIT 使用索引的奥秘

我就想加个索引，怎么就这么难？

超全的数据库建表/SQL/索引规范，适合贴在工位上！

对于索引,真的不能再细了

MySQL索引,一次就说再见!

面试官：简单聊一下你对MySQL索引的理解吧

用了索引查询还是慢，网友回复：找DBA。。

MySQL 索引原理搞懂了？来，我问你答，接住 3 题算你赢！

一次 MySQL 索引面试，被面试官怼的体无完肤！

SQL 查询优化之 WHERE 和 LIMIT 使用索引的奥秘

主键索引 or 辅助索引？一文告诉你 Mysql limit 优化时的索引选择！

别再一知半解啦！索引其实就这么回事！

图解 MySQL 索引：B-树、B+树，终于搞清楚了！

我去，为什么最左前缀原则失效了？