什么是索引:
索引是帮助MySql高效获取数据的排好序的数据结构
简单介绍二叉树:
如果是顺序存储,大的数据一直会往右侧插入。
红黑树(二叉平衡树)
如果数据量过大,树层级过大
B树
每次IO都会取出好几个节点进行查找
B+树
1、所有元素都在叶子节点,中间的冗余索引都是叶子节点最大的元素
2、叶子节点大小从左往右依次递增。
3、双向指针存储的两边地址,方便范围查询
MyISAM存储引擎
MySql索引默认存储到data目录下,一个库对应一个文件夹。
MyISAM存储引擎(非聚集索引)会有三个文件:
.frm:表结构
.MYD:数据文件
.MYI:索引文件
先找索引,再去数据文件找数据。
InnoDB存储引擎:
.frm:表结构
.ibd:数据+索引文件(所以是聚集索引)
为什么使用整形自增主键:
1、索引大小比对速度快,占用空间小
2、自增:一直往结构后方插入,不自增的话可能造成分列以及树平衡,效率会低
Hash索引
缺点:
不支持范围查询
B树 与 B+树区别:
1.、B树没有双向指针,对范围查询不友好
2、B+数数据只存在叶子节点,减少内存占用
联合索引底层存储结构
也是B+树结构
数据排序是根据第一个字段排序,第一个一样的话比第二个