分布式ID业界解决方案

最新推荐文章于 2024-03-03 23:01:23 发布
最新推荐文章于 2024-03-03 23:01:23 发布
阅读量6.4w 收藏
点赞数
分类专栏： 课程笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_42483341/article/details/106728007
版权

分布式ID

  • 分布式
  • ID 唯一身份标识

在这里插入图片描述
类比身份证，引出分布式ID：
在这里插入图片描述

AtomicInteger / AtomicLong 线程对外看是唯一的

资源征用的场景如何保证唯一：锁
乐观锁 / 悲观锁

解决目标

缓存+锁细粒度化+无锁，保证全局唯一即可

  • CAS也是一个悲观锁

下面方法基本都是互相借鉴的
在这里插入图片描述
基于UUID生成唯一ID
逻辑主键、物理主键：id是int自增主键，uuid是普通的varchar列
名字空间：国家-地区
不能使用IP代替MAC（局域网可以，广域网不行：NAT）
可以使用NAT转换IP地址
在这里插入图片描述
UUID生成策略
UID是用户ID，GID是用户组 / 线程组ID
随机数算法：数论当中的线性同余，保证每个值的概率分布接近同一个值，不是真正的随机数
在这里插入图片描述
Java的UUID生成策略，用的是下图中的 version 4
在这里插入图片描述
在这里插入图片描述

NAT 网络地址转换

NAT名字很准确，网络地址转换，就是替换IP报文头部的地址信息。NAT通常部署在一个组织的网络出口位置，通过将内部网络IP地址替换为出口的IP地址提供公网可达性和上层协议的连接能力。
必须先建立路由表，然后进行转发
用来进行IP地址不够用的问题
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

单机版主键自增方案

现在没人用了，Redis都比这个方法好
在这里插入图片描述
每台机器设置不同的初始值，且步长和机器数相等。
此方法想想都觉得难受…而且拓展性不好
在这里插入图片描述
两台机器同时申请号段的时候，怎么保证号段唯一？用乐观锁
在这里插入图片描述
用redis实现分布式id，性能比用db的方案好很多
可以和上面号段的方法结合使用
存在异步复制的问题，如果业务不能够容忍，去修改redis源码，改成同步复制，但是性能会下降
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

