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
CN112632069AActive Publication Date: 2021-04-09YUSUR TECH CO LTD
9 Cites 6 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
YUSUR TECH CO LTD
Publication Date
2021-04-09

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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