分布式系統(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ù)庫存儲(chǔ)單元層級(jí),獲取擴(kuò)容前和擴(kuò)容后存儲(chǔ)單元最大層級(jí),定義為節(jié)點(diǎn),計(jì)算擴(kuò)容后數(shù)據(jù)庫存儲(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í)間。?? |
