Method for storing low-redundancy data

A redundant data and data block technology, applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problem that the removal rate of redundant data will not be significantly improved, so as to achieve effective use and avoid redundancy The effect of data and effective storage space

Inactive Publication Date: 2009-10-07
POTEVIO INFORMATION TECH
View PDF1 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Even if few write operations are completed each time the file is opened and closed, one more file instance is stored, so the redundant data removal rate of this method will not be significantly improved.

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
  • Method for storing low-redundancy data
  • Method for storing low-redundancy data
  • Method for storing low-redundancy data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to make the object, technical solution, and advantages of the present invention clearer, the present invention will be further described in detail below with reference to the accompanying drawings and examples.

[0042] The idea of ​​the present invention is: before the data file is written, only the data block that is requested to be written is copied to other data files that link the data block, and only under certain conditions, such as using a link If the method cannot meet the requirements of space utilization or execution efficiency, etc., other linked data blocks are copied.

[0043] Such as Figure 1aAs shown, two data file storage methods are defined in the low-redundancy data storage method of the present invention, one is an ordinary file, and the other is a link file. The difference between the two data files is only that they have different data storage methods. The data in the ordinary file, that is, the data blocks A, B, C, and D in the ordinary ...

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 present invention discloses a method for storing low-redundancy data. The method of the invention is suitable for a data storage system which uses local data block and link data block for storing data files, wherein, the local data block is data content. The link data block is used for linking the local data block in other data file. Before executing writing operation to the data file and closing the data file, the method comprises the following steps: when the local data block which is linked with other data file in the data file is modified, copying the local data block to the linked data file and modifying the linking between the corresponding data files; and when the local data block which is linked with the linking data block in another data file is modified, copying the local data block to the data file and correspondingly modifying the linking between the corresponding data files, wherein the linking data block is in the data file. The method of the invention can prevent the generation of redundancy data in writing operation of data file furthest and can use the memory space more effectively.

Description

technical field [0001] The invention relates to the technical field of storage backup, in particular to a low-redundancy data storage method applied in a single instance storage system (SIS). Background technique [0002] In traditional data storage systems, there may be multiple instances of files or data blocks with the same content. In some specific application scenarios, this problem will be particularly prominent. For example, on the server that provides the remote boot service, the system files required for booting are stored for each client computer. Most of these files are identical, and the storage space is not effectively utilized. A similar situation also exists in the network, especially in the Internet file sharing system. Users upload a file to the server to share with others according to their own preferences or needs. Many of these files are identical, such as some popular videos , popular software installation packages, etc. [0003] There are also some ap...

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): G06F17/30
Inventor 杨木祥邢建兵李瑞林姚俊武
Owner POTEVIO INFORMATION TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap