【Bookclub 第四弾】 "Database Internals" #6 振り返り

ケン・ワガツマがお届けする London Tech Talk の第 4 弾は、Database Internals のブッククラブ、Chapter 6「B-Tree Variants」の振り返りです。B-Tree の基本的な課題であるライトアンプリフィケーションとスペースアンプリフィケーションを克服するために開発された様々な B-Tree の亜種、例えば、書き込みの増幅を抑えるためのワイヤードタイガーや Lazy Adaptive Tree、スペースアンプリフィケーションを軽減する FD-Tree、そしてコンカレンシーの問題を解決する BWTrees などが紹介されています。次回のチャプター7 では、LSM Tree について学ぶ予定です。