Supercharge Your Innovation With Domain-Expert AI Agents!

Method and device for dynamically adapting for data by Hash table

A dynamic adaptation, hash table technology, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as memory waste and insufficient memory, and achieve the effect of avoiding memory waste

Active Publication Date: 2011-09-21
SHENZHEN IPANEL TECH LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the embodiments of the present invention is to provide a method for a hash table to dynamically adapt to data, aiming to solve the problem of memory waste or insufficient memory caused by the inability of the existing hash table to dynamically adapt to data

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 and device for dynamically adapting for data by Hash table
  • Method and device for dynamically adapting for data by Hash table
  • Method and device for dynamically adapting for data by Hash table

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] 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 in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0020] In the embodiment of the present invention, when it is detected that the hash table cannot meet the storage requirements of the data, the data in the hash item storage area and the hash key value storage area are kept unchanged, and then the hash table storage area is released and restarted. Allocate a new hash table storage area that can meet the data storage requirements, and use the same hash function to recalculate the data stored in the hash key value storage area to obtain the data in the new hash table storage area, so that the hash table The Greek table can dynamically adapt to any d...

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 is applicable to the field of data memory and provides a method and a device for dynamically adapting for data by a Hash table. The method comprises the following steps of: A: initiatingthe memory as a Hash table memory area, a Hash item memory area and a Hash key value memory area; B: when the Hash table is detected not to meet the memory requirement of the data, keeping the data of the Hash item memory area and the Hash key value memory area unchanged, and releasing the Hash table memory area; furthermore, re-allocating a new Hash table memory area meeting the data memory requirement; and adopting the Hash function adopted before re-allocating the Hash table memory area to re-calculate the data memorized in the Hash key value memory area, thus obtaining the data in the newHash table memory area. In the embodiment, the Hash table can dynamically adapt for any data, and the problems that the memory is wasted due to excessively large Hash table memory area and the Hash table memory area can not meet any data requirement due to excessively small Hash table memory area is avoided.

Description

technical field [0001] The invention belongs to the field of data storage, and in particular relates to a method and a device for dynamically adapting a hash table to data. Background technique [0002] In a general data structure such as a linear table or a tree, when data is stored in the data structure, the relative position of the data in the data structure is random, and there is no definite relationship with the key of the data. When looking up data in the data structure, it is necessary to perform a series of comparisons between the keywords of the data and the keywords recorded in the data structure to find the data. The efficiency of the search is closely related to the number of comparisons. In many cases, the efficiency of data search is low . In order to avoid this problem, the prior art generally uses a hash function to process the data that needs to be stored to obtain a hash table, so that the key of the data corresponds to the unique storage location in the ...

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 Patents(China)
IPC IPC(8): G06F17/30
Inventor 徐佳宏程伯钦蒋颁
Owner SHENZHEN IPANEL TECH 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

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

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