Hash table data storage management method and device, medium and electronic equipment

A technology of a data storage and management method, applied in the fields of hash table data storage management and hash table data storage management devices, can solve the problems of reduced hash table portability, high data bandwidth, hash table waste, and the like, and achieves The effect of improving portability and reducing development costs

Active Publication Date: 2021-04-09
YUSUR TECH CO LTD
View PDF9 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] DRAM has the characteristics of high data access delay and high data bandwidth. The inventor found that if the data storage of the hash table is directly performed on

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
  • Hash table data storage management method and device, medium and electronic equipment
  • Hash table data storage management method and device, medium and electronic equipment
  • Hash table data storage management method and device, medium and electronic equipment

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0048]The above objects, features, and advantages of the present disclosure will be more clearly understood, and the scheme of the present disclosure will be further described below. It should be noted that the features of the present disclosure may be combined with each other in the case of an unable conflict.

[0049]A lot of specific details are set forth in the following description to fully understand the present disclosure, but the present disclosure may also employ other different from the described manner; clear, the embodiments in the specification are only part of the embodiments of the present disclosure. Not all embodiments.

[0050]figure 1 The hash table data storage management method is shown in the present disclosure, the hash table data storage management method can include the following steps:

[0051]Step S101: Gets one or more of the data to be processed, each of which carries a hash value, an address offset, and an identification of the hash table.

[0052]Exemplary, for ex...

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 a hash table data storage management method and device, a medium and electronic equipment, and the method comprises the steps: obtaining the data in a to-be-processed hash table, wherein each piece of data carries a hash value, an address offset and the identification of the hash table to which the data belongs; on the basis of the identification and the hash value of the hash table to which each data belongs, searching an address of each data in a corresponding storage area in a memory and an address of a corresponding storage unit in the corresponding storage area in a pre-established hash lookup table, and determining an actual physical address to be written of the data on the basis of the address offset; and finally, writing the data into a corresponding storage unit in the memory. According to the embodiment of the invention, the transportability of the hash table can be improved, and the data storage is more aggregated, so that the subsequent data reading efficiency of the hash table is relatively high.

Description

technical field [0001] The embodiments of the present disclosure relate to the field of computer technology, and in particular, to a method for storing and managing hash table data, a device for storing and managing hash table data, a computer-readable storage medium and electronic equipment for implementing the method for storing and managing hash table data. Background technique [0002] In the database system, the hash table (Hash table) is the most common data structure. Usually, the data volume of the hash table in the database system is relatively large, and multiple hash tables will be built. Therefore, under normal circumstances, all the data in the hash table cannot be cached in the on-chip memory, and need to be stored in an off-chip main memory such as a dynamic random access memory (Dynamic Random Access Memory, DRAM). [0003] DRAM has the characteristics of high data access delay and high data bandwidth. The inventor found that if the data storage of the hash ...

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): G06F16/22
CPCG06F16/2255
Inventor 鄢贵海卢文岩王雪张孟杰
Owner YUSUR 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