Database Garbage Collection

• Used by MVCC
• vacuum

Tuple Level

• Find old versions by examining tuples directly.
• Background Vacuuming vs. Cooperative Cleaning.

Transaction Level

• Txns keep track of their old versions so the DBMS does not have to scan tuples to determine visibility.