A method and a system for constructing a consistent hash table based on a non-volatile memory

Abstract

The invention discloses a method and a system for constructing a consistency hash table based on a non-volatile memory. The method of the invention constructs a consistent hash table, and divides allhash units in the hash table into two layers. The first layer is a hash function accessible unit, the second layer is a hash function inaccessible unit, and the second layer is used for collision processing when a hash conflict occurs in the first layer. The hash cells of each layer are divided into an equal number of n groups, and the groups of the first layer and the second layer with the same number are matched. When the i-th group of the first layer has hash collision, the i-th group of the second layer handles the collision, and the hash table guarantees the consistency of the data by using the 8-byte atomic write technique. The hash table can be restored to a consistent state after a system crash. The invention also realizes a hash table construction system based on non-volatile memory. The hash table constructed by the technical scheme of the invention can reduce the consistency overhead and has low request delay.

Description

technical field [0001] The invention belongs to the field of computer data storage, and more specifically relates to a nonvolatile memory-based consistent hash table construction method and system. Background technique [0002] In recent years, DRAM has been widely used in computer systems as main memory. However, it faces issues such as increasing idle power consumption and limited scalability. To solve these problems, some new non-volatile memory (NVM) technologies have emerged, such as phase change memory (PCM), memristor (ReRAM), spin torque magnetic memory (STT-MRAM) and 3D-XPoint, etc. NVM not only has the power-down non-volatility of traditional disks, but also has the characteristics of fast memory access and byte-based addressing of DRAM. These excellent characteristics allow NVM to be directly connected to the memory bus to form a hybrid memory like DRAM, and even completely replace DRAM in the future. When NVM is used as memory, applications can quickly access ...

AI Technical Summary

Problems solved by technology

[0005] Aiming at the above defects or improvement needs of the prior art, the present invention provides a method and system for constructing a consistent hash table based on non-volatile memory, thereby solving the problem that the prior art cannot Technical Issues in Achieving Data Consistency

Images