我已经从EXPLAIN命令的输出中创建了两个图,用于两个查询。
顶部的图表表示优化查询(联接)的查询计划。底部的图表未经优化,并使用相关的子查询。两个查询都返回相同的结果集,我刚刚将相关子查询重写为连接形式。
是否存在基于边/顶点数量的计算,我可以应用于这些图形,以数学/编程方式证明一个查询优于另一个查询。
我可以通过执行时间来确定哪一个更快,但是我希望可以从图中推断出某些东西,甚至是表格形式的EXPLAIN命令的输出,也许是必须的行数加工等?
我想构建一个算法来实际证明查询更好/更快(除了查询的速度)而不仅仅是主观/意见。