Page History

...

• Search B+ Tree for link to old key-value (find)
• The old value does not differ in length - a simple value update of key-value on the data page
• The old value differs in length - the link to it changes:
  • Store a new key-value into data page
  • Put B+ Tree key (with "secondary" find) to update link to data page item
  • Remove old key-value from data page

The invoke operation uses an in-place update and has the following execution scheme:

...