一種映射地址空間的分配方法及其裝置制造方法及圖紙

本發明專利技術適用于數據庫技術領域，提供了一種映射地址空間的分配方法及其裝置，方法包括：若在映射系統中檢測到新增的第一存儲節點，則獲取映射系統中第二存儲節點對應的映射地址塊的特征信息；根據預設的映射地址分配規則以及映射地址塊的特征信息，確定需要從所述第二存儲節點中遷移至第一存儲節點的目標映射地址塊的特征信息；根據目標映射地址塊的特征信息將所述目標映射地址塊對應的數據塊遷移至第一存儲節點；將目標映射地址塊的特征信息對應的存儲節點信息變更為第一存儲節點。由于本發明專利技術實施例通過當映射系統的存儲節點發生改變時，在每個原有存儲節點中提取相應的目標映射地址塊，分配至新增的存儲節點，實現了負載均衡。

Allocation method and device for mapping address space

The invention is applicable to the technical field of database, provides a mapping address space allocation method and device, the method comprises: if the mapping system is detected in the first storage node to add the information mapping address block feature is obtained corresponding to the second storage nodes in the mapping system; according to the mapping address assignment rule presupposition and feature information the address mapping block, determine the need for information of the target address mapping block features from the second storage node migration to the first storage node; according to the characteristic information of the target address mapping block will migrate to the first node storing the target mapping address block corresponding data block; change information storage node feature information corresponding to the target address mapping block for the first storage node. The embodiment of the invention by a storage node when mapping system is changed, the extraction of target mapping address block in the corresponding original each storage node, the storage node is allocated to the new, to realize load balance.

