Home // INFOCOMP 2012, The Second International Conference on Advanced Communications and Computation // View article

FlashTKV: A High-Throughput Transactional Key-Value Store on Flash Solid State Drives

Authors:
Robin Jun Yang
Qiong Luo

Keywords: KV-store; Flash SSD; Log-structured; MVCC.

Abstract:
We propose FlashTKV, a high-performance transactional key-value store optimized for flash-based solid state drives. Transactional key-value stores process large numbers of concurrent reads and writes of key-value pairs, and maintain transactional consistency. As such systems are I/O dominant, flash SSDs are a promising storage alternative to improve the system performance. Catering the asymmetry in the read and write performance of flash SSDs, FlashTKV uses a purely sequential storage format where all data and transactional information are log records. Furthermore, this sequential storage format supports multi-version concurrency control (MVCC) efficiently. We evaluate FlashTKV on enterprise SSDs as well as on magnetic disks. While on magnetic disks FlashTKV performs similarly to systems with MVCC on page-based storage or locking on sequential storage under TPC-C workloads, it improves the transaction throughput by 70% over the competitors on flashSSDs.

Pages: 5 to 14

Copyright: Copyright (c) IARIA, 2012

Publication date: October 21, 2012

Published in: conference

ISSN: 2308-3484

ISBN: 978-1-61208-226-4

Location: Venice, Italy

Dates: from October 21, 2012 to October 26, 2012