Mycat（19）：mycat全局主键的生成方式之雪花算法

最新推荐文章于 2024-05-05 23:50:03 发布
最新推荐文章于 2024-05-05 23:50:03 发布
阅读量309 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 分布式数据库中间件 文章标签： java 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u013938578/article/details/128409326
本文介绍了Twitter的雪花算法，一种用于分布式ID生成的策略。该算法在64位Long型中分布了时间戳、数据中心ID、工作节点ID和毫秒内计数，确保ID的趋势递增且不依赖第三方系统。然而，它对机器时钟的准确性有较高要求，时钟回拨可能导致问题。文章还提到了使用Hutool库进行封装的方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

1 snowflake算法【雪花算法】概述

twitter开源分布式生成id算法。

优点：基本解决了所有问题

缺点：每个节点时间可能不同，生成id是整体趋势递增的

2 算法原理

snowflake的结构如下(每部分用-分开):

了解本专栏 订阅专栏 解锁全文
Mycat（17）：mycat全局主键的生成方式之本地时间戳方式
u013938578的博客
12-21 220
本地时间戳方式：使用时间戳方式。
Mycat（16）：mycat全局主键的生成方式之本地文件方式
u013938578的博客
12-21 173
本地文件方式：使用服务器本地磁盘文件的方式。
Twitter的 Snowflake　推特雪花算法JAVA实现方案
12-12
Twitter的 Snowflake　推特雪花算法JAVA实现方案，用于自动生成id
Twitter的分布式自增ID算法snowflake (Java版)
团子
11-20 337
Twitter的分布式自增ID算法snowflake (Java版) 转自 https://www.cnblogs.com/relucent/p/4955340.html 概述   分布式系统中，有一些需要使用全局唯一ID的场景，这种时候为了防止ID冲突可以使用36位的UUID，但是UUID有一些缺点，首先他相对比较长，另外UUID一般是无序的。   有些时候我们希望能使用一种简单一些的ID，并且...
Java实现Twitter的分布式自增ID算法snowflake
09-07
主要介绍了Java实现Twitter的分布式自增ID算法snowflake，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
java 自增id算法,Twitter的分布式自增ID算法snowflake (Java版)
weixin_29669899的博客
03-13 102
概述分布式系統中，有一些需要使用全局唯一ID的場景，這種時候為了防止ID沖突可以使用36位的UUID，但是UUID有一些缺點，首先他相對比較長，另外UUID一般是無序的。有些時候我們希望能使用一種簡單一些的ID，並且希望ID能夠按照時間有序生成。而twitter的snowflake解決了這種需求，最初Twitter把存儲系統從MySQL遷移到Cassandra，因為Cassandra沒有順序ID生...
雪花算法id长度_SnowflakeId雪花ID算法，分布式自增ID应用
weixin_39616961的博客
12-04 1464
概述snowflake是Twitter开源的分布式ID生成算法，结果是一个Long型的ID。其核心思想是：使用41bit作为毫秒数，10bit作为机器的ID(5个bit是数据中心，5个bit的机器ID)，12bit作为毫秒内的序列号(意味着每个节点在每毫秒可以产生 4096 个 ID)，最后还有一个符号位，永远是0。特点：作为ID，肯定是唯一的；自增，依赖时间戳生成，序列号有序递增；支持非常大的业...
Mycat（18）：mycat全局主键的生成方式之zookeeper方式
u013938578的博客
12-22 207
分布式zookeeper生成ID。
2024年Java最新MyCat教程【全局序列号-全局主键自增长】，阿里P7亲自教你
最新发布
2401_84584682的博客
05-05 1050
由于篇幅原因，就不多做展示了本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录需要这份系统化的资料的朋友，可以点击这里获取主要的是可以自行设置还有Java核心知识点+全套架构师学习资料和视频+一线大厂面试宝典+面试简历模板可以领取+阿里美团网易腾讯小米爱奇艺快手哔哩哔哩面试题+Spring源码合集+Java架构实战电子书+2021年最新大厂面试题。本文已被。
snowflake改进_基于Twitter-Snowflake的java改进版，去状态化实现
weixin_39640687的博客
12-24 112
package jeffery;import java.net.InetAddress;import java.net.UnknownHostException;import java.util.UUID;/*** Created by jeffery on 2016/5/20.* tweeter的snowflake 移植到Java.参考资料：https://github.com/twitter/...
id长度 雪花算法_全局唯一Id:雪花算法
weixin_39983223的博客
12-31 521
雪花算法-snowflake分布式系统中，有一些需要使用全局唯一ID的场景，这种时候为了防止ID冲突可以使用36位的UUID，但是UUID有一些缺点，首先他相对比较长，另外UUID一般是无序的。有些时候我们希望能使用一种简单一些的ID，并且希望ID能够按照时间有序生成。而twitter的snowflake解决了这种需求，最初Twitter把存储系统从MySQL迁移到Cassandra，因为Cass...
id长度 雪花算法_ID生成算法(一)——雪花算法
weixin_28677005的博客
12-31 2685
JavaScript生成有序GUID或者UUID，这时就想到了雪花算法。原理介绍：snowFlake算法最终生成ID的结果为一个64bit大小的整数，结构如下图：解释：1bit。二进制中最高位为1表示负数，但是我们最终生成的ID一般都是整数，所以这个最高位固定为0。41bit。用于记录时间戳(毫秒)41bit可以表示241-1个数字如果只用来表示正整数(计算机中正数包含0)，可以表示的数值范围是0...
Twitter的分布式自增ID算法--＞雪花算法（snowflake）
justlpf的专栏
02-22 443
第一位为未使用，接下来的41位为毫秒级时间(41位的长度可以使用69年)，然后是5位datacenterId和5位workerId(10位的长度最多支持部署1024个节点） ，最后12位是毫秒内的计数（12位的计数顺序号支持每个节点每毫秒产生4096个ID序号）整体上按照时间自增排序，并且整个分布式系统内不会产生ID碰撞(由数据中心ID和机器ID作区分)，并且效率较高，经测试，SnowFlake每秒能够产生26万ID左右。等第三方系统，以服务的方式部署，稳定性更高，生成ID的性能也是非常高的。
当数据库中的主键使用雪花算法生成的时，一般的id长度为19位，但是js一般能处理的只有16位，所以当我们根据Id去修改的时候，就会把后三位自动的四舍五入。
hzk1791318012的博客
12-11 3426
当我们数据库使用雪花算法生成的id时，完后在执行根据id对数据进行操作的时候，语句写的正确，也没有报错 ，但是却实现不了对数据的操作。 是因为当数据库中的主键使用雪花算法生成的时，一般的id长度为19位，但是js一般能处理的只有16位，所以当我们根据Id去修改的时候，就会把后三位自动的四舍五入。
java生成唯一有序序列号_分布式系统中唯一ID算法之雪花算法
weixin_39907526的博客
11-23 330
背景分布式系统中，有一些需要使用全局唯一ID的场景，这种时候为了防止ID冲突可以使用36位的UUID，但是UUID有一些缺点，首先他相对比较长，另外UUID一般是无序的。有些时候我们希望能使用一种简单一些的ID，并且希望ID能够按照时间有序生成。而twitter的snowflake解决了这种需求，最初Twitter把存储系统从MySQL迁移到Cassandra，因为Cassandra没有顺序ID生...
Mycat数据库中间件、分布式ID雪花算法
QAQ
04-20 566
一、Mycat数据库中间件（用来数据库分片用的）： 二、分布式ID生成解决方案 这是由于数据库表分片之后，每个小表的主键从1 2 3这样自增，很有可能会冲突，所以我们要解决：有三个方法：UUID（不太好），Redis（不太好），雪花算法（好）。 2.1、UUID（不推荐） 2.2、Redis(不推荐) 2.3、雪花算法snowflake（推荐） ...
主键生成策略之雪花算法
weixin_49382813的博客
10-30 2038
主键生成策略之雪花算法 为了缓解数据库服务器压力和提高并发量往往会进行分库分表，这时使用主键自增，查询会冲突。 主键生成策略分为： 【1】中心化生成 中心化生成算法经典的方案 1、主要有基于SEQUENCE区间方案 2、各数据库按特定步长自增 3、基于redis生成自增序列三种 【2】去中心化生成 去中心化方式无需额外部署，以jar包方式被加载，可扩展性也很好，因此更推荐使用。目前主流的去中心化生成算法有： 1、UUID及其变种 2、snowflake算法 1、雪花算法（snowfl
Twitter的分布式自增ID算法snowflake
INGNIGHT的专栏
06-20 301
全局ID 要做到幂等性的交易接口，需要有一个唯一的标识，来标志交易是同一笔交易。而这个交易ID由谁来分配是一件比较头疼的事。因为这个标识要能做到全局唯一。 如果由一个中心系统来分配，那么每一次交易都需要找那个中心系统来。 这样增加了程序的性能开销。如果由上游系统来分配，则可能会导致可能会出现分配ID重复了的问题。因为 上游系统可能会是一个集群，它们同时承担相同的工作。 为了不产生分配冲突，我们需要使用一个不会冲突的算法，比如使用UUID这样冲突非常小的算法。但UUID的问题是，它的字符串占用的空间比较大
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不死鸟.亚历山大.狼崽子

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值