Persistent memory dynamic hash indexing method, system and equipment and storage medium

Abstract

The invention discloses a persistent memory dynamic hash indexing method, system and device and a storage medium, the method comprises the following steps: positioning a target data bucket in a dynamic hash structure through a preset data fingerprint insertion algorithm, and inserting a hash key into the target data bucket, the dynamic hash structure comprising a pointer array, a data bucket and a segment; when the idle position does not exist in the target data bucket, taking the next logical data bucket as a standby data bucket, and inserting the hash key into the standby data bucket; when the insertion is successful, judging whether a matched data fingerprint exists in the standby data bucket, if so, comparing the key to be updated with a key value of a data slot matched with the data fingerprint, and refreshing according to a key comparison result; when the standby data bucket fails to be inserted, the local depth and the global depth of the segment with the Hash conflict are compared, and the splitting operation is performed according to the depth comparison result, so that the dynamic Hash indexing speed and efficiency of the persistent memory can be improved, and the Hash indexing performance of the persistent memory is improved.

Description

Technical field [0001] The present invention relates to the field of memory technology, in particular to a persistent memory dynamic hash indexing method, systems, devices and storage media. Background [0002] Over the past few decades, traditional memory technologies, including dynamic random access memory and static random access memory, have been used as main memory and cache in memory architectures, however, there are problems of high power consumption and limited scalability, due to the advantages of high density, low power consumption and non-volatile, persistent memory (PersistentMemory, PM) is expected to become a supplement or alternative to Dynamic Random Memory (Dynamic Random Access Memory (DRAM) builds the storage medium for future storage systems. [0003] The advent of persistent memory has led to significant changes in memory architecture and its characteristics, due to the neglect of the properties of persistent memory, making the traditional data index structu...

AI Technical Summary

Problems solved by technology

[0005] The main purpose of the present invention is to provide a persistent memory dynamic hash index method, system, device and storage medium, aiming to solve the problem that the write operation ratio of the persistent memory-based hash index scheme in the prior art only accounts for a small part A technical problem that does not improve the performance of the overall index much

Images