持久內存上的數據結構原語:評估（Emerging Technologies）
- 2020 年 1 月 8 日
- 筆記
持久內存(PM)，如已經可用的Intel Optane DC持久內存，代表了一個非常有前景的，下一代的內存解決方案，其也對數據庫結構有很大的影響。這種新技術的數據結構及其特性已經被提出。然而，僅僅只有完整的結構被提出和評價，個人思想和項目管理特性的內在聯繫卻被隱藏。因此，在本文中，我們將對目前提出的結構進行分解，識別它們的基本設計原語，並將它們分配到與PM相關的適當設計目標。由於我們對實際的PM硬件進行了全面的擴展，所以我們能夠在微觀層次上揭示這些原語的優缺點。由此，可以為選定的原語派生出性能配置文件。有了這些，就可以精確地確定它們的最佳用例和漏洞。在基於pmc的數據結構設計方面，我們還發現了一些新的有前途的組合，這些組合目前在文獻中還沒有被考慮到。
原文題目：Data Structure Primitives on Persistent Memory: An Evaluation
原文： Persistent Memory (PM), as already available e.g. with Intel Optane DC Persistent Memory, represents a very promising, next generation memory solution with a significant impact on database architectures. Several data structures for this new technology and its properties have already been proposed. However, primarily merely complete structures were presented and evaluated hiding the impact of the individual ideas and PM characteristics. Therefore, in this paper, we disassemble the structures presented so far, identify their underlying design primitives, and assign them to appropriate design goals regarding PM. As a result of our comprehensive experiments on real PM hardware, we were able to reveal the trade-offs of the primitives at the micro level. From this, performance profiles could be derived for selected primitives. With these it is possible to precisely identify their best use cases as well as vulnerabilities. Be- side our general insights regarding PM-based data structure design, we also discovered new promising combinations not considered in the literature so far.
原文作者：Philipp Götze, Arun Kumar Tharanatha, Kai-Uwe Sattler
原文地址： https://arxiv.org/abs/2001.02172
