LSM-Tree
LSM-tree(Log-structured merge-tree)
NewSQL
で採用されてそうなデータ構造？
RocksDB
が実装していて、そのDBを組み込んで利用している
SQLite
を組み込むような感じ？
作られた背景
B木
はインデックスのIOコストが高い
LSMツリーはインデックス構築のIOコストが低い？ので高頻度のinsert, deleteが得意
LSMツリーに関連があるDB or プロダクト
RocksDB
Amazon S3
TiDB
確認用
Q. LSM-Tree
参考
『24時間365日動き続けるデータシステムの設計手法 : 「データ指向アプリケーションデザイン」実践編』
発展：Log-Structured Merge (LSM) Tree
『The Log-Structured Merge-Tree (LSM-Tree)』
https://www.cs.umb.edu/~poneil/lsmtree.pdf
メモ
https://www.geeksforgeeks.org/introduction-to-log-structured-merge-lsm-tree/amp/
Verifying Concurrent Multicopy Search Structures - YouTube
Multicopy data structures
調査用
/pogi-log/Google.icon
LSM-Tree(日)
/pogi-log/Google.icon
LSM-Tree(英)
Google.icon
Log-structured merge-tree(英)
/pogi-log/Wikipedia.icon
LSM-Tree - Wikipedia(日)
LSM-Tree(検索) - Wikipedia(日)
/pogi-log/Wikipedia.icon
LSM-Tree - Wikipedia(英)
LSM-Tree(検索) - Wikipedia(英)