franklinre
V2EX  ›  Java

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

  •  
  •   franklinre · Jul 12, 2022 · 4116 views
    This topic created in 1576 days ago, the information mentioned may be changed or developed.

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

    18 replies  •  2022-07-15 16:03:48 +08:00
    linyinma
    linyinma
    Jul 12, 2022❤️3
    1
    redis 自增 日期作为 KEY
    Rocketer
    Rocketer
    Jul 12, 2022 via iPhone
    2
    这么简单的算法,可以做个单线程服务来专门生成 ID 。
    westoy
    westoy
    Jul 12, 2022
    3
    拿 zeromq 或者 redis 做一个生成器。 有些数据库支持自定义 sequence 也可以做, 就是生成成本会比较高。
    VeryZero
    VeryZero
    Jul 12, 2022
    4
    加锁呗,单机应用单机锁,分布式应用分布式锁
    THESDZ
    THESDZ
    Jul 12, 2022
    5
    单线程,按时间切割,批量生成等待获取。
    issakchill
    issakchill
    Jul 12, 2022
    6
    感觉可以用雪花 id?
    haoliang
    haoliang
    Jul 12, 2022
    7
    根据并发数量选用 second/millisecond/nanosecond 级别的时间戳 - 今天 00:00:00 的时间戳,不考虑号码的连续性且不强制要求不能重复
    lmshl
    lmshl
    Jul 12, 2022
    8
    盲狗递币上没了解过,我说下我在 postgres 上的经验
    PostgreSQL 有个函数可以直接用,SELECT nextval( seq_name );
    就可以拿到全局唯一的自增序列号。

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

    单线程是解决不了问题的,考虑到你将来可能部署多个 webflux 进程 /容器做水平扩展。同时服务崩溃后重启的时候计数不能忘了从头开始吧。
    盲狗递币可能可以通过触发器或其他手段达成类似效果?这需要懂行的来贴一下文档了
    SaulLawliet
    SaulLawliet
    Jul 12, 2022❤️4
    9
    @issakchill 请第 28149676972703744 号下单的顾客前来取餐. lol
    Jooooooooo
    Jooooooooo
    Jul 12, 2022
    10
    1 楼正解了. 跨天新的日期自增自动从 1 开始.
    lmshl
    lmshl
    Jul 12, 2022
    11
    Redis 开 AOF 持久化可以满足要求,只开 RDB 的话可能会造成生成重复 ID 。
    但是 AOF 可能对性能影响大,建议放弃 Redis 方案
    lmshl
    lmshl
    Jul 12, 2022
    12
    https://www.mongodb.com/basics/mongodb-auto-increment
    文档里给了一种新开一个 counters collection 的方案,来模拟 rdbms 提供的 sequence ,可以参考
    NanamiMio
    NanamiMio
    Jul 12, 2022
    13
    @lmshl 盲狗递币 剖思格瑞
    cyaki
    cyaki
    Jul 13, 2022
    14
    ULID, 包含了时间信息, 但不符合你需要的重置需求
    qile1
    qile1
    Jul 13, 2022 via Android
    15
    楼主排队是怎么实现的,能不能详细说说?年月日时分秒后面加原子时钟可以不?
    franklinre
    franklinre
    OP
    Jul 14, 2022
    16
    @qile1 用 redis 自增 或者 提前生成号码,还没确定。
    加原子时钟?好高级,不懂。
    qile1
    qile1
    Jul 15, 2022 via Android
    17
    @franklinre 我也想了好久,遇到现在核酸检测预约,5000 个预约号,一分钟内抢光,不好处理,所以咨询下你怎么处理,我们是直接网络限流
    franklinre
    franklinre
    OP
    Jul 15, 2022
    18
    @qile1 你看下抢号时 cpu 的负载,如果超过 80%,应该只能加配置了吧?
    也可以把抢号改成非同步,用消息队列慢慢处理请求,处理完再发消息给用户。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   5245 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 62ms · UTC 03:31 · PVG 11:31 · LAX 19:31 · JFK 22:31
    ♥ Do have faith in what you're doing.