Cardinal number tree access system based on RDMA and nonvolatile memory

Abstract

The invention provides a cardinal number tree access system based on RDMA and a nonvolatile memory. The cardinal number tree access system comprises: a data storage module, wherein the data storage module adopts a nonvolatile persistent memory as a storage medium of a cardinal number tree; a remote read-write module which is used for establishing RDMA communication connection between the server CPU and the client; and a background processing module which is used for carrying out background processing when the client carries out remote reading and writing so as to ensure the consistency of thedata. The method comprises the following steps: S1, in a cardinal number tree initialization stage, constructing a data block to support insertion, update and deletion of far-end data; S2, after the cardinal number tree initial data block is full, reconstructing a data structure into a cardinal number tree structure which comprises a prefix node and a data node, and writing the prefix node of thetree structure into the client; and S3, regularly checking the data nodes of the cardinal number tree. On the premise that data consistency is effectively guaranteed, the pressure of a server-side CPUcan be greatly reduced, the throughput rate is increased, and therefore the overall performance of remote data reading and writing is improved.

Description

technical field [0001] The invention relates to the field of storage systems, in particular to a radix tree access system based on RDMA and non-volatile memory. Background technique [0002] In recent years, with the development of non-volatile memory and RDMA technology, data centers with high storage performance and low-latency network access have become a trend. Due to the byte-addressable and persistent characteristics of non-volatile memory, the traditional index structure needs to be adjusted accordingly, so that the data structure can improve the read and write performance as much as possible under the premise of ensuring data consistency. In addition, the development of RDMA technology enables the local node to bypass the remote node core and CPU to directly read or write, thereby effectively improving the efficiency of the remote node CPU and enabling remote data with lower latency and higher throughput. access is possible. [0003] Patent document CN 1613073A dis...

AI Technical Summary

Problems solved by technology

These non-volatile memories are byte-addressable, can retain saved data after power failure, and can provide read and write performance comparable to DRAM, but the number of reads and writes has a certain limit

Images