[发明专利]高可用高性能的数字序列生成的方法和系统

权利要求书

1.一种高可用高性能的数字序列生成的方法，其特征在于，包括：

步骤一：客户端根据数字序列请求，从内存队列中获取数字序列，若内存队列中存在数字序列，则直接返回所述数字序列，若内存队列中不存在数字序列，则继续执行步骤二；

步骤二：所述客户端调用底层序列生成器生成底层序列；

步骤三：所述客户端以所述底层序列为基础，生成若干数字序列；

步骤四：返回排在首位的数字序列，并将其余的数字序列保存在内存队列中，以便针对后续数字序列请求及时获取数字序列；

所述步骤二还包括：根据客户端的数量多少，预先设置2^m个可供调用的底层序列生成器，其中，m为自然数；以及

所述步骤三还包括：所述客户端将底层序列生成器生成的底层序列向左移位m，然后与所述底层序列生成器的序号进行位或运算，以保证利用不同的底层序列生成器生成的底层序列的唯一性；

所述步骤三还包括：根据数字序列请求的需求大小，所述客户端预先设定以所述底层序列为基础，生成的数字序列的个数为2ⁿ个，并生成2ⁿ个内存队列缓存位值，其中，n为自然数；以及，将所述底层序列向左移位n，得到移位底层序列，然后将所述移位底层序列分别与2ⁿ个内存队列缓存位值进行位或运算，得到2ⁿ个数字序列。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

按照预设周期检测所述数字序列请求的请求速度，根据所述请求速度计算未来预设时间段内需要的数字序列个数；以及

若内存队列中的数字序列个数小于所述未来预设时间段内需要的数字序列个数，则重复执行步骤二、步骤三，生成数字序列，并将所述数字序列保存至内存队列中，直至内存队列中的数字序列个数不小于所述未来预设时间段内需要的数字序列个数。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

所述客户端监控所述底层序列生成器的生成状况，若生成底层序列异常，则将所述底层序列生成器标记为不可用；以及

定时监控所述底层序列生成器被标记为不可用的标记时长，若所述标记时长超过预设时长阈值，则将所述底层序列生成器恢复为可用。

4.一种高可用高性能的数字序列生成的系统，其特征在于，包括客户端和底层序列生成器，其中：

所述客户端用于根据数字序列请求，从内存队列中获取数字序列，若内存队列中存在数字序列，则直接返回所述数字序列，若内存队列中不存在数字序列，则调用底层序列生成器生成底层序列；然后以所述底层序列为基础，生成若干数字序列；返回排在首位的数字序列，并将其余的数字序列保存在内存队列中，以便针对后续数字序列请求及时获取数字序列；

所述底层序列生成器用于生成底层序列；

所述系统还用于：根据所述客户端的数量多少，预先设置2^m个可供调用的底层序列生成器，其中，m为自然数；

所述客户端将底层序列生成器生成的底层序列向左移位m，然后与所述底层序列生成器的序号进行位或运算，以保证利用不同的底层序列生成器生成的底层序列的唯一性；

所述客户端还用于：根据数字序列请求的需求大小，预先设定以所述底层序列为基础，生成的数字序列的个数为2ⁿ个，并生成2ⁿ个内存队列缓存位值，其中，n为自然数；以及，将所述底层序列向左移位n，得到移位底层序列，然后将所述移位底层序列分别与2ⁿ个内存队列缓存位值进行位或运算，得到2ⁿ个数字序列。

5.根据权利要求4所述的系统，其特征在于，所述客户端还用于：

按照预设周期检测所述数字序列请求的请求速度，根据所述请求速度计算未来预设时间段内需要的数字序列个数；以及

若内存队列中的数字序列个数小于所述未来预设时间段内需要的数字序列个数，则重复调用底层序列生成器生成底层序列，然后以所述底层序列为基础，生成若干数字序列，并将所述数字序列保存至内存队列中，直至内存队列中的数字序列个数不小于所述未来预设时间段内需要的数字序列个数。