您的位置:首页 > 数据库 > MySQL

Mysql物理查询技术

2015-03-05 23:28 155 查看


逻辑查询优化主要基于代数理论与启发式规则。



(1):是全盘扫描最优,还是基于索引的扫描最优;对于单表扫描,主要还是看磁盘IO;

(2):不同表的连接方式,有不同的消耗;块嵌套循环连接算法,基于Hash的连接,排序归并连接;

(3):考虑哪一种连接的花费是最少的;





图:物理查询优化技术







如果选择率低于10%,那么使用索引扫描效率很高,如果选择率比10%大很多,那么使用索引扫描的效率可能不高。



(3):我们要查询的数据信息在索引树上可以找到,那么直接利用索引就可以了,不需要读取数据文件;











块嵌套循环连接算法减少了r2的读入次数。











Hash连接只适用于等值计算,不适用于不等式的比较,不能利用Hash连接进行分组或者排序的优化,因为Hash索引是无需的。











Memory代价:内存拷贝代价;

Remote代价:远程代价;





type:ALL表示全表扫描;





UsingIndex:表示使用了只读索引,表示只使用索引,而不使用数据文件来读取数据;



Using join buffer:使用了连接缓存;

BlockNestedLoop:块嵌套循环连接算法;



两表的普通列做等值连接;



tt1表的主键列和tt2表的普通列做等值连接;



BKA即Batch Key Access:批量关键字访问或者依照索引对批量关键字访问;



SET optimizer_switch="mrr=on, mrr_cost_based=off, batched_key_access=on";

mrr=on:多范围扫描;

mrr_cost_based=off:把基于mrr的估算关掉;

batched_key_access=on; 打开bka算法;





有序的表:Mysql在执行多表连接之前,先对表进行排序操作,即数据量小的表在前面,数据量多的表在后面;



当连接的表的个数小于optimizer_search_depth时,Mysql使用的是穷举算法,把所有的连接顺序遍历一遍,从中找出最优的执行计划

如果optimizer_search_depth的值比较小,那么Mysql可能会丢掉一些可能的搜索值,可能的搜索顺序;

剪枝:减去一些连接的可能;



通过关键字STRAIGHT_JOIN来强制Mysql来使用这种连接方式,即按照from关键字后面的表出现的顺序来连接表;
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: