Affiliation:
1. TU Dresden & SAP SE
2. Simon Fraser University
3. Snowflake Computing
4. Intel Deutschland GmbH
Abstract
Persistent memory (PM) is fundamentally changing the way database index structures are built by enabling persistence, high performance, and (near) instant recovery all on the memory bus. Prior work has proposed many techniques to tailor index structure designs for PM, but they were mostly based on volatile DRAM with simulation due to the lack of real PM hardware. Until today is it unclear how these techniques will actually perform on real PM hardware.
With the recent released Intel Optane DC Persistent Memory, for the first time, this paper provides a comprehensive evaluation of recent persistent index structures. We focus on B
+
-Tree-based range indexes and carefully choose four representative index structures for evaluation: wBTree, NV-Tree, BzTree and FPTree. These four tree structures cover a wide, representative range of techniques that are essential building blocks of PM-based index structures. For fair comparison, we used an unified programming model for all trees and developed
PiBench
, a benchmarking framework which targets PM-based indexes. Through empirical evaluation using representative workloads, we identify key, effective techniques, insights and caveats to guide the making of future PM-based index structures.
Subject
General Earth and Planetary Sciences,Water Science and Technology,Geography, Planning and Development
Cited by
58 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. An efficient flattened index structure with lazy restructuring and hotness awareness;Future Generation Computer Systems;2024-04
2. A Concise Concurrent B
+
-Tree for Persistent Memory;ACM Transactions on Architecture and Code Optimization;2023-12-25
3. OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes;Proceedings of the ACM on Management of Data;2023-11-13
4. Accelerating Persistent Hash Indexes via Reducing Negative Searches;2023 IEEE 41st International Conference on Computer Design (ICCD);2023-11-06
5. A Cost-Efficient Failure-Tolerant Scheme for Distributed DNN Training;2023 IEEE 41st International Conference on Computer Design (ICCD);2023-11-06