索引的本质

索引是帮助Mysql高效获取数据的排好序的数据结构

索引数据结构
1.二叉树
2.红黑树（二叉平衡树）
3.hash表（md5 crc16）散列
4.b-Tree (多路平衡树)

没有索引就进行全表扫描 磁盘io查询

二叉树 右边子节点大于父节点

b_tree

b+tree

查询mysql节点的大小
SHOW GLOBAL STATUS LIKE ‘Innodb_page_size’;

MyISAM索引文件和数据文件是分离的（非聚集索引）

.frm 表结构
.MYD 表数据行
.MYI 索引元素

innoDB存储引擎 聚集索引
.frm 表结构
.ibd 索引与数据

建立索引是一般选择B-Tree

联合索引的底层存储结构长什么样
学习研究中。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。