寒泉Hq
关注
专栏目录
分布式ID原理以及实践应用
ZhiguoXue_IT的博客
04-18 497
在日常业务开发的时候，我们经常需要随机生成一个id，保证生成的id不重复，来进行区分。有些是需要生成递增的id，
分布式系统架构设计之分布式事务的解决方案
灸哥漫谈 Calvin
01-04 1054
针对以上分布式事务的挑战，现在业界也是有着对应的解决方案的，至于选择哪一种或者组合策略，需要架构师根据自己的实际系统和业务场景来进行决策。
分布式集群架构场景化解决方案学习：分布式ID解决方案
小松de博客
10-14 234
1. 提出问题 为什么需要分布式ID(分布式集群环境下的全局唯⼀ID) 2. 解决方案 2.1 UUID 可以使用UUID UUID是指Universally Unique ldentifier，翻译为中文是通用唯一识别码 public class MyTest { public static void main(String[] args) { System.out.println(java.util.UUID.randomUUID().toString()); } } 2.2 独⽴数据库
分布式事务业界主流方案
weixin_30872733的博客
10-18 98
一句话总结：分布式事务业界主流方案：两阶段提交方案(包括XA方案和TCC方案)、消息队列方案。 1、两阶段提交方案 1.1 XA方案 XA协议流程可以查看作者另一篇“2PC两阶段提交协议”，XA方案是资源层的两阶段提交，通常应用于多数据库操作的场景，如Mysql 5.5版本以上Innodb引擎原生支持XA。应用层可搭配Spring JTA对接数据库XA，开发人员即可无需处理多库事务，交...
分布式系统中的ID生成策略
我是Alvin家鸡鸭鱼的小米米
09-06 1174
HTTP 协议是所有web开发的基础，现在来总结一些HTTP中经常被混淆的知识点。 1. HTTP协议与TCP/IP协议的关系 　　HTTP的长连接和短连接本质上是TCP长连接和短连接。HTTP属于应用层协议，在传输层使用TCP协议，在网络层使用IP协议。IP协议主要解决网络路由和寻址问题，TCP协议主要解决如何在IP层之上可靠的传递数据包，使在网络上的另一端收到发端发出的所有包，并且
分布式ID常见解决方案.docx
10-26
分布式ID是现代分布式系统中的关键组件，用于为海量数据生成全局唯一且有序的标识。在分布式环境中，生成ID面临的...总的来说，分布式ID的选择需综合考虑业务需求、性能要求、系统架构等因素，灵活选取适合的解决方案。
搞懂分布式技术11：分布式session解决方案与一致性hash.docx
10-26
### 分布式Session解决方案与一致性Hash详解 #### 一、问题背景及提出 在现代互联网应用中，随着用户量的增长和服务需求的增加，单一服务器往往难以满足高性能、高可用性的需求，因此分布式系统逐渐成为主流架构之...
分布式id方法
03-10
针对上述需求，业界发展出了多种分布式ID生成方案。下面将逐一分析几种常见的方法： ##### 1. 使用数据库的`auto_increment`功能 这种方法简单直观，利用数据库自身提供的自增功能生成ID。它具有以下优点： - **...
什么是分布式事务？常用的分布式事务的解决方案有哪些什么？各有什么优缺点？
CR.奈斯的博客
10-18 4079
分布式事务 一、分布式事务介绍 1.1 什么是事务 数据库事务(简称：事务，Transaction)是指数据库执行过程中的一个逻辑单位，由一个有限的数据库操作序列构成[由当前业务逻辑多个不同操作构成]。 事务拥有以下四个特性，习惯上被称为ACID特性： 原子性(Atomicity)：事务作为一个整体被执行，包含在其中的对数据库的操作要么全部被执行，要么都不执行。 一致性(Consistency)：事务应确保数据库的状态从一个一致状态转变为另一个一致状态。一致状态是指数据库中的数据应满足完整性约束。除此之外，
ICH.Snowflake:雪花分布式id的.net core实现方案。支持k8s等分布式场景部署
03-19
背景 主键（主键），用于唯一标识表中的每一条数据。所以，一个合格的主键的最基本要求应该是唯一性。 那怎么保证唯一呢？相信绝大部分开发者在刚入行的时候选择的都是数据库的自增id，因为这是一种非常简单的方式，数据库里配置下就行了。都很明显。 优点如下： 无需编码，数据库自动生成，速度快，按序存放。 数字格式，占用空间小。 缺点如下： 有数量限制。存在用完的风险。 引入旧数据时，可能会存在id重复，或id被重置的问题。 分库分表场景处理过于麻烦。 图形用户界面 GUID，最大唯一标识符，是一种有算法生成的二进制长度为128位的数字标识符，在理想情况下，任何计算机和计算机生成都不会生成两个相同的GUID，所以可以保证唯一性。但也是有优缺点的。分别如下： 优点如下： 分布式场景唯一。 跨合并服务器数据合并方便。 缺点如下： 存储空间占用阻力。 无序，涉及到排序的场景下性能较差。 GUID最大的缺点
分布式ID使用场景及生成策略分析
py_tamir的博客
08-06 2952
1、分布式ID使用场景 互联网应用中，某个表可能要占用很大的物理存储空间，为了解决该问题，使用数据库分片技术。将一个数据库进行拆分，通过数据库中间件连接。如果数据库中该表选用ID自增策略，则可能产生重复的ID，此时应该使用分布式ID生成策略来生成ID。   2、分布式ID生成策略 方案一：UUID             可以生成32位、无序的数字。 缺点：太长，没办法排序 方案二：R...
分布式ID的使用
最新发布
weixin_65692248的博客
03-03 1615
Leaf 最早期需求是各个业务线的订单ID生成需求。在美团早期，有的业务直接通过DB自增的方式生成ID，有的业务通过redis缓存来生成ID，也有的业务直接用UUID这种方式来生成ID。以上的方式各自有各自的问题，因此我们决定实现一套分布式ID生成服务来满足需求。（来自官网）我们会发现在获取id的时候，需要一个key，这个key实际就是数据库的biz_tag这个字段，代表着业务的标签。max_id就是这次请求拿到的id，step就是步长。假设此时数据库是 max_id = 1 , step = 20。
分布式Id的5种应用场景
荣山的博客
03-22 525
分布式Id的5种应用场景
2-2-3 分布式ID问题及解决方案
qq_42082278的博客
01-15 258
1、为什么需要分布式ID 2、分布式调度问题及解决方案 3、分布式ID生成方案之数据库方式 4、 分布式ID生成方案之雪花算法思想 5、分布式ID生成方案之雪花算法源码解读 6、分布式ID生成方案之Redis的Incr方案 ...
浅谈分布式 ID 的实践与应用
netease_im的博客
01-11 230
导读：在业务系统中很多场景下需要生成不重复的 ID，比如订单编号、支付流水单号、优惠券编号等都需要使用到。文｜古德网易云信资深 JAVA 开发工程师本文将介绍分布式 ID 的产生原因，以...
分布式集群架构场景优化解决方案：分布式ID解决方案
丿涛哥哥的博客
06-23 258
分布式集群架构场景优化解决方案：分布式ID解决方案 分布式ID解决方案 为什么需要分布式ID(分布式集群环境下的全局唯一ID) 1、UUID(可以用) UUID 是指Universally Unique Identifier，翻译为中文是通用唯一识别码 产生重复 UUID 并造成错误的情况非常低，是故大可不必考虑此问题。 import java.util.UUID; public class UuidTest { public static void main(String[] args) {
分布式场景业务方案:分布式ID方案总结
weixin_46300935的博客
12-24 836
分布式场景，分布式Id生成器，方案精讲！！！！！
分布式ID
wy15036307139的博客
06-05 126
分布式ID需要满足的条件 1.全局唯一：必须保证ID是全局性唯一的，基本要求 2高性能：高可用低延时，ID生成响应要快，否则会成为业务瓶颈 3高可用：要使得可用性无线接近于100% 4好接入：根据拿来即用的设计原则，在系统设计和实现上要尽可能的简单 5趋势递增：根据具体业务场景进行设计，一般不严格要求 分布式ID生成方式：UUID、数据库自增ID、数据库多主模式、号段模式、雪花算法（SnowFlake)、Redis、滴滴出品（TinyID）、百度（Uidgenerator)、美团（Leaf)
分布式ID与自增序列：生成策略、优缺点及应用
1. **分布式ID解决方案类型**： - UUID (Universally Unique Identifier)：这是一种基于时间戳、时钟序列和机器标识符生成的全局唯一标识，如SHA1算法实现。优点包括代码简洁、性能高，但缺点是无序、非递增、字符...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值