Mysql 索引底层原理浅探 文章目录 Mysql 索引底层原理浅探 1. 常见树结构 1.1 二叉树 1.2 红黑树 1.3 hash表 1.4 B+树 B树 2. mysql索引数据结构 联合索引 本文将探讨: 为什么mysql 使用索引以后可以实现千万级别的数据量,秒级查询 mysql 索引数据结构 联合索引,的匹配原则 先上结论: mysql 索引底层一般使用 B+树的数据结构维护, 建表的时候也可以选择 hash表维护 数据结构动态展示网站 1. 常见树结构 二叉树 红黑树 Hash 表 B-tree 1.1 二叉树 1.1 非自增数据插入 1.1.2 自增数据插入 二叉树查找 1.1.1 自增查找是一个类似于全表扫描的过程,在此不展示 1.1.2 非自增类型的二叉树的查找过程如下图: