浅谈常见的分布式ID生成方案

一、UUID

UUID是通用唯一标识码的缩写,其目的是让分布式系统中的所有元素都有唯一的辨识信息,而不需要通过中央控制器来指定唯一标识。

优点:

(1)降低全局节点的压力,使得主键生成速度更快;

(2)生成的主键全局唯一;

(3)跨服务器合并数据方便。

缺点:

(1)UUID占用16个字符,空间占用较多;

(2)不是递增有序的数字,数据写入IO随机性很大,且索引效率下降。

二、数据库主键自增

MySQL数据库设置主键且主键自动增长。

优点:

(1)INT和BIGINT类型占用空间较小;

(2)主键自动增长,IO写入连续性好;

(3)数字类型查询速度优于字符串。

缺点:

(1)并发性能不高,受限于数据库性能;

(2)分库分表,需要改造,复杂;

(3)自增-数据和数据量泄露。

三、Redis自增ID

Redis计数器,原子性自增。

优点: 使用内存,并发性能好 。

缺点:

(1)数据丢失;

(2)自增-数据量泄露。

四、雪花算法

大名鼎鼎的雪花算法,分布式ID的经典解决方案。雪花算法生成的ID组成如下所示:

(1)符号位,占用1位。

(2)时间戳,占用41位,可以支持69年的时间跨度。

(3)机器ID,占用10位。

(4)序列号,占用12位。一毫秒可以生成4095个ID。

优点:

(1)不依赖外部组件;

(2)性能好。

缺点: 时钟回拨。

相关推荐
东方芷兰23 分钟前
Agent 技术摘要 03 —— 基座模型、推理模型、Flash、联邦学习、分布式机器学习
人工智能·分布式·机器学习
程序猿乐锅1 小时前
【黑马点评 | 第十一篇】关注 Feed 流实现
java·数据库·redis·分布式·后端·缓存·maven
j7~4 小时前
【C++标准项目】C++基于protobuf的发布订阅式消息队列(篇一):项目概述+环境搭建
分布式·消息队列·rabbitmq·gtest·protobuf·muduo·sqlites
今年下半年19 小时前
【Spring Boot】多种存储文件(FastDFS / MinIO / 阿里云 OSS)接入设计说明(附源码)
spring boot·分布式·中间件·简单工厂模式·策略模式
ShineWinsu21 小时前
对于Redis:string类型的解析
java·c++·redis·分布式·缓存·面试·string
仍然.1 天前
RabbitMQ---可靠性传输
网络·分布式·rabbitmq
灯澜忆梦1 天前
【RabbitMQ #13】 | 延迟消息
分布式·rabbitmq·ruby
青山木1 天前
秒杀系统设计(二):数据正确性——防超卖、分布式锁与一人一单
分布式·后端·mysql·中间件·架构
weixin_424183612 天前
开放—封闭原则实战(下):基于策略的流程编排与编译期多态
c++·分布式·系统架构
frjc2 天前
分布式事务:场景与选型决策表
分布式