JAVA 生成唯一ID

最新推荐文章于 2024-07-27 04:35:04 发布

Suc1

最新推荐文章于 2024-07-27 04:35:04 发布

阅读量1.3k

点赞数

分类专栏：数据库算法文章标签：主键唯一ID

本文链接：https://blog.csdn.net/qq_35193093/article/details/88575477

版权

Twitter-Snowflake算法是Twitter为解决分布式系统中生成唯一ID的需求而设计的。它利用63位long型变量，其中41位用于表示时间戳，10位表示进程ID，12位表示序列号，确保了高效率和强唯一性。

摘要由CSDN通过智能技术生成

这是twitter的一个id生成算法

Twitter-Snowflake算法产生的背景相当简单，为了满足Twitter每秒上万条消息的请求，每条消息都必须分配一条唯一的id，这些id还需要一些大致的顺序（方便客户端排序），并且在分布式系统中不同机器产生的id必须不同。

首先我们需要一个long类型的变量来保存这个生成的id，第一位固定为0，因为id都是正数嘛，还剩63位，用x位表示毫秒时间戳，用y位表示进程id，用z位表示同一个时间戳下的序列号，x+y+z=63。我们直接看代码


package com.example.debugdemo;

import java.text.SimpleDateFormat;
import java.util.HashSet;
import java.util.Set;

/**
 *
 */
public class IdGenerator {
    /**
     * SnowFlake算法 64位Long类型生成唯一ID 第一位0，表明正数 2-42，41位，表示毫秒时间戳差值，起始值自定义
     * 43-52，10位，机器编号，5位数据中心编号，5位进程编号 53-64，12位，毫秒内计数器 本机内存生成，性能高
     *
     * 主要就是三部分： 时间戳，进程id，序列号 时间戳41，id10位，序列号12位
     *
     * @author bacyang
     * @param args
     */

    private final static long beginTs = 1