java - 分布式snowflake其实是不能保证id对外保持递增的吧？

Question

snowflake生成的id规则是41位的时间前缀+10位的节点标识+12位的sequence

单机上面为了防止NTP可以不停重试保障直至生成新的id。

但是在分布式环境下现在比如说有1master，2slave做back，假如master挂了，我们用zk选择了新的master，虽然说我们有dataCenterID能保证数据不重复，但是啊如果新旧master机器有时间差（比如说新master时间<旧master）那不就可能出现了新master生成的id比旧master在挂了之前生成的最后一个id要小吗？

我们怎么去规避这个问题？

1、尽量保持机器的时间一致。

2、在1无法保障的前提下该怎么做？是无法规避就是这样子的没关系？还是怎么操作，将每次生成的新的id放到zk然而新老master切换的时候新master继承老master的最后的id，这样做我感觉不合理，IO消耗太大了。

求大神指导。如果理解有问题也请尽情批判。

​

Answer 1

時計の同期には一定の誤差が生じます。たとえば、Google/F1 で使用される GPS 時計には約 10ms の誤差があります。
NTPには約200〜300ミリ秒の誤差があります。
それはあなたのビジネスがこのエラーを受け入れることができるかどうかによって異なります。
そうでない場合、ビジネスは現地時間を使用してイベントの順序を決定することができません。
分散システムにおけるタイミング問題を解決するには、「Lamport の論理クロック」論文を参照してください。または混合ロジッククロック