MySQL的索引原理，索引的类型有哪些，如何创建合理的索引，索引如何优化。

欢迎大家关注我的公众号【老周聊架构】，Java后端主流技术栈的原理、源码分析、架构以及各种互联网高并发、高性能、高可用的解决方案。

一、为什么需要索引？

索引是数据表种一个或者多个列进行排序的数据结构
索引能够大幅提升检索速度
创建、更新索引本身也会耗费空间和时间

二、查找结构进化史

线性查找：一个个找；实现简单；太慢
二分查找：有序；简单；要求是有序的，插入特别慢
HASH查找：查询快；占用空间；不太适合存储大规模数据
二叉查找树：插入和查询很快(log(n))；无法存大规模数据，复杂度退化
平衡树：解决 BST 退化问题，树是平衡的；节点非常多的时候，依然树高很高
多路查找树：一个父亲多个孩子节点（度）；节点过多树高不会特别深
多路平衡查找树：B-Tree

以下数据结构动画演示推荐这个网址：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

这个网站关于数据结构的演示很直观，我们可以通过其中的动画来学习。

比如二叉查找树退化问题：

可以明显看到，由于我们输入的数字是顺序增长的，二叉查找树变成了单边增长的线性结构，这就是复杂度退化。

平衡树(AVL)则没有这个问题：

三、什么是 B-Tree？

多路平衡查找树（每个节点最多 m(m>=2) 个孩子，称为 m 阶或者度）
叶节点具有相同的深度
节点的数据 key 从左到右是递增的

演示：

四、什么是 B+Tree ？

Mysql 实际使用的 B+Tree 作为索引的数据结构
只在叶子节点带有指向记录的指针（For what？可以增加树的度）
叶子节点通过指针相连（For what？实现范围查询）

五、Mysql 创建索引类型有哪些？

普通类型（CREATE INDEX)
唯一索引，索引列的值必须唯一（CREATE UNIQUE INDEX)
多列索引
主键索引（PRIMARY KEY），一个表只能有一个
全文索引（FULLTEXT INDEX），InnoDB 不支持

六、如何创建合理的索引

经常用作查询条件的字段
经常用作表连接的字段
经常出现在 order by，group by 之后的字段

如何创建合理的索引可以参考下面的一篇博文，这里就不详细展开了哈。

如何创建合理的索引

七、索引如何优化

非空字段 NOT NULL，Mysql 很难对空值作查询优化
区分度高，离散度大，作为索引的字段值尽量不要有大量相同值
索引的长度不要太长（比较耗费时间）

索引如何优化可以参考下面的一篇博文，这里就不详细展开了哈。

MySQL怎么优化table scan的

八、什么是聚集索引和非聚集索引？

聚集还是非聚集指的是 B+Tree 叶节点存的是指针还是数据记录
MyISAM 索引和数据分离，使用的是非聚集索引
InnoDB 数据文件就是索引文件，主键索引就是聚集索引

聚集索引和非聚集索引可以参考下面的一篇博文，这里就不详细展开了哈。

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

对比如下：

辅助索引

还有一个辅助索引，我们也可以了解下。

MySQL的索引原理，索引的类型有哪些，如何创建合理的索引，索引如何优化。相关推荐

oracle date引入哪个包,oracle 索引字段包含date类型，使用spring jdbc更新时不走索引，而是走table access full的问题...
环境: spring jdbc 3.2.3.RELEASE oracle 11.2.0.1.0 - Production 生产环境存在大表(3000万数据):WR_MP_HOURW_R,包含复合主键: ...
MySql索引原理与使用大全
林炳文Evankaka原创作品. 转载请注明出处http://blog.csdn.net/evankaka 一.索引介绍索引是对数据库表中一列或多列的值进行排序的一种结构.在关系数据库中,索引是一种 ...
mysql b 树字符串索引_Mysql从入门到入神之（四）B+树索引
前言文本已收录至我的GitHub仓库,欢迎Star:github.com/bin39232820- 种一棵树最好的时间是十年前,其次是现在我知道很多人不玩qq了,但是怀旧一下,欢迎加入六脉神剑Ja ...
数据库索引原理，及MySQL索引类型
原文:数据库索引原理,及MySQL索引类型 - weixin_42181824的博客 - CSDN博客 https://blog.csdn.net/weixin_42181824/article/d ...
mysql json匹配key为数值_干货篇：一篇文章让你——《深入解析MySQL索引原理》
概述最近一段时间重新深入研究了一遍MySQL的内容,今天主要分享分析MySQL索引原理,后续会输出一些关于MySQL方面的干货,希望各位小伙伴喜欢. 一.什么是索引.为什么要建立索引? 关于索引的理 ...
Mysql 索引原理及优化
本文内容主要来源于互联网上主流文章,只是按照个人理解稍作整合,后面附有参考链接. 一.摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引 ...
干货+福利！MySQL常见的面试题＋索引原理分析！
文章开头先分享一波福利给大家!!! 扫码关注免费赠书一百本<Spring Cloud微服务实战>书籍活动真实有效,仅限DD粉丝 MySQL索引的本质 MySQL索引的底层原理 MySQL ...
大于小于优化_以MySQL为例，详解数据库索引原理及深度优化
本文内容主要来源于互联网上主流文章,只是按照个人理解稍作整合,后面附有参考链接. 一.摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引 ...
MySQL数据库学习【第九篇】索引原理与慢查询优化
一.介绍 1.什么是索引? 一般的应用系统,读写比例在10:1左右,而且插入操作和一般的更新操作很少出现性能问题,在生产环境中,我们遇到最多的,也是最容易出问题的,还是一些复杂的查询操作,因此对查询语 ...