Bill.Lin's Notes
  • Me
  • Posts
  • Categories
  • Tags
  • Search
#

LSM-Tree

標籤 · 1 篇文章

B-Tree vs LSM-Tree:原地更新與只追加,寫入、讀取與空間放大的取捨

System Design 系列 Part 3:比較 B+Tree 原地更新與 LSM-Tree 只追加寫入,用模擬看 tiering 與 leveling 的三種放大,並說明 tombstone 陷阱與刪除不等於抹除

2026-11-22 ·
#System Design #LSM-Tree #B+Tree
← 回到所有標籤

© 2026 Bill Lin. All rights reserved.

github linkedin email