[發明專利]將數據塊分離成多個流以用于壓縮的方法和系統

有效

• 申請號: 201280064659.2
• 申請日: 2012-12-19
• 公開（公告）號: CN104025088B
• 公開（公告）日: 2018-04-06
• 發明（設計）人: O·沙勒夫;J·阿米特
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 酆迅,李崢宇

技術領域

本發明一般地涉及計算機，并且更具體地涉及在計算中將數據塊(chunk)分離成多個流以用于壓縮。

背景技術

在當今社會中，計算機系統是普遍的。在工作地點、家中或者在學?？烧业接嬎銠C系統。計算機系統可包括數據存儲系統或磁盤存儲系統以處理和存儲數據。近年來，軟件和硬件技術兩者都已經歷令人驚異的進步。利用新技術，添加了越來越多的功能，并且為了與這些電子設備一起使用而提供了更大的方便性。由最近計算機技術引入的最顯著變化中的一個是包括圖像、視頻以及音頻以增強計算機和電子設備的能力。在多媒體年代，要處理的信息量大大增加。處理大數據文件的一個普遍方法是壓縮數據以用于存儲或傳輸。處理非常大量的信息是要解決的關鍵問題，并且因此需要改善用于存儲或傳輸的數據壓縮。

發明內容

隨著對更快、更強大且更高效的存儲信息的方式的日益增加的需要，存儲技術的優化正在變成關鍵的挑戰?？蓪⑦壿嫈祿ο?數據文件、圖像文件、數據塊等)壓縮以用于傳輸和/或存儲。數據壓縮技術用來減少要存儲和/或發射的數據的量，以便分別地減少存儲容量和/或傳輸時間?？赏ㄟ^使用不同的壓縮算法來實現壓縮，例如通過順序數據壓縮，其將數據流取做輸入并生成通常較短的輸出流，從該輸出流能夠恢復原始數據?？赏ㄟ^采用各種寫模式來使用計算存儲系統。在一個模式中，可存在獨有地在存儲系統上操作的單個活動事務。在另一存儲系統中，可存在同時地寫入不相關數據的多個事務。

相應地，并且鑒于前述內容，提供了用于數據塊的在線分離以用于壓縮的各種示例性方法、系統以及計算機程序產品實施方式。在一個實施方式中，僅以示例的方式，基于各種屬性對不相關數據塊進行分類。已分類數據塊被發送到至少一個可用壓縮上下文。已分類數據塊是相關的。已分類數據塊被至少一個壓縮操作編碼。實現壓縮比并包括為反饋。公開了附加系統和計算機系統產品實施方式且其提供相關優點。

除前述示例性方法實施方式之外，還提供了其他示例性系統和計算機產品實施方式且其提供相關優點。提供前述發明內容是以簡化形式來介紹下面將在具體實施方式中進一步描述的概念的選擇。本發明內容并不意圖識別要求保護的主體的關鍵特征或本質特征，其也不意圖被用作確定要求保護的主題的范圍的輔助。要求保護的主題不限于解決在背景技術中所述的任何或全部缺點的實施方式。

附圖說明

為了將容易地理解本發明的優點，將參考在附圖中舉例說明的特定實施方式來提供上文簡要描述的本發明的更特別描述。應當了解到，附圖描述本發明的實施方式且因此不應認為限制其范圍，將通過使用附圖以附加的特殊性和細節來描述和解釋本發明，在所述附圖中：

圖1圖示出其中可實現本發明的各方面的具有示例性存儲設備的計算機存儲環境；

圖2圖示出示出了其中可實現本發明的各方面的計算機系統中的數據存儲系統的硬件結構的示例性框圖；

圖3圖示出被發送以用于壓縮的不相關數據的示例性框圖；

圖4是圖示出用于將不相關數據塊分離成已分類數據塊以用于壓縮的示例性方法的流程圖；

圖5圖示出用于將不相關數據分離成已分類數據塊以用于壓縮的示例性框圖；以及

圖6圖示出用于使用反饋將不相關數據塊分離成已分類數據塊以用于壓縮的示例性圖。

具體實施方式

如前所述，隨著對更快、更強大且更高效的存儲信息的方式的日益增加的需要，存儲技術的優化正在變成關鍵的挑戰。計算存儲系統可使用各種寫模式以便寫入數據塊。在一個模式中，可存在獨有地在存儲系統上操作的單個活動事務。在另一存儲系統中，可存在同時地寫入不相關數據的多個事務。在典型壓縮中，整體對象或文件正在被連續地饋送到對數據進行編碼的壓縮流中?？墒褂糜糜谏梢褖嚎s輸出的最近輸入數據的有界“窗口”。在時間壓縮中，數據正在按照時間順序、通常是被寫入存儲設備的順序而傳遞至壓縮流。在單個用戶向存儲設備寫入的情況下，時間壓縮實現與連續壓縮類似或較高的壓縮比。然而，在多個用戶或多個同時事務的情況下，不同組的數據實體正在被時間壓縮機制寫入并處理。結果，壓縮計算所使用的最近輸入的有界窗口可包含各段不相關數據塊(例如，數據片)，其導致總壓縮比的減小。