cassandra随机获取数据_Cassandra维护最终一致性 和存储机制 分区策略

维护最终一致性

Cassandra通过4个技术来维护数据的最终一致性，分别为逆熵(Anti-Entropy)，读修复(Read Repair)，提示移交(Hinted Handoff)和分布式删除。

1)逆熵

这是一种备份之间的同步机制。节点之间定期互相检查数据对象的一致性，这里采用的检查不一致的方法是Merkle Tree；

2)读修复

客户端读取某个对象的时候，触发对该对象的一致性检查：

读取Key A的数据时，系统会读取Key A的所有数据副本，如果发现有不一致，则进行一致性修复。

如果读一致性要求为ONE，会立即返回离客户端最近的一份数据副本。然后会在后台执行Read Repair。这意味着第一次读取到的数据可能不是最新的数据；

如果读一致性要求为QUORUM，则会在读取超过半数的一致性的副本后返回一份副本给客户端，剩余节点的一致性检查和修复则在后台执行；

如果读一致性要求高(ALL)，则只有Read Repair完成后才能返回一致性的一份数据副本给客户端。

可见，该机制有利于减少最终一致的时间窗口。

3)提示移交

对写操作，如果其中一个目标节点不在线，先将该对象中继到另一个节点上，中继节点等目标节点上线再把对象给它：

Key A按照规则首要写入节点为N1，然后复制到N2。假如N1宕机，如果写入N2能满足ConsistencyLevel要求，则Key A对应的RowMutation将封装一个带hint信息的头部(包含了目标为N1的信息)，然后随机写入一个节点N3，此副本不可读。同时正常复制一份数据到N2