推荐一篇文章，讲解分布式生成不重复的ID的

最新推荐文章于 2023-05-06 09:30:29 发布
最新推荐文章于 2023-05-06 09:30:29 发布
阅读量856 收藏
点赞数
分类专栏： java 文章标签： 算法 Id
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/snrt_julier/article/details/81776337
版权

内容详情

文章主要讲解了推特的分布式生成不重复的64位的序列，可作用位分布式系统中生成ID的策略

看完后的感想，

算法思想：通过timestamp+几个标志机器的id组成一个64bit的数据，在Java中可以表示为一个Long型属性。

小收获：

       二进制运算的使用，-1^(-1<<n)用于计算2^n-1,数据的组合x<<3|y<<5等等

该算法还可以用于数据的简单加密，比如用于记录时间戳和一些重要的ID之类的

SnrtIevg
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
一篇文章彻底搞懂“分布式事务”
02-24
很多网站的访问越来越大，集中式环境已经不能满足业务的需要了，只能按照业务为单位进行数据拆分（包含：垂直拆分与水平拆分），以及按照业务为单位提供服务，从早期的集中式转变为面向服务架构的分布式应用环境。...
分布式多个机器生成id，如何保证不重复?
trigger的博客
04-02 3028
参考：分布式多个机器生成id，如何保证不重复? - 简书 目录 1.snowflake方案： 优点： 缺点： 2.用Redis生成ID： 优点： 缺点： 3. UUID 优点： 缺点： 4 美团 Leaf 设计一个全局唯一的ID， 需要唯一性，时间作为一个比较重要的点，并行生成ID，同一时间尽可能细化， 比如一毫秒内50台机器都被调用这个API生成ID，根据机器的不同再标识。 一台机器如果运算速度快，可能1ms应该会有挺多ID 生成，结合实际问题，限制一台机器1ms内生成.
互联网中常见的随机数+分布式中常见的防止重复处理的方式
lixia0417mul2的博客
09-02 545
随机数 Random 幂等 重复提交 分布式重复处理
分布式-高并发下分布式全局ID生成策略
RuiKe的博客
01-11 384
一、分布式全局ID生成策略有哪几种 1.1、利用全球唯一UUID生成订单号优缺点 缺点： 没有排序，无法保证趋势递增； UUID往往是使用字符串存储，查询的效率比较低； 存储空间比较大，如果是海量数据库，就需要考虑存储量的问题。 1.2、基于数据库自增 案例：基于数据库自增或者序列生成订单号 实现思路：利用数据库自增或者序列号方式实现订单号。 缺点： 不同数据库语法和实...
mybatis可以生成不重复的id吗_分布式全局不重复ID生成算法
weixin_34320235的博客
12-23 163
在分布式系统中经常会使用到生成全局唯一不重复ID的情况。本篇博客介绍生成的一些方法。常见的一些方式：1、通过DB做全局自增操作优点：简单、高效缺点：大并发、分布式情况下性能比较低有些同学可能会说分库、分表的策略去降低DB的瓶颈，单要做到全局不重复需要提前按照一定的区域进行划分。例如：1~10000、10001~20000 等等。但这个灵活度比较低。针对一些并发比较低的情况也可以使用类似这种方式。但...
分布式系统后台如何防止重复提交
hw1287789687的专栏
07-18 2978
分布式系统后台如何防止重复提交 分布式系统网络拓扑结构 场景描述 秒杀系统提交订单时,由于用户连续快速点击,并且前端没有针对性处理,导致连续发送两次请求,一次命中服务器A,另一次命中服务器B, 那么就生成了两个内容完全相同的订单,只是订单号不同而已. 重复提交的后果 用户在界面看到两个一模一样的订单,不知道应该支付哪个; 系统出现异常数据,影响正常的校验. 解决方法 解决...
一篇文章带你学习分布式事务
02-25
事务拥有以下四个特性，习惯上被称为ACID特性：原子性（Atomicity）：事务作为一个整体被执行，包含在其中的对数据库的操作要么全部被执行，要么都不执行。一致性（Consistency）：事务应确保数据库的状态从一个一致...
Leaf——美团点评分布式ID生成系统
03-01
此时一个能够生成全局唯一ID的系统是非常必要的。概括下来，那业务系统对ID号的要求有哪些呢？全局唯一性：不能出现重复的ID号，既然是唯一标识，这是最基本的要求。趋势递增：在MySQLInnoDB引擎中使用的是聚集索引...
分布式系统如何防止重复下单？
最新发布
架构文摘
05-06 351
一、问题背景二、如何避免重复下单2.1 如何判断请求是重复的三、解决 ABA3.1 什么是 ABA3.2 解决方案四、总结一、问题背景最简单的：DB 事务。如创建订单时，同时往订单表、订单商品表插数据，这些 Insert 须在同一事务执行。Order 服务调用 Pay 服务，刚好网络超时，然后 Order 服务开始重试机制，于是 Pay 服务对同一支付请求，就接收到了两次，而且因为轮询负载均衡算法...
分布式数据库如何控制数据重复 ？
cuixie2370的博客
06-24 205
Oracle 10.2.0.4 ,Linux AS 5.3 一个城市中两个地点都设置有生产系统， 两个地方生产的半成品需要出货给同一个厂商， 上游的供应商(自己打条码)分别是两个不同的公司， 曾经出现过提供的零件上的...
可以用于分布式环境下的订单号算法 ~ 1秒单机4百万个不重复序号生成
珈蓝的博客
04-25 837
看了一下确实有隐患问题,该单号如果传递给前端，可能会引起数据泄密，递增原因，掌握一些规则可以逆推订单数量，对公司来说是致命的。 另外 是根据时间生成的订单号，服务器同步时间 或其他情况引发的时间回退，可能会出现订单号异常 需要单实例运行,否则会引起序列号重复，该方法里面有阻塞线程的操作，防止订单重复； 整个类我放在spring启动的时候注入进去了； <!--定义全局序列号生成器 单...
线上订单号重复了？一招搞定它！
Java笔记虾
01-01 363
点击关注公众号，利用碎片时间学习问题的背景公司老的系统原先采用的时间戳生成订单号，导致了如下情形打断一下：大家知道怎么查系统某项重复的数据吧SELECT*FROMXX表WHERE...
分布式全局不重复ID生成算法
polimo的专栏
01-17 1577
在分布式系统中经常会使用到生成全局唯一不重复ID的情况。本篇博客介绍生成的一些方法。 [b]常见的一些方式：[/b] 1、通过DB做全局自增操作 优点：简单、高效 缺点：大并发、分布式情况下性能比较低 有些同学可能会说分库、分表的策略去降低DB的瓶颈，单要做到全局不重复需要提前按照一定的区域进行划分。例如：1~10000、10001~20000 等等。但这个灵活度比较低。 ...
你做过的项目是不是分布式的？ID如何保证不会重复
Syntacticsugar's blog
02-14 1447
这样主要是说分布式ID生成： twitter的雪花算法： 64位ID (42(毫秒)+5(机器ID)+5(业务编码)+12(重复累加))
分布式ID增强篇--优化时钟回拨问题
WGH100817的博客
09-12 1564
原生实现 本文承接sharding-jdbc源码之分布式ID，在这篇文章中详细介绍了sharding-jdbc的分布式ID是如何实现的；很遗憾的是sharding-jdbc只是基于snowflake算法实现了如何生成分布式ID，并没有解决snowflake算法的缺点： 时钟回拨问题； 趋势递增，而不是绝对递增； 不能在一台服务器上部署多个分布式ID服务； 第2点算不上缺点，毕竟如果...
分布式全局不重复ID生成算法Twitter的Snowflake
KyrieCao的博客
02-16 757
在分布式系统中经常会使用到生成全局唯一不重复ID的情况。 常见的一些方式 1、通过DB做全局自增操作 优点：简单、高效。 缺点：大并发、分布式情况下性能比较低。 分库、分表的策略去降低DB的瓶颈，单要做到全局不重要需要提前按照一定的区域进行划分。例如：1 ~ 300000、300001 ~ 600000 等等。但这个灵活度比较低。 针对一些并发比较低的情况也可以使用类似这种方式。但大并发时不建议使...
mysql 生成永不重复_Java 生成永不重复的ID的代码
weixin_42422285的博客
02-07 1004
package com.hh.util;/**** 创建数据库ID的通用方法.* @since JDK1.6*/public class CreateID {private final static String str = "1234567890abcdefghijklmnopqrstuvwxyz";private final static int pixLen = str.length();p...
详细讲解一下分布式ID生成算法并举例说明
04-24
通常情况下，传统的自增ID生成算法在分布式系统中无法满足业务需求，因为可能会导致ID重复的情况，这时候分布式ID生成算法就显得尤为重要。 下面是一个简单的分布式ID生成算法，假设我们有3台机器，每台机器的ID...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值