用于处理竞争条件的一致散列与分布式锁定

时间:2012-01-09 20:59:38

标签: distributed-computing race-condition consistent-hashing distributed-lock

在将工作负载分配到多个节点的分布式系统中,处理竞争条件的两种方法是使用一致的散列和分布式锁,其中多个请求同时对同一数据进行操作。一致的散列将确保对一组数据进行操作的所有请求都发送给同一个工作人员,而分布式锁定将确保一次只有一个工作人员可以对任何数据集进行操作。

我的问题是这两种方法的利弊是什么,哪种方式可能有利?

1 个答案:

答案 0 :(得分:1)

一致散列比分布式锁更容易实现。问题是输入的特定分布只能发送到节点的子集,导致某些单词比其他单词更难工作。分布式锁更难实现,需要多条通信消息(或某些共享数据),但不会导致节点分配偏差。