索引是帮助mysql高效获取数据的排好序的数据结构
1.二叉树:数据大层级变高,IO多
2.红黑树:插入和删除需要维持平衡,数据量大了层级不可控
3.B-tree:节点中也有数据,每一次加载到内存中的数据变少
4.B+tree:非叶子节点不存data,可以存放更多的索引,叶子节点用指针连接,提高区间的访问性能
5.hash:对索引的key进行一次hash计算就可以定位除数据存储的位置,很多时候Hash索引(O(1))比B+tree索引效率要高,但是hash所有只能满足"=","IN"查询,范围查询(O(N)),而且还有hash冲突的问题
myisam(非聚集索引)
非聚集索引:索引和数据分离
myisam索引文件与索引和数据文件是分离的(非聚集),磁盘中包括3个文件,frm:表结构,MYD:数据在磁盘中的地址,MYI:数据索引,查找时,先根据索引去myi文件中去找到数据的地址,然后根据地址再去myd中找到data
innodb(聚集索引):文件包括idb和frm
聚集索引:叶子节点包含了完整的数据记录的索引,数据和索引在一起
问:为什么INNODB表必须建立索引,而且推荐使用整型的自增主键?
答:必须有主键来建立B+tree,如果没有,则会选择一列唯一的数据自动创建索引,如果没有唯一的一列数据,则会建立一列rowid来建立索引(隐藏列)。整型所占用空间少,使用自增插入元素不会破坏原来的结构(分页和维护平衡),插入效率高
innodb二级索引(非主键索引):叶子节点存放的时数据和自增索引,非整型按字母顺序排序
最左前缀索引:联合索引中存在,从左往右一一字段比对,不能跳过第一个字段去根据其他字段进行查询,否则不会用到索引造成全表扫描(排序是根据第一个字段去排序的,然后根据第二个字段排序...)