AC-Key: Adaptive Caching for LSM-based Key-Value Stores

[stonewhitener]

Resources

• https://www.usenix.org/conference/atc20/presentation/wu-fenggang

Summary

LSM-tree でポイントクエリとレンジクエリの両方に効くキャッシュを提案．キャッシュをキーバリューキャッシュ (ポイントクエリ用)，キーポインターキャッシュ (ポイントクエリ用，一度の I/O で値を取得可能)，ブロックキャッシュ (ポイントクエリとレンジクエリ用) に分けて構成．まずはキーポインターキャッシュに入れ，evict される前にキーポインタキャッシュでヒットしたらキーバリューキャッシュに昇格させる．メタデータのみを保持するゴーストキャッシュを3つのキャッシュコンポーネントに導入し，ゴーストキャッシュにヒットしたらサイズバウンダリをを適応的に調整．RocksDB に実装して評価．

Memo

• Ghost cachec の考え方は ARC (Adaptive Replacement Cache) がオリジナル．