標籤 · 2 篇文章
System Design 系列 Part 3:從磁碟頁面說明 B+Tree 為何只要三層就能裝下上億筆資料,拆解聚簇與次要索引、複合索引的最左前綴、常見的索引失效寫法、索引的寫入代價與 keyset 分頁
System Design 系列 Part 3:比較 B+Tree 原地更新與 LSM-Tree 只追加寫入,用模擬看 tiering 與 leveling 的三種放大,並說明 tombstone 陷阱與刪除不等於抹除