一種分布式不重復(fù)隨機(jī)序列生成方法和系統(tǒng)
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110795564.9 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN113467753A | 公開(kāi)（公告）日 | 2021-10-01 |
| 申請(qǐng)公布號(hào) | CN113467753A | 申請(qǐng)公布日 | 2021-10-01 |
| 分類號(hào) | G06F7/58（2006.01）I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 門南南 | 申請(qǐng)（專利權(quán)）人 | 易百信息技術(shù)（上海）股份有限公司 |
| 代理機(jī)構(gòu) | 上海浦科知識(shí)產(chǎn)權(quán)代理有限公司 | 代理人 | 馮燕云 |
| 地址 | 200333上海市普陀區(qū)中江路879弄27號(hào)樓156室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本申請(qǐng)涉及一種分布式不重復(fù)隨機(jī)序列生成方法和系統(tǒng)，其方法包括：劃分區(qū)塊，便于分布式管理，即將用于生成隨機(jī)數(shù)的數(shù)據(jù)存儲(chǔ)空間劃分為m個(gè)區(qū)，的每個(gè)區(qū)包含n個(gè)塊，其中，m和n為自然數(shù)；m個(gè)區(qū)分別均包含緩存隊(duì)列，緩存隊(duì)列用于存儲(chǔ)從塊中讀入的隨機(jī)數(shù)；對(duì)于數(shù)據(jù)存儲(chǔ)空間中的某一個(gè)位（bit），通過(guò)塊的編號(hào)與位在塊內(nèi)的偏移位置計(jì)算出全局地址，該全局地址即對(duì)應(yīng)為要生成的隨機(jī)數(shù)字；數(shù)據(jù)存儲(chǔ)空間的塊的每一個(gè)位的值為1或0，其中，1代表對(duì)應(yīng)位置的隨機(jī)數(shù)已使用，0代表對(duì)應(yīng)位置的隨機(jī)數(shù)未使用。本申請(qǐng)的序列生成方法和系統(tǒng)采用分布式不重復(fù)的方式，使生成的序列號(hào)隨機(jī)數(shù)隨機(jī)性和不重復(fù)性達(dá)到一個(gè)平衡，也保證了系統(tǒng)性能。 |
