架构师究竟要不要懂细节？分布式ID生成的6种方法（第45讲）

文章预览

《架构师之路：架构设计中的100个知识点》 45.分布式ID生成 几乎所有的业务系统，都有 生成一个唯一记录标识的需求 ，例如：消息ID，订单ID，帖子ID...  这个ID，在数据库中往往用作 主键 ，且有 排序与分页 的查询需求。这也是分布式ID生成算法的两大核心需求： 1. 全局唯一； 2. 趋势递增； 如何高效生成趋势有序的全局唯一 ID ， 是每一个工程师都会遇到的问题。 方法一：数据库auto-inc-id法 借助数据库的 auto_increment 来生成全局唯一递增 ID。 优点： 1. 简单，使用数据库已有的功能； 2. 能够保证唯一性； 3. 能够保证递增性； 4. 步长固定； 不足： 1. 可用性难以保证，需要依赖数据库的高可用； 2. 扩展性差，性能有上限，数据库主库的写性能决定 ID 的生成性能上限； 改进方法： 1. 冗余主库，避免写入单点； 2. 数据水平切分，保证各主库生成的 ………………………………