索引是帮助数据库更高效帮助数据库排好序的数据结构
使用角度上分成单值索引,符合索引,唯一索引,主键索引
存储角度上分成聚簇索引(innodb)和非聚簇索引(mysia)+辅助索引
回表
当我们去利用辅助索引去查询时由于查询条件中包含辅助索引中没有值,于是我们辅助索引就得通过回表到聚簇索引上查询数据
覆盖索引
我们查询时不用进行回表,我们查询的字段恰好就是从一个索引树上能拿到完整结果的数据
他底层采用的是B+Tree
B+Tree是一个多路平衡叉树
B+Tree的优点:
数据都落在叶子节点,在交互4K数据时相较于BTree会抓取更多的数据
查询更加稳定
B+Tree如果连续的针对范围查询性能较高