逻辑查询优化主要基于代数理论与启发式规则。
（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关键字后面的表出现的顺序来连接表；