算法设计---ID生成系统

最新推荐文章于 2024-01-10 11:38:41 发布
最新推荐文章于 2024-01-10 11:38:41 发布
阅读量353 收藏
点赞数
分类专栏： 算法

设计一个针对全球的、访问量极大的id生成系统。必须保证用户每次从该系统得到的id是唯一的，而且在概率上毫无碰撞可能。

设计思路：

  1. 系统存在一个全局的ID管理器，为了防止宕机做成主从备份。
  2. 为了抗住访问压力，设置多级ID生成器
  3. 每个ID生成器向上级发送请求，获取start开始ranger范围的ID，父节点记录好每个ID范围对应的机器
  4. 当访问量过大时父节点加大ranger范围，化解访问压力
  5. 如果有节点挂了，在重新启动时可以向父节点重新申请ID范围，不影响全局ID变化
  6. 查找方便，不用遍历所有的ID，从全局的ID管理器查找ID在那个范围、那个机器上。一直向下搜索
weixin_40657079
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
系统设计---算法与架构
正在努力的ICer的博客
08-02 3919
这片文章对系统设计的具体步骤及相关知识进行介绍，主要分为四部分：算法设计、IC系统架构设计、基于systemC的IC系统设计、系统设计工具SPW简介。 （一）算法设计 系统设计的第一步是给出清晰的系统规范，该规范写明了系统的功能、性能、费用、开发时间等。接下来创建一个系统行为模型，并且可以用来初步验证设计的性能。再下来，对行为模型进行细化，即进行算法设计。算法设计大致分为三步： 1）给出浮点
唯一ID生成算法剖析
腾讯技术工程
10-08 4511
引在业务开发中，大量场景需要唯一ID来进行标识：用户需要唯一身份标识；商品需要唯一标识；消息需要唯一标识；事件需要唯一标识…等等，都需要全局唯一ID，尤其是分布式场景下。...
五大算法设计思想，你都知道吗？
资料免费分享，点击名片
09-21 200
类似于回溯法，也是一种在问题的解空间树T上搜索问题解的算法。但在一般情况下，分支限界法与回溯法的求解目标不同。回溯法的求解目标是找出T中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。
SaaS 电商设计 (六) 实现 id 生成器本地化生产 (附源码)
最新发布
柏修的专栏
01-10 1112
目前梳理系统中存在以下几种生成的场景.财务在生产财务单的时候,获取财务单,满足分布式场景下能够获取全局即可.:订单系统在进行外部提单过程中,需要将生成的订单号与外部的支付平台做对接.在具体开发调试过程中出现这种情况.客户需要支持私有化交付.我们在的开发环境部署联调时,已经与外部的支付平台进行了对接.完成联调结束后.在客户的私有化环境中再次进行测试回归出现了,出现了因为订单号重复导致了支付失败的场景.商品系统在生产具体的形式上有几种业务侧的诉求.现有的不同系统中存在不同的。
我的技术点滴总结：一款简单实用的ID生成器
golfxiao的专栏
09-06 3220
在业务开发中，唯一标识符（ID）非常常见，ID生成器主要用来为业务生成标识符，它需要确保生成的ID是唯一的，以免发生ID冲突。上面的算法都有它们各自的适用场景和规模，但不是很适合我们，我们想要的是一款简单、高效、稳定的ID生成器，本文就来介绍一下我们自己设计的、并在业务系统中大面积使用的一种ID生成方法。
分布式ID生成系统
BlueProtocolBlog
02-28 268
在大多数复杂的分布式系统中，往往需要对大量的数据和消息进行唯一标识。而对分布式系统后台数据库的分库分表后需要有一个唯一的ID来表示一条数据或者是消息。那么我们分布式系统ID一般都有哪些需求呢?
雪花id生成器源码-雪花算法ID生成器
09-24
雪花算法ID生成器 一个适合大量数据的主键生成器 可以尽可能的让数据靠拢； 可以赋予主键更多的区分信息 支持数据库的扩容/分片
mybatis-plus id主键生成的坑
09-07
- ID_WORKER_STR (5, “字符串全局唯一ID”)：使用雪花算法生成全局唯一的字符串 ID。 选择哪种策略取决于你的业务需求。例如，如果你的系统需要分布式环境下全局唯一的 ID，那么 ID_WORKER 或 ID_WORKER_STR 可能...
Go-shorturl-短链接生成算法
08-14
在IT行业中，短链接生成算法是网络服务中常见的功能，特别是在社交媒体、营销活动以及数据分析等领域。Go语言由于其高效、简洁的特性，常...通过学习和实践该项目，开发者可以提升在Go语言环境下的系统设计和实现能力。
算法学习：R-树算法详解
09-20
算法学习：R-树算法详解 R-树是一种高度平衡树，由中间节点和叶节点组成，实际数据对象的最小外接矩形存储在叶节点中，中间节点通过聚集其低层节点的外接矩形形成，包含所有这些外接矩形。R-树是一种采用对象界定...
order-id:唯一订单 ID 生成器
05-31
如果您的系统每天生成 1,000,000 个订单（均匀分布），则发生冲突的概率约为 1%。 额外的填充数字使其更低。 时间戳使用提供的密钥进行加扰，因此结果不会显示为时间戳并且不是顺序的。 奖励：由于它基于时间戳，...
分布式 ID 生成系统 Leaf 的设计思路，源码解读
竹林幽深
02-21 171
https://mp.weixin.qq.com/s/TkWOzgZvwKkqXQ0eN7fmnA
6种常见分布式唯一ID生成策略及它们的优缺点对比
m0_71777195的博客
06-23 949
全局唯一的 ID 几乎是所有系统都会遇到的刚需。这个 id 在搜索, 存储数据, 加快检索速度 等等很多方面都有着重要的意义。有多种策略来获取这个全局唯一的id，针对常见的几种场景，我在这里进行简单的总结和对比。所谓全局唯一的 id 其实往往对应是生成唯一记录标识的业务需求。这个 id 常常是数据库的主键，数据库上会建立聚集索引（cluster index），即在物理存储上以这个字段排序。这个记录标识上的查询，往往又有分页或者排序的业务需求。所以往往要有一个time字段，并且在time字段上建立普通索引（n
分布式ID生成算法——leaf算法
java后端开发，目前就职于携程，随手记点东西。
10-20 4303
leaf算法：号段模式 + 雪花ID模式详解。
分布式系统唯一ID生成方案汇总
RobertLab
01-07 5524
前言 系统唯一ID是我们在设计一个系统的时候常常会遇见的问题，也常常为这个问题而纠结。生成ID的方法有很多，适应不同的场景、需求以及性能要求。所以有些比较复杂的系统会有多个ID生成的策略。下面就介绍一些常见的ID生成策略。 一、数据库自增长序列或字段 最常见的方式。利用数据库，全数据库唯一。 优点： 1. 简单，代码方便，性能可以接受。 2. 数字ID天然排序，对分页或者需要排
系统设计题：如何设计一个分布式ID生成器(Distributed ID Generator)?
Liang_DJ的博客
12-18 1896
应用场景(Scenario) 现实中很多业务都有生成唯一ID的需求，例如： 用户ID 微博ID 聊天消息ID 帖子ID 订单ID 需求(Needs) 这个ID往往会作为数据库主键，所以需要保证全局唯一。数据库会在这个字段上建立聚集索引(Clustered Index，参考 MySQL InnoDB)，即该字段会影响各条数据再物理存储上的顺序。 ID还要尽可能短，节省内存，让数据库索引效率更高。...
mybatis-plus id生成自定义雪花算法
08-16
MyBatis-Plus提供了一种自定义雪花算法来生成ID。首先，我们需要创建一个自定义的ID生成器类。以下是一个示例： ```java public class SnowflakeIdGenerator implements IdentifierGenerator { /** * 根据雪花算法生成唯一ID * @return 返回生成的ID */ @Override public Serializable generate(SharedSessionContractImplementor session, Object object) throws HibernateException { // 获取WorkerId，可以根据需要进行设置 long workerId = 1L; // 获取DataCenterId，可以根据需要进行设置 long dataCenterId = 1L; Snowflake snowflake = IdUtil.createSnowflake(workerId, dataCenterId); return snowflake.nextId(); } } ``` 然后，我们需要在实体类中使用该自定义的ID生成器。例如，在User实体类中： ```java public class User { // 使用自定义ID生成器 @TableId(type = IdType.ASSIGN_ID, generator = "snowflakeIdGenerator") private Long id; private String name; // 省略其他属性和方法 } ``` 最后，在MyBatis的配置文件中注册自定义的ID生成器。例如，在application.properties文件中： ```properties # 注册自定义ID生成器 mybatis-plus.identifier-generator=snowflakeIdGenerator ``` 通过以上步骤，我们就可以使用自定义的雪花算法来生成ID了。在插入数据时，MyBatis-Plus会自动调用自定义的ID生成器来生成唯一的ID，并将其赋值给对应的属性。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值