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.

中文翻译：

---

持久内存上的数据结构原语：评估

持久性内存 (PMem) 已经可用，例如与英特尔傲腾 DC 持久性内存一起使用，代表了一种非常有前途的下一代内存解决方案，对数据库架构有重大影响。已经提出了这种新技术及其特性的几种数据结构。然而，主要只呈现和评估完整的结构。因此，隐藏了个人想法和 PMem 特征的含义。因此，在本文中，我们分解了迄今为止提出的结构，确定了它们的底层设计原语，并将它们分配给与 PMem 相关的适当设计目标。作为我们对真实 PM 硬件的综合实验的结果，我们可以揭示各种访问模式的原语权衡。这使我们能够确定他们的最佳用例和漏洞。