Page History

...

Batch write to data pages

Divide the input into 2 lists:

1. Objects whose size is equal to or greater than the size of a single data page.
2. Other objects and remainders (heads) of large objects.

Sequentially write objects and fragments that occupy the whole page. The data page is taken from reuse bucket, if there is no page in reuse bucket - allocate a new one.

For remaining (regular) objects (including the "heads" of large objects), find Find the most free page with enough space for data row in FreeList (allocate new one if there is no such page - allocate new one) and fill it up to the end.

Batch update in B+ Tree

TBD: describe the implementation.

...