搜尋

首頁  >  問答  >  主體

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

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消耗太大了。

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

大家讲道理大家讲道理2768 天前518

全部回覆(1)我來回復

  • 高洛峰

    高洛峰2017-04-18 10:32:33

    時鐘同步會有一定誤差,例如google/F1用GPS時鐘大概有10ms誤差。
    NTP大概200-300ms的誤差。
    看你業務是否能接受這個誤差。
    如果不能,你的業務就不能用本地時間來判斷事件發生的先後順序。
    可以參考"Lamport的邏輯時鐘"論文,解決分佈系統中時序問題的。或是混合邏輯時鐘

    回覆
    0
  • 取消回覆