本文介绍了基于Twitter的Snowflake算法实现分布式唯一ID生成器，并探讨了数据库自增ID、UUID、Redis生成ID的优缺点。在Snowflake的基础上，作者提出了一种改进实现，利用IP后24位作为worker id，避免了数据库依赖，适用于Kubernetes环境。文章还讨论了如何在分布式环境中选择合适的ID生成策略。
项目地址
先上我的实现的项目地址：https://github.com/johnhuang-cn/snowflake-uid
常见的UID优缺点
数据库自增ID
简单可靠，有序，可读性好，性能也不错。缺点是要锁表，性能会有瓶颈，分库特别是已分库的情况再扩容时会比较麻烦。
UUID
全球唯一，性能好，缺点是太长了，存储空间大，索引性能不好，长度太长使用起来也不方便。另外部分UUID算法生成的不是趋势递增的。
Redis生成
性能好，有序，可读性好。缺点是为了防单点故障，需要引入Redis集群，增加了额外编码和配置的工作量。
Snowflake生成ID
twitter开发的一套全局唯一ID生成算法，要点如下：
41位的时间序列(精确到毫秒，41位的长度可以使用69年)
10位的机器标识(10位的长度最多支持部署1024个节点)
12位的计数顺序号(12位的计数顺序号支持每个节点每毫秒产生4096个ID序号)
最高位是符号位，始终为0。
简单可靠，性能好，趋势有序，不引入第三方系统。缺点是有使用时间限制，8-100年不等，序列不是连续有序。
如何选择
在分布式下，考虑到性能，存储效率和使用方便性，一般不会直接用UU
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
