snowflake分布式id优化

于 2023-02-06 11:39:28 发布
阅读量111 收藏
点赞数
文章标签： 分布式 java Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u014387671/article/details/128899021
版权
本文介绍了Snowflake算法的原理，包括64位2进制结构的分配，以及其全局唯一性、趋势递增和单调递增的特点。接着讲解了在Mybatis-plus中如何实现Snowflake分布式ID，通过时间戳、datacenterId、workerId和序列号确保ID生成。还讨论了在高并发场景下System.currentTimeMillis()的优化以及如何处理时钟回拨问题。
摘要由CSDN通过智能技术生成

snowflake分布式id基本原理

算法描述：

64位2进制整形

  • 最高位是符号位，始终为0，不可用。

  • 41位的时间序列，精确到毫秒级，41位的长度可以使用69年。时间位还有一个很重要的作用是可以根据时间进行排序。

  • 10位的机器标识，10位的长度最多支持部署1024个节点。

  • 12位的计数序列号，序列号即一系列的自增id，可以支持同一节点同一毫秒生成多个ID序

最低0.47元/天 解锁文章
LasComputaciones
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
雪花算法对System.currentTimeMillis()优化真的有用么？
秦怀杂货店
11-30 566
前面已经讲过了雪花算法，里面使用了System.currentTimeMillis()获取时间，有一种说法是认为System.currentTimeMillis()慢，是因为每次调用都会去跟系统打一次交道，在高并发情况下，大量并发的系统调用容易会影响性能（对它的调用甚至比new一个普通对象都要耗时，毕竟new产生的对象只是在Java内存中的堆中）。我们可以看到它调用的是native 方法： // 返回当前时间，以毫秒为单位。注意，虽然返回值的时间单位是毫秒，但值的粒度取决于底层操作系统，可能更大。例如，许多
java 获取分布式唯一ID.雪花ID
最新发布
02-10
在Java开发中，生成分布式唯一ID是常见的需求，特别是在大数据量和高并发的场景下，保证每个记录的ID独特性至关重要。雪花ID（Snowflake ID）是一种被广泛采用的解决方案，由Twitter开源，其设计目标就是生成全局...
java解决雪花算法及超长id精度缺失
流年りゅう
06-17 1337
现象 表的主键是id bigint，用来存储雪花算法生成的ID。 create table `test` ( `id` bigint not null comment 'id', `name` varchar(50) comment '名称', `password` varchar(50) comment '密码', primary key (`id`) ) engine=innodb default charset=utf8mb4 comment='测试'; 使用Long 类型对应数据库
C语言雪花算法,雪花ID新算法（多语言）: 迄今为止最全面的数据主键ID生成器。 优化的雪花算法（SnowFlake）——雪花漂移算法，在缩短ID长度的同时，具备极高瞬时并发处理能力（50W/0.1s...
weixin_35179252的博客
05-24 1020
比雪花算法更好用的数据主键新算法???? 基本介绍❄ 一个全新的雪花漂移算法，生成的ID更短、速度更快。❄ 核心在于缩短ID长度的同时，具有极高瞬时并发处理量(保守值 50W/0.1s)。❄ 原生支持 C#/Java/Go/Rust/C 等语言，并由 Rust 提供 PHP、Python、Node.js、Ruby 等语言多线程安全调用库(FFI)。如果你的应用有语言开发，基于本算法提供的逻辑实现，集成会...
SnowFlake算法
青年小七
10-25 477
概述 分布式系统中，有一些需要使用全局唯一ID的场景，这种时候为了防止ID冲突可以使用36位的UUID，但是UUID有一些缺点，首先他相对比较长，另外UUID一般是无序的。 有些时候我们希望能使用一种简单一些的ID，并且希望ID能够按照时间有序生成。 而twitter的snowflake解决了这种需求，最初Twitter把存储系统从MySQL迁移到Cassandra，因为Cassandra没...
解决高并发下System.currentTimeMillis卡顿写工具类SystemClock
Darcy的专栏
06-29 591
高并发下获取系统当前时间的解决方案
PHP实现Snowflake生成分布式唯一ID的方法示例
10-14
总结起来，PHP实现的Snowflake算法提供了分布式环境下生成唯一ID的有效解决方案，结合Swoole的线程安全特性，能够在高并发场景下保持稳定性和效率。通过理解和应用这种算法，开发者能够构建更健壮、扩展性强的分布式...
分布式id生成详解.pdf
09-25
分布式ID生成是现代互联网系统中不可或缺的一个环节，它在各种业务场景中起到标识唯一对象的作用。为了满足分布式环境的需求，生成的ID需要具备以下几个关键特性： 1. 唯一性：确保每个ID在全球范围内都是独一无二...
分布式ID组件1
08-04
Leaf-segment模式是对直接用数据库自增ID充当分布式ID的一种优化，减少对数据库的频率操作。生成的段号如1、2、3、4 连续。 Leaf-segment模式的应用场景主要是在微服务下的业务编号生成和特殊ID规则生成，如：年份+...
美团双buffer分布式ID生成系统
02-20
美团的双buffer分布式ID生成系统基于Twitter的Snowflake算法进行改良，核心思想是将ID分为多个部分，如时间戳、工作机器ID和序列号。双buffer的设计主要是为了提高系统的稳定性和可用性，具体如下： 1. **时间戳**...
4、AsyncTool框架的一些思考
真正的大师，永远怀着一颗学徒的❤
06-12 1902
本文是专栏《AsyncTool框架原理源码解析》系列的第四篇文章 《AsyncTool框架的一些思考》，针对学习过程当中的一些思考，包括但不局限于框架本身。线程池、分布式系统调用链、缓存时钟类、扩展等，学习本身就是一个分散性思考的东西，学习一个东西，肯定也会涉及到不同的知识，思考的过程是很有价值的！专栏《AsyncTool框架原理源码解析》共有 5篇 文章，由浅入深，从实战使用再到源码、原理分析，包括但不仅局限于思考和总结，最后分享下我为开源项目贡献代码。以下是《专栏目录》：1、背景：2、现象：3、分析：R
静态代码自动扫描p3c的使用
流子的专栏
02-07 2807
当一家公司上了一定的规模，项目越来越多，代码也越来越庞大，然后就是各种五花八门的代码格式、代码规范，通过主程们code review 耗时耗力，很多主程也缺少主观能动性和精力去cover code review这事项，如果有东西能自动化去检查团队成员的编码规范，这样就可以大大的提高代码质量，也可以让核心人员从code review 中解脱出来,本文提到的P3C-PMD就是这种神器。
java 实现滑动窗_Java简单实现滑动窗口
weixin_42355294的博客
02-25 1299
由于最近有一个统计单位时间内某key的访问次数的需求，譬如每5秒访问了redis的某key超过100次，就取出该key单独处理。这样的单位时间统计，很明显我们都知道有个边界问题，譬如5秒内100次的限制。刚好前4.99秒访问都是0，最后0.01秒来了100次，5.01秒又来了100次。也就是访问有明显的毛刺情况出现，为了弱化这个毛刺情况，我们可以采用滑动窗口。滑动窗口滑动窗口的主要原理比较简单，就...
C/C++中有符号数隐式类型转换成无符号数需注意的问题
AlbertS Home of Technology
12-08 1850
隐式类型转换转换是一个挺基础的概念，即使对于初学者来说都不会陌生，一般情况下是指数据类型的转换是由编译系统自动进行的，不需要人工干预的类型转换方式。与之相对的是强制类型转换，在进行转换时必须使用强制类型转换运算符进行转换，这种也被称为显式转换...
Java简单实现滑动窗口
热门推荐
tianyaleixiaowu的专栏
11-01 1万+
由于最近有一个统计单位时间内某key的访问次数的需求，譬如每5秒访问了redis的某key超过100次，就取出该key单独处理。 这样的单位时间统计，很明显我们都知道有个边界问题，譬如5秒内100次的限制。刚好前4.99秒访问都是0，最后0.01秒来了100次，5.01秒又来了100次。也就是访问有明显的毛刺情况出现，为了弱化这个毛刺情况，我们可以采用滑动窗口。 滑动窗口 滑动窗口的主要原理...
RocketMQ里的一个获取时间的工具类SystemClock
weixin_34342992的博客
05-10 322
看rocketmq源码的时候发现他们还给时钟封装里一下。 /** * Licensed to the Apache Software Foundation (ASF) under one or more * contributor license agreements. See the NOTICE file distributed with * this work for a...
关于分布式唯一ID，snowflake的一些思考及改进(完美解决时钟回拨问题)
WGH100817的博客
09-12 2080
1.写唯一ID生成器的原由 在阅读工程源码的时候，发现有一个工具职责生成一个消息ID，方便进行全链路的查询，实现方式特别简单，核心源码不过两行，根据时间戳以及随机数生成一个ID，这种算法ID在分布式系统中重复的风险就很明显了。本来以为只是日志打印功能，根据于此在不同系统调用间关联业务日志而已，不过后来发现此ID需要入库，看到这里就觉得有些风险了，于是就想着怎么改造它。 String ti...
关于snowflake生成的idwork生成的long过大导致JS精度丢失的问题
weixin_43821899的博客
02-15 3780
JS的数字类型目前支持的最大值为：9007199254740992，一旦数字超过这个值，JS将会丢失精度，导致前后端的值出现不一致。 JAVA的Long类型的 最大值为：9223372036854775807，snowflake的算法在实现上确实没问题的，但实际运用的时候一定要避免这个潜在的深坑。 有个博友遇到这个问题的解决方案： https://www.cnblogs.com/do-...
基于业务对Twitter生成全局唯一ID的SnowFlake算法的改造
superstar110007的专栏
01-27 1万+
1.需求来源： 公司现有评论系统的所有评论ID，是根据MySQL数据库的自增方式获得。随着时间的推移，唯一的MySQL后台库承受着大量的记录（大约在2亿左右），这样每次为了获得评论ID，而进行插入查找，效率变得低下。同时根据PHP业务开发组的反馈，多个已经开发和正在开发的生产系统中都需要用到ID生成服务，为了响应这些需求，我们决定开发一个公共的ID生成服务。 2.调研方法： 有了
系统设计深度解析：从分布式ID到搜索引擎
分布式ID生成器的目标是保证在分布式环境下生成的ID全局唯一，并且通常要求这些ID能够按照时间顺序大致排序。例如，在用户ID、微博ID、订单ID等场景中，这样的ID系统是非常必要的。设计时，可以考虑使用Twitter的...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值