[論文レビュー] Key-Value Stores on Flash Storage Devices: A Survey

Krijn Doekemeijer, Animesh Trivedi|arXiv (Cornell University)|May 11, 2022

Advanced Data Storage Technologies被引用数 4

ひとこと要約

このサーベイは、フラッシュストレージ向けのキーバリューストア最適化に関する10年間の研究を統合し、書き込みアンプリフィケーション、ウェアレベリング、非対称I/Oといったフラッシュ固有の特性がアーキテクチャ的変更を必要とする理由を分析している。主な設計上のトレードオフを特定し、フラッシュ最適化キーバリューストアにおける今後のトレンドを予測している。

ABSTRACT

Key-value stores (KV) have become one of the main components of the modern storage and data processing system stack. With the increasing need for timely data analysis, performance becomes more and more critical. In the past, these stores were frequently optimised to run on HDD and DRAM devices. However, the last decade saw an increased interest in the use of flash devices because of their attractive properties. Flash is cheaper than DRAM and yet has a lower latency and higher throughput than HDDs. This literature survey aims to highlight the changes proposed in the last decade to optimise key-value stores for flash devices and predict what role these devices might play for key-value stores in the future.

研究の動機と目的

• 過去10年間にわたり、フラッシュストレージの特徴（低レイテンシー、非対称I/O、有限な書き込み耐久性）がキーバリューストア設計にどのように影響したかを分析すること。
• データ構造、ストレージインタフェース、システムレベルのソフトウェア技術を含む、フラッシュ固有の最適化を特定・分類すること。
• フラッシュ最適化キーバリューストアにおけるパフォーマンス、耐久性、リソースオーバーヘッドのトレードオフを評価すること。
• フラッシュストレージのキーバリューストアワークロードにおける役割の進化を検討すること。主に、プライマリーストレージ、キャッシュ、コールドティアストレージとしての利用を含む。
• キーバリューストアにおけるフラッシュストレージの今後の研究課題と方向性を特定すること。ベンチマーク手法、広範なデータエコシステムとの統合、新技術のサポートを含む。

提案手法

• 過去10年間のキーバリューストアとフラッシュストレージに関する学術的文献を体系的にサーベイし、フラッシュ固有の制約に特化した最適化戦略に焦点を当てる。
• データ構造（例：LSMツリー、Bツリー、ハッシュテーブル）に基づいてキーバリューストアアーキテクチャを分類し、フラッシュI/Oパターンとウェア制約への適応を分析する。
• キーバリューストアとフラッシュデバイスとの間の通信レイヤーを分析する。NVMe、FTL、およびホスト管理型SSD（例：ZNS、OCSSD）を含む。
• I/OおよびCPUオーバーヘッドを削減するソフトウェアレベルの最適化（例：アラウンドログ、値ログ、メモリマップ）を評価する。
• 主なフラッシュ固有の問題、すなわち書き込みアンプリフィケーション、読み取りアンプリフィケーション、スペースアンプリフィケーション、ガーベジコレクションのオーバーヘッドを軽減する技術をサーベイする。
• 新技術（例：ZNS、QLC、SCM）の役割を評価し、今後のキーバリューストア設計に与える影響を検討する。

実験結果

リサーチクエスチョン

• RQ1 フラッシュストレージは、さまざまなワークロードやシステムにおいて、現在どのようにキーバリューストアの展開に使われているか？
• RQ2 過去10年間で、フラッシュストレージの特性に応じてキーバリューストア設計はどのように進化したか？
• RQ3 フラッシュ上でのキーバリューストアの展開における主な課題は何か。また、それらを効果的に軽減する最適化戦略は何か？
• RQ4 フラッシュストレージは今後、キーバリューストアの設計とパフォーマンスにどのように影響を及ぼし続けるか？

主な発見

• フラッシュストレージは、コスト、パフォーマンス、耐久性のバランスが取れていることから、データセンター、ゲームサービス、Webアプリケーションなど、幅広い分野でキーバリューストアの主要な媒体として定着している。
• LSMツリーの広範な採用や値ログの導入により、書き込みアンプリフィケーションの低減と書き込みスループットの向上が図られ、キーバリューストアのアーキテクチャ的適応が顕著に進んだ。
• 書き込みアンプリフィケーション、読み取りアンプリフィケーション、スペースアンプリフィケーション、ガーベジコレクションのオーバーヘッドの間のトレードオフをバランスさせる課題は依然として残っており、同時にすべてを最適化するソリューションは存在しない。
• ホスト管理型FTL（例：ZNS SSD）やNVMe対応データ構造といったフラッシュ固有の最適化が、CPUおよびI/Oオーバーヘッドの削減を目的に、生産環境システムに次第に統合されつつある。
• フラッシュ最適化キーバリューストアのためのベンチマークおよび評価フレームワークを標準化するための今後の作業が求められている。これにより、意思決定を支援する情報が得られる。
• QLC、ZNS、ストレージクラスメモリ（SCM）といった新技術は、今後、キーバリューストア設計にさらに影響を与え、新たなパフォーマンスとコストのトレードオフを可能にする見込みである。