Data sharding/partition in distributed node fail then recover

假设NoSql，或者Distributed Database有1，2...k,...n个节点，节点K fail的时候，新的数据写入会rebalance 到k-1，或者k+1节点上。


经过一段时间(假设很长)后K又恢复了，但是如果Sharding strategy设计的时候就是要把针对某个字段的全部数据
写入特定的node上，比如所有userid=10的数据全部写入K，经过这个过程后，k-1和k+1上都有了Userid=10的数据

我想问一下在实际工作中，这种sharding没有严格执行的情况，是怎么处理的

多谢！！！

K-1的shard不会再被访问，最终被删掉。我见过的p2p环境，每个node都有自己的membership table 记录了哪个shard属于哪个node。所以request过来都会去该去的那个node。

具体来说新的write都是记录在wal上的，这样shard恢复在新node上时候，只需要先从snapshot中恢复，再replay wal 就可以了。默认zk 做完heartbeat后先知道哪个node 加入 哪个node down了。然后更新membership table 发送到所有node上。然后触发shard恢复。

当然更复杂的分布式环境问题会有，network partition发生了，两个node都往同一个wal写。或者都不想放弃shard   但这是另外的话题