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

B+Tree

標籤 · 2 篇文章

Index 與 B+Tree:從磁碟頁面到複合索引、索引失效與 keyset 分頁

System Design 系列 Part 3:從磁碟頁面說明 B+Tree 為何只要三層就能裝下上億筆資料,拆解聚簇與次要索引、複合索引的最左前綴、常見的索引失效寫法、索引的寫入代價與 keyset 分頁

2026-11-22 ·
#System Design #Index #B+Tree

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