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...
Gespeichert in:
Hauptverfasser: | , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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的持久化层;通过构建有助于实现键值对读写和数据持 |
---|