索引作用：快速检索
索引本质：数据结构》数据》存储》硬盘〉持久化》磁盘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：表索引
