Loading

Java中生成唯一标识符的方法(Day_48)

有时候业务需要生成唯一标识符,但又不能依赖于数据库中自动递增的字段产生唯一ID,比如多表同一字段需要统一一个唯一ID,此时我们就需要用程序来生成一个唯一的全局ID。

UUID

  1. UUID是指在一台机器上生成的数字,它保证对在同一时空中的所有机器都是唯一的。
  2. UUID是一个128bit的数字,也可以表现为32个16进制的字符(每个字符0-F的字符代表4bit),中间用"-"分割。
  • 时间戳+UUID版本号: 分三段占16个字符(60bit+4bit),
  • Clock Sequence号与保留字段:占4个字符(13bit+3bit),
  • 节点标识:占12个字符(48bit),

UUID的唯一缺陷在于生成的结果串会比较长。

public static void main(String[] args) {
        String fileName= java.util.UUID.randomUUID().toString();
        System.out.println(fileName);
    }
执行结果:  857fd8e6-6f42-4a98-97bb-f86a5175d307

SnowFlake实现唯一标识码

SnowFlake是推特开源分布式自增ID算法。

  • 符号位(1bit):用于区分正负数。1为负数,0为整数。一般不需要负数,所以值固定为0。
  • 时间戳(41bit) :一共预留41bit保存毫秒级时间戳。
  • 自增序列号(12bit,最大值4096):毫秒之内的自增,过了一毫秒会重新置0。
  • 工作机器:预留了10bit保存机器ID。只要机器ID不一样,每毫秒生成的ID是不一样的。一共可以支持1023台机器同时生成ID。

image

实现:

#include <stdio.h>

int main()
{
	long long id;
	id = 1572057648000 << 22; //相当于 id = 1572057648000 << 22 | 0 << 12 | 0;
    printf("id=%lld\n", id);
   
   return 0;
}

结果:

id=6593687681236992000
posted @ 2021-04-27 10:48  A零号  阅读(854)  评论(0编辑  收藏  举报