Multiversion Garbage Collection
Can delete an old version of x if no query will ever read it
- There’s a later version of x whose tid ? T-Oldest (or is on every active query’s commit list)
Originally used in Prime Computer’s CODASYL DB system and Oracle’s Rdb/VMS