B + tree index system of heterogeneous memory architecture

The invention discloses a B + tree index system of a heterogeneous memory architecture, and relates to the field of computer storage systems, the method comprises an operation layer located on a DRAM and a persistence layer located on a PMem; according to the method, a memory layout beneficial to re...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: CHEN ZHIWEN, LI CHENGQING, SUN SHULIN, CAI SHAOYING
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention discloses a B + tree index system of a heterogeneous memory architecture, and relates to the field of computer storage systems, the method comprises an operation layer located on a DRAM and a persistence layer located on a PMem; according to the method, a memory layout beneficial to realizing separation of key value pair read-write and data persistent storage is constructed, and a log structure storage format and a concurrency control mechanism based on an optimistic lock are combined, so that a random write behavior on persistent memory equipment is eliminated, and performance loss caused by a PMem write-in amplification problem caused by memory access granularity mismatching is effectively inhibited. According to the method, the high-performance persistent B + tree index can be realized, and the requirements of high throughput, expandability and rapid fault recovery of the persistent memory storage system are met. 本发明公开一种异构内存架构的B+树索引系统,涉及计算机存储系统领域,该方法包括位于DRAM的操作层和位于PMem的持久化层;通过构建有助于实现键值对读写和数据持