去重復系統中的基于散列的多租戶技術方案

在去重復系統中的基于散列的多租戶中，將租戶標識(ID)如同輸入數據的一部分一樣合并到使用基于單個散列的索引表的散列值計算中，以便在多租戶去重復系統中分離數據段。

【技術實現步驟摘要】
【國外來華專利技術】
本專利技術一般地涉及計算系統，更具體地涉及用于去重復(deduplication)系統中的基于散列的多租戶的系統和方法。
技術介紹
在當今的社會，計算機系統是司空見慣的。計算機系統可以在工作場所、家中或學校找到。數據處理系統通常包括具有至少一個中央處理單元(CPU)的處理器子系統、輸入/輸出(I/O)子系統、存儲器子系統和總線子系統。數據處理系統的存儲器子系統通常包括具有連接到后端存儲設備的控制器的數據存儲系統。控制器控制數據處理系統和后端存儲設備之間的數據流。這些數據處理系統可以包括數據存儲系統或盤存儲系統，以處理和存儲數據。每天必須處理大量的數據，目前的趨勢表明，這些數據量在可預見的未來將繼續日益增長。在大多數情況下，計算系統面臨重大挑戰，以滿足日益嚴格的存儲大量數據的需求。緩解該問題的有效方式是使用去重復。去重復系統的基本思想是利用這樣的事實，即，通過定位重復的數據和僅存儲其第一次出現，可用數據的大部分被一次又一次地復制和轉發而沒有任何改變。因此，將期望改進和優化數據去重復(datadeduplication)和云計算。
技術實現思路
在一個實施例中，提供一種用于在計算環境中使用處理器裝置的去重復系統中的基于散列的多租戶的方法。在一個實施例中，僅通過示例的方式，該方法將租戶標識(ID)如同輸入數據的一部分一樣合并到使用基于單個散列的索引表的散列值計算中，以便在多租戶去重復系統中分離數據段。在另一個實施例中，提供一種用于在計算環境中使用處理器裝置的去重復系統中的基于散列的多租戶的計算機系統。該計算機系統包括計算機可讀介質和與該計算機可讀介質可操作地通信的處理器。在一個實施例中，僅通過示例的方式，該處理器將租戶標識(ID)如同輸入數據的一部分一樣合并到使用基于單個散列的索引表的散列值計算中，以便在多租戶去重復系統中分離數據段。在又一個實施例中，提供一種用于在計算環境中使用處理器裝置的去重復系統中的基于散列的多租戶的計算機程序產品。計算機可讀存儲介質在其上存儲有計算機可讀程序代碼部分。計算機可讀程序代碼部分包括第一可執行部分，該第一可執行部分將租戶標識(ID)如同輸入數據的一部分一樣合并到使用基于單個散列的索引表的散列值計算中，以便在多租戶去重復系統中分離數據段。除了前述示例性方法實施例之外，還提供其它示例性系統和計算機產品實施例，并提供相關的優點。前述“
技術實現思路
”被提供用來以簡化的形式介紹對下面將在“具體實施方式”中描述的構思的選擇。本“
技術實現思路
”并不旨在標識要求保護的主題的關鍵特征或必要特征，也不旨在用于幫助確定要求保護的主題的范圍。要求保護的主題不限于解決
技術介紹
中提到的任何或所有缺點的實現方式。附圖說明為了將容易地理解本專利技術的優點，將通過參考在附圖中示出的具體實施例來呈示上面簡要描述的本專利技術的更具體的描述。應理解，這些附圖僅描繪了本專利技術的典型實施例，因此不應被認為是對其范圍的限制，將通過使用附圖以額外的特征和細節來描述和解釋本專利技術，在附圖中：圖1是示出具有可實現本專利技術的各方面的示例存儲裝置的計算系統系統環境的框圖；圖2是示出可實現本專利技術的各方面的計算機系統中的數據存儲系統的硬件結構的框圖；圖3是示出可實現本專利技術的各方面的用于數據去重復的基于查找的數據塊對齊的示例性方法的流程圖；圖4是示出可實現本專利技術的各方面的在忽略租用時的去重復系統的框圖；以及圖5是示出可實現本專利技術的各方面的當在計算散列值時散列函數考慮租戶ID時的去重復系統的框圖。具體實施方式近年來，云計算為改進數據的存儲提供了好處。云計算是經由諸如因特網的網絡基礎設施訪問計算資源和數據。計算資源和數據存儲可以由“云”(即網絡)的鏈接的數據中心提供。每個數據中心可以包括提供計算資源以及數據存儲和檢索能力的多個服務器。云計算的用戶通常不需要關于“云”的基礎數據中心基礎設施的知識或者對其的控制。相反，用戶可以根據需要訪問計算資源和數據存儲能力。此外，許多服務提供商需要提供多租戶服務，該多租戶服務利用存儲系統促進存儲域。可以在存儲服務器(例如，物理池)內具有其自己的專用存儲資源的存儲域被稱為“租戶域”。存儲客戶端和/或客戶端組可以基于數據性質選擇使用或不使用租戶域：出于此目的，客戶端可以將數據放入全局池(無租用支持)，而將其他數據放在特定池，因此將具有獨特租戶域。此模型被稱為多租戶存儲。在多租戶存儲服務中，服務提供商(SP)需要通過防止以下來保護每個租戶數據：1)數據段在租戶域之間的泄露，2)跨越租戶的域邊界：一個租戶數據塊被另一個(甚至偶然)訪問，以及3)一個租戶域數據塊的數據損壞對其他租戶域的影響。例如，在復制服務(CopyServices)范圍管理中，復制服務關系可以被限制到一組用戶指定的資源的域。此外，可以配置用戶ID以允許他們僅針對特定域發出復制服務請求。這通過防止任何主機或用戶發起將跨越特定租戶域邊界的復制服務操作來促進多租戶。除了多租戶能力之外，復制服務域還可以提供通用分區，以將異構環境彼此隔離。除了云計算之外，數據去重復是計算存儲系統中的高度重要且充滿活力的領域。數據去重復是指減少和/或消除冗余數據。在數據去重復中，可以是文件、數據流或某其他形式的數據的數據對象被分解成稱為分塊(chunk)或塊(block)的一個或多個部分(分塊和/或塊也可以被稱為數據段)。在數據去重復過程中，減少或消除數據的重復副本，分別留下最小量的冗余副本或數據的單個副本。數據去重復系統的目標是存儲重復數據的單個副本，并且實現該目標的挑戰是在通常大的存儲庫中高效地找到重復數據模式，并且以存儲高效的去重復形式存儲數據模式。大多數去重復系統使用基于散列的索引，以便定位存儲在系統中的現有數據段。當新數據流進入去重復系統時，數據被分解成數據段，并且對于每個數據段，存在計算的表示散列值。在基于散列的索引中搜索每一個新的散列值，并且如果找到該新的散列值，則認為匹配的數據段相同，并且該新的數據段不被寫入系統中。代替地，指向已經存在的數據段。換句話說，識別具有相同散列值的數據段(例如，塊)，并且僅存儲該數據塊的一個副本。將指向具有相同數據的塊的所有位置的指針與塊的散列值相關聯地存儲在表中。去重復用于節省存儲空間，但是在多租戶的情況下，去重復實際上創建使用同一系統的不同租戶之間的數據段的共享，這可能是客戶端不愿意接受的事情。因此，需要改進云計算中的數據去重復系統。解決該問題的一種方法是為每個租戶維持專用的基于散列的索引。由于基于去重復散列的索引通常在系統的核心和最大的資源消耗者之一中，所以它可能會導致系統中的資源(例如，存儲器空間、盤空間和其他優化的資源)的浪費。這樣，在一個實施例中，本專利技術提供僅使用一個(單個)基于散列的索引，但是將租戶ID如同它是輸入數據的一部分一樣合并到散列計算中。將租戶ID如同它是輸入數據的一部分一樣合并到散列計算中，使得即使在原始數據段在內容上相同時兩個不同的租戶也指向兩個不同的數據段。在一個實施例中，本專利技術提供用于在計算環境中使用處理器裝置的去重復系統中的基于散列的多租戶。在一個實施例中，僅通過示例的方式，該方法將租戶標識(ID)如同輸入數據的一部分一樣合并到使用基于單個散列的索引表的散列值計算中，以便在多租戶去重復系統中分離數據段本文檔來自技高網...

