《前端攻城狮 · Snowflake 雪花算法》

📢 大家好,我是 【战神刘玉栋】,有10多年的研发经验,致力于前后端技术栈的知识沉淀和传播。 💗
🌻 CSDN入驻不久,希望大家多多支持,后续会继续提升文章质量,绝不滥竽充数,欢迎多多交流。👍

文章目录

    • 写在前面的话
    • 利用现有库
    • 自定义实现
    • 雪花ID和UUID
    • 总结陈词

CSDN.gif

写在前面的话

雪花 ID 是一种分布式唯一 ID 生成算法,通常由 Twitter 提出的。它的结构通常包括时间戳、机器 ID 和序列号等部分。
如果你想在 Vue.js 中实现雪花 ID 的生成,可以选择自己实现算法,或者使用现成的库。

利用现有库

Step1、下载依赖snowflake-id

npm install snowflake-id

Step2、直接使用

import Snowflake from 'snowflake-id';const snowflake = new Snowflake();
const id = snowflake.generate();
console.log(id);

自定义实现

class Snowflake {constructor(workerId, datacenterId) {this.workerId = workerId; // 机器 IDthis.datacenterId = datacenterId; // 数据中心 IDthis.sequence = 0; // 序列号this.lastTimestamp = -1; // 上次生成 ID 的时间戳// 位移配置this.workerIdBits = 5; // 机器 ID占用的位数this.datacenterIdBits = 5; // 数据中心 ID占用的位数this.sequenceBits = 12; // 序列号占用的位数// 最大值this.maxWorkerId = -1 ^ (-1 << this.workerIdBits); // 31this.maxDatacenterId = -1 ^ (-1 << this.datacenterIdBits); // 31this.sequenceMask = -1 ^ (-1 << this.sequenceBits); // 4095// 时间戳偏移this.timestampLeftShift = this.sequenceBits + this.datacenterIdBits + this.workerIdBits; // 22this.datacenterIdShift = this.sequenceBits + this.workerIdBits; // 17this.workerIdShift = this.sequenceBits; // 12this.epoch = 1609459200000; // 自定义纪元(2021-01-01 00:00:00)}// 获取当前时间戳getCurrentTimestamp() {return new Date().getTime();}// 生成 IDnextId() {let timestamp = this.getCurrentTimestamp();if (timestamp < this.lastTimestamp) {throw new Error("Clock moved backwards. Refusing to generate id for " + (this.lastTimestamp - timestamp) + " milliseconds");}if (this.lastTimestamp === timestamp) {this.sequence = (this.sequence + 1) & this.sequenceMask; // 序列号自增if (this.sequence === 0) {timestamp = this.waitNextMillis(this.lastTimestamp); // 等待下一毫秒}} else {this.sequence = 0; // 时间戳改变,序列号重置}this.lastTimestamp = timestamp;// 生成 IDreturn ((timestamp - this.epoch) << this.timestampLeftShift) |(this.datacenterId << this.datacenterIdShift) |(this.workerId << this.workerIdShift) |this.sequence;}// 等待下一毫秒waitNextMillis(lastTimestamp) {let timestamp = this.getCurrentTimestamp();while (timestamp <= lastTimestamp) {timestamp = this.getCurrentTimestamp();}return timestamp;}
}// 使用示例
const snowflake = new Snowflake(1, 1); // 机器 ID 和数据中心 ID
const id = snowflake.nextId();
console.log(id);

雪花ID和UUID

雪花 ID(Snowflake ID)和 UUID(通用唯一识别码)都是用于生成唯一标识符的技术,但它们在设计目标、结构和使用场景上有显著的区别。

1. 生成方式
雪花 ID:
由多个部分组成,包括时间戳、机器 ID、数据中心 ID 和序列号。
生成过程依赖于时间,通常是基于当前时间戳生成的。
适合分布式系统,可以在多个节点上生成唯一 ID。
UUID:
通常是随机生成的,或者基于时间戳和节点信息(如 MAC 地址)生成。
UUID 的生成不依赖于中心化的时间或机器 ID,具有更高的随机性。
适合需要唯一性但不需要排序的场景。

2. 长度和格式
雪花 ID:
通常是 64 位的整数,表现为一个长整型数字。
结构化,包含时间、机器 ID 和序列号等信息,便于解析。
UUID:
通常是 128 位(16 字节),表现为 32 个十六进制字符,通常以 8-4-4-4-12 的格式表示。
不易于解析,主要用于唯一性标识。

3. 可排序性
雪花 ID:
由于包含时间戳,雪花 ID 是有序的,生成的 ID 随时间递增。
适合需要排序的场景,如数据库主键。
UUID:
UUID 是随机生成的,通常没有顺序性。
不适合需要排序的场景。

4. 冲突概率
雪花 ID:
由于设计上考虑了机器 ID 和序列号,冲突概率非常低,尤其在分布式环境中。
UUID:
虽然 UUID 的设计目标是唯一性,但在极少数情况下(如使用随机生成算法时)仍可能发生冲突。

5. 使用场景
雪花 ID:
适合需要高性能、高并发的分布式系统,如微服务架构、数据库主键等。
适合需要生成有序 ID 的场景。
UUID:
适合需要唯一标识符的场景,如用户 ID、会话 ID 等。
适合不需要排序的场景,或在分布式系统中需要避免中心化生成的情况。

总结
雪花 ID 更适合需要高性能和有序性的分布式系统,而 UUID 更适合需要唯一性但不关心顺序的场景。选择哪种 ID 生成方式取决于具体的应用需求和场景。

总结陈词

💗 后续会逐步分享企业实际开发中的实战经验,有需要交流的可以联系博主。

CSDN_END.gif

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

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

相关文章

贾湖刻符——汉字起源的重要线索

关注我们 - 数字罗塞塔计划 - 汉字是世界上唯一沿用至今的古老文字系统&#xff0c;其演变历程承载着中华文明的发展和赓续。那么汉字究竟源自何时&#xff1f;是古代神话传说的“昔者仓颉作书&#xff0c;而天雨粟&#xff0c;鬼夜哭”&#xff1b;还是由华夏先民创制的刻划符…

LCD模组驱动开发

Linux 5.15 内核适配 驱动勾选 由于使用的是 SPI0&#xff0c;所以 TinyVision 的 LCD 模块并不支持使用MIPI-DBI进行驱动&#xff0c;这里我们使用普通的SPI模拟时序。 勾选 SPI 驱动 这里我们使用 SPI-NG 驱动&#xff0c;勾选 <*> SPI NG Driver Support for Allw…

图解计算机网络:一条 HTTP 请求的网络拓扑之旅

引言 常见的网络拓扑结构如下图所示&#xff1a; 在此拓扑中&#xff0c;终端设备通过 WiFi 连接到路由器&#xff0c;路由器再连接到光猫&#xff08;或终端设备通过移动网络 4G/5G 连接到基站&#xff09;&#xff0c;之后 ISP 网络服务提供商接管网络通信&#xff0c;将请求…

Sweet Home 3D:Mac 与 Win 平台的强大 3D 室内装潢设计软件

在当今数字化的时代&#xff0c;一款优秀的室内装潢设计软件可以让你的家居梦想轻松变为现实。Sweet Home 3D for Mac/win 便是这样一款令人惊艳的 3D 室内装潢设计软件&#xff0c;它以其强大的功能和便捷的操作&#xff0c;成为了众多设计师和家居爱好者的首选。 一、功能强…

[数据集][目标检测]考场行为作弊检测数据集VOC+YOLO格式4413张4类别

数据集格式&#xff1a;Pascal VOC格式YOLO格式(不包含分割路径的txt文件&#xff0c;仅仅包含jpg图片以及对应的VOC格式xml文件和yolo格式txt文件) 图片数量(jpg文件个数)&#xff1a;4413 标注数量(xml文件个数)&#xff1a;4413 标注数量(txt文件个数)&#xff1a;4413 标注…

是否应该使用WordPress自动更新的功能

开源程序例如WordPress&#xff0c;使许多人能够轻松创建自己的网站。然而&#xff0c;却存在一个棘手的问题是黑客攻击。开源的性质及其安全透明性让黑客、机器人和脚本小子提供了不断攻击的机会。防止WordPress网站被黑的首要方法是保持WordPress版本、主题和插件的更新。对于…

代码随想录算法训练营第30天 | 452.用最少数量的箭引爆气球、435.无重叠区间、763.划分字母区间

代码随想录算法训练营第30天 | 452.用最少数量的箭引爆气球、435.无重叠区间、763.划分字母区间 文章目录 代码随想录算法训练营第30天 | 452.用最少数量的箭引爆气球、435.无重叠区间、763.划分字母区间452.用最少数量的箭引爆气球解题思路代码实现题目总结 435.无重叠区间解题…

硬盘数据如何恢复?别慌!5 大策略帮您恢复硬盘数据!

在日常生活和工作里&#xff0c;硬盘数据丢失着实让人头疼。不管是不小心误删重要文件&#xff0c;还是对硬盘进行格式化操作、重新安装电脑系统&#xff0c;又或是遭受病毒恶意攻击&#xff0c;都可能让珍贵的数据瞬间没了踪影。 不过别慌&#xff0c;下面为您介绍 5 种应对策…

手动安装Git,手动在右击菜单注册git运行程序

当我们有git的zip压缩包后&#xff0c;只将压缩包解压也是可以用的&#xff0c;但是每次使用时还得去git的安装包下启动git项目&#xff0c;这样就很麻烦。一般情况下都是右击就有git运行程序的选项&#xff0c;直接点击就好&#xff0c;这时用.exe文件安装就没问题&#xff0c…

SQL慢查询优化方式

目录 一、SQL语句优化 1. 避免使用 SELECT * &#xff0c;而是具体字段 2.避免使用 % 开头的 LIKE 的查询 3.避免使用子查询&#xff0c;使用JOIN 4.使用EXISTS代替IN 5.使用LIMIT 1优化查询 6.使用批量插入、优化INSERT操作 7.其他方式 二、SQL索引优化 1.在查询条件…

商圣集团:数字创新,引领智慧生活新篇章

在全球化经济不断演进的大潮中&#xff0c;数字经济已成为推动社会进步的关键引擎&#xff0c;重塑着我们的生产与生活模式。商圣集团&#xff0c;以服务社会、创新驱动为核心价值观&#xff0c;致力于利用数字化技术&#xff0c;为个人和企业带来高效、便捷的服务体验&#xf…

自省式RAG与LangGraph:探索高效实践之路

研究背景 由于大多数大型语言模型&#xff08;LLMs&#xff09;通常只针对大量公共数据进行周期性训练&#xff0c;它们往往缺少最新信息或不能接触到无法用于训练的私有数据。检索增强生成&#xff08;RAG&#xff09;模式恰好解决了这个问题&#xff0c;它通过将大型语言模型…

前端速通面经八股系列(五)—— Vue(上)

Vue系列目录 一、Vue 基础1. Vue的基本原理2. 双向数据绑定的原理3. 使用 Object.defineProperty() 来进行数据劫持有什么缺点&#xff1f;4. MVVM、MVC、MVP的区别5. Computed 和 Watch 的区别6. Computed 和 Methods 的区别7. slot是什么&#xff1f;有什么作用&#xff1f;原…

计算机视觉编程 1(图片处理)

目录 灰色度 缩略图 拷贝粘贴区域 调整图像尺寸 旋转图像45 画图线、描点 灰色度 灰度是指图像中每个像素的亮度值&#xff0c;用来描述图像中各个像素的明暗程度。在计算机视觉中&#xff0c;灰度可以通过以下方式来计算&#xff1a; 1. 平均值法&#xff1a;将图像中每…

E:Failed to fetch的解决方案——Linux换源方法

错误描述 在sudo apt-get时报错 E: Failed to fetch https://mirrors.bupt.edu.cn/ubuntu/pool/universe/libc/libcanberra/libcanberra-gtk0_0.30-7ubuntu1_amd64.deb 403 Forbidden 这种错通常是该源在当前网络下无法连接导致&#xff08;如笔者从教育网换回家里的网&#x…

Kubernetes存储Volume

数据是一个企业的发展核心,他涉及到数据存储和数据交换的内容。在生产环境中尤为重要的一部分&#xff0c;在 Kubernetes 中另一个重要的概念就是数据持久化 Volume。 一、Volume的概念 对于大多数的项目而言&#xff0c;数据文件的存储是非常常见的需求&#xff0c;比如存储用…

大模型低显存推理优化-Offload技术

近两年大模型火出天际&#xff1b;同时&#xff0c;也诞生了大量针对大模型的优化技术。本系列将针对一些常见大模型优化技术进行讲解。 [大模型推理优化技术-KV Cache][大模型推理服务调度优化技术-Continuous batching]大模型显存优化技术-PagedAttention大模型低显存推理优…

爬虫入门学习

流程 获取网页内容 HTTP请求 Python Requests解析网页内容 HTML网页结构 Python Beautiful Soup储存或分析数据 HTTP (Hypertext Transfer Protocol) 客户端和服务器之间的请求-响应协议 Get方法&#xff1a;获得数据 POST方法&#xff1a;创建数据 HTTP请求 请求行 方法类型…

零基础国产GD32单片机编程入门(二)GPIO输入中断含源码

文章目录 一.概要二.可嵌套的向量中断控制器 (NVIC)三.中断向量表四.中断优先级详解五.GD32外部中断控制器(EXTI)1.EXTI简介2.EXTI在中断向量表的位置3.EXTI外部中断产生的信号流向4.EXTI中断产生后的中断服务程序 六.GPIO输入中断的例程实验七.工程源代码下载八.小结 一.概要 …

Django+vue自动化测试平台(29)--测试平台集成playwright录制pytest文件执行

需求背景 一、 系统目标与功能概述 脚本管理: 系统需要能够组织和存储所有通过playwright官方插件录制的脚本。这包括脚本的上传、编辑、删除和版本控制功能。 脚本执行: 用户应该能够在后台界面上查看所有可用的脚本&#xff0c;并能够通过简单的点击操作来启动特定脚本的执…