專利名稱：虛擬化環(huán)境中的數(shù)據(jù)去重復的制作方法
技術領域：
本發(fā)明涉及數(shù)據(jù)優(yōu)化技術，尤其涉及在虛擬化環(huán)境中進行數(shù)據(jù)去重復的方法和系統(tǒng)。
背景技術：
數(shù)據(jù)去重復，也稱為數(shù)據(jù)優(yōu)化，是在不損害原始數(shù)據(jù)的保真性或完整性的情況下， 減少需要存儲在盤上或需要通過網(wǎng)絡來進行傳送的數(shù)據(jù)的物理字節(jié)量的動作。數(shù)據(jù)去重復減少了存儲數(shù)據(jù)所需的存儲容量，并且可因此導致存儲硬件成本和數(shù)據(jù)管理成本方面的節(jié)省。數(shù)據(jù)去重復提供了用于處理快速增長的數(shù)字化存儲的數(shù)據(jù)的解決方案。數(shù)據(jù)去重復可根據(jù)用于消除各持久存儲文件之內(nèi)或之間的重復的一項或多項技術來執(zhí)行。例如，根據(jù)一項技術，在一個或多個文件中出現(xiàn)多次的唯一數(shù)據(jù)區(qū)域可被標識， 并且這些所標識的唯一數(shù)據(jù)區(qū)域的單一副本可被物理地存儲?？纱鎯@些所標識的唯一數(shù)據(jù)區(qū)域(也稱為數(shù)據(jù)“塊”)的引用，引用指示了包含這些唯一數(shù)據(jù)區(qū)域的各文件以及在這些文件中的位置。該技術一般稱為單一實例化。除了單一實例化以外，還可執(zhí)行對數(shù)據(jù)的壓縮。其他數(shù)據(jù)減少技術也可被實現(xiàn)為數(shù)據(jù)去重復解決方案的一部分。在本說明書中，經(jīng)優(yōu)化的數(shù)據(jù)指已由諸如塊的單一實例化和壓縮之類的一種或多種數(shù)據(jù)去重復技術進行了優(yōu)化或者去重復的數(shù)據(jù)。經(jīng)優(yōu)化的流指被去重復后的流，或換言之，它們的數(shù)據(jù)已使用數(shù)據(jù)去重復技術來優(yōu)化。一旦數(shù)據(jù)被優(yōu)化，就可以通過逆轉(zhuǎn)優(yōu)化效果(即對經(jīng)優(yōu)化的數(shù)據(jù)進行解優(yōu)化)來訪問數(shù)據(jù)，例如通過執(zhí)行關于經(jīng)優(yōu)化的數(shù)據(jù)的逆去重操作和/或解壓縮操作。然而，解優(yōu)化導致了關于訪問數(shù)據(jù)的延遲。更大的數(shù)據(jù)量導致更長的等待時間。此外，每次訪問數(shù)據(jù)時這種等待時間都可能發(fā)生，除非在存儲設備上存儲用于訪問的數(shù)據(jù)的解優(yōu)化版本。另外，解優(yōu)化通常消耗設備的大量資源(例如存儲器、中央處理單元(CPU)、磁盤I/O等)，這可能負面地影響正在該設備上運行的主工作負載。因此，頻繁的解優(yōu)化可能導致對設備資源的相對低效率的利用。存儲虛擬化是抽象出物理存儲中的邏輯存儲的動作，使得可經(jīng)由邏輯存儲來訪問存儲到該物理存儲中的數(shù)據(jù)，而不考慮該物理存儲的結(jié)構(gòu)。例如，主機設備可執(zhí)行一個或多個虛擬機實例。根據(jù)這個示例，主機設備可對虛擬機實例的盤進行仿真。經(jīng)仿真的盤被存儲成主機設備的物理存儲上的文件。在另一個示例中，主機設備可執(zhí)行用于將虛擬盤呈現(xiàn)給主機設備的操作系統(tǒng)的驅(qū)動器。根據(jù)這個示例，虛擬盤是通過安裝存儲在主機設備的物理存儲上的文件來呈現(xiàn)的。被安裝來對盤進行仿真(即，呈現(xiàn)虛擬盤)的文件被稱為虛擬化存儲文件。利用數(shù)據(jù)優(yōu)化的系統(tǒng)可被表征為具有相對較低的硬件(例如，存儲)成本和/或相對較低的數(shù)據(jù)管理(例如，備份)成本。然而，當在虛擬化環(huán)境中執(zhí)行數(shù)據(jù)優(yōu)化時通常會引起問題。例如，如果虛擬化存儲文件中的數(shù)據(jù)被完全優(yōu)化，則與訪問數(shù)據(jù)相關聯(lián)的等待時間可以不恰當?shù)厥怪鳈C設備的性能降級，這在虛擬化存儲文件的區(qū)域被頻繁訪問時尤其嚴重。在另一實例中，由于存儲在虛擬盤中的一些文件的敏感性和/或這些文件所包括的數(shù)據(jù)的類型而對這些文件進行優(yōu)化可能是不想要的。在非虛擬化環(huán)境中，這個問題可通過應用基于這些文件的策略來得到解決。然而，在虛擬化環(huán)境中，這些文件位于虛擬化存儲文件中，并且因此并不對主機設備可見。主機設備一般無法知曉是否虛擬化存儲文件的區(qū)域是不可優(yōu)化的。

發(fā)明內(nèi)容
在此描述了用于對虛擬化環(huán)境中的數(shù)據(jù)進行優(yōu)化(S卩，去重復)等的各種方法。例如，可將優(yōu)化標記(又名，去重復標記)分配給虛擬化存儲文件的相應區(qū)域或分配給包括在作為安裝虛擬化存儲文件的結(jié)果來提供的虛擬盤中的相應宿主文件。虛擬化存儲文件是被配置為要作為提供用于訪問宿主文件的文件系統(tǒng)接口的盤或卷來安裝的文件。根據(jù)這個示例，每一優(yōu)化標記指示了相應區(qū)域或相應宿主文件要被優(yōu)化(即，被去重復)到的程度。還描述了用于安裝虛擬化存儲文件來提供包括多個宿主文件的虛擬盤的示例方法。每一宿主文件被映射至虛擬化存儲文件的一個或多個區(qū)域?；诒挥成渲撩恳粎^(qū)域的宿主文件的至少一個屬性來將優(yōu)化標記分配給該區(qū)域。每一優(yōu)化標記指示相應區(qū)域要被優(yōu)化到的程度。每一區(qū)域被優(yōu)化到由被分配給該區(qū)域的相應優(yōu)化標記所指示的程度。還描述了用于安裝虛擬化存儲文件來提供包括宿主文件的虛擬盤的另一示例方法。優(yōu)化標記被分配給相應宿主文件?；谙鄳拗魑募闹辽僖粋€屬性來將每一優(yōu)化標記分配給該宿主文件。每一優(yōu)化標記指示相應宿主文件要被優(yōu)化到的程度。還描述了用于將優(yōu)化標記分配給虛擬化存儲文件的相應區(qū)域的又一示例方法。這些區(qū)域與虛擬化存儲文件中的相應文件偏移量(又稱，虛擬化存儲文件偏移量)相對應。基于被映射至與相應區(qū)域相對應的相應文件偏移量的宿主文件的至少一個屬性來將每一優(yōu)化標記分配給相應區(qū)域。每一優(yōu)化標記指示相應區(qū)域要被優(yōu)化到的程度。每一區(qū)域被優(yōu)化到由被分配給該區(qū)域的相應優(yōu)化標記所指示的程度。描述了包括安裝模塊、映射模塊、分配模塊和優(yōu)化模塊的示例系統(tǒng)。安裝模塊被配置為安裝虛擬化存儲文件以提供包括多個宿主文件的虛擬盤。映射模塊被配置成將每一宿主文件映射至虛擬化存儲文件的一個或多個區(qū)域。分配模塊被配制成基于被映射至每一區(qū)域的宿主文件的至少一個屬性來將優(yōu)化標記分配給該區(qū)域。每一優(yōu)化標記指示相應區(qū)域要被優(yōu)化到的程度。優(yōu)化模塊被配置為將每一區(qū)域優(yōu)化到由被分配給該區(qū)域的相應優(yōu)化標記所指示的程度。描述了包括安裝模塊和分配模塊的另一示例系統(tǒng)。安裝模塊被配置為安裝虛擬化存儲文件來提供包括宿主文件的虛擬盤。分配模塊被配置成將優(yōu)化標記分配給相應宿主文件。基于相應宿主文件的至少一個屬性來將每一優(yōu)化標記分配給該宿主文件。每一優(yōu)化標記指示相應宿主文件要被優(yōu)化到的程度。描述了包括分配模塊和優(yōu)化模塊的又一個示例系統(tǒng)。分配模塊被配置為將優(yōu)化標記分配給虛擬化存儲文件的各相應區(qū)域。這些區(qū)域與虛擬化存儲文件中的相應文件偏移量相對應?；诒挥成渲僚c相應區(qū)域相對應的相應文件偏移量的宿主文件的至少一個屬性來將每一優(yōu)化標記分配給該相應區(qū)域。每一優(yōu)化標記指示相應區(qū)域要被優(yōu)化到的程度。優(yōu)化模塊被配置為將每一區(qū)域優(yōu)化到由被分配給該區(qū)域的相應優(yōu)化標記所指示的程度。
提供本發(fā)明內(nèi)容以便以簡化的形式介紹將在以下具體實施方式
中進一步描述的一些概念。本發(fā)明內(nèi)容并不旨在標識所要求保護主題的關鍵特征或必要特征，也不旨在用于限制所要求保護主題的范圍。此外，注意到本發(fā)明不限于在詳細描述和/或本文的其它章節(jié)中所述的特定實施例。本文呈現(xiàn)這些實施例僅用于說明性的用途?；诒疚乃拿枋?，其它實施例對于相關領域的技術人員將是顯而易見的。


