Login
From:
ローファイ日記
(Uncensored)
subscribe
自作 LSM-Tree その1
https://udzura.hatenablog.jp/entry/2023/04/18/212635
links
backlinks
Roast topics
Find topics
Find it!
Log-Structured Merge Tree というデータ構造があって、データ指向アプリケーションデザインを読んでいるとかなり最初の方に出てくる。Wikipediaの記事の通りLevelDBを始めきょうびのさまざまなデータベース製品で使われている。 特徴はめちゃくちゃざっくり*1 追記型のログを使うことで書き込みの性能を保つ インデックスはキー名とログ内のオフセットzを持っておき、読み...
