大家好,我是树哥. 在复杂的分布式系统中,往往需要对大量的数据和消息进行唯一标识,例如:分库分表的 ID 主键.分布式追踪的请求 ID 等等.于是,设计「分布式 ID 发号器」就成为了一个非常常见的系统设计问题.今天我将带大家一起学习一下,如何设计一个分布式 ID 发号器. 系统诉求 对于业务系统而言,对于全局唯一 ID 一般有如下几个需求: 全局唯一. 生成的 ID 不能重复,这是最基本的要求,否则在分库分表的场景下就会造成主键冲突. 单调递增. 保证下一个 ID 大于上一个 ID,这样可以保
本文收录在个人博客:www.chengxy-nds.top,技术资料共享,同进步 不了解分布式ID的同学,先行去看<一口气说出 9种 分布式ID生成方式,面试官有点懵了>温习一下基础知识,这里就不再赘述了 美团(Leaf) Leaf是美团推出的一个分布式ID生成服务,名字取自德国哲学家.数学家莱布尼茨的一句话:"There are no two identical leaves in the world."("世界上没有两片相同的树叶"),取个名字都这么
分布式系统中,全局唯一 ID 的生成是一个老生常谈但是非常重要的话题.随着技术的不断成熟,大家的分布式全局唯一 ID 设计与生成方案趋向于趋势递增的 ID,这篇文章将结合我们系统中的 ID 针对实际业务场景以及性能存储和可读性的考量以及优缺点取舍,进行深入分析.本文并不是为了分析出最好的 ID 生成器,而是分析设计 ID 生成器的时候需要考虑哪些,如何设计出最适合自己业务的 ID 生成器. 项目地址:https://github.com/JoJoTec/id-generator 首先,先放出我们