面试官：分布式ID的生成方案有哪些？

UUID,数据库主键自增，Redis自增ID，雪花算法。

描述 优点 缺点
UUID UUID是通用唯一标识码的缩写，其目的是让分布式系统中的所有元素都有唯一的辨识信息，而不需要通过中央控制器来指定唯一标识。 1. 降低全局节点的压力，使得主键生成速度更快；
2. 生成的主键全局唯一；
3. 跨服务器合并数据方便。 		1. UUID占用16个字符，空间占用较多；
2. 不是递增有序的数字，数据写入IO随机性很大，且索引效率下降
数据库主键自增 MySQL数据库设置主键且主键自动增长 1. INT和BIGINT类型占用空间较小；
2. 主键自动增长，IO写入连续性好；
3. 数字类型查询速度优于字符串 		1. 并发性能不高，受限于数据库性能；
2. 分库分表，需要改造，复杂；
3. 自增：数据和数据量泄露
Redis自增 Redis计数器，原子性自增 使用内存，并发性能好 1. 数据丢失；
2. 自增：数据量泄露
雪花算法（snowflake） 大名鼎鼎的雪花算法，分布式ID的经典解决方案 1. 不依赖外部组件；
2. 性能好 		时钟回拨

Java八股文面试（点击传送）

面试官：雪花算法生成的ID由哪些部分组成？

    1. 符号位，占用1位。
    1. 时间戳，占用41位，可以支持69年的时间跨度。
    1. 机器ID，占用10位。
    1. 序列号，占用12位。一毫秒可以生成4095个ID。
image.png
image.png

面试官：雪花算法生成的ID由哪些部分组成？

    1. 符号位，占用1位。
    1. 时间戳，占用41位，可以支持69年的时间跨度。
    1. 机器ID，占用10位。
    1. 序列号，占用12位。一毫秒可以生成4095个ID。
image.png
image.png