聊一聊Twitter的雪花算法

2023-09-20 09:06:18

811bd958de0ff3da89152812655c00ac.png

什么是Twitter的雪花算法方法?

这是一种在分布式系统中生成唯一ID的解决方案。Twitter在推文、私信、列表等方面使用这种方法。

•ID是唯一且可排序的•ID包含时间信息(按日期排序)•ID适用于64位无符号整数•仅包含数字值

符号位(1位):保留位(始终为0)。这可以为将来的请求保留。它可以潜在地用于使整体数字为正数。

时间戳(41位):以毫秒为单位的纪元时间戳(雪花的默认纪元等于2010年11月04日01:42:54 UTC)

机器ID(10位):可容纳1024台机器

序列号(12位):每台机器上的本地计数器,每次增加1。该数字在每毫秒重置为0。从理论上讲,一台机器每秒最多可以支持4096(2¹²)个新ID。

Twitter雪花算法方法的优缺点

•它长度为64位,是UUID的一半大小•可扩展性强(可容纳1024台机器)•高可用性(每台机器每毫秒可以生成4096个唯一ID)•一些UUID版本不包含时间戳。在这种情况下,Twitter雪花算法具有可排序的优势。•设计需要Zookeeper(缺点)•生成的ID不像UUID那样是随机的。将来的ID可以预测。•41位中可以表示的最大时间戳(约69年)。需要在此之后找到解决方案 :)

使用注意事项

•Discord使用雪花算法,将其纪元设置为2015年的第一秒。•Instagram使用了格式的修改版本,其中41位用于时间戳,13位用于分片ID,10位用于序列号。•Mastodon的修改格式具有48位的毫秒级时间戳,它使用了UNIX纪元。剩下的16位用于序列数据。

更多精彩~
更多推荐

天地图绘制区域图层

背景:业务方要求将原效果图参考效果图最终实现效果变更点:1.将原有的高德地图改为天地图2.呈现形式修改:加两层遮罩:半透明遮罩层mask+区域覆盖物mask实现过程:1.更换地图引入源<linkrel="stylesheet"href="https://cdn.jsdelivr.net/npm/maptalks/dis

IntelliJ IDEA使用——常规设置

文章目录版本说明主题设置取消检查更新依赖自动导入禁止importxxx.*、允许import内部类显示行号、方法分割线、空格代码提示(匹配所有字母)自定义注释颜色添加头部注释自定义字体设置字符编码关联本地GitJDK编译版本Maven配置Tomcat配置代码注释设置头部注释单行注释HTML和XML注释IDEA同步设置版

使用电力系统稳定器 (PSS) 和静态 VAR 补偿器 (SVC) 提高瞬态稳定性(Matlab代码实现)

💥💥💞💞欢迎来到本博客❤️❤️💥💥🏆博主优势:🌞🌞🌞博客内容尽量做到思维缜密,逻辑清晰,为了方便读者。⛳️座右铭:行百里者,半于九十。📋📋📋本文目录如下:🎁🎁🎁目录💥1概述📚2运行结果🎉3参考文献🌈4Simulink仿真实现💥1概述电力系统稳定器(PSS)和静态VAR补偿器(S

tomcat敏感数据加密实现方案

1背景tomcat部署的SSM老项目,在tomcat的context.xml下配置了数据源信息,且部分敏感信息都是明文,这是一项严重的不安全因素。故需要将数据库密码这种敏感信息进行加密。2实现方案2.1继承重写工厂方法这种方法需要在原应用工程中添加扩展工厂类,用于处理tomcat配置文件中敏感信息。优点是不被tomca

VR全景拍摄:打破传统拍摄角度限制,营造全新体验

VR全景拍摄不仅仅是拍摄环境,更多的是展示意境,我们的传统文化就是讲究意境,仅仅是看一张清晰无比的图片,自然显得没有趣味,但是这种真实的视觉体验,明明不在现场却能直观体验现场场景,这种意境可以让人们更加深入地了解事物的本质。随着VR技术的普及,越来越多的人开始使用VR全景拍摄来展示自己的店铺,VR全景拍摄具备很好的视觉

Electron自动化测试技术选型调研

Electron简介Electron是一个开源的框架,用于构建跨平台的桌面应用程序。它由GitHub开发并于2013年首次发布。Electron允许开发人员使用Web技术(如HTML、CSS和JavaScript)来构建桌面应用程序,同时可以在Windows、macOS和Linux等操作系统上运行。以下是一些关键特点和

【广州华锐互动】煤矿坍塌VR事故警示教育突破了哪些限制?

煤矿坍塌事故是煤矿行业的一种常见事故,对于矿工的生命安全和生产设备都存在着严重威胁。传统的安全培训方式往往难以真实地呈现事故场景,难以达到理想的安全教育效果。而虚拟现实(VR)技术的出现,为煤矿安全教育带来了新的突破。本文将深入探讨,广州华锐互动所开发的煤矿坍塌VR事故警示教育系统所突破的限制,展现其在安全教育中的重要

STM32 USB CDC 虚拟串口

//用虚拟串口(USBCDCVCP)感觉有些不稳定,尤其是下位机掉电后再上电,上位机虚拟的那个串口根本不能用,还有就是//必须等虚拟串口出来后且知道串口号上位机才可以执行打开操作//上面是实际情况,但并不是STM32的USB不行,而是PC端的驱动程序有问题。或者说是PC机的驱动程序机制造成的。//如果是PC机正常的RS

K8s(Kubernetes)学习(五)——Service:ClusterIP、NodePort、LoadBalancer、 ExternalName

第五章Service什么是Service为什么需要ServiceService特性Service与Pod关联Servicetype类型如何使用Service多端口配置1什么是Service1.1定义官网地址:https://kubernetes.io/zh-cn/docs/concepts/services-netwo

2023/09/15 qt day2

完善登录框点击登录按钮后,判断账号(admin)和密码(123456)是否一致,如果匹配失败,则弹出错误对话框,文本内容"账号密码不匹配,是否重新登录”,给定两个按钮ok和cancel,点击ok后,会清除密码框中的内容,继续进行登录;如果点击cancel按钮,则关闭界面。如果账号和密码匹配,则弹出信息对话框,给出提示信

【总结】javascript中的同步与异步

概念同步模式简单的理解就是后一个任务等待前一个任务的结束才能执行,程序的执行顺序与任务的排列顺序是一致的、同步的;同步任务进入主线程异步模式异步的每一个任务有一个或多个回调函数,前一个任务执行结束后,并不会执行后一个任务,而是执行它的回调函数。而后一个任务不会等待前一个任务结束才执行,所以程序的执行顺序与任务的排列顺序

热文推荐