mysql的loose index
最近看mysql手册,看上边对于松散索引扫描和紧凑索引扫描的解释,很让我迷惑,松散扫描如下
通过该访问方法,MySQL使用某些关键字排序的索引类型(例如,B-树)的属性。该属性允许使用 索引中的查找组而不需要考虑满足所有WHERE条件的索引中的所有关键字。既然该访问方法只考虑索引中的关键字的一小部分,它被称为松散索引扫描。如果没有WHERE子句, 松散索引扫描读取的关键字数量与组数量一样多,可以比所有关键字数小得多。如果WHERE子句包含范围判断式, 松散索引扫描查找满足范围条件的每个组的第1个关键字,并且再次读取尽可能最少数量的关键字。
紧凑索引扫描
对于引用GROUP BY关键字元素的前面、中间关键字元素的查询中的所有列,有一个常量等式条件即足够了。等式条件中的常量填充了搜索关键字中的“差距”,可以形成完整的索引前缀。这些索引前缀可以用于索引查找。如果需要排序GROUP BY结果,并且能够形成索引前缀的搜索关键字,MySQL还可以避免额外的排序操作,因为使用有顺序的索引的前缀进行搜索已经按顺序检索到了所有关键字。
看飘红文字,既然补齐了完整的索引前缀,为什么就不能使用btree的属性-》在松散索引扫描中提到的查找组,求指导,我已经拿出数据结构的书再找了但找不到合理的解释!本人对这些数据结构完全自己看的,可能是理解的不正确,请过来人解释一下这个问题!
页:
[1]