首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  程序员

分布式高并发情况下 UUID 会重复吗?

  •  
  •   CUMTProgrammer · 345 天前 · 13771 次点击
    这是一个创建于 345 天前的主题,其中的信息可能已经有所发展或是发生改变。
    23 回复  |  直到 2018-09-13 11:16:53 +08:00
        1
    lihongming   345 天前 via iPhone
    会,但概率比中 500 万低多了,一般没必要花时间在这个问题上,因为这点错误通常不值那么多钱(远低于开发成本)
        2
    zeromake   345 天前 via Android
    可以考虑加入些变量,比如每个节点的 IP 之类的
        3
    geelaw   345 天前   ♥ 2
    上古时期的生成算法直接存下来了 MAC,所以不同机器上的不会重复。同一个机器上,只要时间没有回跳,(好像)是 340 年内不会重复的。

    我不清楚最新的生成算法是怎么样的,据说基本上全是伪随机数生成器出来的。

    扩展阅读:

    CoCreateGuid API

    https://docs.microsoft.com/en-us/windows/desktop/api/combaseapi/nf-combaseapi-cocreateguid

    Use CoCreateGuid when you need an absolutely unique number that you will use as a persistent identifier in a __distributed__ environment.

    UuidCreate API

    https://docs.microsoft.com/en-us/windows/desktop/api/rpcdce/nf-rpcdce-uuidcreate
        4
    puperSB   345 天前
    @zeromake uuid 的生成不是包括了网卡 mac 地址吗
        5
    mcfog   345 天前 via Android
    先说清楚 uuid 几再讨论
        6
    kkk330   345 天前
    id 生成器
        7
    w292614191   345 天前
    加入毫秒数啊,我觉得这种问题特别弱。
        8
    tinybaby365   345 天前
    完全的分布式,会,小概率。实际可以加上机器标识,时间信息,同时保证服务器时间不回退( Google 用原子钟)。
        9
    CUMTProgrammer   345 天前
    @mcfog 就是 java.util.UUID
        10
    CUMTProgrammer   345 天前
    @tinybaby365
    @w292614191
    UUID 已经 32 位了,再加太长了吧
        11
    gsggwbz   345 天前 via Android
    snowflake 了解下
        12
    LittlePaper   345 天前 via Android
    找个第三方库生成 version 1 的 uuid。java.util.UUID 好像只支持生成 version 3 和 version 4,用随机数的话数据量大,时间长了还是会重的。
        13
    blless   345 天前 via Android
    用一个计数器服务生成呗 用得时候批量取就好
        14
    w292614191   345 天前
    @CUMTProgrammer 我的做法是生成毫秒数,插入到 UUID 中间去,然后截取 32 位。
        15
    geelaw   345 天前
    @LittlePaper #12 如果用随机来建模,前 6.8*10^(33) 个数出现重复的概率不超过 0.0001%

    @w292614191 #14 这个做法是错误的。

    @CUMTProgrammer #10 GUID 是 128 位二进制数,你是指 GUID 是 32 位十六进制数吗?
        16
    br00k   345 天前 via iPhone
    还不如直接用 ObjectId😂
        17
    kernel   345 天前
    @tinybaby365 随机的 32 字节 UUID 怎么可能会重复?你生成到太阳爆炸的那一天都不可能
        18
    kernel   345 天前
    >>> (256**16)/1000000000/86400/365
    1.0790283070806015e+22
    每秒生成 1 亿条都要这么多年,这没算错吧
        19
    loveCoding   345 天前
    雪花算法试试
        20
    zhangwugui   345 天前
    正常来说,你的并发量如果不是贼大,基本上不会出现重复;
    另外,Twitter 的 Snowflake 也是现在经常使用的。
        21
    w292614191   344 天前
    @geelaw 请问,为什么是错误的呢?
        22
    LittlePaper   344 天前   ♥ 1
    @kernel uuid 不是 32 字节,是 128 位 16 字节。

    上面说加变量、加毫秒的都属于歪门邪道,uuid 的格式是有标准的。自己改了就不叫 uuid 了,当然你也可以自定义一个 id 格式,只要能解决问题就行。实际上 version 1 的 time based uuid 本身就是网卡地址加时间,并且按照标准时间戳是 100 纳秒级别的(实际实现不一定)。

    关于各种类型 UUID,其优缺点,冲突概率的计算,看看维基百科就都清楚了: https://en.wikipedia.org/wiki/Universally_unique_identifier

    另外我觉得单纯依赖于随机数除了依赖于随机数生成器的质量,就完全看脸了。500 万概率虽小,2000 万还有人中呢。randomUUID() 重复的情况网上一搜就会发现有人遇到过,如果对唯一性有很高的要求的话还是可以优化一下,很多人提到的 snowflake 也是一个很好的方案。
        23
    CUMTProgrammer   344 天前
    @LittlePaper 谢谢了
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   915 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 20ms · UTC 22:46 · PVG 06:46 · LAX 15:46 · JFK 18:46
    ♥ Do have faith in what you're doing.