分布式系統(tǒng)的實(shí)體id生成和定位方法、擴(kuò)容方法及設(shè)備
基本信息
| 申請(qǐng)?zhí)?/td> | CN202010322957.3 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN111538718A | 公開（公告）日 | 2020-08-14 |
| 申請(qǐng)公布號(hào) | CN111538718A | 申請(qǐng)公布日 | 2020-08-14 |
| 分類號(hào) | G06F16/21(2019.01)I;G06F16/27(2019.01)I | 分類 | - |
| 發(fā)明人 | 江和慧 | 申請(qǐng)（專利權(quán)）人 | 杭州宇為科技有限公司 |
| 代理機(jī)構(gòu) | 杭州裕陽聯(lián)合專利代理有限公司 | 代理人 | 田金霞 |
| 地址 | 310000浙江省杭州市濱江區(qū)長(zhǎng)河街道江二路400號(hào)2幢11層1101室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種分布式系統(tǒng)的實(shí)體id生成和定位方法、擴(kuò)容方法及設(shè)備，涉及分布式系統(tǒng)技術(shù)領(lǐng)域，應(yīng)用于所述分布式系統(tǒng)擴(kuò)容后的ID分配，包括如下步驟：確定數(shù)據(jù)庫(kù)存儲(chǔ)單元層級(jí)，獲取擴(kuò)容前和擴(kuò)容后存儲(chǔ)單元最大層級(jí)，定義為節(jié)點(diǎn)，計(jì)算擴(kuò)容后數(shù)據(jù)庫(kù)存儲(chǔ)單元最小層級(jí)的數(shù)量，定義為模數(shù)；獲取擴(kuò)容前節(jié)點(diǎn)和擴(kuò)容后的新增節(jié)點(diǎn)的實(shí)體id分配比例；根據(jù)實(shí)體id分配比例生成實(shí)體id，存入id隊(duì)列中；從id隊(duì)列中取已生成的實(shí)體id，然后對(duì)實(shí)體id進(jìn)行定位。本發(fā)明提供的實(shí)體id生成和定位方法，無需進(jìn)行大量數(shù)據(jù)遷移，極大地縮短了擴(kuò)容的時(shí)間。?? |
