背景 christina04.hatenablog.com で紹介したアーキテクチャの中にBloom Filterというものがありました。 今回はこちらの仕組みを説明します。 Bloom Filterとは Bloom Filterは 偽陽性（無いのにあると回答）はあるが、偽陰性（あるのに無いと回答）はない …

概要 LSMツリーを理解しやすくするためにアーキテクチャ、Write/Readフロー、コンパクションなどを図解します。 LSMツリーとは LSMツリー（Log-Structured Merge Tree）は、データベースやストレージで大量の書き込みを高速に処理するための仕組みです。 ア…