雪花算法：生成全局唯一 ID 的业务主键

最新推荐文章于 2024-05-30 11:10:40 发布
最新推荐文章于 2024-05-30 11:10:40 发布
阅读量694 收藏 3
点赞数
文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46119575/article/details/129719127
版权

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

雪花算法：生成全局唯一 ID 业务主键

前言

很多公司在开发数据库的时候，往往需要生成全局唯一的 ID 业务主键，方便进行不同表信息的匹配。

全局唯一 ID （或者称为分布式 ID 设计），常用的有：
1.使用 Mysql 的全局表
2.使用 Zookeeper 的有序节点
3.使用 MongoDB 的 objectid
4.redis 的自增 id
5.UUID
6.雪花算法等等

本文主要介绍的是基于 Twitter 早期开源的 Snowflake 雪花算法

一、算法简介

使用 Zookeeper 的有序节点、使用 MongoDB 的 objectid、redis 的自增 id、UUID 等这些方案只是解决基础的 ID 唯一性问题，但这些方案在具体应用的时候有其局限性。

雪花算法算是目前使用较多的算法，例如美团公司开源了一个全局唯一 id 生成系统 leaf，它里面也用到了雪花算法去构建全局唯一 id。

同时，雪花算法的性能比较好，Twitter 测试的峰值是 10 万个每秒。

二、雪花算法原理解析

雪花算法的本质是：根据生成规则，生成一个64位长度的 long 类型的数据

具体生成规则：64位bit被分为四个部分
1.符号位：占1个bit。一般来说，id不会是负数，因此一般符号位默认为0
2.毫秒单位的时间戳：占41个bit。
3.工作机器的id：10个bit。如果有多个机房，还可以将10个bit拆分为两个5bit位，第一个 5bit 位存放机房 id，第二个 5bit 位存放机器 id。
4.序列号：占12个bit，用来表示递增的序列号。

64位bit示意图如下：
在这里插入图片描述

更多详细内容可以参考：雪花算法（SnowFlake）