【技術實現步驟摘要】
一種映射地址空間的分配方法及其裝置
本專利技術屬于數據庫
，尤其涉及一種映射地址空間的分配方法及其裝置。
技術介紹
隨著通信網絡的快速發展，對于數據的存儲需求也愈來愈大。而現有的數據存儲的方式，一般通過既定的映射算法，將數據存放至對應的映射地址的存儲單元中。然而，現有的映射地址空間分配技術，當映射系統的存儲節點發生變化時，無法實現負載均衡，新增存儲節點的存儲空間利用率低，并且部分存儲節點依然處于高負載存儲的情況。
技術實現思路
本專利技術實施例的目的在于提供一種映射地址空間的分配方法及其裝置，旨在解決現有的映射地址空間分配技術，當映射系統的存儲節點發生變化時，無法實現負載均衡，新增存儲節點的存儲空間利用率低，并且部分存儲節點依然處于高負載存儲的問題。第一方面，本專利技術實施例提供一種映射地址空間的分配方法，所述映射地址空間的分配方法包括：若在映射系統中檢測到新增的第一存儲節點，則獲取所述映射系統中第二存儲節點對應的映射地址塊的特征信息；所述第二存儲節點為新增所述第一存儲節點前的原有存儲節點，所述映射地址塊的特征信息包括映射地址塊的數目以及標識；根據預設的映射地址分配規則以及所述映射地址塊的特征信息，確定需要從所述第二存儲節點中遷移至所述第一存儲節點的目標映射地址塊的特征信息；其中，所述目標映射地址塊的特征信息包括目標映射地址塊的標識、所述目標映射地址塊對應的存儲節點信息以及所述目標映射地址塊對應的數據塊；根據所述目標映射地址塊的特征信息將所述目標映射地址塊對應的數據塊遷移至所述第一存儲節點；將所述目標映射地址塊的特征信息對應的存儲節點信息變更為所述第一存儲節點。第二方面，本專利技術實施例提供一種映射地址空間的分配裝置，所述映射地址空間的分配裝置包括：新增節點檢測單元，用于若在映射系統中檢測到新增的第一存儲節點，則獲取所述映射系統中第二存儲節點對應的映射地址塊的特征信息；所述第二存儲節點為新增所述第一存儲節點前的原有存儲節點，所述映射地址塊的特征信息包括映射地址塊的數目以及標識；遷移地址塊信息確定單元，用于根據預設的映射地址分配規則以及所述映射地址塊的特征信息，確定需要從所述第二存儲節點中遷移至所述第一存儲節點的目標映射地址塊的特征信息；其中，所述目標映射地址塊的特征信息包括目標映射地址塊的標識、所述目標映射地址塊對應的存儲節點信息以及所述目標映射地址塊對應的數據塊；數據塊發送單元，用于根據所述目標映射地址塊的特征信息將所述目標映射地址塊對應的數據塊遷移至所述第一存儲節點；地址塊對應信息變更單元，用于將所述目標映射地址塊的特征信息對應的存儲節點信息變更為所述第一存儲節點。實施本專利技術實施例提供的一種映射地址空間的分配方法及其裝置具有以下有益效果：本專利技術實施例通過若在映射系統中檢測到新增的第一存儲節點，則獲取所述映射系統中第二存儲節點對應的映射地址塊的特征信息；所述第二存儲節點為新增所述第一存儲節點前的原有存儲節點，所述映射地址塊的特征信息包括映射地址塊的數目以及標識；根據預設的映射地址分配規則以及所述映射地址塊的特征信息，確定需要從所述第二存儲節點中遷移至所述第一存儲節點的目標映射地址塊的特征信息；其中，所述目標映射地址塊的特征信息包括目標映射地址塊的標識、所述目標映射地址塊對應的存儲節點信息以及所述目標映射地址塊對應的數據塊；根據所述目標映射地址塊的特征信息將所述目標映射地址塊對應的數據塊遷移至所述第一存儲節點；將所述目標映射地址塊的特征信息對應的存儲節點信息變更為所述第一存儲節點，從而可以當映射系統的存儲節點發生改變時，在每個原有存儲節點中提取相應的目標映射地址塊，分配至新增的存儲節點，且每個存儲節點均降低了其自身的存儲壓力，新增存儲節點也達到較大的存儲空間利用率，實現負載均衡的目的。附圖說明為了更清楚地說明本專利技術實施例中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本專利技術的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。圖1是本專利技術實施例提供的一種映射地址空間的分配方法的流程圖；圖2a是本專利技術另一實施例提供的一種映射地址空間的分配方法的流程圖；圖2b是本專利技術另一實施例提供的一種映射地址空間的分配方法中根據預設步長對映射地址塊進行遷移的示意圖；圖3是本專利技術實施例提供的一種映射地址空間的分配裝置的結構框圖；圖4是本專利技術另一實施例提供的一種映射地址空間的分配裝置的結構框圖。具體實施方式為了使本專利技術的目的、技術方案及優點更加清楚明白，以下結合附圖及實施例，對本專利技術進行進一步詳細說明。應當理解，此處所描述的具體實施例僅僅用以解釋本專利技術，并不用于限定本專利技術。本專利技術實施例通過當映射系統的存儲節點發生改變時，在每個原有存儲節點中提取相應的目標映射地址塊，分配至新增的存儲節點，解決了現有的映射地址空間分配技術，當映射系統的存儲節點發生變化時，無法實現負載均衡，新增存儲節點的存儲空間利用率低，并且部分存儲節點依然處于高負載存儲的問題。在本專利技術實施例中，流程的執行主體為映射地址空間的分配裝置。該映射地址空間的分配裝置可為映射系統服務器，除了對映射系統包含的存儲節點的地址空間進行分配外，還可執行數據映射存儲等其他功能；映射地址空間的裝置裝置也可單獨作為一個第三方地址管控設備，對映射系統的映射地址空間執行分配操作。特別地，本專利技術實施例的映射系統具體為hash映射(哈希映射)系統，映射地址為數據經過hash函數運算后對應的hash值。圖1示出了本專利技術實施例提供的映射地址空間的分配客方法的實現流程圖，詳述如下：在S101中，若在映射系統中檢測到新增的第一存儲節點，則獲取所述映射系統中第二存儲節點對應的映射地址塊的特征信息；所述第二存儲節點為新增所述第一存儲節點前的原有存儲節點，所述映射地址塊的特征信息包括映射地址塊的數目以及標識。在本實施例中，映射地址空間的分配裝置實時監測是否有存儲節點添加至映射系統中，該添加的存儲節點即為第一存儲節點。在本實施例中，該第一存儲節點可以為一個，也可以為至少兩個，映射地址空間的分配裝置在判斷是否存在新增存儲節點時，將獲取第二存儲節點的個數。并根據該第二存儲節點的個數執行對應的分配操作。第二存儲節點的數目可以為一個，也可以為至少兩個。在本實施例中，若判斷存在新增存儲節點添加至映射系統，將執行S101的相關流程操作；若判斷不存在，則繼續執行監測操作。在本實施例中，映射系統在初次建立時，通過預設的映射地址分配規則，將映射地址塊分配給第二存儲節點。在本實施例中，映射地址空間的分配裝置將獲取第二存儲節點對應的映射地址塊的特征信息。映射系統在進行映射地址分配時，并無法確保每個原有存儲節點包含的映射地址數量一致，為了獲得更好的負載均衡效果，在進行地址空間分配前，先獲取第二存儲節點對應的映射地址塊的。在本實施例中，映射地址塊的特征信息包括映射地址塊的數目以及標識，其中，所述映射地址塊的標識包括但不限于：在映射系統包含的所有映射地址塊中該映射地址塊對應的標號、在第二存儲節點包含的所有映射地址塊中該映射地址塊對應的標號以及該映射地址塊包含的映射地址。在S102中，根據預設的映射地址分配規則以及所述映射地本文檔來自技高網...

