[发明专利]一种多Region云架构的分布式ID生成方法

说明书

本发明提供了一种多Region云架构的分布式ID生成方法，通过当前时间戳减固定开始时间戳的差值生成时间戳；从Region模块的环境变量中获取的RegionID；通过多Region云架构获取的ReplicationID；生成的SequenceID，每个microserve副本启动的时候，会生成一个存储键值队Map，当有创建分布式ID的请求过来的时候，首先去Map中获取是否有该毫秒内的分布式ID，如果有，从队列里取一个返回，如果没有生成所有的并保存到Map中；如果有请求过来，回调用一个异步线程，清理Map中该毫秒之前的数据；TimeID、RegionID、ReplicationID、SequenceID依次组合成分布式ID。本发明所述的保证ID全局唯一性，通过多种ID确保不出现重复的ID号，且时间戳、同一时间戳内的序列ID均呈单调递增，并通过多种ID组合保证ID无规则、不规则，安全性强。

技术领域

本发明属于分布式ID生成领域，尤其是涉及一种多Region云架构的分布式ID生成方法。

背景技术

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

生成全局唯一ID要保证全局唯一性，不能出现重复的ID号，且呈单调递增，ID无规则、不规则保证安全性的原则。

发明内容

有鉴于此，本发明旨在提出一种多Region云架构的分布式ID生成方法，以保证生成的ID要保证全局唯一性，不能出现重复的ID号，且呈单调递增，ID无规则、不规则安全性强的原则。

为达到上述目的，本发明的技术方案是这样实现的：

一方面，本申请提出一种多Region云架构的分布式ID结构，包括时间戳、地域IDRegionID、副本ID ReplicationID、序列ID SequenceID，分布式ID结构通过多Region云架构生成；

多Region云架构包括Zookeeper模块、缓存模块、多个Region模块，每个Region模块中设置有微服务microserve、分布式ID生成器微服务单元DIG-server，以及与microserve连接的分布式ID生成器接口单元DIG-SDK；

每个microserve中设置多个microserve副本，每个microserve对应设置一个DIG-SDK，microserve副本调用DIG-SDK创建分布式ID的接口获取分布式ID；所述DIG-SDK与DIG-server连接，所述DIG-server与Zookeeper模块连接，所述DIG-SDK调用DIG-server，DIG-server通过Zookeeper模块生成唯一的ReplicationID并返回给DIG-SDK；

DIG-SDK还与缓存模块连接，用于ReplicationID的缓存和调用。

进一步的，所述时间戳占用空间为35比特，时间戳为毫秒级的时间，时间戳生成方法为当前时间戳减固定开始时间戳的差值；

RegionID占用空间为6比特，每个所述RegionID对应一个地域，可支持64个地域；

所述ReplicationID占用空间为13比特，可根据服务请求的压力，扩展microserve副本个数。

所述SequenceID占用空间为10比特，为自增值，支持同一毫秒内同一个节点生成多个ID。

进一步的，每个Region模块中DIG-server连接三个DIG-SDK，每个DIG-SDK接收一个microserve下的多个为microserve副本的调用。