Page History

...

1. Search for key in B+ tree.
2. Store entry key-value (data row) into data page.
3. Insert/update key in B+ tree page.

In Ignite search Search and update of key in tree implemented through the invoke operation, to understand the needs for this operation, it is necessary to describe B+ tree in more detail.

The keys of the tree (hashes) are stored on the B+ tree pages (index pages), the cache key-value (data row) itself is stored on data pages. Each item on the index page includes a link to the data page item (pageId + itemId).

In general, a B+ tree supports find, put and remove operations. For put andremove, you must first find the point of insertion/update/removal.

...