Thursday, January 25th, 2024
Life is a gift, and it offers us the privilege, opportunity, and responsibility to give something back by becoming more
— Tony Robbins
ECS165A Lecture 6
L-Store cont’d
- lineage page storage architecture (LSA):
- Base pages are read-only, used for indexing and analytics
- Tail pages are append-only (like a database log).
- Updates are done via appending tail pages, as opposed to in-place updates.
- Problem: base pages can become completely outdated over time.
- Solution: periodic consolidation of base pages & tail pages into new base pages.