雪花算法基础认识

来源:大自然中不存在两片完全一样的雪花,每一片雪花都拥有自己漂亮独特的形状因此雪花算法表示生成的id如雪花般独一无二。

snowflake是Twitter开源的分布式ID生成算法,结果是一个long型的ID,对应ID唯一,主要应用于分库分表场景中的全局ID作为业务主键,或者生成全局唯一的订单号。其核心思想是:使用41bit作为毫秒数,10bit作为机器的ID(5个bit是数据中心,5个bit的机器ID),12bit作为毫秒内的流水号(意味着每个节点在每毫秒可以产生 4096 个 ID),最后还有一个符号位,永远是0。

雪花算法是 64 位 的二进制,具体组成:1位符号位,1位时间戳,10位机器标识,12位计数序列号

雪花算法依赖于时间的一致性的,如果时间回拨,就可能有问题,一般使用拓展位解决。

解决唯一ID这个问题有很多的解决方法,比如UUID、系统时间戳、Redis原子递增、数据库全局表自增ID等等。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

落雨~星辰

您的支持是我的荣幸

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值