每个订单业务都需要有一个唯一的id,如果使用数据库自增id就会暴露规律,同时id会有一个最大的阈值,万一订单超过这个阈值,那就会出现问题。因此我们可以封装一个全局ID生成器,可以适用于分布式系统生成唯一ID,一般需要满足唯一性、高可用性、递增性、安全性、高性能。有以下几种策略能够生成唯一ID。
1. UUID
这个直接利用JDK自带的工具类UUID工具类就能生成了。这种生成策略生成的其实是16进制的一长串的数值,因为这一长串是十六进制,因此它返回的结果其实是字符串结构,并且也不是单调递增的一种特性。因此虽然可以做唯一ID,但是并不够友好,没有满足之前我们所说的哪些特性,因此这种用的比较少。
2. Redis 自增
Redis满足上述的几个特性,而且是整体单调递增的,数值的长度不超过long类型,因为它是个数值类型,存储大小也不会太大。
3. snowflake 算法
雪花算法是世界上知名的全局唯一id生成策略,采用long类型的64位数字,原理和今天的Redis自增原理差别不大,只是雪花算法的自增是当前机器的自增,需要维护机器ID。同时,对时钟依赖度高,如果时间不准确,可能会出现异常。
4. 数据库自增
数据库自增不是将表id设置为自增,而是单独用一张表记录做自增。需要自增时就要从这张单独的表获取id进行自增。
这里将演示redis自增生成唯一id。为了增加ID的安全性,不直接使用Redis自增的数值,而是拼接一些其他信息。
如图所示,ID分为三部分。
符号位:最高位表示符号位,1bit,永远为0。
时间戳:31bit,以秒为单位,可以使用 69 年。
序列号:32bit,秒内计数器,支持每秒产生2^32个不同的ID。
实现