Fingerprint table management method and device

A management method and technology for a management device are applied in the field of fingerprint table management methods and devices, and can solve problems such as inability to efficiently use and manage fingerprint tables.

Active Publication Date: 2021-05-14
NEW H3C BIG DATA TECH CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] This application provides a fingerprint table management method and device to solve the problem in the prior art that the fingerprint table cannot be efficiently used and managed

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
  • Fingerprint table management method and device
  • Fingerprint table management method and device
  • Fingerprint table management method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] The terms used in the embodiments of the present application are only for the purpose of describing specific embodiments, rather than limiting the present application. As used in this application, the singular forms "a", "the", and "the" are intended to include the plural forms as well, unless the context clearly dictates otherwise. It should also be understood that the term "and / or" as used herein is meant to include any and all possible combinations of one or more of the associated listed items.

[0046]It should be understood that although the embodiments of the present application may use terms such as first, second, and third to describe various information, such information should not be limited to these terms. These terms are only used to distinguish information of the same type from one another. For example, without departing from the scope of the present application, first information may also be called second information, and similarly, second information may...

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 relates to the technical field of data storage, in particular to a fingerprint table management method and device. The method comprises the steps that a Hash bucket set containing N first-class Hash buckets is created, each first-class Hash bucket in the Hash bucket set corresponds to one chain table, and pointers of the first-class Hash buckets point to the corresponding chain tables; when it is detected that the length of the chain table corresponding to any first-class hash bucket is larger than a set threshold value, M first-class hash buckets are created to serve as sub-hash buckets of the first-class hash bucket, the first-class hash bucket is configured to be a second-class hash bucket, the M sub-hash buckets correspond to the chain tables respectively, and the M sub-hash buckets correspond to the chain tables respectively; the second type of hash bucket pointers point to the corresponding sub hash buckets; and based on a preset rule, the fingerprint data stored in the linked list corresponding to any first-class hash bucket is stored to the linked list of the sub-hash bucket.

Description

technical field [0001] The present application relates to the technical field of data storage, in particular to a fingerprint table management method and device. Background technique [0002] In order to meet the ever-increasing business demands, the storage system must provide lower latency and higher IOPS to further improve customer satisfaction. Compared with traditional HDD disks, SSD disks can provide storage systems with lower latency and higher IOPS, but SSD disks are more expensive. In order to reduce the storage cost of using SSD disks, the deduplication technology identifies and deletes duplicate data and improves storage space utilization, which has become an essential choice for SSD disk storage (all-flash). [0003] In the deduplication technology, after the duplicate data is deleted, the complete data address will be frequently recorded and queried through fingerprints. How to provide an efficient and fast fingerprint table will be a key technical point of de...

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/22
CPCG06F16/2255
Inventor 余攀马宁
Owner NEW H3C BIG DATA TECH CO LTD
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