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

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

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