[发明专利]分布式全球唯一ID生成方法

摘要

本发明提出了一种分布式全球唯一ID生成方法，包括如下步骤：S1：设定为逻辑进程编码的进程ID区间的位数和个体ID区间的位数；S2：设定游戏出生时间；S3：启动服务器，计算个体ID区间的可分配初始值；S4：接收ID分配指令，生成分布式全球唯一ID；S5：当关闭服务器后，服务器重新启动时执行步骤S3。本发明的分布式全球唯一ID生成方法，能有效应对进程意外崩溃的问题、避免了对计算机IO所造成巨大压力的唯一ID生成算法，并且生成的ID便于保存和传输，满足游戏服务器的实际使用需求。

主权项

分布式全球唯一ID生成方法，其特征在于：包括如下步骤：S1：设定为逻辑进程编码的进程ID区间的位数，并为每个逻辑进程编码生成一个进程ID区间的值；设定个体ID区间的位数，为每个单位时间段按顺序划分个体ID区间的可分配值；所述分布式全球唯一ID由进程ID区间和个体ID区间拼接而成；每个逻辑进程的进程ID区间的值对应的个体ID区间，为该逻辑进程可分配ID的区间；S2：设定游戏出生时间；S3：启动服务器，获取启动当时的时间，根据启动当时时间与游戏出生时间，计算个体ID区间的可分配初始值，并将所述可分配初始值减1作为每个逻辑进程的已分配值，并分别缓存所述已分配值；S4：接收ID分配指令，确定对应的逻辑进程，对该逻辑进程的已分配值进行加1，作为待分配个体ID区间的值；根据接收ID分配指令的时间与游戏出生时间，计算个体ID区间的可分配最大值；判断待分配个体ID区间的值是否小于个体ID区间的可分配最大值，若是，则保存该待分配个体ID区间的值缓存为新的已分配值，并把该待分配个体ID区间的值与其对应的逻辑进程的进程ID区间的值拼接成新分配的分布式全球唯一ID，分布式全球唯一ID生成完毕，返回本步骤的开始之处，等待下一个ID分配指令；否则终止进程；S5：当关闭服务器后，服务器重新启动时执行步骤S3。