索引が「速い」の正体 — データベースを自作する
MySQLに INSERT した瞬間、ディスクでは何が起きているのか。索引を張ると速くなるのはなぜか。答えを読むかわりに、Node.jsで30行の「追記するだけのデータベース」を書いて確かめます。書き込みは速いのに読み出しが全行走査で遅いところを20万件で実測し、メモリ上に「キー→ファイル内の位置」の索引を足して桁を変える。さらに書いた直後にプロセスを殺してデータを消し、fsync がなぜ要るのか、トランザクションログが何のためにあるのかを体で理解します。削除しても消えない追記ログ、墓標とコンパクション、B+木との違い、そして範囲検索ができないという限界まで。