...
- 当把key映射到哈希环上后,按顺时针方向选择前N个服务器进行存储,比如在下面的示例中,N=3,key0被存储在s1,s2,s3中s3中。
如果使用了虚拟结点,则在选择前N个服务器时应跳过属于同一个服务器的虚拟结点。
...
以下面的示例来说明Quorum机制,这里N = 3。
W = 1并不是表示数据只会存储在一个服务器上,而是指在写s0~s3时,必须收到至少一个写成功的响应,才会认为写成功,也就是说,数据有可能在s0~s3上都写成功了,但只要收到了其中一个的响应,写操作就会成功返回,而不再等待另外两个结点的响应。1并不是表示数据只会存储在一个服务器上,而是指在写s0~s2时,必须收到至少一个写成功的响应,才会认为写成功,也就是说,数据有可能在s0~s2上都写成功了,但只要收到了其中一个的响应,写操作就会成功返回,而不再等待另外两个结点的响应。
对W, R, N的配置决定了系统的延时性和一致性。如果WN的配置决定了系统的响应延时和数据一致性。如果W=1或N=1,则任何读写操作都会快速返回,因为只要收到1个成功响应就认为操作成功。如果W或R大于1,则响应会慢一些,因为要等多个结点响应操作成功,但一致性会更好。
...

