一种分布式不重复随机序列生成方法和系统

基本信息

申请号 CN202110795564.9 申请日 -
公开(公告)号 CN113467753A 公开(公告)日 2021-10-01
申请公布号 CN113467753A 申请公布日 2021-10-01
分类号 G06F7/58(2006.01)I 分类 计算;推算;计数;
发明人 门南南 申请(专利权)人 易百信息技术(上海)股份有限公司
代理机构 上海浦科知识产权代理有限公司 代理人 冯燕云
地址 200333上海市普陀区中江路879弄27号楼156室
法律状态 -

摘要

摘要 本申请涉及一种分布式不重复随机序列生成方法和系统,其方法包括:划分区块,便于分布式管理,即将用于生成随机数的数据存储空间划分为m个区,的每个区包含n个块,其中,m和n为自然数;m个区分别均包含缓存队列,缓存队列用于存储从块中读入的随机数;对于数据存储空间中的某一个位(bit),通过块的编号与位在块内的偏移位置计算出全局地址,该全局地址即对应为要生成的随机数字;数据存储空间的块的每一个位的值为1或0,其中,1代表对应位置的随机数已使用,0代表对应位置的随机数未使用。本申请的序列生成方法和系统采用分布式不重复的方式,使生成的序列号随机数随机性和不重复性达到一个平衡,也保证了系统性能。