MySQL核心理解笔记—索引机制

什么是数据库索引（详解）
为什么数据库索引采用B+树
数据库索引是一种为了加速数据表中行记录检索的数据结构，可以理解为字典目录。
*数据库的索引存储与磁盘中
Mysql有两种索引：哈希索引，B树索引

哈希索引的特性：等值匹对非常快，范围查询不支持。

树的查找都是递归查找

二叉树：数据组织左小右大，递归的二分查找可以过滤掉大多数数据，查找效率Olog(N)。 （但是如果是主键自增的索引，二叉树结构就会变成单链表，不满足提升效率的需求）

平衡二叉树（AVL树）：在数据的增删过程中，重新调整其结构，以满足其平衡性（但是数据大时，其树的高度太高，磁盘利用率太低，不适合作硬盘级索引）

B树：
空间换时间
每个节点都有存放数据区
关键字个数=子岔路个数-1，从磁盘的交互特性，解决了利用率的问题。
建议用自增的索引，因为其在保证树的平衡性的时候。调整旋转的是树的右分支，树的左分支和中部，影响较小。

B+树：

MySOL自身有自定义的B+树结构，采用左闭合的比较方式（<=）。根节点与枝节点没有数据区，所有的数据区都在叶子节点

存储引擎：
聚集索引：

Innodb落地：
辅助索引存的是主键值，而不是地址 不是指针，怕主键索引的指针变动。
索引关键值比较 从左往右依次比较
Myisam引擎：索引没有主次之分