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