zoukankan      html  css  js  c++  java
  • 分布式系统中全局唯一id生成方法

    主要有两种

    1 基于数据库,每次指定步长(step),步长消耗完成后,更新数据库里的value为oldValue+step,再循环。

       ID最大值为Long.MAX_VALUE-1.当应用程序需要获取id时,将有idGenerator访问DB,并获取一个range:[value,value+step),current = start,

          每次获取id时将会return current +1,直到逾界,然后重新访问DB获取新的range,依次类推。

     优点:

        1)ID自增有设定的起始值开始,逐个Step递增,整体有序。

        2)可控 多种业务ID,可以设定不同起始点和step。

        缺点:

        1)需要借助数据库。

        2)如果各个机器并发有差异,可能导致在一定的乱序,比如ID较大的值比ID较小值的提前入库。(因为每个机器都获取一个step,各个step内的数字会并发的获取。)    

    2 snowFlake算法

     优点:

        1)效率高,ID生成值根据本地的时间戳。几乎不访问DB。

        缺点:

        1)依赖于本地时间戳,所以如果本地时间偶尔回退,有一定的概率重复。

        2)无法指定自增的起始值,因为id的前40位是时间戳(差值)部分,所以任何一个ID看起来都很“大”。

  • 相关阅读:
    js正则表达语法
    Codeforces 976E/925C (01Trie树)
    ZOJ 3879(大模拟)
    CF967C(二分+细节)
    CF967A(细节模拟)
    HDU 2222(AC自动机模板)
    HDU 5510(KMP+思维)
    HDU 6273(树状数组+思维)
    HDU 6266(思维+规律)
    HDU 6264(思维)
  • 原文地址:https://www.cnblogs.com/team42/p/9772410.html
Copyright © 2011-2022 走看看