跨分布式机器的字符串和值的映射，什么是最有价值的字符串？

Question

我们在不同的分布式机器中使用字符串和正整数作为键/值对进行映射。 我们需要在所有服务器上找到具有最高值的String。

我们应该避免从所有地点转移整个地图，因为它的成本高昂且与分布式性质相矛盾。

有没有办法以最佳方式解决这个问题？

Answer 1

听起来像教科书MapReduce问题。您需要拥有一个从所有节点收集信息的主服务器。每个节点必须向主节点报告其最大字符串/值项。然后，主人可以简单地决定谁拥有最大值的字符串。