著者

佐藤 克矢 山田 浩史

雑誌

研究報告データベースシステム(DBS) (ISSN:2188871X)

巻号頁・発行日

vol.2017-DBS-165, no.16, pp.1-6, 2017-09-11

---

KVS は高性能さやスケーラビリティの確保のしやすさから多くのサービスで利用されている.KVS の構成要素として Log-Structured Merge Tree (LSM-Tree) が広く利用されている.LSM-Tree は write-intensive なワークロードに適しており,近年のアクセスパターンに適しているためである.しかし,既存の LSM-Tree では PCIe SSD ような高速な I/O デバイスを有効に活用することはできない.LSM-Tree では Disk への書き込みはコンパクションをしながら行われるが,その処理の並列性が乏しいため,高速 I/O デバイスの帯域を活用することができないためである.そこで,本論文では PCIe SSD のような高速 I/O デバイスを想定し,LSM-Tree における I/O 帯域利用の高効率化手法を提案する.本論文では,Key の範囲や DB 全体に対してロックを取得せず,関連する各レベルのコンパクションをパイプライン実行する.提案手法を RocksDB (4.10.0) をベースとして実装を行い実験,評価を行った.既存の LSM-Tree を用いた RocksDB と比較し提案手法において約 10% のスループットの向上を達成した.