nodejs的中雪花算法(Snowflake)

介绍

雪花算法(Snowflake)是Twitter开发的一种分布式唯一ID生成算法,用于生成全局唯一的ID。雪花算法的核心思想是利用时间戳和机器ID来生成唯一的ID,确保在分布式环境下生成的ID不会重复。

雪花算法生成的ID是一个64位的整数,其中包含以下几个部分:

  1. 1位符号位,始终为0。
  2. 41位的时间戳,精确到毫秒级,可以表示的时间范围约为69年。
  3. 10位的机器ID,可以部署1024台机器。
  4. 12位的序列号,表示在同一毫秒内生成的ID序号,最多支持4096个ID的生成。

通过将时间戳、机器ID和序列号结合在一起,雪花算法可以保证在同一毫秒内生成的ID是唯一的,同时能够保证在不同的机器上生成的ID也不会重复。这使得雪花算法在分布式环境下生成全局唯一的ID成为可能,被广泛应用于各种分布式系统中。

雪花算法第三方库

在Node.js中可以使用第三方库snowflake-node(https://www.npmjs.com/package/snowflake-node)来实现雪花算法生成全局唯一ID。(网上教程没有使用过

安装

npm i snowflake-node

使用

以下是一个简单的示例:

const Snowflake = require('snowflake-node');// 创建一个雪花算法生成器
const generator = new Snowflake({// 传入机器ID,可以自定义workerId: 1
});// 生成一个全局唯一ID
const id = generator.nextId();console.log(`生成的ID为:${id}`);

自定义雪花算法

class CustomSnowflake {constructor(workerId, epoch = 1609459200000) {this.workerId = workerId; // 机器IDthis.sequence = 0; // 序列号this.lastTimestamp = -1; // 上次生成ID的时间戳this.epoch = epoch; // 初始时间戳,可自定义}// 生成下一个ID的方法nextId() {let timestamp = Date.now();// 如果当前时间小于上次生成ID的时间,抛出异常if (timestamp < this.lastTimestamp) {throw new Error('Clock moved backwards, refusing to generate id');}// 如果当前时间与上次生成ID的时间相同,则递增序列号if (timestamp === this.lastTimestamp) {this.sequence = (this.sequence + 1) & 4095; // 12位序列号// 如果序列号达到最大值,等待下一毫秒if (this.sequence === 0) {timestamp = this.waitNextMillis(timestamp);}} else {this.sequence = 0; // 重置序列号}this.lastTimestamp = timestamp; // 更新上次生成ID的时间戳// 生成ID,包括时间戳、机器ID和序列号const id = ((BigInt(timestamp - this.epoch) << 22n) | (BigInt(this.workerId) << 10n) | BigInt(this.sequence)).toString();return id;}// 等待下一毫秒的方法waitNextMillis(timestamp) {while (timestamp <= this.lastTimestamp) {timestamp = Date.now();}return timestamp;}
}// 使用示例
const customSnowflake = new CustomSnowflake(1); // 设置机器ID为1
const id = customSnowflake.nextId();
console.log(`生成的ID为:${id}`);

自定义和使用库的优缺点

自定义与使用第三方库snowflake-node相比,自定义类的优缺点如下:

优点:

  1. 更灵活:自定义类可以根据具体需求进行定制,包括设置起始时间戳、机器ID等参数。
  2. 可定制化:可以根据自身业务逻辑和需求对生成ID的规则进行更改和定制。

缺点:

  1. 可能存在潜在问题:自定义的雪花算法实现需要自行处理一些细节问题,如时钟回退的处理,可能需要更多的测试和调试。
  2. 依赖性:使用第三方库snowflake-node可以减少自己编写代码的工作量,且库经过了广泛的测试和使用,相对更加稳定可靠。

综上所述,使用snowflake-node库可以更快速、简便地实现雪花算法生成全局唯一ID,同时也减少了自行开发、测试和维护的工作量。如果您有特定的需求或对雪花算法有更深入的了解,可以选择自定义类来实现。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/761177.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何修复WordPress网站媒体库上传文件失败的问题

公司最近推出了一系列新产品&#xff0c;为了更新网站的视频和图片&#xff0c;我们需要将它们上传至网站媒体库。然而&#xff0c;在上传视频时&#xff0c;我们却遇到了一些问题。系统提示说&#xff0c;我们尝试上传的视频文件大小超出了站点的最大上传限制。尽管我们的视频…

计算机网络:性能指标

计算机网络&#xff1a;性能指标 速率带宽吞吐量时延时延带宽积往返时间利用率丢包率 本博客介绍计算机网络的性能指标&#xff0c;我们可以从不同的方面来度量计算机网络的性能。常用的计算机网络性能指标有以下 8 个&#xff0c;他们是&#xff1a;速率、带宽、吞吐量、时延、…

P1481 魔族密码

P1481 魔族密码 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 字典树 在插入字符串 s s s时&#xff0c;不断记录 s 0... k s_{0...k} s0...k​的个数取最大即可。 #include <bits/stdc.h> using namespace std; const int N 1e5 21; int cnt[N], tr[N][30], idx,…

NVIDIA NCCL 源码学习(十三)- IB SHARP

背景 之前我们看到了基于ring和tree的两种allreduce算法&#xff0c;对于ring allreduce&#xff0c;一块数据在reduce scatter阶段需要经过所有的rank&#xff0c;allgather阶段又需要经过所有rank&#xff1b;对于tree allreduce&#xff0c;一块数据数据在reduce阶段要上行…

零基础入门多媒体音频(1)-音频基础

声音的本质是波动&#xff0c;波形图能直观体现声音的特征。我们常用于描述音频的属性有下面这些&#xff1a; 1.采样率&#xff1a;声音中每秒包含的采样点个数。 2.位宽&#xff1a;每个采样点需要多少个bit进行存储。 3.声道数&#xff1a;声音进行回放需要喇叭的个数。 4.频…

智慧交通运维合集:基于图扑数字孪生技术的解决方案

城市交通作为城市与区域交通体系的核心&#xff0c;其完善程度和发展水平是评价城市现代化水准的关键指标之一。 城市交通数字孪生技术正在成为城市交通管理的关键工具&#xff0c;支持系统的高效运行和安全保障。随着互联网、大数据和人工智能技术的进步&#xff0c;城市交通…

LLM—Transformer作用及信息流

一、Transformer的作用 Transformer架构的精髓在于其创新性地采用了编码器与解码器的堆叠设计&#xff0c;这一设计巧妙地融合了多头自注意力机制&#xff08;Multi-Head Attention&#xff09;和位置前馈网络&#xff08;Position-wise Feed Forward Network&#xff09;两大核…

【Memcached】springBoot 集成 memcached 两万字长文带你认识memcached

目录 一、 memcached 介绍1.1 简介1.2 特性1.3 优点1.4 缺点1.5 实现原理1.6 适用场景1.7 不适用场景1.8 与 Redis 比较相同点1.9 与 Redis 比较不同点 二、对 java 的支持2.1 Memcached-java-client 客户端2.2 Spymemcached 客户端2.3 XMemcached 客户端 三、下载安装3.1 wind…

美易官方:美股维持涨势,三大股指再创新高

在今日的早盘交易中&#xff0c;美股市场继续维持其涨势&#xff0c;三大股指再次刷新历史纪录。市场信心受到一系列积极经济数据的支撑&#xff0c;投资者对未来的经济增长和企业盈利保持乐观态度。 首先&#xff0c;让我们来看一下道琼斯工业平均指数的表现。该指数在早盘交易…

[实践经验]: visual studio code 实用技巧

目录 editor rulers 这里主要总结一些常用的VScode技巧&#xff0c;不定时更新… editor rulers 设置 -> 搜索 editor.rulers -> edit in settings.json "editor.rulers": [{"column": 80,"color": "#ff00FF"},]效果如图

【概念验证(POC):技术项目开发的关键一步】

💝💝💝欢迎来到我的博客,很高兴能够在这里和您见面!希望您在这里可以感受到一份轻松愉快的氛围,不仅可以获得有趣的内容和知识,也可以畅所欲言、分享您的想法和见解。 推荐:kwan 的首页,持续学习,不断总结,共同进步,活到老学到老导航 檀越剑指大厂系列:全面总结 jav…

Python脚本:用py处理PDF的五大功能

一、代码 【第三方库】3个 【Py版本】3.9 【使用前提】关闭所有的word文档 import os from datetime import datetime from docx2pdf import convert from pdf2docx import parse from PyPDF2 import PdfMerger from PyPDF2 import PdfReader,PdfWriter#将文件夹中的所有Wo…

GANs生成实例

利用生成对抗网络&#xff08;GANs&#xff09;进行图像生成的一个著名实例是深度卷积生成对抗网络&#xff08;DCGAN&#xff09;。DCGAN是一种简化版的GANs&#xff0c;它被广泛用于生成逼真的图像。以下是一个简化的DCGAN模型结构&#xff1a; 生成器&#xff08;Generator…

【目标检测-复制粘贴数据增强】

复制粘贴数据增强 在目标检测、分类和分割任务中&#xff0c;复制粘贴数据增强&#xff08;Copy-Paste Data Augmentation&#xff09;是一种创新的数据增广技术&#xff0c;它通过将训练集中的一部分物体实例复制并粘贴到其他图像的合理位置上&#xff0c;以生成新的训练样本…

Linux:网络的初步认知

文章目录 网络的认知如何理解协议网络分层OSI模型TCP/IP五层(或四层)模型网络传输的基本流程协议的参与局域网通信原理 本篇将会引入到网络的话题 网络的认知 第一个问题是&#xff0c;网卡是文件吗&#xff1f;答案是显然的&#xff0c;在Linux下一切皆文件&#xff0c;基于…

29-1 webshell 管理上

一、什么是webshell? WebShell是一种以asp、aspx、php、jsp或者cgi等网页文件形式存在的命令执行环境,也可称为一种网页后门。在发现Web站点漏洞后,攻击者通常会利用这些漏洞上传WebShell程序,从而实现对目标站点的控制。"Web"指的是万维网,而"Shell"…

Trait与生命周期

原文链接&#xff1a;(*∇&#xff40;*) 咦,又好了~ Rust – xiaocr_bloghttp://www.xiaocr.fun/index.php/2024/03/18/trait%E4%B8%8E%E7%94%9F%E5%91%BD%E5%91%A8%E6%9C%9F/ 目录 Trait 定义trait 默认实现 trait作为参数 Trait Bound语法 通过指定多个 trait bound …

opengl日记12-opengl坐标系统

文章目录 环境代码CMakeLists.txtvertexShaderSource.vsmain.cpp 总结 环境 系统&#xff1a;ubuntu20.04opengl版本&#xff1a;4.6glfw版本&#xff1a;3.3glad版本&#xff1a;4.6cmake版本&#xff1a;3.16.3gcc版本&#xff1a;10.3.0 在<opengl学习日记11-opengl的t…

2024年旅游卡代理好做嘛?浅析旅游卡加盟项目的发展前景

旅游卡代理作为一种新型的旅游消费方式&#xff0c;近年来备受瞩目。其中&#xff0c;千益畅行共享旅游卡作为旅游卡代理市场的一员&#xff0c;其便捷性和实用性得到了广大消费者的认可。那么&#xff0c;旅游卡代理究竟好做吗&#xff1f;千益畅行共享旅游卡的发展前景又如何…

【Caddy】 Ubuntu 下卸载 Caddy

要在 Ubuntu 下卸载 Caddy&#xff0c;你可以按照以下步骤进行&#xff1a; 步骤一&#xff1a;停止 Caddy 服务 首先&#xff0c;停止正在运行的 Caddy 服务&#xff1a; sudo systemctl stop caddy步骤二&#xff1a;卸载 Caddy 软件包 执行以下命令卸载 Caddy 软件包&am…