分布式唯一ID生成方案总结

最新推荐文章于 2023-02-23 15:04:20 发布
最新推荐文章于 2023-02-23 15:04:20 发布
阅读量184 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/kesenzhang/article/details/103433232
版权

对唯一ID的要求：

  • 唯一性：生成的ID全局唯一，在特定范围内冲突概率极小

  • 有序性：生成的ID按某种规则有序，便于数据库插入及排序

  • 可用性：可保证高并发下的可用性

  • 自主性：分布式环境下不依赖中心认证即可自行生成ID

  • 安全性：不暴露系统和业务的信息

几种常用id生成算法对比
常用id生成算法对比从冲突率、QPS和算法时间复杂度来比较：
从冲突率、QPS和算法时间复杂度来比较

有时候需要些疯狂的人
关注
分布式「唯一ID生成器」的几种生成方案
Daioo 随笔
03-19 4531
前言 在互联网的业务系统中，涉及到各种各样的ID，如在支付系统中就会有支付ID、退款ID等。那一般生成ID都有哪些解决方案呢？特别是在复杂的分布式系统业务场景中，我们应该采用哪种适合自己的解决方案是十分重要的。 设计实现一个对外提供产生唯一id的公共服务，要求： 1）每次请求服务器生成的id不会重复； 2）服务应该是高可用的，既不会因为单台服务器的硬件故障（或其他局部原因）而对外停止服务； ...
分布式ID生成方案总结整理
Q54665642ljf的博客
10-30 488
这时候如果要进行扩容，就要重新设置，机器2可以挑一个偶数的数字，这个数字在扩容时间内，数据库自增要达不到这个数的，然后步长就是2，机器1要重新设置step为2，然后还是以一个奇数开始进行自增。对于单体系统来说，主键ID可能会常用主键自动的方式进行设置，这种ID生成方法在单体项目是可行的，但是对于分布式系统，分库分表之后，就不适应了，比如订单表数据量太大了，分成了多个库，如果还采用数据库主键自增的方式，就会出现在不同库id一致的情况，虽然是不符合业务的。第二部分：第2位开始的41位是时间戳。
一起学习下一线大厂的分布式唯一ID生成方案！
程序猿DD
03-31 396
来源 |http://www.toutiao.com/i6682672464708764174一、前言分布式系统中我们会对一些数据量大的业务进行分拆，如：用户表，订单表。因为数据量巨大一...
分享大厂分布式唯一ID设计方案，快来围观
u011277123的博客
04-23 431
老顾聊技术2019-04-23 11:34:07 欢迎关注头条号：老顾聊技术 精品原创技术分享，知识的组装工 目录 前言 改造数据库主键自增 竞争问题 突发阻塞问题 双buffer方案 总结 前言 上一篇文章中介绍了分布式唯一ID你想了解一线大厂的分布式唯一ID生成方案吗？，留了一个悬念，这里老顾就介绍一下两种大厂的方案思路。希望能够帮到大家。 改造数据库主键自增 老顾...
分布式ID生成方案总结
扛麻袋的少年的博客
08-01 709
  ID 是数据的唯一标识，传统的做法是利用 UUID 和数据库的自增 ID，在互联网企业中，大部分公司使用的都是Mysql，并且因为需要事务支持，所以通常会使用 Innodb 存储引擎，UUID 太长以及无序，所以并不适合在 Innodb 中来作为主键，自增 ID 比较合适。   但是随着公司的业务发展，数据量将越来越大，需要对数据进行分表，而分表后，每个表中的数据都会按自己的节奏进行自增，很有可能出现 ID 冲突。这时就需要一个单独的机制来负责生成唯一 ID，生成出来的 ID 也可以叫做分布式 ID，或
