来源:大自然中不存在两片完全一样的雪花,每一片雪花都拥有自己漂亮独特的形状因此雪花算法表示生成的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等等。