【技術保護點】
一種在計算環境中利用處理器裝置進行的用于去重復系統中的基于散列的多租戶的方法，所述方法包括：將租戶標識(ID)如同輸入數據的一部分一樣合并到使用基于單個散列的索引表的散列值計算中，以便在多租戶去重復系統中分離數據段。

【技術特征摘要】
【國外來華專利技術】2014.07.02 US 14/322,0791.一種在計算環境中利用處理器裝置進行的用于去重復系統中的基于散列的多租戶的方法，所述方法包括：將租戶標識(ID)如同輸入數據的一部分一樣合并到使用基于單個散列的索引表的散列值計算中，以便在多租戶去重復系統中分離數據段。2.根據權利要求1所述的方法，還包括基于合并所述租戶ID來生成散列值。3.根據權利要求1所述的方法，還包括對數據段連同使用所述租戶ID的串聯執行所述散列值計算，以創建人為的擴展數據段。4.根據權利要求1所述的方法，還包括將不同的散列值分配給多個租戶中的每一個，以便要求所述多個租戶指向不同的數據段，即使所述不同的數據段是同樣的。5.根據權利要求1所述的方法，還包括在存儲庫中分離和存儲多個租戶中的每一個，其中所述存儲庫是虛擬存儲池和物理存儲池中的至少一個，并且所述存儲庫是專用存儲池和共享存儲池中的至少一個。6.根據權利要求5所述的方法，還包括將所述租戶ID與所述存儲庫相關聯。7.根據權利要求1所述的方法，還包括執行如下中的至少一個：使用加密密鑰來加密多個租戶中的每一個的數據段，以及為了數據段安全，對多個租戶中的每一個的每個租戶ID加密。8.一種用于計算環境中的去重復系統中的基于散列的多租戶的系統，所述系統包括：去重復引擎；以及至少一個處理器裝置，其可在計算環境中工作并控制所述去重復引擎，其中該處理器裝置：將租戶標識(ID)如同輸入數據的一部分一樣合并到使用基于單個散列的索引表的散列值計算中，以便在多租戶去重復系統中分離數據段。9.根據權利要求8所述的系統，其中，所述至少一個處理器裝置基于合并所述租戶ID來生成散列值。10.根據權利要求8所述的系統，其中，所述至少一個處理器裝置對數據段連同使用所述租戶ID的串聯來執行所述散列值計算，以創建人為的擴展數據段。11.根據權利要求8所述的系統，其中，所述至少一個處理器裝置將不同的散列值分配給多個租戶中的每一個，以便要求所述多個租戶指向不同的數據段，即使所述不同的數據段是同樣的。12.根據...

【專利技術屬性】
技術研發人員：O·莎莎，S·H·阿基拉弗，Y·巴查，J·W·戴恩，G·T·基什，
申請(專利權)人：國際商業機器公司，
類型：發明
國別省市：美國;US