[發(fā)明專利]數(shù)據(jù)存儲(chǔ)系統(tǒng)的數(shù)據(jù)的壓縮和格式化

有效

• 申請(qǐng)?zhí)枺?/td>: 201480015686.X
• 申請(qǐng)日: 2014-03-13
• 公開(kāi)（公告）號(hào): CN105103137B
• 公開(kāi)（公告）日: 2019-03-19
• 發(fā)明（設(shè)計(jì)）人: R·L·霍恩
• 申請(qǐng)（專利權(quán)）人: 西部數(shù)據(jù)技術(shù)公司
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02
• 代理公司: 北京紀(jì)凱知識(shí)產(chǎn)權(quán)代理有限公司 11245
• 代理人: 趙蓉民;趙志剛

公開(kāi)用于數(shù)據(jù)存儲(chǔ)系統(tǒng)的數(shù)據(jù)的壓縮和格式化的實(shí)施例。在一些實(shí)施例中，數(shù)據(jù)存儲(chǔ)系統(tǒng)能夠在將固定大小的數(shù)據(jù)存儲(chǔ)在介質(zhì)上之前對(duì)其進(jìn)行壓縮，并格式化所獲得的可變大小的壓縮數(shù)據(jù)以用于存儲(chǔ)在通常具有固定大小的存儲(chǔ)粒度的介質(zhì)上。一個(gè)或更多個(gè)模塊壓縮輸入的主機(jī)數(shù)據(jù)并形成固定大小的存儲(chǔ)單元的輸出流，所述輸出流包含壓縮數(shù)據(jù)。存儲(chǔ)單元存儲(chǔ)在介質(zhì)上。由此，增加容量、可靠性和性能。

技術(shù)領(lǐng)域

本公開(kāi)涉及計(jì)算機(jī)系統(tǒng)的數(shù)據(jù)存儲(chǔ)系統(tǒng)。更具體地，本公開(kāi)涉及存儲(chǔ)系統(tǒng)的數(shù)據(jù)的壓縮和格式化。

背景技術(shù)

現(xiàn)代計(jì)算機(jī)系統(tǒng)不斷要求提高數(shù)據(jù)存儲(chǔ)系統(tǒng)容量、可靠性和性能。在1981年，用于個(gè)人計(jì)算機(jī)中的典型硬盤驅(qū)動(dòng)器具有約10兆字節(jié)(MB)的容量。今天，硬盤驅(qū)動(dòng)器的容量以百萬(wàn)兆字節(jié)(TB)來(lái)度量。利用疊瓦式磁記錄來(lái)增加磁存儲(chǔ)容量。另外，現(xiàn)代盤驅(qū)動(dòng)器往往包括固態(tài)存儲(chǔ)器以增強(qiáng)性能。提供用于提高數(shù)據(jù)存儲(chǔ)系統(tǒng)的容量、可靠性和性能的機(jī)制和體系結(jié)構(gòu)是期望的。

附圖說(shuō)明

現(xiàn)在將參考下列附圖來(lái)描述實(shí)施本發(fā)明各種特征的系統(tǒng)和方法，其中：

圖1示出根據(jù)本發(fā)明的一些實(shí)施例的主機(jī)系統(tǒng)和數(shù)據(jù)存儲(chǔ)系統(tǒng)的結(jié)合。

圖2示出由根據(jù)本發(fā)明的一些實(shí)施例的數(shù)據(jù)存儲(chǔ)系統(tǒng)采用的壓縮和格式化。

圖3示出根據(jù)本發(fā)明的一些實(shí)施例的數(shù)據(jù)存儲(chǔ)系統(tǒng)采用的壓縮和格式化數(shù)據(jù)流。

圖4是示出根據(jù)本發(fā)明的一些實(shí)施例在數(shù)據(jù)存儲(chǔ)系統(tǒng)中存儲(chǔ)數(shù)據(jù)的過(guò)程的流程圖。

圖5是示出根據(jù)本發(fā)明的一些實(shí)施例檢索存儲(chǔ)在數(shù)據(jù)存儲(chǔ)系統(tǒng)中的數(shù)據(jù)的過(guò)程的流程圖。

具體實(shí)施方式

雖然描述了特定實(shí)施例，但這些實(shí)施例只是示例方式提供，并不旨在限制本發(fā)明的保護(hù)范圍。實(shí)際上，本文描述的新穎方法和系統(tǒng)可以以各種其他形式體現(xiàn)。而且，在不偏離本發(fā)明保護(hù)范圍的情況下，可以對(duì)本文所述的方法和系統(tǒng)形式進(jìn)行各種省略、替換和變更。

概述

數(shù)據(jù)存儲(chǔ)系統(tǒng)能夠采用壓縮技術(shù)來(lái)滿足增加的容量、可靠性以及性能的需求。在將主機(jī)系統(tǒng)數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)存儲(chǔ)系統(tǒng)之前壓縮主機(jī)系統(tǒng)數(shù)據(jù)通常使得壓縮的數(shù)據(jù)具有比主機(jī)系統(tǒng)提供的原始未壓縮的數(shù)據(jù)更小的大小。因此，主機(jī)系統(tǒng)提供的固定大小的主機(jī)數(shù)據(jù)單元在壓縮后變成可變大小的數(shù)據(jù)單元。存儲(chǔ)和檢索此類可變大小的數(shù)據(jù)存在許多挑戰(zhàn)。例如，在數(shù)據(jù)存儲(chǔ)系統(tǒng)介質(zhì)中存儲(chǔ)可變大小的數(shù)據(jù)可能需要對(duì)數(shù)據(jù)存儲(chǔ)系統(tǒng)存儲(chǔ)數(shù)據(jù)和保持跟蹤所存儲(chǔ)的數(shù)據(jù)的方式進(jìn)行相當(dāng)大的改變。作為另一示例，因?yàn)橹鳈C(jī)系統(tǒng)通常希望固定大小的數(shù)據(jù)在數(shù)據(jù)檢索期間被返回，也可能有必要對(duì)數(shù)據(jù)檢索機(jī)制進(jìn)行相當(dāng)大的更改。

在一些實(shí)施例中，提供用于壓縮和格式化主機(jī)數(shù)據(jù)(或用戶數(shù)據(jù))以在數(shù)據(jù)存儲(chǔ)系統(tǒng)中存儲(chǔ)的機(jī)制。數(shù)據(jù)存儲(chǔ)系統(tǒng)能夠在將固定大小的數(shù)據(jù)存儲(chǔ)在介質(zhì)上之前壓縮固定大小的數(shù)據(jù)并格式化所獲得的可變大小的壓縮數(shù)據(jù)以用于存儲(chǔ)在通常具有固定大小存儲(chǔ)粒度的介質(zhì)上，諸如磁介質(zhì)的扇區(qū)和非易失性固態(tài)存儲(chǔ)器的頁(yè)面。一個(gè)或更多個(gè)模塊能夠壓縮輸入主機(jī)數(shù)據(jù)并形成固定大小的“虛擬”存儲(chǔ)單元(或存儲(chǔ)單元)的輸出流，其包含一個(gè)或更多個(gè)壓縮主機(jī)數(shù)據(jù)單元、糾錯(cuò)和檢測(cè)碼(EDC)信息和用于解碼存儲(chǔ)單元的邏輯內(nèi)容的元數(shù)據(jù)。虛擬存儲(chǔ)單元用作壓縮的主機(jī)數(shù)據(jù)的固定大小的容器。