分布式唯一ID的生成方案
疯一样的女子
12-03 110
分布式ID的特性 全局唯一 不能出现重复的ID，这是最基本的要求。 递增 有利于关系数据库索引性能。 高可用 既然是服务于分布式系统，为多个服务提供ID服务，访问压力一定很大，所以需要保证高可用。 信息安全 如果ID是有规律的，就容易被恶意操作，在一些场景下需要ID无规则。 生成方案 UUID 核心思想是结合机器的网卡、当地时间、一个随机数来生成。 ...
PHP实现Snowflake生成分布式唯一ID的方法示例
10-14
总结起来，PHP实现的Snowflake算法提供了分布式环境下生成唯一ID的有效解决方案，结合Swoole的线程安全特性，能够在高并发场景下保持稳定性和效率。通过理解和应用这种算法，开发者能够构建更健壮、扩展性强的分布式...
flake-js:JavaScript 中的分布式唯一 ID 生成
07-20
flake-js 是一个专门为 JavaScript 设计的分布式唯一 ID 生成库，它借鉴了 Twitter 的 Snowflake 算法，但进行了优化以适应 JavaScript 的环境。在分布式系统中，生成全局唯一的 ID 是一项重要的任务，用于区分各个...
分布式系统唯一ID生成方案
02-08
分布式系统唯一ID生成方案
分布式系统ID生成方案.pptx
05-24
系统唯一ID是我们在设计一个系统的时候常常会遇见的问题，也常常为这个问题而纠结。生成ID的方法有很多，适应不同的场景、需求以及性能要求。所以有些比较复杂的系统会有多个ID生成的策略。
分布式系统唯一ID方案
Felix的小黑板
02-23 624
目录数据库自增长IDMysqlSqlServerOracleUUID格式Redis生成IDSnowflake算法其他 初极狭，才通人。复行数十步，豁然开朗 系统唯一ID是我们在工作中经常会遇到的, 不管从事什么行业都会用到, 耳熟能详的有根据数据库的自增ID, 或者UUID等等, 下面我们大概总结一下 数据库自增长ID 这是一种最常见的方式, 就是依靠数据库的自增长, 任何数据库都可...
分布式「唯一ID生成器」的 6 种生成方案
Java笔记虾
05-09 1904
点击关注公众号，利用碎片时间学习全局唯一的 ID 几乎是所有系统都会遇到的刚需。这个 id 在搜索, 存储数据, 加快检索速度 等等很多方面都有着重要的意义。有多种策略来获取这个全局唯一的id，针对常见的几种场景，我在这里进行简单的总结和对比。简单分析一下需求所谓全局唯一的 id 其实往往对应是生成唯一记录标识的业务需求。这个 id 常常是数据库的主键，数据库上会建立聚集...
分布式唯一id生成方案
FLGB
02-23 254
Leaf 取号段的时机是在号段消耗完的时候进行的，也就意味着号段临界点的 ID 下发时间取决于下一次从 DB 取回号段的时间，并且在这期间进来的请求也会因为 DB 号段没有取回来，导致线程阻塞。Leaf-segment 方案可以生成趋势递增的 ID，同时 ID 号是可计算的，不适用于订单 ID 生成场景，比如竞对在两天中午 12 点分别下单，通过订单 id 号相减就能大致计算出公司一天的订单量，这个是不能忍受的。）、TicketServer2 的初始值为 2（2，4，6，8，10…
分布式id生成方案总结
终极冥帝
01-19 135
ID是数据的唯一标识，传统的做法是利用UUID和数据库的自增ID，在互联网企业中，大部分公司使用的都是Mysql，并且因为需要事务支持，所以通常会使用Innodb存储引擎，UUID太长以及无序，所以并不适合在Innodb中来作为主键，自增ID比较合适，但是随着公司的业务发展，数据量将越来越大，需要对数据进行分表，而分表后，每个表中的数据都会按自己的节奏进行自增，很有可能出现ID冲突。这时...
分布式生成唯一id的几种方式
weixin_30564785的博客
08-27 99
分布式生成唯一id的几种方式 转载于:https://www.cnblogs.com/BonnieWss/p/11418781.html
分布式系统唯一ID方案汇总
weixin_48917433的博客
07-26 211
Java
大型互联网公司分布式ID方案总结
代码时光
06-08 1242
一、为什么要用分布式ID？ 在说分布式ID的具体实现之前，我们来简单分析一下为什么用分布式ID？分布式ID应该满足哪些特征？ 1、什么是分布式ID？ 拿MySQL数据库举个栗子：在我们业务数据量不大的时候，单库单表完全可以支撑现有业务，数据再大一点搞个MySQL主从同步读写分离也能对付。但随着数据日渐增长，主从同步也扛不住了，就需要对数据库进行分库分表，但分库分表后需要有一个唯一ID来标识一条数据，数据库的自增ID显然不能满足需求；特别一点的如订单、优惠券也都需要有唯一ID做标识。此时一个能够生成全局唯一I
分布式系统唯一ID生成方案汇总
weixin_42672802的博客
01-08 225
其核心思想是：使用41bit作为毫秒数，10bit作为机器的ID（5个bit是数据中心，5个bit的机器ID），12bit作为毫秒内的流水号（意味着每个节点在每毫秒可以产生 4096 个 ID），最后还有一个符号位，永远是0。比如：Master1 生成的是 1，4，7，10，Master2生成的是2,5,8,11 Master3生成的是 3,6,9,12。为了确保在同一台机器上并发的多个进程产生的ObjectId 是唯一的，接下来的两字节来自产生ObjectId 的进程标识符（PID）。
分布式全局唯一ID解决方案详解
qq_23350817的博客
06-30 866
分布式
java 分布式 uuid_Java分布式唯一ID生成方案——比UUID效率更高的生成id工具类
最新发布
05-25
Java分布式唯一ID生成方案有很多种，其中一种比较常用的方案是基于Snowflake算法的ID生成方案。 Snowflake算法是一种基于时间序列生成唯一ID的算法，它可以在分布式系统中生成唯一的、有序的、趋势递增的ID。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值