一種分布式不重復(fù)隨機(jī)序列生成方法和系統(tǒng)

基本信息

申請?zhí)?/td> CN202110795564.9 申請日 -
公開（公告）號 CN113467753A 公開（公告）日 2021-10-01
申請公布號 CN113467753A 申請公布日 2021-10-01
分類號 G06F7/58（2006.01）I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 門南南 申請（專利權(quán)）人 易百信息技術(shù)（上海）股份有限公司
代理機(jī)構(gòu) 上海浦科知識產(chǎn)權(quán)代理有限公司 代理人 馮燕云
地址 200333上海市普陀區(qū)中江路879弄27號樓156室
法律狀態(tài) -

摘要

摘要 本申請涉及一種分布式不重復(fù)隨機(jī)序列生成方法和系統(tǒng)，其方法包括：劃分區(qū)塊，便于分布式管理，即將用于生成隨機(jī)數(shù)的數(shù)據(jù)存儲空間劃分為m個(gè)區(qū)，的每個(gè)區(qū)包含n個(gè)塊，其中，m和n為自然數(shù)；m個(gè)區(qū)分別均包含緩存隊(duì)列，緩存隊(duì)列用于存儲從塊中讀入的隨機(jī)數(shù)；對于數(shù)據(jù)存儲空間中的某一個(gè)位（bit），通過塊的編號與位在塊內(nèi)的偏移位置計(jì)算出全局地址，該全局地址即對應(yīng)為要生成的隨機(jī)數(shù)字；數(shù)據(jù)存儲空間的塊的每一個(gè)位的值為1或0，其中，1代表對應(yīng)位置的隨機(jī)數(shù)已使用，0代表對應(yīng)位置的隨機(jī)數(shù)未使用。本申請的序列生成方法和系統(tǒng)采用分布式不重復(fù)的方式，使生成的序列號隨機(jī)數(shù)隨機(jī)性和不重復(fù)性達(dá)到一個(gè)平衡，也保證了系統(tǒng)性能。