当前位置: 首页 > 图灵资讯 > java面试题> 金三银四精选java面试题-雪花算法原理

金三银四精选java面试题-雪花算法原理

来源:图灵教育
时间:2023-12-22 09:30:08
 

雪花算法原理

第一位符号位固定为0,41位时间戳,10位workId,12位序列号,位数可以有不同实现。

 

优点:每个毫秒值包含的ID值很多,不够可以变动位数来增加,性能佳(依赖workId的实现)。时间戳值在高位,中间是固定的机器码,自增的序列在低位,整个ID是趋势递增的。能够根据业务场景数据库节点布置灵活调整bit位划分,灵活度高。

 

缺点:强依赖于机器时钟,如果时钟回拨,会导致重复的ID生成,所以一般基于此的算法发现时钟回 拨,都会抛异常处理,阻止ID生成,这可能导致服务不可用。