udzura https://blog.hatena.ne.jp/udzura/ ローファイ日記 https://udzura.hatenablog.jp/ Log-Structured Merge Tree というデータ構造があって、データ指向アプリケーションデザインを読んでいるとかなり最初の方に出てくる。Wikipediaの記事の通りLevelDBを始めきょうびのさまざまなデータベース製品で使われている。 特徴はめちゃくちゃざっくり*1 追記型のログを使うことで書き込みの性能を保つ インデックスはキー名とログ内のオフセットzを持っておき、読み出しも速度を出す ログを SSTable というデータ構造に退避することで、インデックスはある程度疎にしつつ（めちゃくちゃキーが多くなってインデックスの時点でデカくなるなどを防ぐ）速度を保ってアクセスできる… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fudzura.hatenablog.jp%2Fentry%2F2023%2F04%2F18%2F212635" title="自作 LSM-Tree その1 - ローファイ日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2023-04-18 21:26:35 rich https://udzura.hatenablog.jp/entry/2023/04/18/212635 1.0 100%