雪花id不重复

文章介绍了在大规模分布式系统中,如何利用雪花算法生成全局唯一的64位ID,并讨论了将ID缩短至16位的实现方法。雪花算法将64位ID划分为时间戳、机器标识和序列号,确保ID的唯一性。文章还提供了一个16位ID生成器的Java实现示例,该生成器在保证唯一性的前提下,优化了存储需求。
摘要由CSDN通过智能技术生成

这个地址生成的雪花id不重复(数据量6w左右)

一、什么是分布式系统唯一ID
在复杂分布式系统中,往往需要对大量的数据和消息进行唯一标识。
如在金融、电商、支付、等产品的系统中,数据日渐增长,对数据分库分表后需要有一个唯一ID来标识一条数据或消息,数据库的自增ID显然不能满足需求,此时一个能够生成全局唯一ID的系统是非常必要的。
二、snowflake雪花算法生成ID
这种方案大致来说是一种以划分命名空间(UUID也算,由于比较常见,所以单独分析)来生成ID的一种算法,这种方案把64-bit分别划分成多段,分开来标示机器、时间等
雪花算法ID优点:
毫秒数在高位,自增序列在低位,整个ID都是趋势递增的。
不依赖数据库等第三方系统,以服务的方式部署,稳定性更高,生成ID的性能也是非常高的。
可以根据自身业务特性分配bit位,非常灵活。
三、64-bit太长,想做16位的方便存储使用
使用时,注入CustomIdGenerator
然后调用结课如下:直接在代码里调IdGenerator16Bit类就行


import java.util.Date;
import java.util.UUID;

/**
 * @author james
 * @Description TODO
 * .
 * @since 2022年11月10日
 */
public class IdGenerator16Bit {
	private static IdGenerator16Bit instance = new IdGenerator16Bit(0);

	public static IdGenerator16Bit initDefaultInstance(int machineId) {
		instance = new IdGenerator16Bit(machineId);
		return instance;
	}

	public static IdGenerator16Bit getInstance() {
		return instance;
	}

	public static long generateId() {
		return instance.nextId();
	}

	// total bits=53(max 2^53-1:9007199254740992-1)

	// private final static long TIME_BIT = 40; // max: 2318-06-04
	private final static long MACHINE_BIT = 5; // max 31
	private final static long SEQUENCE_BIT = 8; // 256/10ms

	/**
	 * mask/max value
	 */
	private final static long MAX_MACHINE_NUM = -1L ^ (-1L << MACHINE_BIT);
	private final static long MAX_SEQUENCE = -1L ^ (-1L << SEQUENCE_BIT);

	private final static long MACHINE_LEFT = SEQUENCE_BIT;
	private final static long TIMESTMP_LEFT = MACHINE_BIT + SEQUENCE_BIT;

	private long machineId;
	private long sequence = 0L;
	private long lastStmp = -1L;

	private IdGenerator16Bit(long machineId) {
		if (machineId > MAX_MACHINE_NUM || machineId < 0) {
			throw new IllegalArgumentException(
					"machineId 不能大于 " + MAX_MACHINE_NUM + " 或小于 0");
		}
		this.machineId = machineId;
	}

	/**
	 * generate new ID
	 *
	 * @return
	 */
	public synchronized long nextId() {
		long currStmp = getTimestamp();
		if (currStmp < lastStmp) {
			throw new RuntimeException("时钟向后移动,拒绝生成 id");
		}

		if (currStmp == lastStmp) {
			sequence = (sequence + 1) & MAX_SEQUENCE;
			if (sequence == 0L) {
				currStmp = getNextTimestamp();
			}
		} else {
			sequence = 0L;
		}

		lastStmp = currStmp;

		return currStmp << TIMESTMP_LEFT //
				| machineId << MACHINE_LEFT //
				| sequence;
	}

	private long getNextTimestamp() {
		long mill = getTimestamp();
		while (mill <= lastStmp) {
			mill = getTimestamp();
		}
		return mill;
	}

	private long getTimestamp() {
		// per 10ms
		return System.currentTimeMillis() / 10;// 10ms
	}

	public static Date parseIdTimestamp(long id) {
		return new Date((id >>> TIMESTMP_LEFT) * 10);
	}

	public static String uuid() {
		return UUID.randomUUID().toString().replaceAll("-", "");
	}
}


转发这个博主的:
16位分布式id生成工具--雪花算法--程序毕用,主键自动增加过时了_雪花算法生成id16位_一叶一码农的博客-CSDN博客r


获取时间戳

public class Main {
    public static void main(String[] args) {
        long timestamp = System.currentTimeMillis();
        System.out.println("Current timestamp: " + timestamp);
    }
}
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值