Indexing: B-Tree, LSM & Inverted

B+ trees vs LSM trees, write amplification, compaction, covering and composite indexes, and inverted indexes.

0 / 9 solved
0/9 solved
Question Tags Difficulty Success
1. Left to Right
composite-indexquery-planning
Easy —
2. Never Touch the Table
covering-indexindex-only-scan +1
Medium —
3. Wrapped In A Function
postgresexplain +2
Medium —
4. SQL INDEX Performance
Basics
Medium 53%
5. Every Predicate An Access Condition
composite-indexindex-column-order +2
Medium —
6. Nine Megabytes Of Index
brinindex-selection +2
Medium —
7. Deleted but Still Read
lsm-treesstable +2
Hard —
8. Covering But Still Slow
postgrescovering-index +2
Hard —
9. Eighty Two Versus Forty Two
write-amplificationlsm-tree +3
Hard —

Learning Resources

Up next

9 of 9 questions here are still unsolved.