map reduce实现笛卡尔乘积？

“`” 参考回答：

在Map阶段,将来自矩阵A的元素<img alt=""img"" referrerpolicy=""no-referrer"" src=""https://uploadfiles.nowcoder.com/images/20190318/311436_1552911239566_FE39DD86C5D01771927EE971D329078F"">标识成l条<key,value>的形式,key=(i,k),k=1,2,…,l。value=(j,<img alt=""img"" referrerpolicy=""no-referrer"" src=""https://uploadfiles.nowcoder.com/images/20190318/311436_1552911215238_3CD314B2D920934927821E79BCC6BFC6"">)。将来自矩阵B的元素<img alt=""img"" referrerpolicy=""no-referrer"" src=""https://uploadfiles.nowcoder.com/images/20190318/311436_1552911197412_832F92F18834F3119EFA00349AD7326C"">标识成l条<key,value>的形式,key=(i,k),k=1,2,…,m。value=(j,<img alt=""img"" referrerpolicy=""no-referrer"" src=""https://uploadfiles.nowcoder.com/images/20190318/311436_1552911170787_8BDAB230B62DB4BB25CC3D7D0B4A2A71"">)。

Shuffle阶段将key相同的value放在相同的列表中

在reduce的时候将key相同来自不同矩阵的value做笛卡儿积

再将结果map成((i,j),value)的形式

Shuffle将key相同的value放在同一列表中

Reduce时key相同的value求和

<pre><code> "“`