持久内存上的数据结构原语:评估（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
