論文紹介: FASTER: A Concurrent Key-Value Store with In-Place Updates

FASTER

書いた人: @nikezono

TL;DR

• 大量のデータがモバイル/IoT機器/ブラウザ/etc..から生成され，保存されている．これらをステートという
• とにかくUpdateが多く，後からまとめて分析のためにReadされる，という特徴がある
• ステートを保持するためのストレージとしては，RDB/KVS/Streaming DBなどが使われている
• どれも性能が低い．数百万Request/Sec(RPS)出れば御の字
• そこで，Microsoftから高速なKVSを提案する．
• Make the common case fastを設計原則とする．
• とにかくキャッシュ効率を限界まで追求している

Reference

FASTER: A Concurrent Key-Value Store with In-Place Updates Badrish Chandramouli, Guna Prasaad, Donald Kossmann, Justin Levandoski, James Hunter, Mike Barnett 2018 ACM SIGMOD International Conference on Management of Data (SIGMOD ‘18), Houston, TX, USA ACM June 10, 2018

Link: https://www.microsoft.com/en-us/research/project/faster/#!publications

本文はこちらで書きました:https://scrapbox.io/nikezono/FASTER