【案例】--分布式”雪花算法案例

DreamBoy_W.W.Y

于 2024-02-05 10:02:36 发布

阅读量1.3k

点赞数

分类专栏：案例文章标签： java 分布式

本文链接：https://blog.youkuaiyun.com/xunmengyou1990/article/details/136036683

版权

案例专栏收录该内容

20 篇文章 ¥89.90 ¥99.00

订阅专栏

超级会员免费看

本文讨论了在分布式系统中如何生成唯一ID的问题，分析了UUID、SnowFlake和UidGenerator等方案的优缺点，并提出了使用Redis Lua脚本在分布式场景下生成唯一ID的解决方案。文章详细介绍了两种实现方式，同时指出了执行过程中可能遇到的kygoException异常和redis随机命令被禁止的问题及其解决策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、前言

前段时间线上系统出现一个严重的bug：一个表中插入两条一样的id记录信息(该字段未设置唯一主键)。查看了代码，第一印象是绝对不可能出现该Bug，不科学，怎么会出现两个相同的id记录呢？
带着疑惑又仔细查看了代码，id的生成是SnowFlake雪花算法。大脑灵光一闪，这不就是分布式高并发下，SnowFlake雪花算法会出现重复id的问题。问题发现了，接下来就是“分布式高并发下，如何生成唯一id”的问题。带着这个问题，网上查询到，生成唯一uuid方法有：
UUID
Java自带的生成一串唯一随机36位字符串（32个字符串+4个“-”）的算法。它可以保证唯一性，但是其业务可读性差，无法有序递增。【缺点：不支持分布式】
SnowFlake
雪花算法，它是Twitter开源的由64位整数组成分布式ID，性能较高，并且在单机上递增。【缺点：不支持分布式】
UidGenerator
UidGenerator是百度开源的分布式ID生成器，其基于雪花算法实现。【缺点：导jar包、创建表、导入配置等&