持久存储器上的数据结构基元：一个评价
Data Structure Primitives on Persistent Memory: An Evaluation
摘要：
永久存储器（PMem），如已经可用的，例如，采用英特尔Optane DC持久性内存，代表了一种非常有前途的下一代内存解决方案，对数据库体系结构具有重大影响。已经提出了用于这种新技术及其属性的几种数据结构。然而，主要是完整的结构，并进行评估。因此，个人的想法和PMem功能的影响被隐藏。因此，在本文中，我们拆解到目前为止提出的结构，确定其底层的设计原语，并将它们分配给适当的设计目标，关于PMem。由于我们的全面实验，真正的PM硬件，我们可以揭示各种访问模式的原语的权衡。这使我们能够确定他们的最佳用例以及漏洞。除了我们对基于PMEM的数据结构设计的一般见解外，我们还发现了迄今为止文献中未研究的新组合。
英文摘要：
Persistent Memory (PMem), 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 only complete structures are presented and evaluated. Thus, the implications of the individual ideas and PMem features are concealed. Therefore, in this paper, we disassemble the structures presented so far, identify their underlying design primitives, and assign them to appropriate design goals regarding PMem. As a result of our comprehensive experiments on real PM hardware, we can reveal the trade-offs of the primitives for various access patterns. This allowed us to pinpoint their best use cases as well as vulnerabilities. Besides our general insights regarding PMem-based data structure design, we also discovered new combinations not examined in the literature so far.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
