索引作用：快速檢索
索引本質：數據結構》數據》存儲》硬盤〉持久化》磁盤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：表索引