美文网首页
面试官:分布式ID的生成方案有哪些?雪花算法生成的ID由哪些部分

面试官:分布式ID的生成方案有哪些?雪花算法生成的ID由哪些部分

作者: 熬夜不加班 | 来源:发表于2022-07-03 18:19 被阅读0次

    面试官:分布式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

    相关文章

      网友评论

          本文标题:面试官:分布式ID的生成方案有哪些?雪花算法生成的ID由哪些部分

          本文链接:https://www.haomeiwen.com/subject/cwdxbrtx.html