[發(fā)明專利]用于存儲裝置組的分配策略

在審

• 申請?zhí)枺?/td>: 201210335535.5
• 申請日: 2012-09-12
• 公開（公告）號: CN102929787A
• 公開（公告）日: 2013-02-13
• 發(fā)明（設(shè)計(jì)）人: D.摩斯;K.梅拉;E.帕萊奧羅古
• 申請（專利權(quán)）人: 微軟公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 李舒;汪揚(yáng)

背景技術(shù)

在計(jì)算領(lǐng)域內(nèi)，許多情景牽涉到存儲裝置組，存儲裝置組包括被配置成為了各種進(jìn)程存儲數(shù)據(jù)集的一組存儲裝置。存儲裝置的存儲容量在計(jì)算機(jī)系統(tǒng)上可以顯現(xiàn)為一組邏輯卷，存儲裝置的互操作比起獨(dú)立地操作存儲裝置，可以允許有更多的變化；例如，全部存儲容量可以被顯現(xiàn)為單個(gè)邏輯卷，而不管哪個(gè)存儲裝置包含特定的數(shù)據(jù)集，或者可以生成帶有與存儲裝置的任意關(guān)系的一組邏輯卷，用于某特定邏輯卷的容量在物理上是位于所述存儲裝置上的。存儲裝置的互操作還可以提供附加特征，諸如自動(dòng)的存儲冗余，其可以在存儲裝置組的存儲裝置變?yōu)椴豢稍L問的情形下提供數(shù)據(jù)恢復(fù)和可用性；通過自動(dòng)的“校驗(yàn)和(checksum)”計(jì)算進(jìn)行的檢錯(cuò)和/或糾錯(cuò)，這可以使得能從數(shù)據(jù)破壞中恢復(fù)，或重構(gòu)丟失的數(shù)據(jù)；以及通過多個(gè)存儲裝置對數(shù)據(jù)集的并行訪問，這比起通過單個(gè)存儲裝置的訪問，可以提供更大的吞吐量給存儲裝置組。

在這些情景的某些情景中，對存儲裝置組的訪問可以被提供為一組空間(space)（分別代表例如邏輯卷、存儲日志、或便于存儲裝置組的維護(hù)的元數(shù)據(jù)集），對于該組空間，在存儲裝置上已物理地分配一組盤區(qū)(extent)。例如，每個(gè)存儲裝置的容量可以被分?jǐn)偟骄哂幸恢碌幕蚩勺兊拇笮〉谋P區(qū)，并且當(dāng)被請求用于空間的容量時(shí)，可以在一個(gè)或多個(gè)存儲裝置上物理地分配一個(gè)或多個(gè)盤區(qū)，每個(gè)盤區(qū)可被綁定到用于所述空間的邏輯地址范圍。對邏輯地址范圍內(nèi)的位置的訪問可以通過引用已被物理地分配用于該空間并被綁定到包括所述訪問的位置的邏輯地址范圍的盤區(qū)而被滿足。

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

本概要被提供來以簡化的形式介紹概念的選擇，這些概念還將在下面的詳細(xì)說明中進(jìn)行描述。本概要既不打算確認(rèn)所要求保護(hù)的主題的關(guān)鍵因素或必要特征，也不打算被使用來限制所要求保護(hù)的主題的范圍。

在牽涉到存儲裝置組的計(jì)算情景下，對于容量的分配的請求（例如，對于各個(gè)空間的盤區(qū)的分配）可以通過選擇一個(gè)或多個(gè)存儲裝置和物理地分配一個(gè)或多個(gè)區(qū)域而滿足。然而，存儲裝置的具體選擇可以在各實(shí)現(xiàn)之間變化。例如，存儲控制器可以任意地選擇用于分配的存儲裝置；可以簡單地在具有最大可用容量的存儲裝置上分配適當(dāng)大小的區(qū)域；可以利用最佳適配技術(shù)；或可以選擇在存儲裝置組的所有存儲裝置上分配相等大小。這些策略可以呈現(xiàn)各自的優(yōu)點(diǎn)；例如，最佳適配技術(shù)可以減少數(shù)據(jù)碎片，而跨所有存儲裝置來分布可以提高對于以分布式分配存儲的數(shù)據(jù)集的訪問速率。

在更復(fù)雜的存儲情景下，數(shù)據(jù)集可以是按照某個(gè)約束的存儲裝置。例如，用于包括有價(jià)值的或高需求的數(shù)據(jù)的第一數(shù)據(jù)集的存儲，可以被請求帶有跨存儲裝置的最大分布（例如，在幾個(gè)存儲裝置上鏡像數(shù)據(jù)以提供改進(jìn)的冗余性；或自動(dòng)計(jì)算和存儲對于數(shù)據(jù)集的“校驗(yàn)和”，其使得能檢錯(cuò)和/或糾錯(cuò)）。用于第二數(shù)據(jù)集的存儲可以被帶有連續(xù)數(shù)據(jù)塊的約束來請求，以便例如通過使用存儲裝置的預(yù)讀（read-ahead）和突發(fā)訪問特征而改進(jìn)對于數(shù)據(jù)集的順序訪問。相反，用于第三數(shù)據(jù)集的存儲可以不規(guī)定任何約束，并且其可被存儲在存儲裝置組的任何位置中。存儲裝置組還可以提供附加特征，諸如延遲的容量分配（例如，對于給空間預(yù)配（provision）容量的請求可能不能立即分配所有的盤區(qū)來滿足該空間的容量要求，但可以簡單地記錄已預(yù)配的大小并基于剛好及時(shí)（just-in-time）的原則把盤區(qū)綁定到該空間）和精簡（thin）預(yù)配（例如，可以用超過存儲裝置組的物理容量的預(yù)配容量來創(chuàng)建空間，以及在存儲裝置組的可用容量接近耗盡時(shí)，存儲裝置組可以向管理員建議：提供附加的存儲裝置來擴(kuò)展存儲裝置組的物理容量）。