單元為一組。
[0070] 307、服務(wù)器獲取每個源存儲單元組中各個源存儲單元的數(shù)據(jù)量信息；
[0071] 具體地，服務(wù)器根據(jù)對源存儲單元的分組，以一組為單位，服務(wù)器從該組中獲取各 個源存儲單元的數(shù)據(jù)量信息。
[0072] 下面，分別以擴(kuò)容和縮容兩種情況為例進(jìn)行說明，例如，當(dāng)擴(kuò)容比例為50%，每組中 包含2個源存儲單元，且該2個源存儲單元當(dāng)前的數(shù)據(jù)量都為600MB時，此時，服務(wù)器獲取 該組中所包含的2個源存儲單元的數(shù)據(jù)量信息，即得到該組中2個源存儲單元的數(shù)據(jù)量都 為 600MB。
[0073] 又如，當(dāng)縮容比例為100%，每組中包含2個源存儲單元，且該2個源存儲單元當(dāng)前 的數(shù)據(jù)量都為500MB時，此時，服務(wù)器獲取該組中所包含的2個源存儲單元的數(shù)據(jù)量信息， 即得到該組中2個源存儲單元的數(shù)據(jù)量都為500MB。
[0074] 308、服務(wù)器根據(jù)該各個源存儲單元的數(shù)據(jù)量信息，獲取每個源存儲單元組的數(shù)據(jù) 總量；
[0075] 具體地，當(dāng)服務(wù)器得到每個源存儲單元組中各個源存儲單元的數(shù)據(jù)量信息后，該 服務(wù)器將根據(jù)得到的該各個源存儲單元的數(shù)據(jù)量信息，計算得到該各個源存儲單元所在的 源存儲單元組當(dāng)前數(shù)據(jù)存儲的總量，該數(shù)據(jù)存儲的總量即為組內(nèi)多個源存儲單元的數(shù)據(jù)量 之和。
[0076] 下面，分別以擴(kuò)容和縮容兩種情況為例進(jìn)行說明，基于步驟307的示例，當(dāng)擴(kuò)容比 例為50%，每組中包含2個源存儲單元，且該2個源存儲單元當(dāng)前的數(shù)據(jù)量都為600MB時，月艮 務(wù)器根據(jù)該2個源存儲單元的數(shù)據(jù)量信息，得到2個源存儲單元所組成的該源存儲單元組 的數(shù)據(jù)總量為1200MB。
[0077] 又如，基于步驟307的示例，當(dāng)縮容比例為100%，每組中包含2個源存儲單元，且該 2個源存儲單元當(dāng)前的數(shù)據(jù)量都為500MB時，服務(wù)器根據(jù)該2個源存儲單元的數(shù)據(jù)量信息， 得到2個源存儲單元所組成的該源存儲單元組的數(shù)據(jù)總量為1000MB。
[0078] 309、服務(wù)器將該源存儲單元組對應(yīng)的索引值范圍平均分配至該源存儲單元組對 應(yīng)的目標(biāo)存儲單元；
[0079] 根據(jù)獲取到的每個源存儲單元組的數(shù)據(jù)總量的不同，將所述源存儲單元組對應(yīng)的 索引值范圍平均分配至所述源存儲單元組對應(yīng)的目標(biāo)存儲單元的過程可以包括以下過程： 根據(jù)服務(wù)器計算得到的每組的數(shù)據(jù)總量，判斷該源存儲單元組中的數(shù)據(jù)總量是否為〇。當(dāng)該 源存儲單元組中的數(shù)據(jù)總量不為0時，該步驟309包括：步驟3091-步驟3093 ;當(dāng)該源存儲 單元組中的數(shù)據(jù)總量為0時，該步驟309包括：步驟309A-步驟309C。
[0080] 3091、當(dāng)該源存儲單元組中的數(shù)據(jù)總量不為0時，服務(wù)器根據(jù)該源存儲單元組中 各個存儲單元上存儲的數(shù)據(jù)、該數(shù)據(jù)總量、該目標(biāo)存儲單元以及該源存儲單元組對應(yīng)的索 引值范圍，計算該源存儲單元組中每個存儲單元所存儲數(shù)據(jù)對應(yīng)的索引值范圍的分割點；
[0081] 當(dāng)該源存儲單元組中的數(shù)據(jù)總量不為0時，服務(wù)器根據(jù)該源存儲單元組的數(shù)據(jù)總 量和該目標(biāo)存儲單元，確定容量調(diào)整后每個目標(biāo)存儲單元中的數(shù)據(jù)量，服務(wù)器根據(jù)該確定 的數(shù)據(jù)量、該源存儲單元組中各個存儲單元上存儲的數(shù)據(jù)以及該源存儲單元組對應(yīng)的索引 值范圍，計算該源存儲單元組中每個存儲單元所存儲數(shù)據(jù)對應(yīng)的索引值范圍的分割點。如， 當(dāng)源存儲單元組的數(shù)據(jù)總量為T,該目標(biāo)存儲單元的數(shù)目為M,該源存儲單元組中包括2個 源存儲單元，其中一個源存儲單元所存儲的數(shù)據(jù)量為K1，另一個源存儲單元所存儲的數(shù)據(jù) 量為K2,數(shù)據(jù)量為K1的源存儲單元所存儲數(shù)據(jù)對應(yīng)的索引值范圍為R11?R12,數(shù)據(jù)量為 K2的源存儲單元所存儲數(shù)據(jù)對應(yīng)的索引值范圍為R21?R22,則數(shù)據(jù)量為K1的源存儲單元 所存儲數(shù)據(jù)對應(yīng)的索引值范圍的分割點為（R12-R11)*IV(M*K1)，數(shù)據(jù)量為K2的源存儲單 元所存儲數(shù)據(jù)對應(yīng)的索引值范圍的分割點為（R22-R21) *17 (M*K2)。
[0082] 本發(fā)明實施例中，該索引值可以為數(shù)據(jù)所對應(yīng)的key的HASH值。由于在線平滑擴(kuò) 容的基本單位是HASH桶，所以在數(shù)據(jù)存儲單元進(jìn)行擴(kuò)容的過程中，需要利用HASH算法將數(shù) 據(jù)所對應(yīng)的key，分配到預(yù)設(shè)數(shù)目的HASH桶中，落在一段連續(xù)HASH范圍中的記錄，存儲在一 個存儲單元中。其中，HASH桶到存儲單元的映射稱為數(shù)據(jù)路由表。表1是400個HASH桶 的路由表。
[0083]表1
[0084]
【主權(quán)項】
1. 一種數(shù)據(jù)存儲系統(tǒng)的容量調(diào)整方法，其特征在于，所述方法包括： 接收配置信息，所述配置信息包括容量調(diào)整比例和源存儲單元； 根據(jù)所述容量調(diào)整比例和源存儲單元，確定目標(biāo)存儲單元； 根據(jù)所述源存儲單元的當(dāng)前數(shù)據(jù)總量，確定所述源存儲單元向所述目標(biāo)存儲單元的數(shù) 據(jù)轉(zhuǎn)移方式； 根據(jù)確定的數(shù)據(jù)轉(zhuǎn)移方式，將所述源存儲單元上存儲的數(shù)據(jù)轉(zhuǎn)移至所述目標(biāo)存儲單 J L 〇
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述源存儲單元的當(dāng)前數(shù)據(jù)總 量，確定所述源存儲單元向所述目標(biāo)存儲單元的數(shù)據(jù)轉(zhuǎn)移方式包括： 根據(jù)所述容量調(diào)整比例和源存儲單元，對所述源存儲單元進(jìn)行分組； 計算每個源存儲單元組的數(shù)據(jù)總量； 將所述源存儲單元組對應(yīng)的索引值范圍平均分配至所述源存儲單元組對應(yīng)的目標(biāo)存 儲單元。
3. 根據(jù)權(quán)利要求2所述的方法，其特征在于，將所述源存儲單元組對應(yīng)的索引值范圍 平均分配至所述源存儲單元組對應(yīng)的目標(biāo)存儲單元包括： 當(dāng)所述源存儲單元組中的數(shù)據(jù)總量不為0時，根據(jù)所述源存儲單元組中各個存儲單元 上存儲的數(shù)據(jù)、所述數(shù)據(jù)總量、所述目標(biāo)存儲單元W及所述源存儲單元組對應(yīng)的索引值范 圍，計算所述源存儲單元組中每個存儲單元所存儲數(shù)據(jù)對應(yīng)的索引值范圍的分割點； 根據(jù)所述源存儲單元組中每個存儲單元對應(yīng)的索引值范圍的分割點，將所述源存儲單 元組對應(yīng)的索引值范圍分配至所述源存儲單元組對應(yīng)的中間存儲單元； 根據(jù)所述源存儲單元組中每個存儲單元對應(yīng)的索引值范圍的分割點，將所述中間存儲 單元對應(yīng)的索引值范圍平均分配至所述源存儲單元組對應(yīng)的目標(biāo)存儲單元。
4. 根據(jù)權(quán)利要求2所述的方法，其特征在于，將所述源存儲單元組對應(yīng)的索引值范圍 平均分配至所述源存儲單元組對應(yīng)的目標(biāo)存儲單元包括： 當(dāng)所述源存儲單元組中的數(shù)據(jù)總量不為0,且所述容量調(diào)整比例為擴(kuò)容100%時，將所 述源存儲單元組中各個存儲單元對應(yīng)的索引值范圍平均分配至所述源存儲單元組對應(yīng)的 目標(biāo)存儲單元。
5. 根據(jù)權(quán)利要求2所述的方法，其特征在于，將所述源存儲單元組對應(yīng)的索引值范圍 平均分配至所述源存儲單元組對應(yīng)的目標(biāo)存儲單元包括： 當(dāng)所述源存儲單元組中的數(shù)據(jù)總量為0時，根據(jù)所述源存儲單元組對應(yīng)的索引值范 圍和所述目標(biāo)存儲單元，計算所述源存儲單元組中每個存儲單元對應(yīng)的索引值范圍的分割 占. ；、、、? 根據(jù)所述源存儲單元組中每個存儲單元對應(yīng)的索引值范圍的分割點，將所述源存儲單 元組對應(yīng)的索引值范圍分配至所述源存儲單元組對應(yīng)的中間存儲單元； 根據(jù)所述源存儲單元組中每個存儲單元對應(yīng)的索引值范圍的分割點，將所述中間存儲 單元對應(yīng)的索引值范圍平均分配至所述源存儲單元組對應(yīng)的目標(biāo)存儲單元。
6. 根據(jù)權(quán)利要求2所述的方法，其特征在于，將所述源存儲單元組對應(yīng)的索引值范圍 平均分配至所述源存儲單元組對應(yīng)的目標(biāo)存儲單元包括： 當(dāng)所述源存儲單元組中每個存儲單元上存儲的數(shù)據(jù)均小于分配后目標(biāo)存儲單元對應(yīng) 的數(shù)據(jù)量時，將所述源存儲單元組對應(yīng)的索引值范圍平均分配至所述源存儲單元組對應(yīng)的 目標(biāo)存儲單元。
7. 根據(jù)權(quán)利要求2所述的方法，其特征在于，根據(jù)所述容量調(diào)整比例和源存儲單元，對 所述源存儲單元進(jìn)行分組包括： 根據(jù)所述容量調(diào)整比例，確定與所述容量調(diào)整比例相對應(yīng)的每組內(nèi)源存儲單元的數(shù) 目； 根據(jù)確定的每組內(nèi)源存儲單元的數(shù)目，對源存儲單元進(jìn)行分組。
8. 根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述容量調(diào)整比例和源存儲單元，確 定目標(biāo)存儲單元包括： 根據(jù)所述容量調(diào)整比例和源存儲單元，確定所述目標(biāo)存儲單元的數(shù)目； 確定目柄存儲設(shè)備； 獲取所述目標(biāo)存儲設(shè)備上與所述數(shù)目相符、且處于空閑狀態(tài)的存儲單元作為目標(biāo)存儲 單