[日常踩坑]--(11)随机业务id重复问题

Author:赵志乾
Date:2020-06-05
Declaration:All Right Reserved!!!

踩坑:

场景:业务记录需要唯一标识,也就是我们使用的业务id。

做法:本地通过时间戳+业务串+随机数的规则生成业务id,当在循环中使用该方法是会产生重复的业务id。代码如下:

public class ServiceIdGenerator {
    private static DateFormat dateFormat = new SimpleDateFormat("yyMMddHHmmssSSS", Locale.CHINA);

    // 产生随机Id串--时间+业务标识+"R"+随机数
    public static String generateRandomIdStr(String serviceFlag) {
        // step1: 业务标识为空时默认使用UN
        serviceFlag = StringUtils.isBlank(serviceFlag) ? "UN" : serviceFlag;
        // step2: 时间+业务标识+"R"
        StringBuilder serviceId = new StringBuilder(serviceFlag.length() + 21);
        serviceId.append(dateFormat.format(new Timestamp(System.currentTimeMillis())));
        serviceId.append(serviceFlag);
        serviceId.append("R");
        // step3: 拼接随机数
        Random random = new Random();
        DecimalFormat decimalFormat = new DecimalFormat("000000");
        serviceId.append(decimalFormat.format((long)random.nextInt(1000000)));
        return serviceId.toString();
    }
}

业务id需要唯一,通常会在数据库字段上设置唯一键。当产生重复业务id时,会导致数据入库失败。

解决方案:

基于Redis实现顺序id。规则如下:时间戳+业务串+顺序号。顺序号基于Redis自增获取,保证全局唯一。代码如下:

public class ServiceIdGenerator {
    private static DateFormat dateFormat = new SimpleDateFormat("yyMMddHHmmssSSS", Locale.CHINA);
    private static DecimalFormat decimalFormat = new DecimalFormat("000000");

    private static JedisTemplate jedisTemplate;

    private static final String ID_KEY = "test.serviceId.generator.idkey";

    // 产生随机Id串--时间+业务标识+"R"+随机数
    public static String generateRandomIdStr(String serviceFlag) {
        // step1: 业务标识为空时默认使用UN
        serviceFlag = StringUtils.isBlank(serviceFlag) ? "UN" : serviceFlag;
        // step2: 时间+业务标识+"R"
        StringBuilder serviceId = generateServiceIdPrefix(serviceFlag,"R");
        // step3: 拼接随机数
        Random random = new Random();
        serviceId.append(decimalFormat.format((long)random.nextInt(1000000)));
        return serviceId.toString();
    }

    private static StringBuilder generateServiceIdPrefix(String serviceFlag,String type){
        StringBuilder serviceId = new StringBuilder(serviceFlag.length() + 21);
        serviceId.append(dateFormat.format(new Timestamp(System.currentTimeMillis())));
        serviceId.append(serviceFlag);
        serviceId.append(type);
        return serviceId;
    }

    // 产生顺序Id串--时间+业务标识+"S"+顺序号
    public static String generateSeqIdStr(String serviceFlag) {
        // step0: 初始化
        initServiceIdGenerator();
        // step1: 业务标识为空时默认使用UN
        serviceFlag = StringUtils.isBlank(serviceFlag) ? "UN" : serviceFlag;
        // step2: 时间+业务标识+"S"
        StringBuilder serviceId = generateServiceIdPrefix(serviceFlag,"S");
        // step2: 获取序列号
        Integer currentId = jedisTemplate.incrBy(ID_KEY,1);
        if (currentId == null) {
            // 有问题的情况下再转回随机id
            return generateRandomIdStr(serviceFlag);
        }
        // step3: 生成业务号
        serviceId.append(decimalFormat.format(currentId & 65535));
        return serviceId.toString();
    }

    private static void initServiceIdGenerator() {
        if (jedisTemplate == null) {
            synchronized (IDGenerator.class) {
                if (jedisTemplate == null) {
                    jedisTemplate = JedisTemplate.use();
                    Integer id = jedisTemplate.getAsInt(ID_KEY);
                    if (id == null) {
                        jedisTemplate.set(ID_KEY, "0");
                    }
                }
            }
        }
    }
}

 

高并发分布式系统中生成全局唯一Id汇总 数据在分片时,典型的是分库分表,就有一个全局ID生成的问题。 单纯的生成全局ID并不是什么难题,但是生成的ID通常要满足分片的一些要求: 1 不能有单点故障。 2 以时间为序,或者ID里包含时间。这样一是可以少一个索引,二是冷热数据容易分离。 3 可以控制ShardingId。比如某一个用户的文章要放在同一个分片内,这样查询效率高,修改也容易。 4 不要太长,最好64bit。使用long比较好操作,如果是96bit,那就要各种移位相当的不方便,还有可能有些组件不能支持这么大的ID。 一 twitter twitter在把存储系统从MySQL迁移到Cassandra的过程中由于Cassandra没有顺序ID生成机制,于是自己开发了一套全局唯一ID生成服务:Snowflake。 1 41位的时间序列(精确到毫秒,41位的长度可以使用69年) 2 10位的机器标识(10位的长度最多支持部署1024个节点) 3 12位的计数顺序号(12位的计数顺序号支持每个节点每毫秒产生4096个ID序号) 最高位是符号位,始终为0。 优点:高性能,低延迟;独立的应用;按时间有序。 缺点:需要独立的开发和部署。 原理 java 实现代码 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 public class IdWorker { private final long workerId; private final static long twepoch = 1288834974657L; private long sequence = 0L; private final static long workerIdBits = 4L; public final static long maxWorkerId = -1L ^ -1L << workerIdBits; private final static long sequenceBits = 10L; private final static long workerIdShift = sequenceBits; private final static long timestampLeftShift = sequenceBits + workerIdBits; public final static long sequenceMask = -1L ^ -1L < this.maxWorkerId || workerId < 0) { throw new IllegalArgumentException(String.format( "worker Id can't be greater than %d or less than 0", this.maxWorkerId)); } this.workerId = workerId; } public synchronized long nextId() { long timestamp = this.timeGen(); if (this.lastTimestamp == timestamp) { this.sequence = (this.sequence + 1) & this.sequenceMask; if (this.sequence == 0) { System.out.println("###########" + sequenceMask); timestamp = this.tilNextMillis(this.lastTimestamp); } } else { this.sequence = 0; } if (timestamp < this.lastTimestamp) { try { throw new Exception( String.format( "Clock moved backwards. Refusing to generate id for %d milliseconds", this.lastTimestamp - timestamp)); } catch (Exception e) { e.printStackTrace(); } } this.lastTimestamp = timestamp; long nextId = ((timestamp - twepoch << timestampLeftShift)) | (this.workerId << this.workerIdShift) | (this.sequence); System.out.println("timestamp:" + timestamp + ",timestampLeftShift:" + timestampLeftShift + ",nextId:" + nextId + ",workerId:" + workerId + ",sequence:" + sequence); return nextId; } private long tilNextMillis(final long lastTimestamp) { long timestamp = this.timeGen(); while (timestamp <= lastTimestamp) { timestamp = this.timeGen(); } return timestamp; } private long timeGen() { return System.currentTimeMillis(); } public static void main(String[] args){ IdWorker worker2 = new IdWorker(2); System.out.println(worker2.nextId()); } }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

我叫白小猿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值