Mysql.索引篇 一次搞清楚八股文

前言

索引算是八股文中比较常见的问题了如：

1. 索引用啥数据结构存储

2. 解释一下向左匹配原理

3. 使用索引应该注意些啥

4. 聚集索引和非聚集索引的区别

5. Innodb和myisam的索引结构区别

6. B树和B+树的区别

7. 红黑树

……

为了一次彻底解决这类问题，特整理了如下文章：

Mysql.索引数据结构演进_闲猫的博客-CSDN博客

-- 从 链表，树，二叉树，二叉查找树，平衡二叉树(AVL树)，二三树，红黑树，B树，B+树 。解释演进过程，结构化知识，更容易理解和记忆

数据结构.红黑树 Red Black Tree 自平衡二叉树_闲猫的博客-CSDN博客_红黑树 自平衡二叉树

-- 如果对红黑树理解不够，可参考红黑树详细

Mysql.索引存储结构演进_闲猫的博客-CSDN博客

-- 数据结构是逻辑上的，存储到磁盘上就需要结合磁盘的特点

Mysql.索引详解_闲猫的博客-CSDN博客

--  索引分类，聚集索引和非聚集索引结构，联合索引结构，向左匹配原理和原则

Mysql.解释器explain_闲猫的博客-CSDN博客

-- Mysql查询是否 使用索引工具

数据结构.可视化工具_闲猫的博客-CSDN博客

-- 如果对B+树理解不够，可以用这个可视化工具

---

上述文章是参考网络博文，以及一些图书理解后总结而来，对部分写的很准确的文字直接粘贴，如有侵权请联系

参考博文：

MySQL索引之联合索引_桐花思雨的博客-CSDN博客_mysql联合主键索引

图解 MySQL 索引的分类，清晰易懂_普通网友的博客-CSDN博客_mysql索引分类

mysql索引详解_哪 吒的博客-CSDN博客_mysql索引