对于Cassandra使用的八卦协议等算法，随机对等选择与确定性方法相比有什么优势

Question

对于Cassandra使用的八卦协议等算法，随机对等点选择与迭代所有对等点列表等确定性方法相比有什么优势？

Answer 1

我猜想，它均衡了（从统计上讲）检测列表中所有对等体失败所需的时间。如果它要在一个对等列表上迭代，那么在该列表尾部附近的对等中检测到故障的时间要比在列表顶部的对等中长得多。我想谈谈总体上更好的平均案例表现，但我将把这件事留给更有经验的人。