雪花算法(snowflake)生成Id重复问题

原文链接:
雪花算法(snowflake)生成Id重复问题 - 简书前言 最近工作上遇到一个雪花算法生成Id重复导致数据库中表主键冲突,导致入库失败的问题,所以顺便学习了一下雪花算法,下面是学习的笔记以及讨论如果解决雪花算法在分布式部署中生成...https://www.jianshu.com/p/71286e89e0c5
前言
最近工作上遇到一个雪花算法生成Id重复导致数据库中表主键冲突,导致入库失败的问题,所以顺便学习了一下雪花算法,下面是学习的笔记以及讨论如果解决雪花算法在分布式部署中生成重复Id的问题。
基础概念
snowflake中文的意思是雪花,所以常被称为雪花算法
它是twitter用scala语言编写的一个用于简单规则运算就能高效生成唯一ID的算法,下面是源码地址:
github源码地址
网上还有各种其他语言的版本,思路基本上都是参考上述源码
特性
生成的ID不重复 生成性能高 基于时间戳,可以基本保证有序递增
设计原理
准备工作
bit与byte bit(位):电脑中存储的最小单位,可以存储二进制中的

雪花算法(snowflake)生成Id重复问题最先出现在Python成神之路

版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/19880.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>