MySQL

众所周知，MySQL的索引使用了B+树的数据结构。那么为什么不用B树或者其他的数据结构呢？其主要原因是B+Tree只有叶子节点储存了数据，并且树的高度不会很高

从Mysql索引的结构出发，记录了B+Tree的内容以及其与Hash的区别，并且讲解了Mysql的索引类型，包括聚集索引和非聚集索引

该文章总结了索引的创建、查看和删除的基本语法，以及查看索引执行效率的工具，例如慢查询日志、profiles和explain

红黑树无论是在Java还是在数据库中都扮演者十分重要的角色，因此了解红黑树是必不可少的。这份红黑树讲解是根据我个人理解而编写的，只是基本的入门暂时未涉及到代码部分，

这是索引内容的最后一篇，讲了索引失效的某些情况，其中最左前缀法则比较重要。另外还有索引使用规则的一些额外内容，了解即可