生成非重复码之雪花算法

最新推荐文章于 2025-11-12 16:51:00 发布

原创最新推荐文章于 2025-11-12 16:51:00 发布 · 3.4k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #字符串

其他java知识点专栏收录该内容

4 篇文章

订阅专栏

唯一的号码生成

1、依赖数据库，使用如MySQL自增列或Oracle序列等

2、使用时间生成的。若有多个机器，很容易重复。

3、使用uuid生成。很容易重复，并且还是无序的。

4、雪花算法生成。

数据库和UUID方案的不足之处

采用数据库自增序列：

读写分离时，只有主节点可以进行写操作，可能有单点故障的风险
分表分库，数据迁移合并等比较麻烦

UUID随机数：

采用无意义字符串，没有排序
UUID使用字符串形式存储，数据量大时查询效率比较低

雪花算法图

雪花算法生成的ID是纯数字且具有时间顺序的。

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wr60HsaZ-1585374295724)(assets/雪花.jpeg)]

2^12=4096

雪花算法，在1 ms 内，同一个机器，同一个应用，都能生成4096 个id

雪花算法的缺点

雪花算法在单机系统上ID是递增的，但是在分布式系统多节点的情况下，所有节点的时钟并不能保证不完全同步，所以有可能会出现不是全局递增的情况。

雪花算法的使用

1、引入依赖

hutool工具类中提交了雪花算法代码 只需引入hutool工具类

<!-- hutool工具类 -->
            <dependency>
                <groupId>cn.hutool</groupId>
                <artifactId>hutool-all</artifactId>
                <version>5.0.7</version>
            </dependency>

2、springboot中自动配置类

package com.zxm.config;

import cn.hutool.core.lang.Snowflake;
import org.springframework.beans.factory.annotation.Value;
import org.springframework.context.annotation.Bean;
import org.springframework.context.annotation.Configuration;

@Configuration
public class SnowConfig {

//    @Value("${snow.workId}")
//    private Integer workId ;
//
//    @Value("${snow.appId}")
//    private Integer appId ;

    /**
     * workerId ---> 终端id
     * datacenterId--->数据中心id
     * @return
     */
    @Bean
    public Snowflake snowflake(){
        Snowflake snowflake = new Snowflake(1,1);
        return snowflake;
    }
}

3、生成id

// 生成有序id的方法
String orderNums = snowflake.nextIdStr();