[发明专利]券号生成方法、服务器和服务器集群

权利要求书

1.一种券号生成方法，其特征在于，该券号生成方法用于生成一具有M位数字的券号，M为正整数，该券号的范围在a与b之间，a为大于或等于0的整数，b为大于a且小于10^M的整数；

该券号生成方法包括初始化一备选券号缓冲区的步骤，该备选券号缓冲区用于存储N个备选券号，N为正整数；

初始化该备选券号缓冲区的步骤包括：

S₁₁、取p，p为与b-a+1互质的数；

S₁₂、取R，R的取值范围在a与b之间；

S₁₃、判断该备选券号缓冲区存储的备选券号是否为N个，若否，执行S₁₄，若是，初始化结束；

S₁₄、根据公式R’＝[(R-a+p)mod(b-a+1)]+a生成R’；

S₁₅、将最新生成的R’作为备选券号存入该备选券号缓冲区，并将最新生成的R’赋值给R，然后返回S₁₃；

该券号生成方法还包括：在初始化结束之后执行S₂₁：在该备选券号缓冲区中随机选取一个备选券号作为实际券号输出，并将随机选取的该备选券号从该备选券号缓冲区移除。

2.如权利要求1所述的券号生成方法，其特征在于，该券号生成方法还包括在将随机选取的该备选券号从该备选券号缓冲区移除之后执行以下步骤：

S₂₂、根据公式R’＝[(R-a+p)mod(b-a+1)]+a生成R’，将最新生成的R’作为备选券号存入该备选券号缓冲区，并将最新生成的R’赋值给R。

3.如权利要求1或2所述的券号生成方法，其特征在于，每次的R均存于一数据库中，该券号生成方法还包括：在初始化结束之后执行S₃₁：在该备选券号缓冲区中随机选取多个备选券号作为待输出券号存入一待输出券号缓冲区，并将随机选取的该备选券号从该备选券号缓冲区移除，该备选券号缓冲区和该待输出券号缓冲区均设于服务器中；

该券号生成方法还包括：将S₂₁替换为以下步骤：

S₂₁₁、判断该待输出券号缓冲区存储的待输出券号是否少于Q个，Q为正整数，若是，执行S₂₁₂，若否，执行S₂₁₃；

S₂₁₂、在该备选券号缓冲区中随机选取至少一个备选券号作为待输出券号存入该待输出券号缓冲区，并将随机选取的该些备选券号从该备选券号缓冲区移除，然后返回S₂₁₁；

S₂₁₃、在该待输出券号缓冲区中随机选取一个待输出券号作为实际券号输出，并将随机选取的该待输出券号从该待输出券号缓冲区移除。

4.如权利要求1中所述的券号生成方法，其特征在于，S₁₂为在a与b之间随机取R。

5.如权利要求1所述的券号生成方法，其特征在于，a的范围为0至10^t，t为小于M且大于或等于0的整数，b的范围为10^M-10^t至10^M。

6.如权利要求1所述的券号生成方法，其特征在于，p还在10^M-B至b之间，B为N的数量级的指数。