懂事的观众GPT
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
分布式系统通过雪花算法生成唯一ID
二爷的博客
06-09 1542
在分布式系统中，经常涉及到时间同步问题，这样由于时间校准，以及其他因素，可能导致服务器时间回退，如果恰巧回退前生成过一些id，而时间回退后，生成的id就有可能重复。现有技术中对于此问题并没有给出明确的解决方案，而是简单的抛错处理，这样会造成在时间被追回之前的这段时间服务不可用，导致交易失败，用户体验极其不好。以上代码中，Snowflake类表示雪花算法，next_id()函数用于生成唯一ID。在构造函数中传入worker_id，表示机器ID。
分布式系统主键生成策略-雪花算法
码农六子
12-11 1655
1、常见主键生成策略 一般对于系统的实体类主键，我们一般采用如下两种策略： int 变量自增：采用数据库自增功能，id采用整数类型进行自增。 字符串 UUID：采用UUID生成工具可生成随机字符串。 2、问题 int类型的主键：该方式生成的主键一般是连续的数字，主键有一定的顺序，可排序。但是在进行数据迁移时，很容易产生主键冲突。 UUID：这种方式可以有效避免在数据迁移时因为主键...
如何生成分布式雪花算法ID
最新发布
weixin_51429644的博客
05-30 1052
Snowflake，中文称为雪花算法，是Twitter开源的一种分布式ID生成算法。通过该算法生成的ID为64位的长整型数值，其结构中引入了时间戳，从而基本实现了自增。如果能保证标识位不重复，则生成的雪花ID也不会重复。通过前面的案例可以看出，ID重复的必要条件。如果要避免服务内产生重复的ID，需要从标识位上进行调整。我们来看一下开源框架中如何使用雪花算法定义标识位。：其雪花算法实现类Sequence提供了两种构造方法：无参构造方法会自动生成和workerId；有参构造方法则可以在创建Sequence。
@Component注入与@Bean注入的区别
喜欢藏风里
03-30 1278
package cn.ithers.cloudalbum.utils; public class IdWorker { /** * 开始时间截 */ private final long twepoch = 1420041600000L; /** * 机器id所占的位数 */ private final long workerIdBits = 5L; /** * 数据标识id所占的位数 */
雪花算法生成ID【细糠】
记录学习，共同进步
01-24 1678
ID生成策略，UUID的介绍，数据库自增的利弊，以及保姆级讲解雪花算法
分布式—雪花算法生成ID
weixin_42679286的博客
08-27 2545
由64个Bit(比特)位组成的long类型的数字1个bit：符号位，始终为0。41个bit：时间戳，精确到毫秒级别，可以使用69年。10个bit：工作机器ID，可以部署在1024个节点上。12个bit：序列号，每个节点每毫秒内最多可以生成4096个ID。
mysql雪花算法生成唯一整型ID主键的实现方法
03-07
MySQL 雪花算法生成唯一整型ID主键的实现主要针对大数据环境下，需要大量生成全局唯一ID的需求。雪花算法是一种分布式ID生成策略，由Twitter开源，其设计目标是在分布式系统中生成具有全局唯一性、有序性和高并发性...
Mysql全局ID生成方法
09-10
在生成全局ID时，可以利用类似的理念。首先，从序列表（如`SEQUENCE`）中获取当前的最大ID，然后在此基础上加1，更新回数据库。在更新时，通过添加条件如`gid 来保证并发环境下的ID递增。如果更新影响的行数为0，...
mybatis-plus id主键生成的坑
09-07
- ID_WORKER_STR (5, “字符串全局唯一ID”)：使用雪花算法生成全局唯一的字符串 ID。 选择哪种策略取决于你的业务需求。例如，如果你的系统需要分布式环境下全局唯一的 ID，那么 ID_WORKER 或 ID_WORKER_STR 可能...
利用雪花算法生成uuid
07-15
雪花算法（Snowflake）是Twitter开源的一种分布式ID生成算法，它能有效地生成全局唯一的64位ID，这在很多场景下可以替代传统的UUID。 雪花算法的核心思想是将ID分为多个部分，分别是时间戳、工作节点ID和序列号，...
分布式id服务-常见组件与中台化-如自增id，分段id，雪花算法等适用于分布式服务的使用场景
11-12
对数据库进行分库分表是比较常见的，而分库后则需要有一个唯一ID来标识一条数据或消息，单个数据库的自增ID显然不能满足需求，此时也会需要一个能够生成全局唯一ID的系统。 【全局唯一】这个最简单，就是说不能出现...
美团Leaf分布式ID Leaf安装和使用，美团Leaf snowflake雪花算法模式，美团Leaf segment号段模式
蕃薯耀的博客
05-17 2130
美团Leaf分布式ID Leaf安装和使用，美团Leaf snowflake雪花算法模式，美团Leaf segment号段模式 ================================ ©Copyright 蕃薯耀2021-05-17 https://www.cnblogs.com/fanshuyao/ 一、美团Leaf分布式ID概述 命名规划： There are no two identical leaves in the world. 世界上没有两片完全相同的树叶。...
分布式ID常用方案——UUID、MySQL、Redis、ZooKeeper、雪花算法、美团Leaf……
Duktig的博客
08-21 1407
分布式ID生成方案——UUID、MySQL主键自增、Redis（原子操作INCR和INCRBY）、雪花算法（twitter）、Zookeeper生成全局id、美团点评——leaf
雪花算法生成全局唯一ID
：）
06-03 1万+
系统中某些场景少不了全局唯一ID的使用，来保证数据的唯一性。除了通过数据库自带的自增id来保证 id 的唯一性，通常为了保证的数据的可移植性会选择通过程序生成全局唯一 id。 百度了不少php相关的生成方式，得到的大多是随机字符串和内置的 uniqid()函数。不过经过 ab 测试，在并发情况下重复度是很高的。 偶然看到了一篇 Twitter的分布式自增ID算法 snowflak...
Java使用雪花算法实现生成全局唯一id
田野上的风筝
10-28 1万+
简介 雪花的基本形状是六角形，但是大自然中却几乎找不出两朵完全相同的雪花 我们生成ID的方式有多种，比如说UUID，比如说自动增长... 使用场景 随着业务的增长与用户数量的增长，单个服务越来越多，数据库也分得越来越细，有些一个业务分成好几个库，这时候自增主键或者序列之类的主键id生成方式已经不再满足需求，分布式系统中需要的是一个全局唯一的id生成规则 雪花算法的结构如下(每部分用-分开): 0 - 0000000000 0000000000 0000000000 0000000000 0
雪花算法的原理和实现Java
热门推荐
雨夜青草的博客
05-05 23万+
SnowFlake 算法，是 Twitter 开源的分布式 id 生成算法。其核心思想就是：使用一个 64 bit 的 long 型的数字作为全局唯一 id。在分布式系统中的应用十分广泛，且ID 引入了时间戳，基本上保持自增的。 这 64 个 bit 中，其中 1 个 bit 是不用的，然后用其中的 41 bit 作为毫秒数，用 10 bit 作为工作机器 id，12 bit 作为序列号。...
雪花算法生成数字id_全局唯一id生成算法--雪花算法详解-snowflake
weixin_39733948的博客
12-29 1644
最近公司在搞什么领域负责人，其实就是每个人负责某几个模块，也就是owner的意思，公司的snowflake服务是我负责，借此机会研究下雪花算法1.1 雪花算法结构snowflake生成的结果是一个64bit大小的整数，使用long存储，它的结构如下图:其中[1]、1位，不用，二进制中的最高位是符号位，1表示负数，0表示正数，由于我们生成的雪花算法都是正整数，所以这里是0[2]、41位，这里的时间戳...
使用雪花id或uuid作为Mysql主键，被老板怼了一顿！
emprere的博客
03-05 101
点击关注公众号，回复“2T”获取2TB学习资源！互联网架构师后台回复2T有特别礼包上一篇：再说一次，别去外包！作者：老男孩的架构路链接：https://www.jianshu.com/...
mysql雪花算法主键_自增长id/UUID/雪花算法
weixin_32829465的博客
01-28 1501
自增长id/UUIDUUID常见的方式。可以利用数据库也可以利用程序生成，一般来说全球唯一。优点：1)简单，代码方便。2)生成ID性能非常好，基本不会有性能问题。3)全球唯一，在遇见数据迁移，系统数据合并，或者数据库变更等情况下，可以从容应对。缺点：1)没有排序，无法保证趋势递增。2)UUID往往是使用字符串存储，查询的效率比较低。3)存储空间比较大，如果是海量数据库，就需要考虑存储量的问题。4)...
java雪花算法生成主键id
09-06
Java中的雪花算法（Snowflake）可以用于生成唯一的主键ID。下面是一个简单的实现示例： ```java public class SnowflakeIdGenerator { private final static long START_TIMESTAMP = 1614556800000L; // 设置起始时间戳，这里假设为2021-03-01 00:00:00 private final static long DATA_CENTER_ID_BITS = 5L; // 数据中心ID所占的位数 private final static long WORKER_ID_BITS = 5L; // 工作机器ID所占的位数 private final static long SEQUENCE_BITS = 12L; // 序列号所占的位数 private final static long MAX_DATA_CENTER_ID = ~(-1L << DATA_CENTER_ID_BITS); // 支持的最大数据中心ID数量 private final static long MAX_WORKER_ID = ~(-1L << WORKER_ID_BITS); // 支持的最大工作机器ID数量 private final static long WORKER_ID_SHIFT = SEQUENCE_BITS; // 工作机器ID左移位数 private final static long DATA_CENTER_ID_SHIFT = SEQUENCE_BITS + WORKER_ID_BITS; // 数据中心ID左移位数 private final static long TIMESTAMP_LEFT_SHIFT = SEQUENCE_BITS + WORKER_ID_BITS + DATA_CENTER_ID_BITS; // 时间戳左移位数 private final static long SEQUENCE_MASK = ~(-1L << SEQUENCE_BITS); // 序列号掩码 private long workerId; // 工作机器ID private long dataCenterId; // 数据中心ID private long sequence = 0L; // 序列号 private long lastTimestamp = -1L; // 上次生成ID的时间戳 public SnowflakeIdGenerator(long dataCenterId, long workerId) { if (dataCenterId > MAX_DATA_CENTER_ID || dataCenterId < 0) { throw new IllegalArgumentException("Data center ID can't be greater than " + MAX_DATA_CENTER_ID + " or less than 0"); } if (workerId > MAX_WORKER_ID || workerId < 0) { throw new IllegalArgumentException("Worker ID can't be greater than " + MAX_WORKER_ID + " or less than 0"); } this.dataCenterId = dataCenterId; this.workerId = workerId; } public synchronized long generateId() { long currentTimestamp = System.currentTimeMillis(); if (currentTimestamp < lastTimestamp) { throw new RuntimeException("Clock moved backwards. Refusing to generate ID for " + (lastTimestamp - currentTimestamp) + " milliseconds"); } if (currentTimestamp == lastTimestamp) { sequence = (sequence + 1) & SEQUENCE_MASK; if (sequence == 0) { currentTimestamp = tilNextMillis(lastTimestamp); } } else { sequence = 0L; } lastTimestamp = currentTimestamp; return ((currentTimestamp - START_TIMESTAMP) << TIMESTAMP_LEFT_SHIFT) | (dataCenterId << DATA_CENTER_ID_SHIFT) | (workerId << WORKER_ID_SHIFT) | sequence; } private long tilNextMillis(long lastTimestamp) { long timestamp = System.currentTimeMillis(); while (timestamp <= lastTimestamp) { timestamp = System.currentTimeMillis(); } return timestamp; } } ``` 使用示例： ```java public class Main { public static void main(String[] args) { // 创建一个SnowflakeIdGenerator实例，传入数据中心ID和工作机器ID SnowflakeIdGenerator idGenerator = new SnowflakeIdGenerator(1, 1); // 生成ID long id = idGenerator.generateId(); System.out.println("Generated ID: " + id); } } ``` 这样就可以使用雪花算法在Java中生成唯一的主键ID了。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值