在分布式系统中，确保跨多个服务器或进程的唯一 id 可能具有挑战性。 id 必须是唯一的、快速生成的，并且有时还传达有关其来源的信息。受 twitter 的 snowflake id 生成算法的启发，我开发了 snowuuid，这是一个专为 node.js 应用程序设计的分布式 uuid 生成器。 snowuuid 结合了精度和可扩展性，生成独特的、按时间排序的标识符，可以针对任何分布式设置进行自定义。
为什么选择 snowuuid？
snowuuid 将 twitter snowflake 算法的强大功能融入到一个紧凑、易于使用的 npm 包中，供 javascript 开发人员使用。 snowuuid 生成的每个 id 都是 64 位整数，包含有关时间戳、数据中心、worker 和序列的信息，非常适合每个服务器或进程独立生成 id 的分布式应用程序。
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
);
}
结论
snowuuid 为分布式 uuid 生成提供了强大、可定制且高效的解决方案，非常适合需要跨多个系统的高可扩展性和唯一 id 的应用程序。无论是用于分析、消息传递还是微服务，snowuuid 都能确保唯一的、按时间排序的标识符，帮助您充满信心地进行扩展。
在 github 上探索 snowuuid：snowuuid 存储库
