中文

基于闪存键值存储中的多版本索引

数据库 2019-12-03 v1 操作系统

摘要

维护数据的多个版本在键值存储中十分流行,因其能提升并发性并改善性能。然而,设计多版本键值存储面临若干挑战,例如存储额外版本所需的额外容量,以及将键的版本映射到其值的索引机制。我们提出SkimpyFTL,一种FTL集成的多版本键值存储,其利用基于闪存的SSD的写时重映射特性实现多版本,并在内存容量与查找延迟之间为索引提供权衡。

关键词

引用

@article{arxiv.1912.00580,
  title  = {Multi-version Indexing in Flash-based Key-Value Stores},
  author = {Pulkit A. Misra and Jeffrey S. Chase and Johannes Gehrke and Alvin R. Lebeck},
  journal= {arXiv preprint arXiv:1912.00580},
  year   = {2019}
}

备注

7 pages, 6 figures