索引

用户9187

9月2日修改

两种存储引擎下索引的对比

索引的代价消耗

索引怎么来的？

本质是，图书馆的书架，书多了放在一层，一层满了放成多层即一个柜子。​

https://www.bilibili.com/video/BV1iq4y1u7vj?spm_id_from=333.788.player.switch&vd_source=c3a22cc368bc8a404c4c78eb5a579a3c&p=117

索引树怎么建立起来的？

由顶（根）向底逐层建立！

根页面常驻内存

创建表新增数据时的聚簇索引，根 root 数据页面存储位置不会变化！一开始是数据页存储行记录，当行记录达到阈值需要分页时，会新建数据页 b，然后复制自己的数据到 b 并进行页分裂，root 页自己还是根，会变成目录页。​

便于理解，从叶子到根描述

非聚簇索引中，内节点即目录页中，是索引列 + 主键值到下级页号的映射，必须要包括主键因为索引列本身不唯一​

Myisam 引擎下（数据和索引是分开存储的，2 个文件，后缀 .myd ，.myi），B+ 树的叶子节点的数据域存储的是记录的地址​

若采用其他数据结构

hash表

索引​