锐客网

  1. 首页 > it技术 > >

分布式|Cluster之 分布式ID解决方案

数据库java分布式算法mysql

为什么需要分布式ID(分布式集群环境下的全局唯一ID) 【分布式|Cluster之 分布式ID解决方案】分布式|Cluster之 分布式ID解决方案
文章图片

UUID UUID 是指Universally Unique Identifier，翻译为中文是通用唯一识别码
产生重复 UUID 并造成错误的情况非常低，是故大可不必考虑此问题。 Java中得到一个UUID，可以使用java.util包提供的方法
独立数据库的自增ID 在这个数据库中创建一张表，这张表的ID设置为自增，其他地方 需要全局唯一ID的时候，就模拟向这个Mysql数据库的这张表中模拟插入一条记录，此时ID会自 增，然后我们可以通过Mysql的select last_insert_id() 获取到刚刚这张表中自增生成的ID.
当分布式集群环境中哪个应用需要获取一个全局唯一的分布式ID的时候，就可以使用代码连接这个 数据库实例，执行如下sql语句即可。

insert into DISTRIBUTE_ID(createtime) values(NOW()); select LAST_INSERT_ID();

注意:
  • 1)这里的createtime字段无实际意义，是为了随便插入一条数据以至于能够自增id。
  • 2)使用独立的Mysql实例生成分布式id，虽然可行，但是性能和可靠性都不够好，因为你需要代 码连接到数据库才能获取到id，性能无法保障，另外mysql数据库实例挂掉了，那么就无法获取分 布式id了。
SnowFlake 雪花算法(可以用，推荐) 雪花算法是Twitter推出的一个用于生成分布式ID的策略。
雪花算法是一个算法，基于这个算法可以生成ID，生成的ID是一个long型，那么在Java中一个long 型是8个字节，算下来是64bit，如下是使用雪花算法生成的一个ID的二进制形式示意:
分布式|Cluster之 分布式ID解决方案
文章图片

  • 滴滴的tinyid(基于数 据库实现)、
  • 百度的uidgenerator(基于SnowFlake)
  • 美团的leaf(基于数据库和SnowFlake)
借助Redis的Incr命令获取全局唯一ID(推荐) Redis Incr 命令将 key 中储存的数字值增一。如果 key 不存在，那么 key 的值会先被初始化为 0，然后再执行 INCR 操作。

    推荐阅读


    上一篇：分布式知识|美团 Leaf分布式ID解决方案

    下一篇：分布式架构搭建|高并发下分布式ID各个的解决方案以及redis集群分布式ID代码实现