请教,如何根据时间生成有序号码?

2022-07-12 11:38:22 +08:00
 franklinre

我有一个需求:就是关于排队号的生成。生成记录的时候,给这条记录指定一个号码,当天从 1 号开始递增,隔天后重置。。。 这样就会带来并发问题,多个请求抢某个指定的号码。 所以, 能否有一个根据记录创建时间生成有序号码的方式呢?或者有其他更好的方案? 技术栈:angular + webflux + MongoDB

2821 次点击
所在节点    Java
18 条回复
linyinma
2022-07-12 11:56:20 +08:00
redis 自增 日期作为 KEY
Rocketer
2022-07-12 12:06:01 +08:00
这么简单的算法,可以做个单线程服务来专门生成 ID 。
westoy
2022-07-12 12:10:35 +08:00
拿 zeromq 或者 redis 做一个生成器。 有些数据库支持自定义 sequence 也可以做, 就是生成成本会比较高。
VeryZero
2022-07-12 13:33:17 +08:00
加锁呗,单机应用单机锁,分布式应用分布式锁
THESDZ
2022-07-12 14:09:47 +08:00
单线程,按时间切割,批量生成等待获取。
issakchill
2022-07-12 14:18:06 +08:00
感觉可以用雪花 id?
haoliang
2022-07-12 14:21:52 +08:00
根据并发数量选用 second/millisecond/nanosecond 级别的时间戳 - 今天 00:00:00 的时间戳,不考虑号码的连续性且不强制要求不能重复
lmshl
2022-07-12 14:43:00 +08:00
盲狗递币上没了解过,我说下我在 postgres 上的经验
PostgreSQL 有个函数可以直接用,SELECT nextval( seq_name );
就可以拿到全局唯一的自增序列号。

你这个场景需要考虑两个问题
1. 多实例并行拿 ID 怎么解决
2. 错误重启怎么恢复

单线程是解决不了问题的,考虑到你将来可能部署多个 webflux 进程 /容器做水平扩展。同时服务崩溃后重启的时候计数不能忘了从头开始吧。
盲狗递币可能可以通过触发器或其他手段达成类似效果?这需要懂行的来贴一下文档了
SaulLawliet
2022-07-12 14:43:36 +08:00
@issakchill 请第 28149676972703744 号下单的顾客前来取餐. lol
Jooooooooo
2022-07-12 14:44:46 +08:00
1 楼正解了. 跨天新的日期自增自动从 1 开始.
lmshl
2022-07-12 15:06:07 +08:00
Redis 开 AOF 持久化可以满足要求,只开 RDB 的话可能会造成生成重复 ID 。
但是 AOF 可能对性能影响大,建议放弃 Redis 方案
lmshl
2022-07-12 15:20:04 +08:00
https://www.mongodb.com/basics/mongodb-auto-increment
文档里给了一种新开一个 counters collection 的方案,来模拟 rdbms 提供的 sequence ,可以参考
shower
2022-07-12 18:00:47 +08:00
@lmshl 盲狗递币 剖思格瑞
cyaki
2022-07-13 07:21:19 +08:00
ULID, 包含了时间信息, 但不符合你需要的重置需求
qile1
2022-07-13 23:34:14 +08:00
楼主排队是怎么实现的,能不能详细说说?年月日时分秒后面加原子时钟可以不?
franklinre
2022-07-14 08:45:14 +08:00
@qile1 用 redis 自增 或者 提前生成号码,还没确定。
加原子时钟?好高级,不懂。
qile1
2022-07-15 00:30:08 +08:00
@franklinre 我也想了好久,遇到现在核酸检测预约,5000 个预约号,一分钟内抢光,不好处理,所以咨询下你怎么处理,我们是直接网络限流
franklinre
2022-07-15 16:03:48 +08:00
@qile1 你看下抢号时 cpu 的负载,如果超过 80%,应该只能加配置了吧?
也可以把抢号改成非同步,用消息队列慢慢处理请求,处理完再发消息给用户。

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/865619

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX