[發(fā)明專利]一種映射地址空間的分配方法及其裝置

有效

• 申請?zhí)枺?/td>: 201710023593.7
• 申請日: 2017-01-12
• 公開（公告）號: CN106874218B
• 公開（公告）日: 2019-12-03
• 發(fā)明（設(shè)計）人: 陳曉攀;熊志強(qiáng);胡偉
• 申請（專利權(quán)）人: 深圳市漢云科技有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 44237 深圳中一專利商標(biāo)事務(wù)所
• 代理人: 陽開亮<國際申請>=<國際公布>=<進(jìn)入

本發(fā)明適用于數(shù)據(jù)庫技術(shù)領(lǐng)域，提供了一種映射地址空間的分配方法及其裝置，方法包括：若在映射系統(tǒng)中檢測到新增的第一存儲節(jié)點(diǎn)，則獲取映射系統(tǒng)中第二存儲節(jié)點(diǎn)對應(yīng)的映射地址塊的特征信息；根據(jù)預(yù)設(shè)的映射地址分配規(guī)則以及映射地址塊的特征信息，確定需要從所述第二存儲節(jié)點(diǎn)中遷移至第一存儲節(jié)點(diǎn)的目標(biāo)映射地址塊的特征信息；根據(jù)目標(biāo)映射地址塊的特征信息將所述目標(biāo)映射地址塊對應(yīng)的數(shù)據(jù)塊遷移至第一存儲節(jié)點(diǎn)；將目標(biāo)映射地址塊的特征信息對應(yīng)的存儲節(jié)點(diǎn)信息變更為第一存儲節(jié)點(diǎn)。由于本發(fā)明實施例通過當(dāng)映射系統(tǒng)的存儲節(jié)點(diǎn)發(fā)生改變時，在每個原有存儲節(jié)點(diǎn)中提取相應(yīng)的目標(biāo)映射地址塊，分配至新增的存儲節(jié)點(diǎn)，實現(xiàn)了負(fù)載均衡。

技術(shù)領(lǐng)域

本發(fā)明屬于數(shù)據(jù)庫技術(shù)領(lǐng)域，尤其涉及一種映射地址空間的分配方法及其裝置。

背景技術(shù)

隨著通信網(wǎng)絡(luò)的快速發(fā)展，對于數(shù)據(jù)的存儲需求也愈來愈大。而現(xiàn)有的數(shù)據(jù)存儲的方式，一般通過既定的映射算法，將數(shù)據(jù)存放至對應(yīng)的映射地址的存儲單元中。然而，現(xiàn)有的映射地址空間分配技術(shù)，當(dāng)映射系統(tǒng)的存儲節(jié)點(diǎn)發(fā)生變化時，無法實現(xiàn)負(fù)載均衡，新增存儲節(jié)點(diǎn)的存儲空間利用率低，并且部分存儲節(jié)點(diǎn)依然處于高負(fù)載存儲的情況。

發(fā)明內(nèi)容

本發(fā)明實施例的目的在于提供一種映射地址空間的分配方法及其裝置，旨在解決現(xiàn)有的映射地址空間分配技術(shù)，當(dāng)映射系統(tǒng)的存儲節(jié)點(diǎn)發(fā)生變化時，無法實現(xiàn)負(fù)載均衡，新增存儲節(jié)點(diǎn)的存儲空間利用率低，并且部分存儲節(jié)點(diǎn)依然處于高負(fù)載存儲的問題。

第一方面，本發(fā)明實施例提供一種映射地址空間的分配方法，所述映射地址空間的分配方法包括：

若在映射系統(tǒng)中檢測到新增的第一存儲節(jié)點(diǎn)，則獲取所述映射系統(tǒng)中第二存儲節(jié)點(diǎn)對應(yīng)的映射地址塊的特征信息；所述第二存儲節(jié)點(diǎn)為新增所述第一存儲節(jié)點(diǎn)前的原有存儲節(jié)點(diǎn)，所述映射地址塊的特征信息包括映射地址塊的數(shù)目以及標(biāo)識；

根據(jù)預(yù)設(shè)的映射地址分配規(guī)則以及所述映射地址塊的特征信息，確定需要從所述第二存儲節(jié)點(diǎn)中遷移至所述第一存儲節(jié)點(diǎn)的目標(biāo)映射地址塊的特征信息；其中，所述目標(biāo)映射地址塊的特征信息包括目標(biāo)映射地址塊的標(biāo)識、所述目標(biāo)映射地址塊對應(yīng)的存儲節(jié)點(diǎn)信息以及所述目標(biāo)映射地址塊對應(yīng)的數(shù)據(jù)塊；

根據(jù)所述目標(biāo)映射地址塊的特征信息將所述目標(biāo)映射地址塊對應(yīng)的數(shù)據(jù)塊遷移至所述第一存儲節(jié)點(diǎn)；

將所述目標(biāo)映射地址塊的特征信息對應(yīng)的存儲節(jié)點(diǎn)信息變更為所述第一存儲節(jié)點(diǎn)。

第二方面，本發(fā)明實施例提供一種映射地址空間的分配裝置，所述映射地址空間的分配裝置包括：

新增節(jié)點(diǎn)檢測單元，用于若在映射系統(tǒng)中檢測到新增的第一存儲節(jié)點(diǎn)，則獲取所述映射系統(tǒng)中第二存儲節(jié)點(diǎn)對應(yīng)的映射地址塊的特征信息；所述第二存儲節(jié)點(diǎn)為新增所述第一存儲節(jié)點(diǎn)前的原有存儲節(jié)點(diǎn)，所述映射地址塊的特征信息包括映射地址塊的數(shù)目以及標(biāo)識；

遷移地址塊信息確定單元，用于根據(jù)預(yù)設(shè)的映射地址分配規(guī)則以及所述映射地址塊的特征信息，確定需要從所述第二存儲節(jié)點(diǎn)中遷移至所述第一存儲節(jié)點(diǎn)的目標(biāo)映射地址塊的特征信息；其中，所述目標(biāo)映射地址塊的特征信息包括目標(biāo)映射地址塊的標(biāo)識、所述目標(biāo)映射地址塊對應(yīng)的存儲節(jié)點(diǎn)信息以及所述目標(biāo)映射地址塊對應(yīng)的數(shù)據(jù)塊；

數(shù)據(jù)塊發(fā)送單元，用于根據(jù)所述目標(biāo)映射地址塊的特征信息將所述目標(biāo)映射地址塊對應(yīng)的數(shù)據(jù)塊遷移至所述第一存儲節(jié)點(diǎn)；

地址塊對應(yīng)信息變更單元，用于將所述目標(biāo)映射地址塊的特征信息對應(yīng)的存儲節(jié)點(diǎn)信息變更為所述第一存儲節(jié)點(diǎn)。

實施本發(fā)明實施例提供的一種映射地址空間的分配方法及其裝置具有以下有益效果：