百度ID生成器高性能原因

百度ID生成器可以达到百万TPS,为什么如此高性能？

1、消费未来时间

百度ID生成器也是基于雪花算法，雪花算法中最后12位用于自增序列，这决定了雪花算法只支持每秒生成最多4096个id，这在一些批量生产数据的场景会不够用，百度ID生成器可以每秒几百万甚至更多，是因为百度ID生成器可以消费未来时间。消费未来时间是什么意思呢？正常雪花算法是取当前时间，百度的ID生成器可以利用未来时间生成好id缓存起来。并发大时可以使用到未来时间。

2、本地生成并缓存

和常规雪花算法实现一样，百度id生成器也是本地生成，不是那种集中式中心架构。本地生成无需消耗网络io，另外百度id生成器可缓存，提前消费未来时间生成足够多的id缓存起来。缓存的实现采用了RingBuffer环形数组。

3、缓存行补齐

RingBuffer的实现Tail和Cursor变量可能存在伪共享的问题，导致性能损耗，对Tail和Cursor变量进行缓存行补齐可以消除伪共享，Disruptor 也是用了缓存行补齐。

百度ID生成器高性能原因相关推荐

百度开源的一款分布式高性能的唯一ID生成器，非常强大！
来源:https://lilinchao.com/archives/1226.html 一.UidGenerator是什么 UidGenerator是百度开源的一款分布式高性能的唯一ID生成器,是基于 ...
百度开源的分布式 ID 生成器，太强大了！
来源:https://lilinchao.com/archives/1226.html 一.UidGenerator是什么 UidGenerator是百度开源的一款分布式高性能的唯一ID生成器,是基于 ...
im即时通讯源码_IM消息ID技术专题(六)：深度解密滴滴的高性能ID生成器(Tinyid)
1.引言在中大型IM系统中,聊天消息的唯一ID生成策略是个很重要的技术点.不夸张的说,聊天消息ID贯穿了整个聊天生命周期的几乎每一个算法.逻辑和过程,ID生成策略的好坏有可能直接决定系统在某些技术点 ...
百度开源的分布式唯一ID生成器UidGenerator，解决了时钟回拨问题
转载自百度开源的分布式唯一ID生成器UidGenerator,解决了时钟回拨问题 UidGenerator是百度开源的Java语言实现,基于Snowflake算法的唯一ID生成器.而且,它非常适 ...
基于百度的UidGenerator改造的全局唯一id生成器
其实百度的UidGenerator生成器也是基于snowflake算法的,在原生的项目中使用的基于数据库的,我改造成了基于zookpeer的,用zookpeer的序列号实现分布式seq的生成(代替了算 ...
分布式全局唯一 ID生成器(百度UidGenerator)
文章目录为什么要使用全局ID生成器? 使用UUID作为主键? 使用数据库主键自增? UidGenerator简介雪花算法snowflake SpringBoot整合百度UidGenerator 为 ...
Spring Boot 集成百度 Uidgenerator分布式ID生成器
UidGenerator是Java实现的, 基于Snowflake算法的唯一ID生成器.UidGenerator以组件形式工作在应用项目中, 支持自定义workerId位数和初始化策略, 从而适用于d ...
SpringBoot2.0集成百度uid-generator唯一ID生成器，支持zk、redis、数据库进行WORKER ID分配
UidGenerator是百度开源的基于Snowflake算法的唯一ID生成器,使用java语言实现,可在分布式环境下生成单调递增的ID.详情参见: uid-generator 从官网说明或者网上的使 ...
基于号段模式、百度UID实现的分布式ID生成器kylin-id
1.简介 1.1.开源项目 kylin-id:麒麟分布式id生成器,支持号段模式.雪花算法并未发布jar到中央仓库,需要自己本地构建 1.2.介绍参考滴滴[tinyid] 整合百度[UID] 麒麟 ...

百度ID生成器高性能原因

百度ID生成器高性能原因相关推荐

最新文章

热门文章