基於Flash的鍵值存儲中的多版本索引

• 2019 年 12 月 29 日
• 筆記

原文題目: Multi-version Indexing in Flash-based Key-Value Stores

摘要： 維護多個版本的數據在鍵值存儲中是很常見的，因為它增加了並發性並提高了性能。然而，設計多版本密鑰值存儲需要幾個挑戰，例如存儲額外版本的附加容量和用於將密鑰版本映射到它們的值的索引機制。我們引入了SkimpyFTL，這是一個FTL集成的多版本鍵值存儲，它利用基於快閃記憶體的SSD的寫時重映射屬性進行多版本轉換，並在存儲容量和索引查找延遲之間進行權衡。

原文作者：Pulkit A. Misra, Jeffrey S. Chase, Johannes Gehrke, Alvin R. Lebeck

原文地址：https://arxiv.org/abs/1912.00580