当前位置：首页 > 文章列表 > 文章 > 前端 > SnowUUID 简介：受 Snowflake 启发的分布式 UUID 生成器

SnowUUID 简介：受 Snowflake 启发的分布式 UUID 生成器

来源：dev.to 2024-11-25 13:34:03 0浏览收藏

大家好，今天本人给大家带来文章《SnowUUID 简介：受 Snowflake 启发的分布式 UUID 生成器》，文中内容主要涉及到，如果你对文章方面的知识点感兴趣，那就请各位朋友继续看下去吧~希望能真正帮到你们，谢谢！

在分布式系统中，确保跨多个服务器或进程的唯一 id 可能具有挑战性。 id 必须是唯一的、快速生成的，并且有时还传达有关其来源的信息。受 twitter 的 snowflake id 生成算法的启发，我开发了 snowuuid，这是一个专为 node.js 应用程序设计的分布式 uuid 生成器。 snowuuid 结合了精度和可扩展性，生成独特的、按时间排序的标识符，可以针对任何分布式设置进行自定义。

为什么选择 snowuuid？

snowuuid 将 twitter snowflake 算法的强大功能融入到一个紧凑、易于使用的 npm 包中，供 javascript 开发人员使用。 snowuuid 生成的每个 id 都是 64 位整数，包含有关时间戳、数据中心、worker 和序列的信息，非常适合每个服务器或进程独立生成 id 的分布式应用程序。

SnowUUID 简介：受 Snowflake 启发的分布式 UUID 生成器

snowuuid的特点

时间顺序 id：id 按时间顺序生成，确保它们可以按时间顺序排序。
自定义选项：snowuuid 允许配置数据中心和工作人员 id，支持跨分布式系统的不同设置。
高吞吐量：snowuuid 具有每毫秒的序列限制，可以处理高吞吐量要求，防止 id 冲突。

snowuuid 的工作原理

snowuuid id 由多个段组成：

时间戳：确保 id 按时间顺序排列。
数据中心id：区分不同的数据中心。
工作人员 id：区分数据中心内的不同工作人员。
序列：确保可以在同一毫秒内创建多个唯一id。

以下是每个段的位分布细分：

segment	bits allocated
timestamp	41 bits
datacenter id	5 bits
worker id	5 bits
sequence number	12 bits

用法

从 npm 安装 snowuuid：

npm install snowuuid

要使用 snowuuid 生成唯一 id，请导入包并初始化新实例：

const { snowuuid } = require('snowuuid');

// initialize snowuuid with options
const generator = new snowuuid({
    epoch: 1609459200000n,  // starting from january 1, 2021
    workerid: 1n,           // unique id for each worker
    datacenterid: 1n        // unique id for each datacenter
});

// generate a unique id
const uniqueid = generator.nextid();
console.log(uniqueid.tostring());

自定义snowuuid

snowuuid 的 workeroptions 界面提供可自定义的设置以适应您的系统：

纪元：自定义开始时间（以毫秒为单位）。
workerid：数据中心内每个工作人员的唯一标识符。
datacenterid：每个数据中心的唯一标识符。

const generator = new snowuuid({
    epoch: 1610000000000n,  // custom epoch
    workerid: 3n,           // worker id
    datacenterid: 2n        // datacenter id
});

底层：代码

snowuuid 的核心是 nextid() 函数，它通过组合时间戳、数据中心 id、工作 id 和序列位来生成唯一 id。其工作原理如下：

时钟处理：该算法确保系统时钟始终向前移动。如果时钟倒退，则会抛出错误以防止重复 id。
序列溢出处理：当一毫秒内达到序列限制时，snowuuid 会等待下一毫秒继续生成 id。

示例代码：nextid 函数

nextId() {
    let timestamp = SnowUUID.now();

    if (timestamp < this.#lastTimestamp) {
        throw new Error(
            `Clock moved backwards. Unable to generate ID for ${this.#lastTimestamp - timestamp} milliseconds.`
        );
    }

    if (timestamp === this.#lastTimestamp) {
        this.#sequence = (this.#sequence + 1n) & SEQUENCE_MASK;
        if (this.#sequence === 0n) {
            timestamp = this.tilNextMillis(this.#lastTimestamp);
        }
    } else {
        this.#sequence = 0n;
    }

    this.#lastTimestamp = timestamp;

    return (
        ((timestamp - this.#epoch) << DEFAULT_TIMESTAMP_LEFT_SHIFT) |
        (this.#datacenterId << DEFAULT_DATACENTER_ID_SHIFT) |
        (this.#workerId << DEFAULT_WORKER_ID_SHIFT) |
        this.#sequence
    );
}