[发明专利]数据压缩装置及其数据压缩方法

说明书

本发明提出一种数据压缩装置及其数据压缩方法。所述数据压缩方法包含经由处理单元根据缓存单元中的待压缩数据产生压缩数据，处理单元将压缩数据储存于硬盘的多个实体区块的其中之一，硬盘的每一实体区块具有相同的区块大小，处理单元比对压缩数据的大小与区块大小，当压缩数据的大小小于区块大小时，处理单元将冗余数据储存于实体区块，其中冗余数据的大小与压缩数据的大小的总和等于区块大小。

技术领域

本发明是关于一种数据压缩装置及其数据压缩方法。

背景技术

在已知的压缩技术中，不同的压缩文件之间具有不同的文件大小，将此些不同大小的压缩文件储存于磁盘中会产生储存空间破碎(Fragmentation)的问题。举例来说，以压缩文件的大小为100K为例，当磁盘中的剩余储存空间仅包含由70K的储存空间及80K的储存空间形成的不连续储存空间时，虽然总体的剩余储存空间还有150K，但100K的压缩文件并无法储存于破碎的不连续空间中，造成储存空间破碎。

再者，在另一些已知的压缩技术中，压缩文件可被分割为多个较小的分割文件后分别储存在零碎的储存空间中，例如将一个38K的压缩文件分割为四个分别为10K、10K、10K及8K的分割文件，并将前述的四个分割文件分别储存在四个10K的储存空间中；然而，在10K的储存空间中储存8K的分割文件也造成2K的储存空间无法被利用，如此也具有储存空间破碎的问题。

发明内容

有鉴于此，本发明提出一种关于一种数据压缩装置及其数据压缩方法。

在一实施例中，一种数据压缩装置包含缓存单元、硬盘及处理单元。缓存单元用以储存待压缩数据。硬盘包含多个实体区块，每一实体区块具有相同的区块大小。处理单元用以压缩待压缩数据以产生压缩数据，并将压缩数据储存于多个实体区块中的一个实体区块，且处理单元比对压缩数据的大小与区块大小，当压缩数据的大小小于区块大小时，处理单元将冗余数据储存于储存压缩数据实体区块，其中冗余数据的大小与压缩数据的大小的总和等于区块大小。

在一实施例中，前述储存压缩数据的实体区块包含元数据字段，当压缩数据的大小小于区块大小时，处理单元将冗余数据于实体区块中的储存位置储存于元数据字段中。

在一实施例中，前述待压缩数据包含至少一文件的多个数据片段，储存压缩数据的实体区块包含元数据字段，处理单元将压缩数据与数据片段之间的对应关系储存于元数据字段中。

在一实施例中，前述待压缩数据包含至少一文件的多个数据片段，处理单元于压缩待压缩数据时比对第一数量的数据片段及第二数量的数据片段于压缩后的大小与区块大小，当第一数量的数据片段于压缩后的大小小于区块大小且第二数量的数据片段于压缩后的大小大于区块大小时，处理单元根据第三数量的数据片段产生压缩数据，第三数量大于第一数量且小于第二数量。

在一实施例中，前述压缩数据包含同一文件或不同文件的多个数据片段，处理单元根据同一文件或不同文件的数据片段产生压缩数据。

在一实施例中，一种数据压缩方法包含处理单元根据缓存单元中的待压缩数据产生压缩数据，处理单元将压缩数据储存于硬盘的多个实体区块中的一个，硬盘的每一前述实体区块具有相同的区块大小，处理单元比对压缩数据的大小与区块大小，当压缩数据的大小小于区块大小时，处理单元将冗余数据储存于前述储存压缩数据的实体区块，冗余数据的大小与压缩数据的大小的总和等于区块大小。

在一实施例中，当压缩数据的大小小于区块大小时，前述处理单元将冗余数据储存于储存压缩数据的实体区块的步骤包含：处理单元将冗余数据于实体区块中的储存位置储存于储存压缩数据的实体区块的一元数据字段中。

在一实施例中，前述压缩数据包含至少一文件的多个数据片段，前述处理单元将压缩数据储存于储存压缩数据的实体区块的步骤中，处理单元将压缩数据与数据片段之间的对应关系储存于储存压缩数据的实体区块。