Analysis for updates is similar to that for deletion

• scan all pages
• replace any updated tuples   (within each page)
• write affected pages to disk

Complication: new version of tuple larger than old version  (too big for page)

Solution:   delete, re-organise free space, then insert