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

Abstract

The present disclosure relates to a hash table data storage management method, device, medium, and electronic equipment, wherein the method includes: obtaining data in the hash table to be processed, each data carrying a hash value, an address offset, and the associated hash Table identification; based on the identification and hash value of the hash table to which each data belongs, look up the address of each data in the corresponding storage area in the memory in the pre-established hash lookup table, and the corresponding storage area in the corresponding storage area The address of the unit, and then determine the actual physical address of the data to be written based on the address offset, and finally write the data into the corresponding storage unit in the memory. The embodiments of the present disclosure can improve the portability of the hash table, and the data is stored more aggregated, so that the subsequent data reading efficiency of the hash table is higher.

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 ...

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 the DRAM, the data storage may be relatively discrete, so that the subsequent data reading of the hash table would waste a lot of time and make the hash table less portable

Images