RustでLSMツリーを実装してみた

Anker Switch (2-in-1 Out, 4K) 双方向 セレクター 4K HDR 3Dコンテンツ対応 分配器 切替器 MacBook Pro/Air Switch Xbox 360 他

(1408)

￥1,690 (2025年4月30日 13:13 GMT +09:00 時点 - 詳細はこちら価格および発送可能時期は表示された日付/時刻の時点のものであり、変更される場合があります。本商品の購入においては、購入の時点で当該の Amazon サイトに表示されている価格および発送可能時期の情報が適用されます。)

外付けDVDドライブ 高速処理 8XDVD& 24XCD 光学ドライブ外付け 読取/書込可 バスパワー USB 2.0/3.0&Type-C両接続 外付けCDドライブ (ブラック)

(1870)

￥1,979 (2025年4月30日 13:11 GMT +09:00 時点 - 詳細はこちら価格および発送可能時期は表示された日付/時刻の時点のものであり、変更される場合があります。本商品の購入においては、購入の時点で当該の Amazon サイトに表示されている価格および発送可能時期の情報が適用されます。)

エレコム クリーニングクロス 超極細繊維 Lサイズ クリーナー マイクロファイバー 水性/油性汚れ対応 強力 ウォッシャブル 【日本製】 グレー KCT-008GY

(7311)

￥739 (2025年4月30日 13:11 GMT +09:00 時点 - 詳細はこちら価格および発送可能時期は表示された日付/時刻の時点のものであり、変更される場合があります。本商品の購入においては、購入の時点で当該の Amazon サイトに表示されている価格および発送可能時期の情報が適用されます。)

概要
CassandraやScyllaDBといったKVSで使用されているLSMツリーを簡単に実装してみたので、簡単にお話ししていきたいと思います
こちらがリポジトリです
https://github.com/sraku2159/lsmtree
実装のお話をする前に簡単にLSMツリーについてお話ししていきたいと思います

LSMツリーとは
LSMツリーとはLog Structre Merge ツリーの略で以下の四つのコンポーネントから構成されます。

Memtable
CommitLog
SSTable
コンパクション

以下、ScyllaDBのちょー親切なドキュメントから拝借した画…



Source link

Views: 2

KIOXIA(キオクシア) 旧東芝メモリ USBフラッシュメモリ 32GB USB2.0 日本製 国内サポート正規品 KLU202A032GL

(4649)

￥680 (2025年4月30日 13:11 GMT +09:00 時点 - 詳細はこちら価格および発送可能時期は表示された日付/時刻の時点のものであり、変更される場合があります。本商品の購入においては、購入の時点で当該の Amazon サイトに表示されている価格および発送可能時期の情報が適用されます。)

Acer SDカードリーダー【2-in-1】マイクロSDカードリーダー Type-C & USB 3.0 超高速転送 OTG対応 Android タブレット/スマホ/iPhone 16・15シリーズ/ Windows PC/Linux/MacBook/iPad Pro/Chromebook適用 microSD SDXC SDHC MMC RS-MMC対応

(319)

￥1,399 (2025年4月30日 13:06 GMT +09:00 時点 - 詳細はこちら価格および発送可能時期は表示された日付/時刻の時点のものであり、変更される場合があります。本商品の購入においては、購入の時点で当該の Amazon サイトに表示されている価格および発送可能時期の情報が適用されます。)

KINGONEタッチペン【全機種対応 超高速充電】 2025業界最高 スタイラスペン 超高精度 1MM極細 アップルペンシル互換ペン 誤ON/OFF防止/電量表示/傾き検知/二重磁気吸着機能対応 iPad用ペンシル 軽量 耐摩 耐久 iPad/iPhone/Android/スマホ/タブレット対応タッチペン (ホワイト)

(1818)

￥1,798 (2025年4月30日 13:13 GMT +09:00 時点 - 詳細はこちら価格および発送可能時期は表示された日付/時刻の時点のものであり、変更される場合があります。本商品の購入においては、購入の時点で当該の Amazon サイトに表示されている価格および発送可能時期の情報が適用されます。)