MySQL雪花算法ID的详细阐述

小蓝 • 2024-12-30 16:10 • 编程

一、雪花算法ID是什么

雪花算法ID是一种用于生成唯一标识符的算法。它最初由Twitter公司开发，在分布式系统中广泛使用。雪花算法ID使用64位整数来表示，它的基本格式如下：


+-----------------------------------------------------------------------+
| 1位符号位 | 41位时间戳 | 10位机器编号 | 12位序列号 |
+-----------------------------------------------------------------------+

其中，符号位占用1位，时间戳占用41位，机器编号占用10位，序列号占用12位。各部分的含义如下：

符号位：0表示正数，1表示负数，由于此ID生成器只生成正整数ID，所以该位恒定为0。
时间戳：41位的时间戳，精确到毫秒级别。由于41位的长度足以表示从1970年至2088年的时间，所以可以使用该算法生成ID长达68年。
机器编号：10位的机器标识符，可以用于将ID生成器部署在多台机器上，避免产生重复ID。
序列号：12位的自增序列号，每台机器每毫秒最多可生成4096个ID。

二、雪花算法ID的优点

相比于其他ID生成算法，雪花算法ID具有以下几个优点：

全局唯一性：相同的机器在同一毫秒内最多只能生成4096个不同的序列号，避免了ID重复的可能性。
有序性：由于ID中包含时间戳信息，因此在分布式系统中可以按照时间戳顺序对ID进行排序。
高可用性：由于机器编号可以标识不同的机器，保证了在分布式系统中即使某台机器故障，仍然可以生成唯一的ID。

三、如何在MySQL中使用雪花算法ID

下面我们通过代码实现，在MySQL数据库中生成雪花算法ID。

1、创建存储过程


DELIMITER //
CREATE PROCEDURE `sp_snowflake_id`(OUT `id` BIGINT)
BEGIN
  DECLARE `worker_id` BIGINT DEFAULT 1;
  DECLARE `sequence` BIGINT DEFAULT 0;
  DECLARE `last_timestamp` BIGINT DEFAULT 0;
  SET `last_timestamp` = UNIX_TIMESTAMP() * 1000;
  SELECT `data` FROM `snowflake_worker` WHERE `ip` = `LOCALHOST` INTO `worker_id`;
  IF `worker_id` IS NULL THEN
    INSERT INTO `snowflake_worker`(`ip`, `data`) VALUES (`LOCALHOST`, 1);
  END IF;
  WHILE TRUE DO
    IF `last_timestamp` = UNIX_TIMESTAMP() * 1000 THEN
      SET `sequence` = (`sequence` + 1) & 4095;
      IF `sequence` = 0 THEN
        SET `last_timestamp` = WAIT_UNTIL_NEXT_MILLISECOND(`last_timestamp`);
      END IF;
    ELSE
      SET `last_timestamp` = UNIX_TIMESTAMP() * 1000;
      SET `sequence` = 0;
    END IF;
    SET `id` = ((`last_timestamp` - 1420041600000) << 22) 
               | (`worker_id` << 12) | `sequence`;
    LEAVE WHILE;
  END WHILE;
END //
DELIMITER ;

这段存储过程的功能如下：

首先声明worker_id和sequence，分别表示机器编号和序列号，last_timestamp表示上一次生成ID的时间戳。
如果数据库中不存在当前机器的编号，则将机器编号值初始化为1。
进入循环，如果当前时间戳与上次生成ID的时间戳相同，则自增序列号，并判断序列号是否达到4096，如果达到则等待下一毫秒。
如果当前时间戳与上次生成ID的时间戳不同，则表示进入了新的一毫秒，此时将序列号重置为0。
最后将四个部分拼接成一个64位整数，并将其作为存储过程的返回值。

2、创建雪花算法ID表


CREATE TABLE `snowflake_worker` (
  `ip` VARCHAR(15) NOT NULL,
  `data` BIGINT NOT NULL,
  PRIMARY KEY (`ip`)
) ENGINE = InnoDB DEFAULT CHARSET=utf8mb4;

在这个表中，我们使用ip字段表示每一台机器的标识符，data字段表示该机器上生成ID的序列号。

3、调用存储过程生成ID


CALL `sp_snowflake_id`(@id);
SELECT @id;

调用存储过程即可生成雪花算法ID，将返回值保存在一个变量中，通过SELECT语句输出即可。

四、雪花算法ID的应用场景

由于雪花算法ID可以保证全局唯一性、有序性和高可用性，因此在分布式系统中广泛应用。以下是几个常见的应用场景：

分布式系统中唯一ID的生成。
订单号、交易号的生成。
数据记录的唯一标识符。

五、总结

通过本文的讲解，我们详细介绍了MySQL雪花算法ID的生成方式、优点、使用方法以及应用场景。在实际的开发过程中，可以根据具体需求进行调整，以达到最优的性能。

原创文章，作者：小蓝，如若转载，请注明出处：https://www.506064.com/n/301944.html