Cardinal number tree access system based on RDMA and nonvolatile memory

A non-volatile memory and access system technology, which is applied in the field of radix tree access system, can solve the problems such as the limit of read and write times, achieve the effect of reducing response delay, improving throughput rate, and ensuring data consistency
CN111400306AActive Publication Date: 2020-07-10SHANGHAI JIAO TONG UNIV +1
7 Cites 5 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
SHANGHAI JIAO TONG UNIV
Publication Date
2020-07-10

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More