データ指向アプリケーションデザインを読んでLSM-treeインデックスに基づくKVSを作る - 油そば

この記事はMicroAd Advent Calendar 2019の4日目の記事です。 qiita.com はじめに どういうKVSを作るか 手始めにログベースのKVS 書き込み, 読み取り, 削除 ログフォーマットの決定 実装 LSM-treeインデックスを持つKVSを実装する 書き込み MemTableからSSTableの生成 SSTableの反映 SSTableのマージとコンパクション バッファを使ったマージ&コンパクション ステップ1. SSTable毎にキーを読み出す ステップ2. バッファ内の最小のキーの最新の値を読み出す 再起動時の復元 アクターで組み立てる 書き込みのケース 読み取りのケース コード はじめに データ指向アプリケーションデザインは今年買って読んだ技術書の中で最も読み応えがあった本でした。 www.oreilly.co.jp 単に周回で読むだけでも学びが多い本

[sh19910711]

"学びが多い本ですが、特定のツールや技術に依存しない話や抽象的な話が多く、分かったつもりになってしまいやすい本だと感じました / たった一節読むだけで単一マシンで動作する簡単なKVSは作れるのでかなりお得"

[seikoudoku2000]

めちゃ良記事だ。

[k_osawa]

本筋と関係ないけどバイナリー表現でサイズ->実値の順になってない理由はなんでだろ