Logging B-Tree Operations
To split a page
- log records deleted from the first page (for undo)
- log records inserted to the second page (for redo)
- they’re the same records, so long them once!
This doubles the amount of log used for inserts
- log the inserted data when the record is first inserted
- if a page has N records, log N/2 records, every time a page is split, which occurs once for every N/2 insertions