PHP8.1.21版本已发布
vue8.1.21版本已发布
jquery8.1.21版本已发布

Redis全局ID生成器如何实现

PHPz
PHPz 转载
2023-05-27 12:02:49 1256浏览

全局id生成器,是一种在分布式系统下用来生成全局唯一id的工具,一般满足下列特性:

  • 唯一性:确保ID是唯一的,不可重复

  • 递增性:确保是整体逐渐增大的,这样有利于数据库创建索引

  • 安全性:ID的规律性不是特别的明显,防止根据ID号猜测其他的ID,确保安全性

  • 高性能:确保生成ID的速度足够快

  • 高可用:确保任何时候都能用

实现原理:

为了提高ID的安全性,可以采用将Redis自增数值与其他信息进行拼接的方式来组成ID,具体组成方式如图所示:

Redis全局ID生成器如何实现

  • 符号位:1bit,永远为0,表示正数

  •  时间戳:31bit,以秒为单位,可以使用大约69年

  •  序列号:32bit,相同秒数的情况下,ID在序列号位置上增加,支持每秒产生2^32个不同的ID

代码实现:

import org.springframework.beans.factory.annotation.Autowired;
import org.springframework.data.redis.core.StringRedisTemplate;
import org.springframework.stereotype.Component;
import java.time.LocalDateTime;
import java.time.ZoneOffset;
import java.time.format.DateTimeFormatter;
 
@Component
public class RedisIdWorker {
 
    /**
     * 开始时间戳 (2022-01-01 00:00:00)
     */
    private static final long BEGIN_TIMESTAMP = 1640995200L;
 
    /**
     * 序列号的位数
     */
    private static final int COUNT_BITS = 32;
 
    @Autowired
    private StringRedisTemplate stringRedisTemplate;
 
    /**
     * 生成ID
     *
     * @param keyPrefix 业务系统的前缀
     * @return ID
     */
    public long nextId(String keyPrefix) {
        // 生成时间戳
        long timestamp = LocalDateTime.now().toEpochSecond(ZoneOffset.UTC) - BEGIN_TIMESTAMP;
        // 生成序列号
        String key = "icr:" + keyPrefix + ":" + LocalDateTime.now().format(DateTimeFormatter.ofPattern("yyyy:MM:dd"));
        long count = stringRedisTemplate.opsForValue().increment(key);
        // 拼接并返回
        return timestamp << COUNT_BITS | count;
    }
 
    /**
     * 获取时间戳 (2022-01-01 00:00:00)
     * @param args
     */
    public static void main(String[] args) {
        LocalDateTime time = LocalDateTime.of(2022, 1, 1, 0, 0, 0);
        long second = time.toEpochSecond(ZoneOffset.UTC);
        System.out.println(second);
    }
}

生成序号:

Redis的自增是有上限的,最大值为2^64。尽管这个数字很大,但毕竟有一个上限,如果时间足够长,仍有可能超过这个数字。所以即使是同一个业务,也不能使用同一个key。因此可以在key中增加日期,比如:icr:业务名:2022:05:14。以这种方式生成的键每天都会是一个新的键,每天的自增量不会超过2^64,因此这样的键是一个比较合适的选择。

声明:本文转载于:亿速云,如有侵犯,请联系admin@php.cn删除