• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Conference on Distributed Computing Systems >SineKV: Decoupled Secondary Indexing for LSM-based Key-Value Stores
【24h】

SineKV: Decoupled Secondary Indexing for LSM-based Key-Value Stores

机译：SINEKV：基于LSM的键值存储分离的二级索引

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Secondary indexing is highly demanded for key-value stores by many applications to accelerate query performance. Current secondary indices on key-value stores are typically built on top of the primary index. In a secondary key query, the primary index has to be accessed to fetch the records, with the retrieved primary keys from the secondary index. The record fetching process invokes lots of point lookups in the primary index and exacerbates the read amplification. In this paper, we present SineKV, a decoupled Secondary indexing Key-Value store, aiming to avoid fetching records from the primary index and improve the secondary key query performance. Firstly, SineKV separates the records from the indices and keeps each index pointing to the record values independently. Secondly, SineKV proposes a mapping-based lazy index maintenance strategy to ensure the consistency of secondary indices. Finally, SineKV leverages the CMB feature of the underlying NVMe SSDs to guarantee crash consistency. We implement and evaluate SineKV against LevelDB and Wisc-Key based designs. The evaluations show SineKV outperforms LevelDB and WiscKey based systems by up to 6.12× and 2.78× under microbenchmark and mixed workloads.
机译：许多应用程序对键值存储非常有次要索引以加速查询性能。键值存储上的当前辅助指数通常基于主要索引之上。在辅助密钥查询中，必须访问主要索引以获取记录，并使用辅助索引中检索的主键。记录获取过程调用主要索引中的大量点查找，并加速读取放大。在本文中，我们呈现Sinekv，一个解耦的二级索引键值存储，旨在避免从主要索引中获取记录并提高次要密钥查询性能。首先，SINEKV将记录与索引分开，并将每个索引单独保持指向记录值。其次，Sinekv提出了一种基于映射的延迟索引维护策略，以确保二级指数的一致性。最后，SineKV利用底层NVME SSD的CMB特征来保证崩溃一致性。我们实施并评估SineKV对LeveldB和WISC关键的设计。评估显示SINEKV优于LeveldB和Wisckey的系统在微稳态和混合工作负载下最多可达6.12×和2.78×。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号