java - 使用MapReduce执行组操作

Question

我正在尝试在MapReduce中实现顺序图算法。

在此，我必须执行Group Action。请访问Wikipedia以了解什么是组操作。

假设我有组{a1，a2，a3}，{b1，b2，b3}，{c1，c2，c3}。让我们用G1，G2，G2命名该组。根据组 Action ，G1可以拆分G2或G3。 G2和G3也类似。
我必须确定组Gi是否可以拆分Gj，然后输出所有组的拆分。
似乎我必须进行(nP2)排列。每个组与其他组相比
假设输入是组列表。
因此，我们如何进行这种基于排列的计算，并使用MapReduce进行拆分。

Answer 1

这不是经典的mapreduce方案，因为如果我理解正确，那么这里没有键/值。如果我仍然想使用mapreduce，我可以这样做:

预处理组-创建由所有i，j的所有Gi，Gj对组成的集合。
{A∈P| P是组∧| A | = 2}的幂集。
现在，您已经安排了输入，以便每个 map task 可以接收2组作为其输入。

您工作中的映射器将具有确定Gi是否可以拆分Gj的方法-
发出拆分(如果存在)。

不需要 reducer