我们在不同的分布式机器中使用字符串和正整数作为键/值对进行映射。我们需要在所有服务器中找出具有最高值的字符串。
我们应该避免从所有位置转移整个地图，因为它成本高昂并且与分布式性质相矛盾。
有没有办法以最佳方式解决这个问题？
问问题
49 次
1 回答
0
听起来像教科书MapReduce问题。您需要有一个从所有节点收集信息的主节点。每个节点必须向主节点报告其最大的字符串/值项。主人可以简单地决定谁拥有具有最大值的字符串。
于 2012-12-10T12:54:12.503 回答