...

The batch will improve the average insertion time by reducing count of FreeList actions on each data row (insert/remove pages, locking and counters updates) and the time of searching and inserting a range of keys in B+ Tree.

Proposed changes

Implementation should consists of two major related improvements:

...

TBD: describe the implementation.

Proposed plan

Overall changes to support batch updates in PageMemory can be divided into following phases.

...