zoukankan      html  css  js  c++  java
  • 分布式ID生成方式(雪花算法)

    转自:https://blog.csdn.net/weixin_51489504/article/details/112251232

    雪花算法(SnowFlake)

    雪花算法是Twitter开源的分布式ID生成算法.

    主要是由64bit的long型生成的全局ID,引入了时间戳和ID保持自增的属性.

    64bit分为四个部分:
    第一个部分是1bit, 这不 使用,没有意义;
    第二个部分是41bit, 组成时间戳;
    第三个部分是10bit, 工作机器ID,里面分为两个部分,5个bit是的是机房号,代表最多有25即32个机房,5个bit是指机器的ID,代表最多有25个机器,即32个机器 .
    第四部分是12bit, 代表是同一个毫秒类产生不同的ID,区分同一个毫秒内产生的ID.

    总的来说就是一个机房,一台机器,在同一号毫秒时产生的ID,可能在同一秒钟产生不同的ID,最后12bit序列号可以区分在同一秒钟的不同ID.

    雪花算法保证:
    1.所生成的ID按时间递增
    2.整个分布式系统不会有重复的ID


    ————————————————
    版权声明:本文为CSDN博主「流浪の青春」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。
    原文链接:https://blog.csdn.net/weixin_51489504/article/details/112251232

  • 相关阅读:
    linux下使用kermi续
    关于vhdl中integer消耗资源的一些讨论
    linux时间编程
    Linux下C编程文件编程
    C语言I博客作业04
    C语言I博客作业02
    C语言I博客作业02
    第一周作业
    php 面向对象
    php 面向对象封装和继承
  • 原文地址:https://www.cnblogs.com/linwenbin/p/14827525.html
Copyright © 2011-2022 走看看