分布式系统中生成全局唯一ID的3个思路

叁歲伎倆 2022-07-16 09:11 166阅读 0赞

**分布式系统中生成全局唯一ID的3个思路**

本文根据http://chuansong.me/n/950274251672总结而来!

1.  基于数据库的生成

标识的生成方法有很多，有集中式的，分布式的；有后端的，前端的，当然还有人工的。 并没有一种通用的生成方法来适应各种应用场景。

人工生成的确是一种方式，比如电子邮箱，微信ID，各种论坛的账号。在人想出标识的那一刻，是无法判断是否是唯一的，对这种生成方式的结果，显然在录入时都需要进行唯一性校验。所以，下面描述的几种生成方式，是在生成的那一刻就在一个命名空间内唯一，而不再需要进行唯一性校验。

而基于数据库生成，一般包含以下几种：

*  MySQL(5.6) AUTO\_INCREMENT 特性
 *  Postgres(REL 9.6 Stable) SEQUENCE 特性
 *  Oracle 数据库的 SEQUENCE 特性，有知道这一特性如何实现的，可以在 知乎 做一下解答。
 *  Flickr Ticket Servers ，同时支持Sharding (文章发表于2010年2月8日，算法上线于2006年1月13日)。

一般地，这种类型的生成方案，都可以设置其实初始值，以及增量步长。

2.  基于分布式集群协调器生成

在不使用数据库的情况下，通过一个后台服务对外提供高可用的、固定步长标识生成，则需要分布式的集群协调器进行。

一般的，主流协调器有两类：

*  以强一致性为目标的：ZooKeeper为代表
 *  以最终一致性为目标的：Consul为代表

ZooKeeper的强一致性，是由Paxos协议保证的；Consul的最终一致性，是由Gossip协议保证的。

在步长累计型生成算法中，最核心的就是保持一个累计值在整个集群中的「强一致性」。同时，这也会为唯一性标识的生成带来新的形成瓶颈。

3.  划分命名空间并行生成

似乎对于分布式的ID生成，以Twitter Snowflake为代表的， Flake 系列算法，经常可以被搜索引擎找到，但似乎MongoDB的ObjectId算法，更早地采用了这种思路。MongoDB 1.0 是在2009年8月27日 发布 的，并且0.9.10(2009年8月24日发布)和1.0两个版本没有差异。

这个很多系统中的实现可以参考。

发表评论取消回复

表情：

评论列表（有 0 条评论，166人围观）

还没有评论，来说两句吧...

相关阅读

相关分布式系统中生成全局唯一ID的3个思路

分布式系统中生成全局唯一ID的3个思路本文根据http://chuansong.me/n/950274251672总结而来! 1. 基于

叁歲伎倆/ 2022年07月16日 09:11/ 0 赞/ 167 阅读

相关高并发分布式系统中生成全局唯一Id汇总

数据在分片时，典型的是分库分表，就有一个全局ID生成的问题。单纯的生成全局ID并不是什么难题，但是生成的ID通常要满足分片的一些要求： 1 不能有单点故障。

﹏ヽ暗。殇╰゛Y/ 2022年07月14日 09:47/ 0 赞/ 234 阅读

相关分布式系统中唯一ID的生成

分布式系统中唯一ID的生成 http://www.raychase.net/4408?utm\_source=tuicool&utm\_medium=referra

本是古典何须时尚/ 2022年06月05日 00:17/ 0 赞/ 216 阅读

相关【转】高并发分布式系统中生成全局唯一Id汇总

转自：http://www.cnblogs.com/baiwa/p/5318432.html 数据在分片时，典型的是分库分表，就有一个全局ID生成的问题。单纯的生成

阳光穿透心脏的1/2处/ 2022年05月31日 00:24/ 0 赞/ 201 阅读

相关分布式全局唯一ID生成方案

一、相关背景分布式架构下，唯一序列号生成是我们在设计一个系统，尤其是数据库使用分库分表的时候常常会遇见的问题。当分成若干个sharding表后，如何能够快速拿

我不是女神ヾ/ 2022年05月24日 08:14/ 0 赞/ 232 阅读

相关高并发分布式系统中生成全局唯一Id汇总

> 这个功能是做分布式系统都会遇到的问题，简单记录一下点击查看，我的[Github实现源码][Github]（Snowflake方式），目前已投入在生产中使用当中，每日ID

￡神魔★判官ぃ/ 2022年05月21日 10:12/ 0 赞/ 240 阅读

相关分布式全局唯一ID生成策略

为什么分布式系统需要用到ID生成系统在复杂分布式系统中，往往需要对大量的数据和消息进行唯一标识。如在美团点评的金融、支付、餐饮、酒店、猫眼电影等产品的系统中，数据日渐增

雨点打透心脏的1/2处/ 2022年05月08日 01:04/ 0 赞/ 249 阅读

相关分布式全局唯一ID生成策略

为什么分布式系统需要用到ID生成系统在复杂分布式系统中，往往需要对大量的数据和消息进行唯一标识。如在美团点评的金融、支付、餐饮、酒店、猫眼电影等产品的系统中，数据日渐增

傷城~/ 2022年02月03日 14:15/ 0 赞/ 323 阅读

相关分布式系统全局唯一ID简介、特点、生成

一、什么是分布式系统唯一ID 在复杂分布式系统中，往往需要对大量的数据和消息进行唯一标识。如在金融、电商、支付、等产品的系统中，数据日渐增长，对数据分库分表后需要有一

ゝ一世哀愁。/ 2022年02月03日 01:53/ 0 赞/ 338 阅读

相关分布式系统全局唯一ID的生成

分布式系统全局唯一ID的生成一、什么是分布式系统唯一ID 在复杂分布式系统中，往往需要对大量的数据和消息进行唯一标识。如在金融、电商、支付、等产品的系统中，

以你之姓@/ 2021年11月17日 16:00/ 0 赞/ 393 阅读