Hash Join的算法本身也不算太复杂&＃xff0c;有些人问为什么MySQL不实现&＃xff0c;这里我说一下我的猜测&＃xff1a;Hash join算法本身不是很复杂&＃xff0c;但要让Hash join运行的很好&＃xff0c;实际上需要一下完善的CBO&＃xff08;基本成本的代价估算&＃xff09;优化器。如A/B/C三张表join&＃xff0c;A与B表join之后再与C表join时&＃xff0c;这时走Hash join还是nestloop join&＃xff0c; 就需要知道A与B表join之后结果集是多少&＃xff0c;如果结果集少&＃xff0c;直接走nestloop join&＃xff0c;如果结果集多&＃xff0c;可能需要走Hash join。而如果要知道A表与B表Join出多少行&＃xff0c;就需要更详细的统计信息&＃xff0c;如直方图&＃xff0c;而目前MySQL的优化器只是部分的CBO优化器&＃xff0c;有一部分是RBO&＃xff08;基于规则 的优化器&＃xff09;&＃xff0c;没有实现这些完善的CBO的功能。这样导致让MySQL来实现Hash join之前还需要先实现一个完善的CBO优化器&＃xff0c;才能让Hash join发挥价值&＃xff0c;而这样对MySQL修改太大了。
而又有人问&＃xff0c;MySQL的MRR(Multi-Range Read)和BKA(Batched Key Access)功能是否能替代Hash join的功能&＃xff0c;我的回答是完全不能。MRR功能实际上是学ORACLE的NEST LOOP&＃xff0c;把键值的ROWID排序后再方便能尽量从一个块获取尽量多的内容&＃xff0c;减少IO减少回表&＃xff0c;或把原先的随机IO转换成顺序IO的方式的优化。BKA(Batched Key Access)只是在程序访问表的数据时&＃xff0c;一次提供一批key值&＃xff0c;从表中一次取出多行数据&＃xff0c;也是减少回表的次数。这些优化小点只是对原有的算法做了一些小点上的优化&＃xff0c;而算法本身还是Nest loop&＃xff0c;所以完全不象hash jion是一种新的算法。这种新的算法上的改变&＃xff0c;对性能提升是数量级上的提升&＃xff0c;而不象小点上的优化&＃xff0c;性能的提升不会是质的飞跃。
https://weibo.com/p/1001603899778529412913
京公网安备 11010802041100号