java - MapReduce 中的函数组合

Question

假设我们有 2 个文件 f1 和 f2，它们的键值对代表数学意义上的函数。使用 MapReduce 找到它们的组合的最简单方法是什么？最有效的方法是什么？

例如，给定：

f1
a -> b
x -> y
s -> t

f2
b -> c
t -> r

f1 . f2 (composition of f1 and f2) would be
a -> c
s -> r

Answer 1

1. 反转f1为f1'

2. f1'同时映射减少f2。对于每个x->v2inf2和所有x->k1in f1'（如果有），输出k1->v2。

这仅在f1具有相当大的范围时才有效。k1如果同一张地图太多v1，则相应的地图工作者将被淹没。