【分布式ID】键高并发 分布式 全局唯一 ID 雪花算法 snowflake

1.概述

视频：大厂面试第三季预告片之雪花算法(上)

2.为什么

为什么需要分布式全局唯一-ID以及分布式ID的业务需求？

在复杂分布式系统中，往往需要对大量的数据和消息进行唯一标识
如在美团点评的金融、支付、餐饮、酒店;猫眼电影等产品的系统中数据日渐增长，对数据分库分表后需要有一个唯一ID来标识一。 条数据或消息; 特别一点的如订单、骑手、优惠券也都需要有唯一-ID做标 识。此时-个能够生成全局唯一-ID的系统是非常必要的。

3.要求

3.1 软件要求

1. 全局唯一日不能出现重复的ID号，既然是唯一标识，这是最基本的要求
2. 趋势递增 - 在MySQL的InnoDB引擎中使用的是聚集索引，由于多数RDBMS使用Btree的数据结构来存储索引数据，在主键的选择上面我们应该尽量使用有序的主键保证写入性能
3. 单调递增-保证下一个ID-定大于上一个ID&#