...

Prototype testing results.

For testing purposes, a prototype was created with simplified phase 1 implementation, which includes FreeList optimization (batch writing to data pages), but does not include optimization for B+ Tree (searching and inserting a range of keys).

The rebalancing process was chosen as the easiest and most suitable for testing batch inserts in PageMemory. Was checked the total rebalancing time We checked the rebalancing time on the prototype with the proposed changes in FreeList on the following configuration:

...