JP5295394B2 - ファイル格納システムにおけるデータ圧縮 - Google Patents
ファイル格納システムにおけるデータ圧縮 Download PDFInfo
- Publication number
- JP5295394B2 JP5295394B2 JP2011553130A JP2011553130A JP5295394B2 JP 5295394 B2 JP5295394 B2 JP 5295394B2 JP 2011553130 A JP2011553130 A JP 2011553130A JP 2011553130 A JP2011553130 A JP 2011553130A JP 5295394 B2 JP5295394 B2 JP 5295394B2
- Authority
- JP
- Japan
- Prior art keywords
- compressed
- file
- chunk
- chunks
- original
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000013144 data compression Methods 0.000 title description 16
- 238000007906 compression Methods 0.000 claims abstract description 33
- 230000006835 compression Effects 0.000 claims abstract description 33
- 238000000034 method Methods 0.000 claims description 44
- 238000013507 mapping Methods 0.000 claims description 40
- 230000008859 change Effects 0.000 claims description 6
- 238000010586 diagram Methods 0.000 description 20
- 238000005516 engineering process Methods 0.000 description 19
- 238000004891 communication Methods 0.000 description 18
- 238000004590 computer program Methods 0.000 description 7
- 230000003287 optical effect Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 230000006837 decompression Effects 0.000 description 3
- 239000000835 fiber Substances 0.000 description 3
- 238000011960 computer-aided design Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 238000010257 thawing Methods 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000012447 hatching Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/174—Redundancy elimination performed by the file system
- G06F16/1744—Redundancy elimination performed by the file system using compression, e.g. sparse files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0608—Saving storage space on storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
本発明は、以下の米国特許出願の1つ以上に関係し、そのそれぞれは本明細書に参照により全体が援用されている。
2004年7月12日に出願された、「Apparatus and Method for Hardware Implementation or Accelearation of Operating System Functions」と題する米国特許出願番号第10/889,158号(代理人整理番号第2337/108号);
2002年11月1日に出願された、「Apparatus and Method for Hardware−Based File System」と題する、Geoffrey S. Barrallほかによる米国特許出願番号第10/286,015号(代理人整理番号第2337/104号);
2007年8月20日に出願された、「Apparatus and Method for Hardware−Based File System」と題する、Geoffrey S. Barrallほかによる米国特許出願番号第11/841,353号(代理人整理番号第2337/117号)。
本発明は、ファイル格納システムに関し、特にファイルシステムにおけるファイルの圧縮に関する。
例えば、本発明は以下の項目を提供する。
(項目1)
ファイル格納システムに、ファイルサーバによってファイルを格納する方法であって、該ファイルは複数のチャンクに論理的に分割されており、該方法は、
各チャンクを圧縮することにより、対応する圧縮されたチャンクを形成することと、
該圧縮されたチャンクを含む圧縮されたファイルを形成することと、
該圧縮されたファイルを該ファイル格納システムに格納することと、
該圧縮されたファイルに対するマッピングメタデータを維持することであって、該マッピングメタデータは元のファイルの部分を、該圧縮されたファイル内の対応する圧縮されたチャンクにマッピングする、ことと
を含む、方法。
(項目2)
圧縮されていないファイルを複数のチャンクに分割することをさらに含む、項目1に記載の方法。
(項目3)
上記圧縮されていないファイルを複数のチャンクに分割することは、
該圧縮されていないファイルを公称的に固定サイズの複数のチャンクに分割することを含む、項目2に記載の方法。
(項目4)
上記ファイルに対する書き込み要求を受信することをさらに含み、各書き込み要求は別個のチャンクとして扱われる、項目1に記載の方法。
(項目5)
上記圧縮されたファイルを形成することは、
該圧縮されたファイル内のマッピングメタデータを維持することを含む、項目1に記載の方法。
(項目6)
上記圧縮されたファイル内のマッピングメタデータを維持することは、該圧縮されたファイル内の少なくとも1つのマップを維持することを含む、項目5に記載の方法。
(項目7)
上記圧縮されたファイルは、ルートノードを含み、該圧縮されたファイル内の上記マッピングメタデータを維持することは、該ルートノード内のマッピングメタデータを維持することを含む、項目5に記載の方法。
(項目8)
チャンクを圧縮することにより、対応する圧縮されたチャンクを形成することは、該圧縮されたチャンクに対するヘッダを生成することを含み、上記マッピングメタデータを維持することは、該ヘッダ内のマッピングメタデータを維持することを含む、項目1に記載の方法。
(項目9)
上記ヘッダ内のマッピングメタデータを維持することは、該ヘッダ内に、上記圧縮されたファイル内の逐次的に次に圧縮されるチャンクへのポインタを維持することを含む、項目8に記載の方法。
(項目10)
上記マッピングメタデータを維持することは、
上記圧縮されたファイルとは別個のマップファイル内にマッピングメタデータを維持することと、
該圧縮されたファイル内に該マップファイルへの参照を維持することと
を含む、項目1に記載の方法。
(項目11)
上記圧縮されたファイルはルートノードを含み、該圧縮されたファイル内に上記マップファイルへの参照を格納することは、該参照を該ルートノード内に格納することを含む、項目10に記載の方法。
(項目12)
マッピングメタデータを維持することは、各チャンクをその対応する圧縮されたチャンクにマッピングすることを含む、項目1に記載の方法。
(項目13)
マッピングメタデータを維持することは、上記ファイルの一定サイズの範囲を、上記圧縮されたファイル内の対応する圧縮されたチャンクにマッピングすることを含む、項目1に記載の方法。
(項目14)
上記圧縮されたファイルに対する圧縮メタデータを維持することをさらに含み、該圧縮メタデータは、
該圧縮されたファイルに対する圧縮タイプと、
該圧縮されたファイルの各圧縮されたチャンクに対する圧縮タイプと、
各チャンクに対するサイズと、
各圧縮されたチャンクに対するサイズと、
該圧縮されたチャンクが圧縮されたデータを含むか、または、圧縮されていないデータを含むかを示す、各圧縮されたチャンクに対するインジケータと
のうちの少なくとも1つを含む、項目1に記載の方法。
(項目15)
上記元のファイルの部分に関する要求を受信すると、
上記マップ情報を用いて、該元のファイルの該部分に関連する、少なくとも1つの圧縮されたチャンクを識別することと、
上記圧縮されたファイルから、各識別された圧縮されたチャンクを検索することと、
各検索された圧縮されたチャンクを、該部分に関連する元のデータを回復するために十分に解凍することと、
該回復された元のデータを用いて、該要求を満たすことと
をさらに含む、項目1に記載の方法。
(項目16)
各検索された圧縮されたチャンクを、上記部分に関連する元のデータを回復するために十分に解凍することは、上記要求を満たすために十分な量の元のデータを回復すると、圧縮されたチャンクの解凍を終結することを含む、項目15に記載の方法。
(項目17)
上記要求を満たすことが、変更されたチャンクをもたらす場合、
該変更されたチャンクを圧縮することにより、変更された圧縮されたチャンクを形成することと、
該変更された圧縮されたチャンクを、上記圧縮されたファイルの一部分として格納することと、
上記マッピングメタデータを更新することにより、該変更された圧縮されたチャンクを含むことと
をさらに含む、項目15に記載の方法。
(項目18)
上記変更された圧縮されたチャンクを、上記圧縮されたファイルの一部分として格納することは、
該変更された圧縮されたチャンクのサイズが、該圧縮されたファイルから検索された対応する圧縮されたチャンクのサイズ以下である場合、該圧縮されたチャンクの代わりに、該変更された圧縮されたチャンクを該圧縮されたファイルに挿入することと、
該変更された圧縮されたチャンクのサイズが、該圧縮されたファイルから検索された対応する圧縮されたチャンクのサイズより大きい場合、該変更された圧縮されたチャンクを該圧縮されたファイルの他の場所に挿入することと
を含む、項目17に記載の方法。
(項目19)
上記圧縮されたファイル内の使用していないスペースを回復することをさらに含む、項目18に記載の方法。
(項目20)
上記圧縮されたファイル内の使用していないスペースを回復することは、
該圧縮されたファイルを解凍することと、
該圧縮されたファイルを再圧縮することと
を含む、項目19に記載の方法。
(項目21)
ファイルを格納するためのファイル格納システムであって、該ファイルはチャンクに論理的に分割され、該ファイル格納システムは、
少なくとも1つの格納デバイスと、
該少なくとも1つの格納デバイスと通信するファイルサーバであって、該ファイルサーバは、項目1から20のいずれかに記載の方法を行うように構成された格納プロセッサを含む、ファイルサーバと
を含む、ファイル格納システム。
(項目22)
ファイルを格納するためのファイルサーバであって、該ファイルはチャンクに論理的に分割され、該ファイルサーバは、項目1から20のいずれかに記載の方法を行うように構成された格納プロセッサを含む、ファイルサーバ。
Claims (16)
- ファイルサーバによってファイルストレージシステムにファイルを格納する方法であって、
元のファイルを複数のチャンクに分割し前記複数のチャンクをそれぞれ圧縮することにより、それぞれが圧縮されたチャンクである複数の圧縮チャンクを形成し、
前記複数の圧縮チャンクを含むファイルである圧縮ファイルを形成し、
前記圧縮ファイルを前記ファイルストレージシステムに格納し、
前記元のファイルのファイル部分の更新要求を受信し、
前記元ファイルのファイル部分と前記圧縮ファイル内の圧縮チャンクとのマッピングを表す情報であるマッピングメタデータを用いて、前記更新要求に従う更新対象のファイル部分に関連する圧縮チャンクを識別し、
前記圧縮ファイルから前記識別された圧縮チャンクを検索し、
見つかった圧縮チャンクである元の圧縮チャンクを、前記ファイル部分に関連する元のデータを回復するために解凍し、
回復された前記元のデータを、前記更新要求に従い変更し、
変更された元のデータを含むチャンクを圧縮することにより、変更された圧縮チャンクである変更圧縮チャンクを形成し、
前記変更圧縮チャンクのサイズが前記元の圧縮チャンクのサイズ以下である場合、前記元の圧縮チャンクの場所に前記元の圧縮チャンクの代わりに前記変更圧縮チャンクを前記圧縮ファイルに格納し、一方、前記変更圧縮チャンクのサイズが前記元の圧縮チャンクのサイズより大きい場合、前記変更圧縮チャンクを前記圧縮ファイルの、前記元の圧縮チャンクの存在する場所とは異なる場所に格納する、
方法。 - 前記異なる場所とは、前記圧縮ファイルの端である、
請求項1に記載の方法。 - 前記異なる場所とは、前記変更圧縮チャンクのサイズ以上であり前記圧縮ファイル内の使用していないスペースである、
請求項1又は2に記載の方法。 - 前記圧縮ファイルを形成することは、前記圧縮ファイル内に前記マッピングメタデータを維持することを含む、
請求項1乃至3のうちのいずれか1項に記載の方法。 - 前記圧縮ファイル内の使用していないスペースを回復する、
請求項1乃至4のうちのいずれか1項に記載の方法。 - 前記圧縮ファイル内の使用していないスペースを回復することは、前記圧縮ファイルを解凍することと、前記圧縮ファイルを再圧縮することとを含む、
請求項5に記載の方法。 - チャンクをその対応する圧縮チャンクにマッピングすることと、前記元のファイルの一定サイズの範囲を、前記圧縮ファイル内の対応する圧縮チャンクにマッピングすることにとのうちの少なくとも1つにより、前記マッピングメタデータを維持する、
請求項1乃至6のうちのいずれか1項に記載の方法。 - 前記圧縮ファイルに対する圧縮メタデータを維持し、
前記圧縮メタデータは、前記圧縮ファイルの圧縮タイプと、各圧縮チャンクの圧縮タイプと、各チャンクのサイズと、各圧縮チャンクのサイズと、前記圧縮チャンクが圧縮されたデータと圧縮されていないデータとのいずれを含むか各圧縮チャンクについて示すインジケータとのうちの少なくとも1つを含む、
請求項1乃至7のうちのいずれか1項に記載の方法。 - 元のファイルを複数のチャンクに分割し前記複数のチャンクをそれぞれ圧縮することにより、それぞれが圧縮されたチャンクである複数の圧縮チャンクを形成する手段と、
前記複数の圧縮チャンクを含むファイルである圧縮ファイルを形成する手段と、
前記圧縮ファイルをファイルストレージシステムに格納する手段と、
前記元のファイルのファイル部分の更新要求を受信する手段と、
前記元ファイルのファイル部分と前記圧縮ファイル内の圧縮チャンクとのマッピングを表す情報であるマッピングメタデータを用いて、前記更新要求に従う更新対象のファイル部分に関連する圧縮チャンクを識別する手段と、
前記圧縮ファイルから前記識別された圧縮チャンクを検索する手段と、
見つかった圧縮チャンクである元の圧縮チャンクを、前記ファイル部分に関連する元のデータを回復するために解凍する手段と、
回復された前記元のデータを、前記更新要求に従い変更する手段と、
変更された元のデータを含むチャンクを圧縮することにより、変更された圧縮チャンクである変更圧縮チャンクを形成する手段と、
前記変更圧縮チャンクのサイズが前記元の圧縮チャンクのサイズ以下である場合、前記元の圧縮チャンクの場所に前記元の圧縮チャンクの代わりに前記変更圧縮チャンクを前記圧縮ファイルに格納し、一方、前記変更圧縮チャンクのサイズが前記元の圧縮チャンクのサイズより大きい場合、前記変更圧縮チャンクを前記圧縮ファイルの、前記元の圧縮チャンクの存在する場所とは異なる場所に格納する手段と
を有するファイルサーバ。 - 前記異なる場所とは、前記圧縮ファイルの端である、
請求項9に記載のファイルサーバ。 - 前記異なる場所とは、前記変更圧縮チャンクのサイズ以上であり前記圧縮ファイル内の使用していないスペースである、
請求項9又は10に記載のファイルサーバ。 - 前記圧縮ファイルを形成することは、前記圧縮ファイル内に前記マッピングメタデータを維持することを含む、
請求項9乃至11のうちのいずれか1項に記載のファイルサーバ。 - 前記圧縮ファイル内の使用していないスペースを回復する手段、
を更に有する請求項9乃至12のうちのいずれか1項に記載のファイルサーバ。 - 前記圧縮ファイル内の使用していないスペースを回復することは、前記圧縮ファイルを解凍することと、前記圧縮ファイルを再圧縮することとを含む、
請求項13に記載のファイルサーバ。 - チャンクをその対応する圧縮チャンクにマッピングすることと、前記元のファイルの一定サイズの範囲を、前記圧縮ファイル内の対応する圧縮チャンクにマッピングすることとのうちの少なくとも1つにより、前記マッピングメタデータを維持する手段、
を更に有する請求項9乃至14のうちのいずれか1項に記載のファイルサーバ。 - 前記圧縮ファイルに対する圧縮メタデータを維持する手段を更に有し、
前記圧縮メタデータは、前記圧縮ファイルの圧縮タイプと、各圧縮チャンクの圧縮タイプと、各チャンクのサイズと、各圧縮チャンクのサイズと、前記圧縮チャンクが圧縮されたデータと圧縮されていないデータとのいずれを含むか各圧縮チャンクについて示すインジケータとのうちの少なくとも1つを含む、
請求項9乃至15のうちのいずれか1項に記載のファイルサーバ。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/399,604 US7987162B2 (en) | 2009-03-06 | 2009-03-06 | Data compression in a file storage system |
US12/399,604 | 2009-03-06 | ||
PCT/US2010/026323 WO2010102180A1 (en) | 2009-03-06 | 2010-03-05 | Data compression in a file storage system |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012519345A JP2012519345A (ja) | 2012-08-23 |
JP5295394B2 true JP5295394B2 (ja) | 2013-09-18 |
Family
ID=42154635
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011553130A Expired - Fee Related JP5295394B2 (ja) | 2009-03-06 | 2010-03-05 | ファイル格納システムにおけるデータ圧縮 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7987162B2 (ja) |
EP (1) | EP2404251B1 (ja) |
JP (1) | JP5295394B2 (ja) |
WO (1) | WO2010102180A1 (ja) |
Families Citing this family (52)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8762348B2 (en) * | 2009-06-09 | 2014-06-24 | Emc Corporation | Segment deduplication system with compression of segments |
US8731190B2 (en) | 2009-06-09 | 2014-05-20 | Emc Corporation | Segment deduplication system with encryption and compression of segments |
US9298722B2 (en) * | 2009-07-16 | 2016-03-29 | Novell, Inc. | Optimal sequential (de)compression of digital data |
DE102009060553A1 (de) * | 2009-08-24 | 2011-03-03 | Vitaphone Gmbh | Verfahren und System zur Speicherung und Auswertung von Daten, insbesondere Vitaldaten |
US8510275B2 (en) * | 2009-09-21 | 2013-08-13 | Dell Products L.P. | File aware block level deduplication |
US11080790B2 (en) * | 2009-09-24 | 2021-08-03 | Guidewire Software, Inc. | Method and apparatus for managing revisions and tracking of insurance policy elements |
KR20110093258A (ko) * | 2010-02-12 | 2011-08-18 | 삼성전자주식회사 | 맵 데이터 송수신 장치 및 방법 |
US9244768B2 (en) | 2010-03-12 | 2016-01-26 | International Business Machines Corporation | Dispersed storage network file system directory |
US8478731B1 (en) * | 2010-03-31 | 2013-07-02 | Emc Corporation | Managing compression in data storage systems |
US20110314070A1 (en) * | 2010-06-18 | 2011-12-22 | Microsoft Corporation | Optimization of storage and transmission of data |
JP5323806B2 (ja) * | 2010-12-29 | 2013-10-23 | ヤフー株式会社 | インデックス生成装置及び方法 |
US8719529B2 (en) * | 2011-01-14 | 2014-05-06 | International Business Machines Corporation | Storage in tiered environment for colder data segments |
US8886914B2 (en) | 2011-02-24 | 2014-11-11 | Ca, Inc. | Multiplex restore using next relative addressing |
US9575842B2 (en) | 2011-02-24 | 2017-02-21 | Ca, Inc. | Multiplex backup using next relative addressing |
US20130179409A1 (en) * | 2012-01-06 | 2013-07-11 | International Business Machines Corporation | Separation of data chunks into multiple streams for compression |
US8554963B1 (en) | 2012-03-23 | 2013-10-08 | DSSD, Inc. | Storage system with multicast DMA and unified address space |
US8370567B1 (en) * | 2012-03-23 | 2013-02-05 | DSSD, Inc. | Storage system with self describing data |
US8615500B1 (en) * | 2012-03-29 | 2013-12-24 | Emc Corporation | Partial block allocation for file system block compression using virtual block metadata |
US9043588B2 (en) * | 2012-05-08 | 2015-05-26 | Alcatel Lucent | Method and apparatus for accelerating connections in a cloud network |
US8756208B2 (en) * | 2012-07-10 | 2014-06-17 | International Business Machines Corporation | Encoded data processing |
KR101994163B1 (ko) * | 2012-08-24 | 2019-09-30 | 삼성전자 주식회사 | 압축 컨텐츠 파일의 자동 동기화 방법 및 장치 그리고 동기화 시스템 |
US8392428B1 (en) | 2012-09-12 | 2013-03-05 | DSSD, Inc. | Method and system for hash fragment representation |
US10133500B2 (en) | 2013-03-06 | 2018-11-20 | Ab Initio Technology Llc | Managing operations on stored data units |
US9959070B2 (en) | 2013-03-06 | 2018-05-01 | Ab Initio Technology Llc | Managing operations on stored data units |
US9875054B2 (en) | 2013-03-06 | 2018-01-23 | Ab Initio Technology Llc | Managing operations on stored data units |
US9448738B2 (en) | 2013-03-15 | 2016-09-20 | Western Digital Technologies, Inc. | Compression and formatting of data for data storage systems |
US9753983B2 (en) * | 2013-09-19 | 2017-09-05 | International Business Machines Corporation | Data access using decompression maps |
US10108622B2 (en) * | 2014-03-26 | 2018-10-23 | International Business Machines Corporation | Autonomic regulation of a volatile database table attribute |
US10503661B2 (en) * | 2014-05-21 | 2019-12-10 | Qualcomm Incorporated | Providing memory bandwidth compression using compressed memory controllers (CMCs) in a central processing unit (CPU)-based system |
US10838862B2 (en) | 2014-05-21 | 2020-11-17 | Qualcomm Incorporated | Memory controllers employing memory capacity compression, and related processor-based systems and methods |
KR102312632B1 (ko) * | 2014-06-11 | 2021-10-15 | 삼성전자주식회사 | 전자 장치 및 전자 장치의 파일 저장 방법 |
US9990352B2 (en) | 2014-08-06 | 2018-06-05 | Quest Software Inc. | Chunk compression in a deduplication aware client environment |
US9917894B2 (en) | 2014-08-06 | 2018-03-13 | Quest Software Inc. | Accelerating transfer protocols |
US10459886B2 (en) | 2014-08-06 | 2019-10-29 | Quest Software Inc. | Client-side deduplication with local chunk caching |
US9984093B2 (en) * | 2014-08-06 | 2018-05-29 | Quest Software Inc. | Technique selection in a deduplication aware client environment |
US9378149B1 (en) | 2014-08-29 | 2016-06-28 | Emc Corporation | Method and system for tracking modification times of data in a storage system |
US9652152B2 (en) | 2014-10-29 | 2017-05-16 | Qualcomm Incorporated | Efficient decompression locality system for demand paging |
US9600420B2 (en) | 2014-10-29 | 2017-03-21 | Qualcomm Incorporated | Reducing decompression time without impacting compression ratio |
US10089319B2 (en) * | 2015-02-20 | 2018-10-02 | International Business Machines Corporation | Policy-based, multi-scheme data reduction for computer memory |
US10169359B1 (en) * | 2015-09-28 | 2019-01-01 | EMC IP Holding Company LLC | Distribution content-aware compression and decompression of data |
US9727244B2 (en) | 2015-10-05 | 2017-08-08 | International Business Machines Corporation | Expanding effective storage capacity of a data storage system while providing support for address mapping recovery |
US10803018B2 (en) * | 2015-12-16 | 2020-10-13 | International Business Machines Corporation | Compressed data rearrangement to optimize file compression |
US11030156B2 (en) * | 2015-12-28 | 2021-06-08 | Sandisk Technologies Llc | Key-value store with partial data access |
US9588694B1 (en) | 2016-01-21 | 2017-03-07 | International Business Machines Corporation | Storage device optimization |
US20170228252A1 (en) * | 2016-02-10 | 2017-08-10 | Qualcomm Incorporated | System and method for multi-tile data transactions in a system on a chip |
US9996471B2 (en) * | 2016-06-28 | 2018-06-12 | Arm Limited | Cache with compressed data and tag |
US10432217B2 (en) | 2016-06-28 | 2019-10-01 | International Business Machines Corporation | Page filtering via compression dictionary filtering |
US10664446B2 (en) * | 2016-11-07 | 2020-05-26 | Kyocera Document Solutions Inc. | Information processing apparatus and information processing method |
KR101844528B1 (ko) * | 2017-10-26 | 2018-04-02 | (주)지란지교소프트 | 통합 파일을 이용한 백업 방법 및 장치 |
US10922281B2 (en) * | 2018-10-25 | 2021-02-16 | EMC IP Holding Company LLC | Application aware deduplication |
EP3689182A1 (de) | 2019-01-29 | 2020-08-05 | SPIN SPV I Bet. GmbH | Tragesystem für einen rucksack etc |
US11681659B2 (en) * | 2021-05-21 | 2023-06-20 | Red Hat, Inc. | Hybrid file compression model |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5408328A (en) * | 1992-03-23 | 1995-04-18 | Ricoh Corporation, California Research Center | Compressed image virtual editing system |
US5305295A (en) * | 1992-06-29 | 1994-04-19 | Apple Computer, Inc. | Efficient method and apparatus for access and storage of compressed data |
US5394534A (en) * | 1992-09-11 | 1995-02-28 | International Business Machines Corporation | Data compression/decompression and storage of compressed and uncompressed data on a same removable data storage medium |
US5774715A (en) | 1996-03-27 | 1998-06-30 | Sun Microsystems, Inc. | File system level compression using holes |
US5991542A (en) * | 1996-09-13 | 1999-11-23 | Apple Computer, Inc. | Storage volume handling system which utilizes disk images |
JPH10143404A (ja) * | 1996-11-13 | 1998-05-29 | Hitachi Maxell Ltd | 情報記録媒体及びそのデータ記録方式 |
JP5220974B2 (ja) | 1999-10-14 | 2013-06-26 | ブルアーク ユーケー リミテッド | ハードウェア実行又はオペレーティングシステム機能の加速のための装置及び方法 |
US6700513B2 (en) * | 2002-05-14 | 2004-03-02 | Microsoft Corporation | Method and system for compressing and decompressing multiple independent blocks |
US7536418B2 (en) * | 2003-01-10 | 2009-05-19 | At&T Intellectual Property Ii, Lp | Preload library for transparent file transformation |
WO2005103878A2 (en) * | 2004-04-26 | 2005-11-03 | Storewiz, Inc. | Method and system for compression of files for storage and operation on compressed files |
EP2033128A4 (en) * | 2006-05-31 | 2012-08-15 | Ibm | METHOD AND SYSTEM FOR DATA TRANSFORMATION OF LOGIC OBJECTS FOR STORAGE PURPOSES |
JP4902474B2 (ja) * | 2006-09-19 | 2012-03-21 | 株式会社リコー | 画像処理装置及び画像処理方法 |
JP4203520B2 (ja) * | 2006-10-30 | 2009-01-07 | シャープ株式会社 | 画像データ処理装置、およびそれを備えた画像形成装置、画像データ処理プログラム、画像データ処理方法 |
US20080307014A1 (en) * | 2007-06-06 | 2008-12-11 | Manoj Chudaman Patil | Compressing files using a minimal amount of memory |
US7756817B2 (en) * | 2007-07-05 | 2010-07-13 | Yahoo! Inc. | System and method for enabling parallel access to serially compressed files |
-
2009
- 2009-03-06 US US12/399,604 patent/US7987162B2/en active Active
-
2010
- 2010-03-05 WO PCT/US2010/026323 patent/WO2010102180A1/en active Application Filing
- 2010-03-05 JP JP2011553130A patent/JP5295394B2/ja not_active Expired - Fee Related
- 2010-03-05 EP EP10712818.3A patent/EP2404251B1/en not_active Not-in-force
Also Published As
Publication number | Publication date |
---|---|
US7987162B2 (en) | 2011-07-26 |
EP2404251A1 (en) | 2012-01-11 |
EP2404251B1 (en) | 2013-05-08 |
US20100228800A1 (en) | 2010-09-09 |
JP2012519345A (ja) | 2012-08-23 |
WO2010102180A1 (en) | 2010-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5295394B2 (ja) | ファイル格納システムにおけるデータ圧縮 | |
US7424482B2 (en) | Method and system for compression of data for block mode access storage | |
US8656075B2 (en) | Method and system for compression of files for storage and operation on compressed files | |
US9928250B2 (en) | System and method for managing deduplication using checkpoints in a file storage system | |
US11954373B2 (en) | Data structure storage and data management | |
US7693859B2 (en) | System and method for detecting file content similarity within a file system | |
JP4755642B2 (ja) | 記憶のためのファイル圧縮および圧縮ファイルの操作の方法およびシステム | |
US7496586B1 (en) | Method and apparatus for compressing data in a file system | |
US20060190643A1 (en) | Method and system for compression of data for block mode access storage | |
JP5712127B2 (ja) | データ記憶システムにおける動的な書き込み平衡化 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120522 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120821 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120828 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120921 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120928 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121019 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121026 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121218 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130213 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130514 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130611 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |