[發明專利]一種便于存儲節點數量擴增的并行存儲系統構造方法

無效

• 申請號: 200710018109.8
• 申請日: 2007-06-22
• 公開（公告）號: CN101079897A
• 公開（公告）日: 2007-11-28
• 發明（設計）人: 伍衛國;張虎;董小社;錢德沛;王恩東;胡雷鈞;戴羅庚
• 申請（專利權）人: 西安交通大學;浪潮(北京)電子信息產業有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 西安通大專利代理有限責任公司
• 代理人: 陳翠蘭

1.便于存儲節點數量擴增的并行存儲系統構造方法，其特征在于，對于擬存儲在并行存儲系統中的數據，將其進行分塊并從零開始順序編號，根據數據塊的編號及當前系統的存儲節點數目，通過使用按序選取的數據分布方式，可以得到數據塊應該存放的存儲節點編號以及數據塊在該存儲節點內的順序號，所述按序選取的數據分布方式是指在一個存儲節點數目為N的并行存儲系統中，數據塊編號到存儲節點編號和節點內順序號的映射過程，該映射過程是模擬存儲節點數從1增加到N的N-1次數據均衡的過程，且每次只增加1個存儲節點，增加的這個存儲節點的編號設定為當前存儲節點的數目減1，則一個數據塊的最終存儲位置為該數據塊經過N-1次數據重均衡操作后被移動到的存儲節點的編號及在該節點內的順序號，所述的數據均衡的過程是指一個具有N個存儲節點的并行存儲系統，新增加1個存儲節點后，在原有N個存儲節點上，采用間隔抽取方式選擇相應的數據塊移動到新增存儲節點上，按照數據塊的編號從小到大排序生成其在新存儲節點內的順序號，保留在原N個存儲節點上的數據塊則重新按照編號從小到大排序生成新的順序號，使得原存儲節點內數據塊順序號連續，間隔抽取方式是指當存儲節點數目為N，新增一個存儲節點時，在原有每個存儲節點上，每間隔N個數據塊選擇一個數據塊，作為將被移動到新增節點上的備選數據塊，間隔小于N則不進行抽取。

2.根據權利要求1所述的便于存儲節點數量擴增的并行存儲系統構造方法，其特征在于，所述的數據塊在存儲節點內的順序號表征的是該數據塊在經過數據分布后，在某個存儲節點上的存儲位置編號，作為該數據塊在某個存儲節點上相對于存儲起始位置的偏移量，當并行存儲系統的存儲節點數為1時，數據塊按照其編號在存儲節點上從小到大順序排列，此時數據塊的編號與其在該存儲節點內的順序號相同。