Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Data recovery method, device and equipment and storage medium

A technology for data recovery and equipment, applied in the field of information processing, can solve the problems of occupying memory space, high memory occupancy, and inability to recycle fingerprint information, and achieve the effect of improving efficiency and reducing memory occupancy.

Active Publication Date: 2020-06-16
SANGFOR TECH INC
View PDF14 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the miscalculation rate of the Bloom filter, the invalid fingerprint information is misjudged as valid fingerprint information, and the invalid fingerprint information cannot be recovered. The invalid fingerprint information and the data block corresponding to the fingerprint information always occupy the Memory space, resulting in high memory usage, affecting data input and output efficiency

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 recovery method, device and equipment and storage medium
  • Data recovery method, device and equipment and storage medium
  • Data recovery method, device and equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] In order to make the purpose, technical solutions and advantages of the application clearer, the application will be further described in detail below in conjunction with the accompanying drawings. All other embodiments obtained under the premise of creative labor belong to the scope of protection of this application.

[0030] In the following description, references to "some embodiments" describe a subset of all possible embodiments, but it is understood that "some embodiments" may be the same subset or a different subset of all possible embodiments, and Can be combined with each other without conflict.

[0031] In the following description, the term "first\second\third" is only used to distinguish similar objects, and does not represent a specific ordering of objects. Understandably, "first\second\third" Where permitted, the specific order or sequencing may be interchanged such that the embodiments of the application described herein can be practiced in sequences oth...

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 recovery method, device and equipment and a storage medium. The method comprises the following steps of obtaining a reference fingerprint information set and a global fingerprint information set, wherein the reference fingerprint information set is fingerprint information which is being referenced; according to the reference fingerprint information set and a Bloom filter initialized by using a first random number, verifying each piece of global fingerprint information in the global fingerprint information set, verifying each piece of global fingerprint informationpassing the verification at least once according to the reference fingerprint information set and a Bloom filter initialized by using a second random number, and deleting each piece of global fingerprint information which does not pass the verification.

Description

technical field [0001] This application relates to the field of information processing, involving but not limited to a data recovery method, device, equipment and storage medium. Background technique [0002] In the distributed storage system, the global deduplication metadata service is also multi-point access. In order to reduce the complexity of metadata services and improve the efficiency of input and output, fingerprint information is added to data blocks. When using a data block, the data block is retrieved by referring to the fingerprint information, and at this time, the fingerprint information is called valid fingerprint information. When the data block is no longer used, the fingerprint information of the data block is no longer referenced, and the fingerprint information is called invalid fingerprint information. [0003] In the prior art, a Bloom filter is usually used to judge whether the fingerprint information is invalid, and recover the fingerprint informat...

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): G06F16/27G06F16/215
CPCG06F16/27G06F16/215Y02D10/00
Inventor 林海鹏陈紫卿付忞王正
Owner SANGFOR TECH INC
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
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