MYSQL索引数据结构

索引作用：快速检索

索引本质：数据结构》数据》存储》硬盘〉持久化》磁盘IO

1、HASH
hash(id)--->4231
结构：key：value

{
    4231:addr_pos
}
缺点：hash不支持范围查询，无法排序

2、二叉树
左中右 小中大（字符大小比较ascii）
缺点：不平衡时，基本提升不了效率

3、红黑树（特殊的二叉树）（平衡树）
缺点：相对二叉树，稍微平衡（不是绝对平衡），但是还不平衡

4、B+树
深度固定值
和B树区别：非叶子节点不存地址（数据内容）

innodb（聚集）
frm：创建表结构
ibd：表内容、索引

myisam（非聚集）
frm：创建表结构
myd：表内容
myi：表索引