本文結(jié)合的并且組成本說明書的一部分的附圖示出了本發(fā)明的各實施例，并且還與本描述一起用于解釋所涉及的原理以及使相關領域的技術人員能夠?qū)崿F(xiàn)和使用所公開的技術。圖I是根據(jù)一實施例的示例主機設備的框圖。圖2、4、5和7-9描繪了根據(jù)各實施例的用于在虛擬化環(huán)境中優(yōu)化數(shù)據(jù)的示例方法的流程圖。圖3是根據(jù)一實施例的圖I中示出的優(yōu)化器的示例實現(xiàn)的框圖。圖6是根據(jù)一實施例的圖3中示出的映射模塊的示例實現(xiàn)的框圖。圖10描繪了根據(jù)一實施例的用于將虛擬化存儲文件偏移量映射至盤偏移量的示例方法的流程圖。圖11描繪了其中可實現(xiàn)各實施例的示例計算機。通過下面的結(jié)合附圖對本發(fā)明進行的詳細說明，所公開的技術的特點和優(yōu)點將變得更加顯而易見，在附圖中，類似的附圖標記在整個說明書中標識對應的元素。在附圖中， 相同的參考標號一般指相同的、功能上相似的和/或結(jié)構(gòu)上相似的元素。其中元素第一次出現(xiàn)的附圖由對應的參考標號中最左側(cè)的數(shù)字指示。
具體實施例方式I.引言以下詳細描述參考示出本發(fā)明的示例性實施例的附圖。但是，本發(fā)明的范圍不限于這些實施例，而是由所附權利要求書定義。因此，諸如所示實施例的修改版本之類的在附圖所示之外的實施例仍然由本發(fā)明所包含。本說明書中對“一個實施例”、“實施例”、“示例實施例”等的參考指的是所述實施例可包括具體的特征、結(jié)構(gòu)或特點，但是每一實施例不一定包括該具體的特征、結(jié)構(gòu)或特點。此外，這些短語不一定指相同的實施例。此外，當結(jié)合實施例描述具體特征、結(jié)構(gòu)或特性時，應當理解在相關領域的技術人員的知識范圍內(nèi)能夠結(jié)合其他實施例來實現(xiàn)具體特征、 結(jié)構(gòu)或特性，無論是否被顯式地描述。II.示例實施例在此描述的各示例實施例能夠在虛擬環(huán)境中對數(shù)據(jù)進行優(yōu)化(即，去重復)。在一些示例實施例中，將優(yōu)化標記(又稱，去重復標記)分配給虛擬化存儲文件的相應區(qū)域。虛擬化存儲文件是被配置為作為提供用于訪問宿主文件的文件系統(tǒng)接口的盤或卷來安裝的文件。根據(jù)這些示例實施例，每一優(yōu)化標記都指示相應區(qū)域要被優(yōu)化(即，被去重復)到的程度。每一區(qū)域可被優(yōu)化到由被分配給該區(qū)域的相應優(yōu)化標記所指示的程度。
在其他示例實施例中，虛擬化存儲文件被安裝來提供包括宿主文件的虛擬盤。例如，安裝虛擬化存儲文件可使得在主機設備上執(zhí)行的操作系統(tǒng)能夠識別與虛擬盤相關聯(lián)的邏輯卷、宿主文件和/或文件系統(tǒng)。宿主文件是存儲在基于虛擬化存儲文件的虛擬盤上的文件。根據(jù)這些示例實施例，優(yōu)化標記被分配給相應宿主文件以指示相應宿主文件要被優(yōu)化到的程度?？梢园凑杖魏魏线m的方式來定義優(yōu)化標記。例如，第一優(yōu)化標記可以指示虛擬化存儲文件的第一區(qū)域或第一宿主文件要被壓縮而不是被去重復。第二優(yōu)化標記可以指示第二區(qū)域或第二宿主文件要被去重復而不是被壓縮。第三優(yōu)化標記可以指示第三區(qū)域或第三宿主文件要被壓縮并且被去重復。第四優(yōu)化標記可以指示第四區(qū)域或第四宿主文件既不會被壓縮也不會被去重復。第五和第六優(yōu)化標記可以指示第五和第六區(qū)域或第五和第六宿主文件將使用相應第一和第二壓縮技術來被壓縮。第七和第八優(yōu)化標記可以指示第七和第八區(qū)域或第七和第八宿主文件將使用相應第一和第二去重復技術來去重復等。在示例實施例中，每一優(yōu)化標記指示相應優(yōu)化策略(即，去重復策略)或全局策略內(nèi)的相應優(yōu)化級別(即，去重復級別)。優(yōu)化策略是定義基于所指定的標準對宿主文件或虛擬化存儲文件的各區(qū)域進行優(yōu)化的方式的一組規(guī)則。優(yōu)化策略可以定義多個優(yōu)化級別。每一優(yōu)化級別指示將要對滿足所指定的標準的相應子集的宿主文件或區(qū)域執(zhí)行的一個或多個數(shù)據(jù)優(yōu)化(即，數(shù)據(jù)去重復)技術。例如，第一優(yōu)化級別可以指示沒有任何優(yōu)化要對與第一優(yōu)化級別相關聯(lián)的宿主文件或區(qū)域執(zhí)行。宿主文件或區(qū)域要被優(yōu)化的程度可隨著與該宿主文件或區(qū)域相關聯(lián)的優(yōu)化級別的增加而增加。根據(jù)這個示例，提高與宿主文件或區(qū)域相關聯(lián)的優(yōu)化級別可以提高存儲節(jié)省，但是可能消耗更多的計算資源和/或增加對該宿主文件或區(qū)域執(zhí)行的數(shù)據(jù)訪問操作的等待時間?？梢哉J識到，指示優(yōu)化策略的優(yōu)化標記還可以指示由該優(yōu)化策略定義的優(yōu)化級別。與用于在虛擬化環(huán)境中優(yōu)化數(shù)據(jù)的傳統(tǒng)技術比較，此處描述的示例技術具有各種益處。例如，某些示例技術可以將虛擬化存儲文件或各種宿主文件的各個區(qū)域優(yōu)化到不同的程度。一些示例技術可以部分地優(yōu)化虛擬化存儲文件，這意味著虛擬化存儲文件的一個或多個區(qū)域沒有被優(yōu)化。虛擬化存儲文件的各區(qū)域被優(yōu)化到的程度可以基于各種因素中任何一個，這些因素包括但不限于關于這些區(qū)域或關于與這些區(qū)域相對應的宿主文件的訪問模式、與訪問這些區(qū)域或與訪問和這些區(qū)域相對應的宿主文件相關聯(lián)的等待時間、存儲在與這些區(qū)域相對應的宿主文件中的數(shù)據(jù)的類型、宿主文件的分類、對宿主文件的預期使用、與宿主文件相關聯(lián)的其他特性等。一些示例技術可比常規(guī)技術消耗更少的時間和/或主機設備的更少的資源。例如，一旦區(qū)域最初被優(yōu)化了以后，利用增量優(yōu)化的示例技術就可減少用于與該區(qū)域有關的后續(xù)優(yōu)化的時間和/或資源量。圖I是根據(jù)一實施例的示例主機設備200的框圖。主機設備100是能夠安裝虛擬化存儲文件以提供虛擬盤的處理系統(tǒng)。處理系統(tǒng)的示例是包括至少一個能夠根據(jù)指令集操縱數(shù)據(jù)的處理器的系統(tǒng)。例如，處理系統(tǒng)可以是計算機、個人數(shù)字助理等。主機設備100包括存儲102和優(yōu)化器104。存儲102存儲虛擬化存儲文件106。 虛擬化存儲文件106包括多個區(qū)域108?？梢曰谂c區(qū)域108相關聯(lián)的訪問模式、虛擬化存儲文件106中與存儲在虛擬盤(例如，虛擬盤110)上的宿主文件相對應的偏移量(又稱虛擬化存儲文件偏移量)、和/或任何其他合適的因素來定義區(qū)域108。例如，訪問模式可包括區(qū)域最近被訪問的時間、區(qū)域被訪問的次數(shù)、區(qū)域被訪問的頻率、區(qū)域最近被修改的時間、區(qū)域被修改的次數(shù)、區(qū)域被修改的頻率等。每一區(qū)域中的位的數(shù)量可以基于各種因素中的任一個，這些因素包括但不限于包括在與區(qū)域相對應的宿主文件中的位的平均數(shù)量、可用于跟蹤區(qū)域的存儲器的量等。每一區(qū)域中的位的數(shù)量可以是相同的或不同的。另外，每一區(qū)域中的位的數(shù)量可以是固定的或可變的。用于說明目的且不旨在是限制性的，區(qū)域108被示為被排列成N個區(qū)域(標記為 RUR2-RN)的向量。將認識到，虛擬化存儲文件106可以包括任意合適數(shù)量和/或配置的區(qū)域。優(yōu)化器104被配置為基于分配給虛擬化存儲文件106的區(qū)域108或與區(qū)域108相對應的宿主文件的優(yōu)化標記(又稱，去重復標記)來分別優(yōu)化(即，去重復)這些區(qū)域108 或這些宿主文件。優(yōu)化標記可基于宿主文件的屬性和/或任何其他合適的因素。宿主文件的示例屬性包括但不限于宿主文件的訪問模式、與訪問宿主文件相關聯(lián)的等待時間、關于宿主文件的試探、宿主文件的分類、宿主文件的格式、宿主文件的類型、宿主文件的預期使用(例如，宿主文件是否用于執(zhí)行虛擬機112和/或宿主文件是否用于在系統(tǒng)引導操作期間對主機設備100進行執(zhí)行和/或宿主文件是否用于執(zhí)行另一虛擬機)等。宿主文件的不例格式包括但不限于Adobe PDF格式、Microsoft Office (例如Word 、Excel 、 Visio 等)格式、WordPerfect 格式、可擴展標記語言(XML)格式等。在某些示例實施例中，優(yōu)化器104能夠安裝虛擬化存儲文件106以提供虛擬盤 110，如由箭頭114所指示的。圖I中示出的虛擬盤110被安裝在被配置為在主機設備100 上執(zhí)行的虛擬機112上。然而將認識到，虛擬盤110可被安裝到主機設備100而不是虛擬機112上。例如，主機設備100不必包括虛擬機112。將虛擬化存儲文件106安裝到主機設備100或虛擬盤110上可以使優(yōu)化器104能夠?qū)⑻摂M盤110識別為存儲而非文件。例如， 安裝虛擬化存儲文件106可以使優(yōu)化器104能夠為了優(yōu)化區(qū)域108或包括在虛擬盤110中的宿主文件的目的，確定與虛擬盤110相關聯(lián)的邏輯卷和/或文件系統(tǒng)。下面參考圖2-10 詳細地描述用于優(yōu)化區(qū)域(例如區(qū)域108)和/或宿主文件的技術。圖2描繪了根據(jù)一實施例的用于在虛擬化環(huán)境中對數(shù)據(jù)進行優(yōu)化(即，去重復) 的示例方法的流程圖。流程圖200可以由例如圖I所示的主機設備100中的優(yōu)化器104來執(zhí)行。為了說明的目的，根據(jù)一實施例對圖3中示出的優(yōu)化器300描述了流程圖200，優(yōu)化器300是優(yōu)化器104的示例。如圖3所示，優(yōu)化器300包括分配模塊302、優(yōu)化模塊304、安裝模塊306、映射模塊308、指示符模塊310、確定模塊312和生成模塊314?；谟嘘P流程圖 200的討論，其他結(jié)構(gòu)及操作的實施例對于相關領域的技術人員而言將是顯而易見的。將認識到，可在虛擬機112中實現(xiàn)分配模塊302、優(yōu)化模塊304、安裝模塊306、映射模塊308、指示符模塊310、確定模塊312和/或生成模塊314中的任何一個或多個。如圖2所示，流程圖200的方法在步驟202處開始。在步驟202，安裝虛擬化存儲文件以提供包括多個宿主文件的虛擬盤。在示例實現(xiàn)中，安裝模塊306安裝虛擬化存儲文件以提供虛擬盤。在步驟204處，將每一宿主文件映射至虛擬化存儲文件的一個或多個區(qū)域。在一示例實現(xiàn)中，映射模塊308將每一宿主文件映射至虛擬化存儲文件的一個或多個區(qū)域中。在步驟206處，基于被映射至每一區(qū)域的宿主文件的至少一個屬性來將優(yōu)化標記分配給該區(qū)域。每一優(yōu)化標記指示相應區(qū)域要被優(yōu)化(即，去重復)到的程度。例如，每一優(yōu)化標記可指示相應優(yōu)化策略(即，去重復策略)和/或優(yōu)化策略中的優(yōu)化級別(即，去重復級別)。優(yōu)化標記可根據(jù)試探技術分配給每一區(qū)域的，雖然示例實施例的范圍并不限于這個方面。在示例實現(xiàn)中，分配模塊302將優(yōu)化標記分配給各個區(qū)域。在一示例實施例中，優(yōu)化標記是基于以下各項來分配給每一區(qū)域的被映射至那個區(qū)域的宿主文件被訪問的次數(shù)、被映射至那個區(qū)域的宿主文件被訪問的頻率、被映射至那個區(qū)域的宿主文件最近被訪問的時間、被映射至那個區(qū)域的宿主文件被修改的次數(shù)、被映射至那個區(qū)域的宿主文件被修改的頻率、被映射至那個區(qū)域的宿主文件最近被修改的時間、與訪問被映射至那個區(qū)域的宿主文件相關聯(lián)的等待時間、和/或其任何組合。對于任何合適的時間段(例如，由于宿主文件的創(chuàng)建或在指定的時間間隔內(nèi))，可以確定每一頻率、 時間、次數(shù)和/或等待時間。在另一示例實施例中，基于被映射至每一區(qū)域的宿主文件的分類來將優(yōu)化標記分配給這個區(qū)域。例如，宿主文件中的一個或多個可以被分類為“暫緩”，這意味著這些宿主文件并不會因為要適應規(guī)則而被優(yōu)化。在另一示例中，對每一宿主文件的分類可反映出與該宿主文件相關聯(lián)的優(yōu)先級。根據(jù)本示例，相對較大的優(yōu)先級可對應于相對較低的優(yōu)化程度， 并且相對較低的優(yōu)先級可對應于相對較大的優(yōu)化程度。在一個方面，宿主文件的優(yōu)先級可基于宿主文件的創(chuàng)建者的頭銜或職銜。根據(jù)這個方面，和由公司的入門級工人所創(chuàng)建的宿主文件相比，由該公司的副總經(jīng)理所創(chuàng)建的宿主文件可以與更大的優(yōu)先級相關聯(lián)。在又一示例實施例中，基于被映射至每一區(qū)域的宿主文件的格式來將優(yōu)化標記分配給這個區(qū)域。宿主文件的不例格式包括但不限于Adobe PDF格式、Microsoft Office (例如Word 、Excel 、Visio 等)格式、WordPerfect 格式、可擴展標記語言 (XML)格式等。在另一示例實施例中，基于被映射至每一區(qū)域的宿主文件的預期使用來將優(yōu)化標記分配給這個區(qū)域。例如，可基于被映射到每一區(qū)域的宿主文件是否被配置用于與主機設備(例如，主機設備100)和/或虛擬機(例如，虛擬機112)有關的系統(tǒng)引導操作中來將優(yōu)化標記分配給這個區(qū)域。在另一個示例中，可基于被映射至每一區(qū)域的宿主文件是否用于執(zhí)行虛擬機來將優(yōu)化標記分配給這個區(qū)域。在又一示例實施例中，基于被映射至每一區(qū)域的宿主文件是否是臨時文件來將優(yōu)化標記分配給這個區(qū)域。臨時文件是在軟件程序執(zhí)行特定操作時，為了釋放存儲器以用于其他目的和/或為了減輕或防止數(shù)據(jù)的丟失而被創(chuàng)建來臨時存儲信息的文件。在步驟208，將每一區(qū)域優(yōu)化到(即，被去重復到)由被分配給該區(qū)域的相應優(yōu)化標記所指示的程度。在示例實現(xiàn)中，優(yōu)化模塊304優(yōu)化每一區(qū)域。在某些示例實施例中，可以不執(zhí)行流程圖200中的一個或多個步驟202、204、206 和/或208。此外，可以執(zhí)行除步驟202、204、206和/或208以外的步驟或代替這些步驟的步驟。將認識到，優(yōu)化器300可以不包括分配模塊302、優(yōu)化模塊304、安裝模塊306、映射模塊308、指示符模塊310、確定模塊312和/或生成模塊314中的任何一個或多個。此外， 優(yōu)化器300可以包括除分配模塊302、優(yōu)化模塊304、安裝模塊306、映射模塊308、指示符模塊310、確定模塊312和/或生成模塊314以外的和/或代替這些模塊的模塊。如下參考圖8中的流程圖800來描述指示符模塊310。如下參考圖7中的流程圖700來描述確定模塊 312和生成模塊314。圖4和5描繪了示出根據(jù)一實施例的用于實現(xiàn)圖2中的流程圖200的步驟204的示例方式的流程圖400和500。流程圖400和500可由例如圖3中所示的優(yōu)化器300中的映射模塊308來執(zhí)行。出于說明性的目的，根據(jù)一實施例，流程圖400和500是針對圖6中所示的映射模塊600來描述的，該映射模塊600是映射模塊308的示例。如圖6所示，映射模塊600包括快照安裝器602、卷分析器604、偏移量映射器606和審閱模塊608?；谟嘘P流程圖400和500的討論，其他結(jié)構(gòu)及操作的實施例對于相關領域的技術人員將是顯而易見的。如圖4所示，流程圖400的方法在步驟402處開始。在步驟402中，安裝虛擬化存儲文件的快照來提供根據(jù)文件系統(tǒng)來安排的、指示與相應宿主文件相對應的盤偏移量的卷。虛擬化存儲文件的快照被配置成表現(xiàn)為虛擬化存儲文件相對于時間的實例的的副本， 雖然該快照并不需要一定是虛擬化存儲文件的實際副本。在一示例實現(xiàn)中，快照安裝器602 安裝虛擬化存儲文件的快照，以便提供卷。在一示例實施例中，快照被安裝在主機設備上。例如，快照可被安裝在主機設備上，并且虛擬化存儲文件可被安裝在正在該主機設備上執(zhí)行的虛擬機上。在另一示例中，快照和虛擬化存儲文件都可以被安裝在主機設備上。在步驟404處，對卷進行分析以確定盤偏移量。在一示例實現(xiàn)中，卷分析器604對卷進行分析以確定盤偏移量。在步驟406處，將盤偏移量映射至虛擬化存儲文件中的相應文件偏移量。文件偏移量與虛擬化存儲文件的相應區(qū)域相對應。在一不例實現(xiàn)中，偏移量映射器606將盤偏移量映射至虛擬化存儲文件中的相應文件偏移量。如圖5所示，流程圖500的方法在步驟502處開始。在步驟502中，審閱文件系統(tǒng)的與虛擬盤相關聯(lián)的盤上格式，以便獲取(例如，定位和/或檢索)指示每一宿主文件與虛擬化存儲文件中的一個或多個文件偏移量相對應的元數(shù)據(jù)。文件偏移量與虛擬化存儲文件的相應區(qū)域相對應。在一示例實現(xiàn)中，審閱模塊608審閱文件系統(tǒng)的與虛擬盤相關聯(lián)的盤上格式，以獲取元數(shù)據(jù)。在一示例實施例中，文件系統(tǒng)是新技術文件系統(tǒng)(NTFS)，且盤上格式是與包括在 NTFS中的主文件表(MFT)相關聯(lián)的。MFT是包括每一宿主文件(它包括在NTFS的卷中) 的至少一個條目的文件。關于每一宿主文件的信息包括但不限于大小、時戳和日戳、允許、 數(shù)據(jù)內(nèi)容、和/或前面提到的宿主文件的元數(shù)據(jù)，該信息被存儲在一個或多個MFT條目中或存儲在MFT外部的由一個或多個MFT條目來描述的空間中。因此，元數(shù)據(jù)可以從MFT獲取或者從由MFT來描述的空間處獲取。將認識到，映射模塊600可以不包括快照安裝器602、卷分析器604、偏移量映射器 606和/或?qū)忛喣K608中的一個或多個。此外，映射模塊600可包括除快照安裝器602、 卷分析器604、偏移量模塊606和/或?qū)忛喣K608以外或替換這些模塊的模塊。在一些示例實施例中，虛擬化存儲文件的每一區(qū)域被增量地優(yōu)化到由被分配給該區(qū)域的相應優(yōu)化標記所指示的程度。例如，優(yōu)化器(例如，優(yōu)化器104)可以監(jiān)控區(qū)域來確定由于對這些區(qū)域的最近的優(yōu)化而發(fā)生的關于這些區(qū)域的改變。根據(jù)該示例，優(yōu)化器可以創(chuàng)建包括這些改變的差別文件(又稱，差異文件)。例如，優(yōu)化器可以在周期性的基礎上(例如，根據(jù)指定的時間表)對區(qū)域進行優(yōu)化。對于每一連續(xù)的時間段，該優(yōu)化器可優(yōu)化單獨的差別文件，以包括在該時間段期間發(fā)生的改變。例如，圖7描繪了根據(jù)一實施例的用于使用一個或多個差異文件來對數(shù)據(jù)進行優(yōu)化(即，去重復)的示例方法的流程圖700。流程圖700可以由例如圖I中示出的主機設備 100的優(yōu)化器104來執(zhí)行。為了說明的目的，流程圖700是參考圖3中示出的優(yōu)化器300來描述的。而且，基于有關流程圖700的討論，其他結(jié)構(gòu)及操作的實施例對于相關領域的技術人員將是顯而易見的。如圖7所示，流程圖700的方法在步驟702處開始。在步驟702，將虛擬化存儲文件的區(qū)域優(yōu)化到由被分配給該區(qū)域的優(yōu)化標記所指示的程度，以提供該區(qū)域的經(jīng)優(yōu)化的表示。在一示例實現(xiàn)中，優(yōu)化模塊304對虛擬化存儲文件的區(qū)域進行優(yōu)化。在步驟704，確定由于對區(qū)域進行優(yōu)化而發(fā)生的關于該區(qū)域的一個或多個改變。在一示例實現(xiàn)中，確定模塊312確定一個或多個改變。在步驟706，生成指定一個或多個改變的第一差異文件。例如，對區(qū)域進行優(yōu)化以提供該區(qū)域的經(jīng)優(yōu)化的表示可以觸發(fā)第一差異文件的生成。在一示例實現(xiàn)中，生成模塊314 生成第一差異文件。在步驟708，將第一差異文件優(yōu)化到由優(yōu)化標記所指示的程度，而不將該區(qū)域的經(jīng)優(yōu)化的表示優(yōu)化到由該優(yōu)化標記所指示的程度。在示例實現(xiàn)中，優(yōu)化模塊304對第一差異文件進行優(yōu)化。在步驟710處，確定由于對第一差異文件進行優(yōu)化而發(fā)生的關于該區(qū)域的至少一個改變。在一示例實現(xiàn)中，確定模塊312確定該至少一個改變。在步驟712，生成指定該至少一個改變的第二差異文件。例如，對第一差異文件進行優(yōu)化可觸發(fā)第二差異文件的生成。在一示例實現(xiàn)中，生成模塊314生成第二差異文件。在步驟714，將第二差異文件優(yōu)化到由優(yōu)化標記所指示的程度，而不將該區(qū)域的經(jīng)優(yōu)化的表示優(yōu)化到由該優(yōu)化標記所指示的程度，并且不將第一差異文件重新優(yōu)化到由該優(yōu)化標記所指示的程度。在一示例實現(xiàn)中，優(yōu)化模塊304優(yōu)化第二差異文件。在某些示例實施例中，可不執(zhí)行流程圖700的一個或多個步驟702、704、706、708、 710,712和/或714。而且，可執(zhí)行除了步驟702、704、706、708、710、712和/或714之外的或替換這些步驟的步驟。例如，在步驟714的完成以后，流程圖700的方法可繼續(xù)，以生成和優(yōu)化指定該區(qū)域上發(fā)生的相應改變的連續(xù)的差異文件。例如，可以確定由于最近的優(yōu)化而發(fā)生的改變，可生成指定這些改變的另一差異文件，并且該差異文件可被優(yōu)化到由優(yōu)化標記所指示的程度，而不用對之前生成的差異文件中的任何一個進行優(yōu)化，也不用將該區(qū)域的經(jīng)優(yōu)化的表示優(yōu)化到由所述優(yōu)化標記所指示的程度?？梢詫B續(xù)的差異文件執(zhí)行這些步驟，直到流程圖700的方法不再繼續(xù)。區(qū)域的經(jīng)優(yōu)化的表示以及相應差異文件可被組合， 以提供區(qū)域的經(jīng)更新的經(jīng)優(yōu)化的表示，該表示結(jié)合了由這些差異文件所指定的改變。圖8描繪了示出根據(jù)一實施例的用于實現(xiàn)以上參考圖2來描述的方法的示例方式的流程圖800。流程圖800可以由例如圖I所示的主機設備100的優(yōu)化器104來執(zhí)行。為了說明的目的，流程圖800是參考圖3中示出的優(yōu)化器300來描述的?；谟嘘P流程圖800 的討論，其他結(jié)構(gòu)及操作的實施例對于相關領域的技術人員將是顯而易見的。
如圖8所示，流程圖800的方法在步驟802處開始。在步驟802中，將虛擬化存儲文件安裝在可訪問主機設備的虛擬機上，以提供包括多個宿主文件的虛擬盤。例如，虛擬機可在主機設備上執(zhí)行。在一示例實現(xiàn)中，安裝模塊306將虛擬化存儲文件安裝在正在主機設備上執(zhí)行的虛擬機上。根據(jù)這個示例實現(xiàn)，安裝模塊306被實現(xiàn)在主機設備(例如，主機設備100)中。在步驟804中，由虛擬機使用文件系統(tǒng)應用編程接口和卷應用編程接口將每一宿主文件映射至虛擬化存儲文件的一個或多個區(qū)域。應用編程接口(API)是由軟件模塊實現(xiàn)的用于使該軟件模塊能夠與其他軟件模塊進行交互的接口。文件系統(tǒng)API是操作系統(tǒng)可以通過其與文件系統(tǒng)進行交互的API。卷API是操作系統(tǒng)可以通過其與和物理盤或虛擬盤相關聯(lián)的卷進行交互的API。在一示例實現(xiàn)中，映射模塊308將每一宿主文件映射至虛擬化存儲文件的一個或多個區(qū)域。根據(jù)這個示例實現(xiàn)，映射模塊308被實現(xiàn)在虛擬機(例如，虛擬機112)中。在步驟806處，基于被映射至每一區(qū)域的宿主文件的至少一個屬性來將優(yōu)化標記分配給該區(qū)域。每一優(yōu)化標記指示相應區(qū)域要被優(yōu)化(即，被去重復)到的程度。在一示例實現(xiàn)中，分配模塊302將優(yōu)化標記分配給相應區(qū)域。根據(jù)這個示例實現(xiàn)，分配模塊302被實現(xiàn)在虛擬機中。在步驟808，將優(yōu)化指示符(又稱，去重復指示符)從虛擬機提供給主機設備。優(yōu)化指示符指定優(yōu)化標記(即，去重復標記)并包括關于每一宿主文件到相應一個或多個區(qū)域的映射的信息。在一示例實現(xiàn)中，指示符模塊310將優(yōu)化指示符從虛擬機提供到主機設備。根據(jù)這個示例實現(xiàn)，指示符模塊310被實現(xiàn)在虛擬機中。在一示例實施例中，優(yōu)化指示符并不包括關于每一宿主文件到相應一個或多個區(qū)域的映射的信息。例如，可以不執(zhí)行步驟804。根據(jù)這個示例，關于每一宿主文件到相應一個或多個區(qū)域的映射的信息可以不存在或者可以是不可訪問的。在步驟810，由主機設備基于優(yōu)化指示符將每一區(qū)域優(yōu)化(即，去重復)到由被分配給該區(qū)域的相應優(yōu)化標記所指示的程度。在一示例實現(xiàn)中，優(yōu)化模塊304根據(jù)優(yōu)化指示符對每一區(qū)域進行優(yōu)化。根據(jù)這個示例實現(xiàn)，優(yōu)化模塊304被實現(xiàn)在主機設備中。在某些示例實施例中，可以不執(zhí)行流程圖800的一個或多個步驟802、804、806、 808和/或810。此外，可以執(zhí)行除步驟802、804、806、808和/或810以外的或代替這些步驟的步驟。圖9描繪了根據(jù)一實施例的用于在虛擬化環(huán)境中對數(shù)據(jù)進行優(yōu)化(即，去重復) 的另一個示例方法的流程圖900。流程圖900可以由例如圖I所示的主機設備100的優(yōu)化器104來執(zhí)行。為了說明的目的，流程圖900是參考圖3中示出的優(yōu)化器300來描述的?；谟嘘P流程圖900的討論，其他結(jié)構(gòu)及操作的實施例對于相關領域的技術人員將是顯而易見的。如圖9所示，流程圖900的方法在步驟902處開始。在步驟902，安裝虛擬化存儲文件以提供包括宿主文件的虛擬盤。在一示例實現(xiàn)中，安裝模塊306安裝虛擬化存儲文件。在步驟904，將優(yōu)化標記(又稱，去重復標記)分配給相應宿主文件。每一優(yōu)化標記是基于相應宿主文件的至少一個屬性而被分配給該宿主文件的。每一優(yōu)化標記指示相應宿主文件要被優(yōu)化(即，去重復)到的程度?？梢愿鶕?jù)試探技術來將優(yōu)化標記分配給相應區(qū)域，雖然示例實施例的范圍并不限于這個方面。在一示例實現(xiàn)中，分配模塊302將優(yōu)化標記分配給相應宿主文件。在示例實施例中，基于如下各項來將優(yōu)化標記分配給每一宿主文件宿主文件被訪問的次數(shù)、宿主文件被訪問的頻率、宿主文件最近被訪問的時間、宿主文件被修改的次數(shù)、宿主文件被修改的頻率、宿主文件最近被修改的時間、與訪問宿主文件相關聯(lián)的等待時間、宿主文件的格式、是否宿主文件被配置為用于與主機設備(例如，主機設備100)和/或虛擬機(例如，虛擬機112)有關的系統(tǒng)引導操作中、是否宿主文件112被配置成用于執(zhí)行虛擬機、是否宿主文件是臨時文件、和/或其任何組合。在步驟906，將每一宿主文件優(yōu)化(即，去重復)到由被分配給該宿主文件的相應優(yōu)化標記所指示的程度。在一示例實現(xiàn)中，優(yōu)化模塊304優(yōu)化每一宿主文件。在某些示例實施例中，可以不執(zhí)行流程圖900的一個或多個步驟902、904和/或 906。此外，可以執(zhí)行除步驟902、904、和/或906以外的或代替這些步驟的步驟。圖10描繪了根據(jù)一實施例的用于將虛擬化存儲文件偏移量映射至盤偏移量的示例方法的流程圖1000。流程圖1000可以由例如圖I所示的主機設備100的優(yōu)化器104來執(zhí)行。為了說明的目的，流程圖1000是參考圖3中示出的優(yōu)化器300來描述的。基于有關流程圖1000的討論，其他結(jié)構(gòu)及操作的實施例對于相關領域的技術人員將是顯而易見的。如圖10所示，流程圖1000的方法在步驟1002處開始。在步驟1002，根據(jù)碎片整理操作確定與宿主文件的各個片段相關聯(lián)的盤偏移量被改變成相應的經(jīng)修正的盤偏移量。 盤偏移量對應于與虛擬化存儲文件的相應區(qū)域相關聯(lián)的相應虛擬化存儲文件偏移量。例如，碎片整理操作可改變文件系統(tǒng)元數(shù)據(jù)，以反映盤偏移量被改變成相應的經(jīng)修正的盤偏移量。在一示例實現(xiàn)中，映射模塊308確定盤偏移量被改變成相應的經(jīng)修正的盤偏移量。例如，映射模塊308可監(jiān)控宿主文件的片段的移動來確定盤偏移量被改變成相應的經(jīng)修正的盤偏移量。在步驟1004，將對虛擬化存儲文件偏移量的映射從相應的盤偏移量改變成相應的經(jīng)修正的盤偏移量。在一示例實現(xiàn)中，映射模塊308將虛擬化存儲文件的映射從相應盤偏移量改變成相應的經(jīng)修正的盤偏移量。在步驟1006，為了考慮經(jīng)修正的盤偏移量，修改指示虛擬化存儲文件的區(qū)域與對相應區(qū)域的經(jīng)優(yōu)化的表示的引用的關聯(lián)的元數(shù)據(jù)，而不重新優(yōu)化虛擬化存儲文件的區(qū)域。 例如，虛擬化存儲文件的去重復可涉及“塊化”該虛擬化存儲文件，以提供對該虛擬化存儲文件的相應區(qū)域的經(jīng)優(yōu)化的表示的引用。這種引用可稱為“塊”。根據(jù)這個示例，去重復可創(chuàng)建將虛擬化存儲文件的區(qū)域鏈接到其相應塊的元數(shù)據(jù)。碎片整理改變這些區(qū)域在虛擬化存儲文件中的位置。虛擬化存儲文件偏移量因此改變。根據(jù)這個示例，如步驟1006中所闡述地，元數(shù)據(jù)可因此被修改。在一些實施例中，通過修改指示各區(qū)域與各引用的關聯(lián)的元數(shù)據(jù)可避免對各區(qū)域進行重新優(yōu)化以考慮經(jīng)修正的盤偏移量，這對于相關領域的技術人員是顯而易見的。在一示例實現(xiàn)中，優(yōu)化模塊304修改指示區(qū)域與引用的關聯(lián)的元數(shù)據(jù)。分配模塊302、優(yōu)化模塊304、安裝模塊306、映射模塊308、指示符模塊310、確定模塊312、生成模塊314、快照安裝器602、卷分析器604、偏移量映射器606和審閱模塊608 可被實現(xiàn)在硬件、軟件、固件或其任何組合中。例如，分配模塊302、優(yōu)化模塊304、安裝模塊 306、映射模塊308、指示符模塊310、確定模塊312、生成模塊314、快照安裝器602、卷分析器604、偏移量映射器606、和/或?qū)忛喣K608可被實現(xiàn)成被配置為在一個或多個處理器中執(zhí)行的計算機程序代碼。在另一示例中，分配模塊302、優(yōu)化模塊304、安裝模塊306、映射模塊308、指示符模塊310、確定模塊312、生成模塊314、快照安裝器602、卷分析器604、偏移量映射器606、和/或?qū)忛喣K608可被實現(xiàn)成硬件邏輯/電子電路。圖11描繪其中可實現(xiàn)各實施例的示例計算機1100。圖I中示出的主機設備 100 (或圖3和圖6中示出的主機設備的任何一個或多個子組件)可以用計算機100來實現(xiàn)，該主機設備包括計算機1100的一個或多個特征和/或可選的特征。計算機1100可以是例如常規(guī)個人計算機、移動計算機或工作站形式的通用計算設備，或者，計算機1100可以是特殊用途的計算設備。此處所提供的對計算機1100的描述只是為了說明，并不是限制性的。實施例也可以在相關領域的技術人員所知的其它類型的計算機系統(tǒng)中實現(xiàn)。如圖11所示，計算機1100包括處理單元1102、系統(tǒng)存儲器1104，以及將包括系統(tǒng)存儲器1104的各種系統(tǒng)組件耦合到處理單元1102的總線1106。系統(tǒng)總線1106表示若干類型的總線結(jié)構(gòu)中的任何一種總線結(jié)構(gòu)的一個或多個，包括存儲器總線或存儲器控制器、 外圍總線、加速圖形端口，以及使用各種總線體系結(jié)構(gòu)中的任何一種的處理器或局部總線。 系統(tǒng)存儲器1104包括只讀存儲器(ROM) 1108和隨機存取存儲器(RAM) 1110。基本輸入/輸出系統(tǒng)1112 (BIOS)存儲在ROM 1108中。計算機1100還具有一個或多個以下驅(qū)動器用于讀寫硬盤的硬盤驅(qū)動器1114、用于讀或?qū)懣梢苿哟疟P1118的磁盤驅(qū)動器1116、以及用于讀或?qū)懼T如⑶R0M、DVD ROM或其他光介質(zhì)之類的可移動光盤1122的光盤驅(qū)動器1120。硬盤驅(qū)動器1114、磁盤驅(qū)動器1116， 以及光驅(qū)動器1120分別通過硬盤驅(qū)動器接口 1124、磁盤驅(qū)動器接口 1126，以及光學驅(qū)動器接口 1128連接到系統(tǒng)總線1106。驅(qū)動器以及它們相關聯(lián)的計算機可讀存儲介質(zhì)為計算機提供了對計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊，及其他數(shù)據(jù)的非易失存儲器。雖然描述了硬盤、可移動磁盤和可移動光盤，但是，也可以使用諸如閃存卡、數(shù)字視頻盤、隨機存取存儲器(RAM)、只讀存儲器(ROM)等等之類的其他類型的計算機可讀存儲介質(zhì)來存儲數(shù)據(jù)。數(shù)個程序模塊可被存儲在硬盤、磁盤、光盤、ROM,或RAM上。這些程序包括操作系統(tǒng)1130、一個或多個應用程序1132、其他程序模塊1134，以及程序數(shù)據(jù)1136。應用程序1132 或程序模塊1134可包括例如用于實現(xiàn)如在此描述的如下各項的計算機程序邏輯分配模塊302、優(yōu)化模塊304、安裝模塊306、映射模塊308、指示符模塊310、確定模塊312、生成模塊314、快照安裝器602、卷分析器604、偏移量映射器606、審閱模塊608、流程圖200 (包括流程圖200的任何步驟)、流程圖400 (包括流程圖400的任何步驟)、流程圖500 (包括流程圖500的任何步驟)、流程圖700 (包括流程圖700的任何步驟)、流程圖800 (包括流程圖800的任何步驟)、流程圖900 (包括流程圖900的任何步驟)和/或流程圖1000 (包括流程圖1000的任何步驟)。用戶可以通過諸如鍵盤1138和定點設備1140之類的輸入設備向計算機1100中輸入命令和信息。其他輸入設備(未示出)可包括話筒、操縱桿、游戲手柄、圓盤式衛(wèi)星天線、掃描儀等。這些及其他輸入設備常常通過耦合到總線1106的串行端口接口 1142連接到處理單元1102，但是，也可以通過其他接口，諸如并行端口、游戲端口、通用串行總線(USB) 端口，來進行連接。顯示設備1144(例如監(jiān)視器)也通過諸如視頻適配器1146之類的接口連接到總線1106。除了顯示設備1144之外，計算機1100還可包括其他外圍輸出設備(未示出)，如揚聲器和打印機。計算機1100通過網(wǎng)絡接口或適配器1150、調(diào)制解調(diào)器1152、或用于通過網(wǎng)絡建立通信的其他裝置連接到網(wǎng)絡1148(例如，因特網(wǎng))。調(diào)制解調(diào)器1152(可以是內(nèi)置的或外置的)，通過串行端口接口 1142連接到系統(tǒng)總線1106。如此處所用的，術語“計算機程序介質(zhì)”以及“計算機可讀介質(zhì)”被用于泛指介質(zhì)， 諸如與硬盤驅(qū)動器1114相關聯(lián)的硬盤、可移動磁盤1118、可移動光盤1122，以及諸如閃存卡、數(shù)字視頻盤、隨機讀取存儲器(RAM)、只讀存儲器(ROM)之類的其他介質(zhì)。這些計算機可讀存儲介質(zhì)與通信介質(zhì)相區(qū)別且不重疊。通信介質(zhì)通常在諸如載波等已調(diào)制數(shù)據(jù)信號中承載計算機可讀指令、數(shù)據(jù)結(jié)構(gòu)、程序模塊或者其它數(shù)據(jù)。術語“已調(diào)制數(shù)據(jù)信號”是指具有以在信號中編碼信息的方式被設定或改變其一個或多個特征的信號。作為示例而非限制， 通信介質(zhì)包括無線介質(zhì)，如聲學、RF、紅外和其它無線介質(zhì)。示例實施例也針對這些通信介質(zhì)。如上文所指示的，計算機程序和模塊(包括應用程序1132及其他程序模塊1134) 可被存儲在硬盤、磁盤、光盤、ROM或RAM上。這樣的計算機程序也可以通過網(wǎng)絡接口 1150或串行端口接口 1142來接收。這些計算機程序在由應用程序執(zhí)行或加載時使得計算機1100 能夠?qū)崿F(xiàn)此處所討論的實施例的特征。相應地，這樣的計算機程序表示計算機1100的控制器。示例實施例還涉及包括存儲在任何計算機可用介質(zhì)上的軟件(例如計算機可讀指令)的計算機程序產(chǎn)品。這樣的軟件，當在一個或多個數(shù)據(jù)處理設備中執(zhí)行時，使數(shù)據(jù)處理設備如此處所描述的那樣操作。實施例可使用現(xiàn)在已知或?qū)碇獣缘娜魏斡嬎銠C可使用或計算機可讀介質(zhì)。計算機可讀介質(zhì)的例子包括但不限于存儲設備，諸如RAM、硬盤、軟盤、 CD ROM、DVD ROM、Zip盤、磁帶、磁存儲設備、光存儲設備、基于MEMS的存儲設備、基于納米技術的存儲設備，等等。III.結(jié)論雖然以上描述了不同的實施例，但應當理解的是它們只是作為示例而非限制。對于相關領域的技術人員顯而易見的是，可以對其做出各種改變而不背離本發(fā)明的精神和范圍。因此，本發(fā)明的寬度和范圍不應被上述所公開的示例性實施例所限制，而應當僅根據(jù)所附權利要求書及其等同替換來定義。
權利要求
1.一種方法，包括將多個優(yōu)化標記分配給虛擬化存儲文件(106)的多個相應區(qū)域(108)，所述多個區(qū)域 (108)與所述虛擬化存儲文件(106)中的多個相應虛擬化存儲文件偏移量相對應，每一優(yōu)化標記是基于被映射至與相應區(qū)域相對應的相應虛擬化存儲文件偏移量的宿主文件的至少一個屬性而被分配給所述區(qū)域的，每一優(yōu)化標記指示所述相應區(qū)域要被優(yōu)化到的程度； 以及將每一區(qū)域優(yōu)化到由被分配給該區(qū)域的相應優(yōu)化標記所指示的程度。
2.如權利要求I所述的方法，其特征在于，優(yōu)化每一區(qū)域包括將多個區(qū)域中的第一區(qū)域優(yōu)化到由被分配給所述第一區(qū)域的第一優(yōu)化標記所指示的程度，以提拱所述第一區(qū)域的經(jīng)優(yōu)化的表示；以及其中所述方法還包括響應于對所述第一區(qū)域進行優(yōu)化，確定由于對所述第一區(qū)域進行優(yōu)化而發(fā)生的有關所述第一區(qū)域的一個或多個改變；生成指定所述一個或多個改變的差異文件；以及將所述差異文件優(yōu)化到由所述第一優(yōu)化標記所指示的程度，而不將所述第一區(qū)域的經(jīng)優(yōu)化的表示優(yōu)化到由所述第一優(yōu)化標記所指示的程度。
3.如權利要求2所述的方法，其特征在于，還包括響應于對所述差異文件進行優(yōu)化，確定由于對所述差異文件進行優(yōu)化而發(fā)生的有關所述第一區(qū)域的至少一個改變；生成指定所述至少一個改變的第二差異文件；以及將所述第二差異文件優(yōu)化到由所述第一優(yōu)化標記所指示的程度，而不將所述第一區(qū)域的所述經(jīng)優(yōu)化的表示優(yōu)化到由所述第一優(yōu)化標記所指示的程度，且不將所述第一差異文件重新優(yōu)化到由所述第一優(yōu)化標記所指示的程度。
4.如權利要求I所述的方法，其特征在于，分配所述多個優(yōu)化標記包括基于如下各項中的至少一項來將每一優(yōu)化標記分配給相應區(qū)域被映射至與該區(qū)域相對應的相應虛擬化存儲文件偏移量的宿主文件被訪問的次數(shù)，或者被映射至與該區(qū)域相對應的相應虛擬化存儲文件偏移量的宿主文件被修改的次數(shù)。
5.如權利要求I所述的方法，其特征在于，分配所述多個優(yōu)化標記包括基于如下各項中的至少一項來將每一優(yōu)化標記分配給相應區(qū)域被映射至與該區(qū)域相對應的相應虛擬化存儲文件偏移量的宿主文件最近被訪問的時間，或者被映射至與該區(qū)域相對應的相應虛擬化存儲文件偏移量的宿主文件最近被修改的時間。
6.如權利要求I所述的方法，其特征在于，分配所述多個優(yōu)化標記包括基于如下各項中的至少一項來將每一優(yōu)化標記分配給所述相應區(qū)域被映射至與該區(qū)域相對應的相應虛擬化存儲文件偏移量的宿主文件被訪問的頻率，或者被映射至與該區(qū)域相對應的相應虛擬化存儲文件偏移量的宿主文件被修改的頻率。
7.如權利要求I所述的方法，其特征在于，分配所述多個優(yōu)化標記包括基于以下內(nèi)容來將每一優(yōu)化標記分配給相應區(qū)域被映射至與該區(qū)域相對應的相應虛擬化存儲文件偏移量的宿主文件的分類。
8.如權利要求I所述的方法，其特征在于，分配所述多個優(yōu)化標記包括基于以下內(nèi)容來將每一優(yōu)化標記分配給相應區(qū)域被映射至與該區(qū)域相對應的相應虛擬化存儲文件偏移量的宿主文件的格式。
9.如權利要求I所述的方法，其特征在于，分配所述多個優(yōu)化標記包括基于以下內(nèi)容來將每一優(yōu)化標記分配給相應區(qū)域被映射至與該區(qū)域相對應的相應虛擬化存儲文件偏移量的宿主文件是否被配置為用于系統(tǒng)引導操作。
10.一種系統(tǒng),包括分配模塊(302)，它被配置為將多個優(yōu)化標記分配給虛擬化存儲文件(106)的多個相應區(qū)域(108)，所述多個區(qū)域(108)與所述虛擬化存儲文件(106)中的多個相應虛擬化存儲文件偏移量相對應，每一優(yōu)化標記是基于被映射至與相應區(qū)域相對應的相應虛擬化存儲文件偏移量的宿主文件的至少一個屬性而被分配給該區(qū)域的，每一優(yōu)化標記指示相應區(qū)域要被優(yōu)化到的程度；以及優(yōu)化模塊(304)，它被配置為將每一區(qū)域優(yōu)化到由被分配給該區(qū)域的相應優(yōu)化標記所指示的程度。
11.如權利要求10所述的系統(tǒng)，其特征在于，所述優(yōu)化器被配置成將所述多個區(qū)域的第一區(qū)域優(yōu)化到由被分配給所述第一區(qū)域的第一優(yōu)化標記所指示的程度，以提供所述第一區(qū)域的經(jīng)優(yōu)化的表示；其中所述系統(tǒng)還包括確定模塊，它被配置為確定由于對所述第一區(qū)域的優(yōu)化而發(fā)生的關于所述第一區(qū)域的一個或多個改變；以及生成模塊，它被配置為生成指定所述一個或多個改變的差異文件；以及其中，所述優(yōu)化器還被配置為將所述差異文件優(yōu)化到由所述第一優(yōu)化標記所指示的程度，而不將所述第一區(qū)域的經(jīng)優(yōu)化的表示優(yōu)化到由所述第一優(yōu)化標記所指示的程度。
12.如權利要求10所述的系統(tǒng)，其特征在于，所述分配模塊被配置為根據(jù)試探技術基于被映射至與相應區(qū)域相對應的相應虛擬化存儲文件的宿主文件的至少一個屬性來將每一優(yōu)化標記分配給該區(qū)域。
13.如權利要求10所述的系統(tǒng)，其特征在于，所述分配模塊被配置為基于以下內(nèi)容來將每一優(yōu)化標記分配給相應區(qū)域被映射至與該區(qū)域相對應的相應虛擬化存儲文件偏移量的宿主文件的分類。
14.如權利要求10所述的系統(tǒng)，其特征在于，還包括偏移量映射器，它被配置為根據(jù)碎片整理操作來確定與所述宿主文件的多個相應片段相關聯(lián)的多個盤偏移量被改變成多個相應的經(jīng)修正的盤偏移量，所述多個盤偏移量對應于多個相應虛擬化存儲文件偏移量，所述偏移量映射器還被配置為將多個虛擬化文件偏移量的映射從多個相應盤偏移量改變?yōu)槎鄠€相應的經(jīng)修正的盤偏移。
15.如權利要求10所述的系統(tǒng)，其特征在于，所述分配模塊被配置為基于以下各項中的至少一項來將每一優(yōu)化標記分配給相應區(qū)域被映射至與該區(qū)域相對應的相應虛擬化存儲文件偏移量的宿主文件最近被訪問的時間，或者被映射至與該區(qū)域相對應的相應虛擬化存儲文件偏移量的宿主文件最近被修改的時間。
全文摘要
本發(fā)明涉及虛擬化環(huán)境中的數(shù)據(jù)去重復。在此描述了能夠在虛擬化環(huán)境中對數(shù)據(jù)進行優(yōu)化(即，去重復)的技術。例如，可將優(yōu)化標記(又稱，去重復標記)分配給虛擬化存儲文件的相應區(qū)域。虛擬化存儲文件是被配置為如下的文件被安裝成提供用于訪問宿主文件的文件系統(tǒng)接口的盤或卷。根據(jù)這個示例，每一優(yōu)化標記指示了相應區(qū)域要被優(yōu)化(即，被去重復)到的程度。在另一個示例中，安裝虛擬化存儲文件以提供包括宿主文件的虛擬盤。根據(jù)這個示例，將優(yōu)化標記分配給相應宿主文件。進一步根據(jù)這個示例，每一優(yōu)化標記指示了相應宿主文件要被優(yōu)化到的程度。
文檔編號G06F3/06GK102591592SQ20111043663
公開日2012年7月18日 申請日期2011年12月13日 優(yōu)先權日2010年12月14日
發(fā)明者C·G·特奧多雷斯庫, M·J·迪克森, P·A·奧爾泰安, R·卡拉赫 申請人:微軟公司