GitHub - microsoft/bf-tree: Bf-Tree is a modern read-write-optimized concurrent larger-than-memory range index in Rust from MS Research.

You signed in with another tab or window. Reload to refresh your session. You signed out in another tab or window. Reload to refresh your session. You switched accounts on another tab or window. Reload to refresh your session. Dismiss alert

[efcl]

B-Treeはページごとに書き込むがI/Oが発生するので、Bf-TreeではCircular Bufferを使ったメモリ上にHotな更新のバッファリングを行うmini-pageを作り、I/Oのwriteを遅延させることで読み書きを高速化させる

[misshiki]

Bf-Tree は、Microsoft Research が開発した Rust 製の範囲インデックス。検索エンジンの索引と同様に値や範囲からデータ位置を高速探索でき、読み取り／書き込み最適化、並行処理対応、メモリ超過データにも対応する。