Mysql索引和数据结构
回表的产生是查询的时候使用到了非聚簇索引,而非聚簇索引只存储了数据行的主键,通过非聚簇索引找到主键后,再通过主键去找到最后的数据,应该尽量避免回表。2根节点是黑色 3每个叶子节点都是黑色的空节点。B+树:1、非叶子节点不存储数据,只进行索引 2、所有数据都存储在叶子节点当中 3、每个叶子节点都存有相邻叶子节点的指针 4、叶子节点按照本身关键字从小到大排序。建立如下组合索引(a,b,c),索引会从最左边开始匹配,a,b,c、a、a,b、a,c都可以命中索引,b,c、b,a,c、c都无法命中索引。
原创
2023-07-27 12:35:01 ·
39 阅读 ·
1 评论