一种分布式不重复随机序列生成方法和系统
基本信息
申请号 | 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代表对应位置的随机数未使用。本申请的序列生成方法和系统采用分布式不重复的方式,使生成的序列号随机数随机性和不重复性达到一个平衡,也保证了系统性能。 |
