MySQL索引的实现和使用 -- B+树的实例

 

前言：索引是数据库中常用的一种数据结构，对于大量数据的表结构中，实现快速查询离不开索引的帮助，本文简单介绍MySQL中索引的实现以及使用

在你想要了解索引之前，掌握树的数据结构是必要的，请先阅读 数据结构之树

索引

分类

索引按种类分为主键索引，唯一索引，普通索引 
按数据结构分为B+树索引和哈希索引 
按创建类型分聚簇索引和非聚簇索引

-  聚簇索引就是以主键创建的索引 
- 非聚簇索引就是以非主键创建的索引 
- 聚簇索引在叶子节点存储的是表中数据，非聚簇存的是主键和索引列 
- 非聚簇查询时，拿到主键再去查找想要的数据（回表）

Mysql对索引的支持

其中非，这里的BTREE实际上都是代表的B+树，而且我们可以看到的是，常规主流的InNoDB和MyISAM的索引，都是使用的BTREE索引，所以理论上来说，我们是无法人为创建一个哈希索引，哪怕加上using hash，但在特殊情况下，存储引擎会自动优化创建哈希索引

基本概念

首先我们要知道数据库是如何存储数据的

上面的图片代表一页 ，一页为4K大小
每个数据页组成一个双向链表 
而每个数据页中的记录又组成一个单向链表 
其中每一页都会根据主键生成一个页目录，可利用二分法快速定位 
以其他列做搜索条件时只能从最小记录开始依次遍历，检索每一页

因此，索引的作用体现于此

---