序列号生成服务

目录

[TOC]


1.大体思路

主要思路是基于redis的INCR命令,redis的”INCR AND GET”是原子操作,同时Redis是单进程单线程架构,这样就不会因为多个取号方的INCR命令导致取号重复,因此,基于Redis的INCR命令实现序列号的生成基本能满足全局唯一与单调递增的序列号,但是这样生成的序列号只保证了递增这一特性。考虑到项目需求是需要生成特定规则的序列号,所以只依靠redis的INCR命令是实现不了的,最终我选择的是Hash提供的HINCRBY命令来实现。

2.Redis表结构设计

  1. 规则表

    其中:

– base:序列号基数,用来限制序列号长度
– needTime:序列号是否增加时间属性
– pre:序列号前缀
– cur:当前序列号自然数大小
– maxNum:当前允许生成的最大序列号
– seqs_long_term:最近一小时序列号使用个数,用来动态控制生成序列号的个数
– seqs_recently:最近半小时序列号使用个数,用来动态控制生成序列号的个数
– table:对应数据库表名
– queue:序列号存放队列的key
– critical_value:临界值,当可用序列号数量小于等于临界值时,生成新的序列号
– once_max_create_num:一次允许生成的最大序列号个数
1. 序列号队列

采用的是字符串列表来储存生成的序列号,使用RPOP命令获取列表的最后一个元素;

3.具体实现


1. 生成并且保存序列号lua脚本

---  生成并且保存序列号

local function check(maxNum, needTime, pre, base, cur, queu
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
public synchronized String nextId() { long timestamp = timeGen(); //获取当前毫秒数 //如果服务器时间有问题(时钟后退) 报错。 if (timestamp < lastTimestamp) { throw new RuntimeException(String.format( "Clock moved backwards. Refusing to generate id for %d milliseconds", lastTimestamp - timestamp)); } //如果上次生成时间和当前时间相同,在同一毫秒内 if (lastTimestamp == timestamp) { //sequence自增,因为sequence只有12bit,所以和sequenceMask相与一下,去掉高位 sequence = (sequence + 1) & sequenceMask; //判断是否溢出,也就是每毫秒内超过4095,当为4096时,与sequenceMask相与,sequence就等于0 if (sequence == 0) { timestamp = tilNextMillis(lastTimestamp); //自旋等待到下一毫秒 } } else { sequence = 0L; //如果和上次生成时间不同,重置sequence,就是下一毫秒开始,sequence计数重新从0开始累加 } lastTimestamp = timestamp; long suffix = (datacenterId << datacenterIdShift) | (workerId << workerIdShift) | sequence; String datePrefix = DateFormatUtils.format(timestamp, "yyyyMMddHHMMssSSS"); return datePrefix + suffix; } protected long tilNextMillis(long lastTimestamp) { long timestamp = timeGen(); while (timestamp <= lastTimestamp) { timestamp = timeGen(); } return timestamp; } protected long timeGen() { return System.currentTimeMillis(); } private byte getLastIP(){ byte lastip = 0; try{ InetAddress ip = InetAddress.getLocalHost(); byte[] ipByte = ip.getAddress(); lastip = ipByte[ipByte.length - 1]; } catch (UnknownHostException e) { e.printStackTrace(); } return lastip; }

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值