地图，减少多个键

Question

问题

我们有记载，说[R _我其中i = 0，...，N。 n可能很大（数百亿）。

每个记录都有多个密钥，其中j = 0，...，m。 m小（比方说20）

我们说，R _p = R _q，如果k _P0 = K _Q0，K _P1 = K _Q1，...，或中，k _下午 = K _QM

即，记录是相等的，如果至少有一个他们的密钥是相等的。我们需要找到这样的记录集并为这些集生成唯一的ID。

方法

润米地图，减少就业岗位，每个岗位上的一个键减少。

因此，对于工作我，映射器发出（R _p，K _我）和减速器得到（{R ，...，R _p}，K _我）

在所有m个作业结束时，我们将拥有一组具有相同密钥的记录。

小号_ķ = {R_升}

我们预计k到小于n，但仍可能是数亿，和L是一个小数字（比如2至5000）

为了得到我们的最终结果，我们需要合并至少有一个共同成员的上述集合。

我有以下问题：

1. 如何有效地合并这些集合？
2. 或者，有没有其他方法可以解决这个问题？

Answer 1

我意识到它是一个ConnectedComponent问题并且有众所周知的解决方案。