spark sql整个hash join的过程是什么？

1、确定Build Table以及Probe Table：Build Table会被构建成以join key为key的hash table，而Probe Table使用join key在这张hash table表中寻找符合条件的行，然后进行join 连接。
2、构建Hash Table：依次读取Build Table(item)的数据，对于每一条数据根据Join Key(item.id)进行hash，hash到对应的bucket中，最后会生成一张HashTable，HashTable会缓存在内存中，如果内存放不下会dump到磁盘中。
3、匹配：生成Hash Table后，在依次扫描Probe Table(order)的数据，使用相同的hash函数在Hash Table中寻找hash(join key)相同的值，如果匹配成功就将两者join在一起。