Check patentability & draft patents in minutes with Patsnap Eureka AI!

Data compression method and device

A data compression and data block technology, applied in the storage field, can solve the problems of low storage space utilization rate and low data compression reduction rate, so as to achieve the effect of improving utilization rate and avoiding waste

Active Publication Date: 2020-04-24
HUAWEI TECH CO LTD
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] This application provides a method and device for data compression, which solves the problems of low utilization rate of similar data compression storage space and low reduction rate of data compression in the prior art

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data compression method and device
  • Data compression method and device
  • Data compression method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The terms "first", "second" and "third" in the specification, claims and drawings of the present application are used to distinguish different objects, rather than to limit a specific order. In the embodiments of the present application, words such as "exemplary" or "for example" are used as examples, illustrations or illustrations. Any embodiment or design scheme described as "exemplary" or "for example" in the embodiments of the present application shall not be interpreted as being more preferred or more advantageous than other embodiments or design schemes. Rather, the use of words such as "exemplary" or "such as" is intended to present related concepts in a concrete manner.

[0036] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of the...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a data compression method and a device, relates to the technical field of storage, and solves the problems of low utilization rate of similar data compression storage space andlow reduction rate of data compression. The method comprises the steps of obtaining a first fingerprint and a second fingerprint of a first data block; adding the first data block into a first data block queue according to the first fingerprint; wherein the data blocks of the first data block queue comprise first fingerprints; adding the first data block into a second data block queue according tothe second fingerprint; wherein the data blocks of the second data block queue comprise second fingerprints; acquiring a second data block from a second data block queue when the data size of the compressed data block in the first data block queue by referring to the first reference data block does not reach a preset threshold, the second data block queue comprising data blocks with the same fingerprint as the first reference data block; and compressing the second data block by referring to the first reference data block.

Description

technical field [0001] The present application relates to the field of storage technologies, and in particular to a data compression method and device. Background technique [0002] With the rapid development of big data, the explosive growth of massive data has brought huge challenges to data storage management. In order to improve the utilization rate of storage space, data reduction technology is an indispensable key technology in the storage system. Specifically, the storage capacity used in the storage system can be reduced by implementing methods such as data compression, deduplication, and similar data compression, thereby improving storage capacity. Space utilization. Wherein, the important index for measuring the performance of the storage system may be reduction efficiency, reduction rate, or compression ratio. [0003] In the current technical solution for compressed storage based on different versions of the same data, after each data update, the original data ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F3/06H03M7/30
CPCG06F3/0608G06F3/064H03M7/30
Inventor 王力玉关坤刘帮张真波沈建强
Owner HUAWEI TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More