Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Data block inquiring method for supporting data de-duplication program

A technology of data deduplication and data block, which is applied in the direction of electrical digital data processing, special data processing applications, instruments, etc., can solve the problems of slow access speed, insufficient storage of hash index tables, and slow down the running speed of the system

Inactive Publication Date: 2012-05-23
深圳优依购服饰有限责任公司
View PDF2 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] When the amount of data queried by the client 110 is very large, the hash index table will also increase sharply, and it may occur that the memory of the server 120 is not enough to store the hash index table. In this case, the hash index table will involve Querying a storage device with a slow access speed will greatly slow down the running speed of the entire system

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 block inquiring method for supporting data de-duplication program
  • Data block inquiring method for supporting data de-duplication program
  • Data block inquiring method for supporting data de-duplication program

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] Below in conjunction with accompanying drawing, structural principle and working principle of the present invention are specifically described:

[0022] Please refer to figure 2 As shown, it is a schematic diagram of the structure of the present invention. The present invention includes a server 210 and a client 220 . The client 220 can be connected to the server 210 through the Internet (Internet) or the enterprise intranet (intranet), and the client 220 and the server 210 can also be run on the same computing device at the same time. The server 210 also includes a hash Index list 211. The hash index list 211 records multiple sets of hash values. When the client 220 sends a query request to the server 210 for the hash value of a data block in an input file, the server 210 performs the query according to the content recorded in the hash index list 211 in the following manner. Please refer to image 3 As shown, it is a schematic diagram of the operation flow 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 discloses a data block inquiring method for supporting a data de-duplication program, which improves the speed for the data de-duplication program to inquire the data blocks. The inquiring method comprises the following steps: storing a hash index list into a server; producing data blocks and hash values by a client according to input files; sending an inquiring request to the server by the client, wherein the inquiring request records the hash values of corresponding data blocks; sending a storage requirement to the client by the server when the server stores no hash values, and adding received hash values into the hash index list; building a corresponding associated data index list to the hash index list, and recording the data block information associated with the hash values in the associated data index list; returning the hash values in the corresponding associated data index list to the client according to the hash value when the hash value is stored in the server.

Description

technical field [0001] The invention relates to a data block query method, in particular to a data block query method supporting a duplicate data deletion program. Background technique [0002] Data deduplication is a data reduction technique, usually used in disk-based backup systems, with the main purpose of reducing the storage capacity used in the storage system. It works by looking for variable sized blocks of duplicate data at different locations in different files over a certain period of time. Duplicated data blocks are replaced with indicators. Because the storage system is always filled with a large amount of redundant data. In order to solve this problem and save more space, the "duplication deletion" technology has naturally become the focus of people's attention. Using "deduplication" technology can reduce the stored data to 1 / 20 of the original, so as to make more backup space, not only can save the backup data on the storage system for a long time, but also...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30
Inventor 刘威王云松陈志丰
Owner 深圳优依购服饰有限责任公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com