Self-Recoverable and Highly Available Data Structures for NVRAM-centric Database Systems

新的硬件技术和架构的出现，如非易失性RAM （NVRAM）、硬件事务性内存（HTM）、远程直接访问内存（RDMA）和异构内核，正在推动对现有数据库架构的必要反思，以利用硬件技术进步带来的新机遇。在本提案中，我们将重点关注NVRAM对数据库架构的影响，特别是对NVRAM数据库数据结构的基础研究。我们计划设计高可用的混合数据结构，以缩小持久内存和易失性内存之间的差距。一方面，我们的目标是使这些数据结构具有崩溃安全性，也就是说，在任何软件或硬件崩溃的情况下都可以自我恢复，这样它们就可以在重启后以最小的恢复努力用于读和写操作。另一方面，我们打算设计高度可伸缩的并发方案，该方案与实现前一个目标所必需的任意点崩溃恢复和细粒度复制技术相结合。特别强调将放在端到端场景的实验评估和系统集成上。

The advent of new hardware technologies and architectures, such as Non-Volatile RAM (NVRAM), Hardware Transactional Memory (HTM), Remote Direct Access Memory (RDMA), and heterogeneous cores, is driving a necessary rethink of existing database architectures to leverage the new opportunities brought by advancement in hardware technology. In this proposal, we focus on the impact of NVRAM on database architectures, in particular on fundamental research on database data structures for NVRAM. We plan to devise highly available hybrid data structures that close the gap between persistent memory and volatile memory. On the one hand, we aim to make these data structures crash-safe, i.e., self-recoverable from any software or hardware crash scenario, such that they can be used for both read and write operations after a restart with minimal recovery effort. On the other hand, we intent to design highly scalable concurrency schemes that are coupled with the any-point crash recovery and fine-grained replication techniques that are necessary to devise in order to achieve the former goal. Special emphasis will be placed on experimental evaluation and system integration for end-to-end scenarios.