Page History

...

1. Remove a page from FreeList, which has enough storage space (if there is no such page - allocate a new one)
2. Lock page
3. Write cache entry data
4. Update page counters
5. Unlock page
6. Based on the remaining free space insert page into FreeList

...

1. Average insertion time by reducing count of FreeList actions on each data row:
   
2. insert/remove page into FreeList
   
3. update page counters
4. pages locking
WAL recording
5. Average search/update time in B+ Tree

...