【技術保護點】
一種映射地址空間的分配方法，其特征在于，所述映射地址空間的分配方法包括：若在映射系統中檢測到新增的第一存儲節點，則獲取所述映射系統中第二存儲節點對應的映射地址塊的特征信息；所述第二存儲節點為新增所述第一存儲節點前的原有存儲節點，所述映射地址塊的特征信息包括映射地址塊的數目以及標識；根據預設的映射地址分配規則以及所述映射地址塊的特征信息，確定需要從所述第二存儲節點中遷移至所述第一存儲節點的目標映射地址塊的特征信息；其中，所述目標映射地址塊的特征信息包括目標映射地址塊的標識、所述目標映射地址塊對應的存儲節點信息以及所述目標映射地址塊對應的數據塊；根據所述目標映射地址塊的特征信息將所述目標映射地址塊對應的數據塊遷移至所述第一存儲節點；將所述目標映射地址塊的特征信息對應的存儲節點信息變更為所述第一存儲節點。

【技術特征摘要】
1.一種映射地址空間的分配方法，其特征在于，所述映射地址空間的分配方法包括：若在映射系統中檢測到新增的第一存儲節點，則獲取所述映射系統中第二存儲節點對應的映射地址塊的特征信息；所述第二存儲節點為新增所述第一存儲節點前的原有存儲節點，所述映射地址塊的特征信息包括映射地址塊的數目以及標識；根據預設的映射地址分配規則以及所述映射地址塊的特征信息，確定需要從所述第二存儲節點中遷移至所述第一存儲節點的目標映射地址塊的特征信息；其中，所述目標映射地址塊的特征信息包括目標映射地址塊的標識、所述目標映射地址塊對應的存儲節點信息以及所述目標映射地址塊對應的數據塊；根據所述目標映射地址塊的特征信息將所述目標映射地址塊對應的數據塊遷移至所述第一存儲節點；將所述目標映射地址塊的特征信息對應的存儲節點信息變更為所述第一存儲節點。2.根據權利要求1所述的映射地址空間的分配方法，其特征在于，所述根據預設的映射地址分配規則以及所述映射地址塊的特征信息，確定需要從所述第二存儲節點中遷移至所述第一存儲節點的目標映射地址塊的特征信息具體為：獲取所述映射系統包含的映射地址塊總數，以及新增后所述映射系統包含的存儲節點數；根據所述映射地址塊總數以及存儲節點數，確定所述映射系統中每個存儲節點分配得到的映射地址塊的數目；根據所述每個存儲節點分配得到的映射地址的數目以及所述映射地址塊特征信息中的映射地址塊的數目，確定需要從每個所述第二存儲節點中遷移至所述第一存儲節點的目標映射地址塊的遷移數目；通過預設的地址提取規則，從每個所述第二存儲節點中提取與所述遷移數目數量相同的目標映射地址塊的特征信息。3.根據權利要求2所述的映射地址空間的分配方法，其特征在于，所述通過預設的地址提取規則，從每個所述第二存儲節點中提取與所述遷移數目數量相同的目標映射地址塊的特征信息具體為：根據預設的步長間隔以及所述映射地址塊的標識，從所述第二存儲節點中提取與所述遷移數目數量相同的目標映射地址塊的特征信息；其中，所述預設的步長為所述存儲節點數。4.根據權利要求1-3任一項所述的映射地址空間的分配方法，其特征在于，所述將所述目標映射地址塊的特征信息對應的存儲節點信息變更為所述第一存儲節點之后還包括：根據所述目標映射地址塊的特征信息，建立所述目標映射地址塊與所述第一存儲節點的對應關系，并清除所述目標映射地址塊與所述第二存儲節點的對應關系。5.根據權利要求4所述的映射地址空間的分配方法，其特征在于，所述若在映射系統中檢測到新增的第一存儲節點，則獲取所述映射系統中第二存儲節點對應的映射地址塊特征信息之前還包括：根據預設的取模因子，設置與所述取模因子數值數量相同的映射地址；以預設數量將所述映射地址進行組合，得到多個映射地址塊；將所述多個映射地址塊逐一分配給所述第二存儲節點，建立映射地址塊與第二存儲節點的對應關系。6.一種映...

【專利技術屬性】
技術研發人員：陳曉攀，熊志強，胡偉，
申請(專利權)人：深圳市漢云科技有限公司，
類型：發明
國別省市：廣東,44