查询路径优化并以编程方式确定最佳路径

时间:2015-11-13 19:41:54

标签: mysql

我已经从EXPLAIN命令的输出中创建了两个图,用于两个查询。

Graph 1

Graph 2

顶部的图表表示优化查询(联接)的查询计划。底部的图表未经优化,并使用相关的子查询。两个查询都返回相同的结果集,我刚刚将相关子查询重写为连接形式。

是否存在基于边/顶点数量的计算,我可以应用于这些图形,以数学/编程方式证明一个查询优于另一个查询。

我可以通过执行时间来确定哪一个更快,但是我希望可以从图中推断出某些东西,甚至是表格​​形式的EXPLAIN命令的输出,也许是必须的行数加工等?

我想构建一个算法来实际证明查询更好/更快(除了查询的速度)而不仅仅是主观/意见。

0 个答案:

没有答案