London Tech Talk 名物 Bookclub 第四弾 "Database Internals" 第七章の振り返り収録です。"Log-Structured Storage" の内容について振り返りました。

まずは B Tree がどのような課題を抱えており、それを LSM Tree がどのように解決しようとしたのかについて紹介しました。LSM Tree の重要なコンポーネントである "MemTable" と "SSTable" について説明しました。

続いて、LSM Tree のアーキテクチャにおける読み込みのボトルネックを "Bloom Filter" や "Compaction" といったテクニックによって軽減させようとしている工夫について紹介しました。

本書の内容から派生して、実際に LSM Tree を実装しているデータベースとして有名な RocksDB について話が広がりました。RocksDB の開発が始まった歴史や、Site Reliability Engineer として働く Ken が RocksDB を運用する際に重要視しているメトリクス、RocksDB で実装されている "Leveled SSTable" の概念について話しました。

その他 Bookclub で盛り上がった観点や、次回の Chapter 8 の予定について触れました。

ご意見・ご感想など、お便りはこちらの⁠⁠⁠⁠⁠⁠⁠ ⁠⁠⁠Google Form⁠⁠⁠⁠⁠⁠⁠⁠⁠⁠ で募集しています。