MySQL和PostgreSQL在多表连接算法上的差异( 二 )


综上,mysql使用贪心算法只能得到局部最优执行计划,但是计算最优解所消耗的代价较小,而pg使用动态规划能够得到最优执行计划,但是计算最优解算法复杂度较高,代价较大 。但是总体上mysql的优化器相比pg还是有很大差距,pg的优化器甚至引入了基因算法,有很多比较学术的考量,当得起学术派数据库的称号,也希望mysql能够越来越好吧 。




推荐阅读