Mysql 索引底层原理浅谈

Mysql 索引底层原理浅探

本文将探讨：

1. 为什么mysql 使用索引以后可以实现千万级别的数据量，秒级查询
2. mysql 索引数据结构
3. 联合索引，的匹配原则

先上结论：
mysql 索引底层一般使用 B+树的数据结构维护，
建表的时候也可以选择 hash表维护

数据结构动态展示网站

1. 常见树结构

• 二叉树
• 红黑树
• Hash 表
• B-tree

1.1 二叉树

1.1 非自增数据插入

1.1.2 自增数据插入

二叉树查找
1.1.1 自增查找是一个类似于全表扫描的过程，在此不展示
1.1.2 非自增类型的二叉树的查找过程如下图：