Block Compression in File System
First Claim
Patent Images
1. A method of storing compressed data within a file system, comprising:
- identifying a first block of data within the file system that should be compressed;
compressing the first block of data according to a first compression type;
allocating a first sub-block within the file system for storing the compressed first block of data; and
storing the compressed first block of data within the first sub-block,wherein the first block of data is associated with a file, and a reference to the first block of data is stored within a file descriptor of the file and a size of the first sub-block is smaller than a size of the first block.
1 Assignment
0 Petitions
Accused Products
Abstract
Individual blocks of data associated with a file are compressed into sub-blocks according to a compression type. For block compression type, an entire block of data is compressed and stored in the sub-block. For substream compression type, a block of data is first divided into multiple substreams that are each individually compressed and stored within the sub-block.
48 Citations
23 Claims
-
1. A method of storing compressed data within a file system, comprising:
-
identifying a first block of data within the file system that should be compressed; compressing the first block of data according to a first compression type; allocating a first sub-block within the file system for storing the compressed first block of data; and storing the compressed first block of data within the first sub-block, wherein the first block of data is associated with a file, and a reference to the first block of data is stored within a file descriptor of the file and a size of the first sub-block is smaller than a size of the first block. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of compressing a block of data within a file system, comprising:
-
dividing a first block of data into a plurality of sub streams; compressing each substream included in the plurality of substreams; and storing each compressed substream in a different portion of a first sub-block. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A file inode associated with a file of a file system, comprising:
-
one or more file attributes; a set of block references, wherein each block reference is associated with a different block within a data storage unit (DSU) that stores a portion of the file; and a set of sub-block references, wherein each sub-block reference is associated with a different sub-block within the DSU that stores a portion of the file. - View Dependent Claims (20, 21, 22, 23)
-
Specification