水墨江南

摘要本文将会从实际应用场景出发，介绍一致性哈希算法（Consistent Hashing）及其在分布式系统中的应用。首先本文会描述一个在日常开发中经常会遇到的问题场景，借此介绍一致性哈希算法以及这个算法如何解决此问题；接下来会对这个算法进行相对详细的描述，并讨论一些如虚拟节点等与此算法应用相关的话题。分布式缓存问题假设我们有一个网站，最近发现随着流量增加，服务器压力越来越大，之前直接...

onsistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees中被提出，目前在 cache 系统中应用越来越广泛；1 基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 个 cache 上呢，你很可能会采用类似下面的通用方法计算 object 的 ...

分布式系统一般会碰到两个问题。 一是多个服务处于一个事务中时，某一个服务挂掉后的处理。 比如订单预处理时，需要调用扣减库存服务和扣减税金服务。当扣减库存成功后，调用扣减税金服务失败时， 如果直接终止订单预处理就会导致订单已经被扣减库存，但还是初始化状态。一般在终止订单预处理，需要调用返还库存的服务，如果调用返还服务时失败，可以记入事件等待补偿任务去处理。 另外一种...