Changes in the B* Tree Structure
The
B* tree structure changes in all cases of INSERT, UPDATE, and DELETE when there is either not enough space in the target page or the fill level falls below the predefined fill level.Changes in the B* Tree Structure
The address table is defined via the city
primary key column. In the address table, insert an entry with the value Albas for the city primary key field. The new table row is too large for the corresponding leaf page in the B* tree.A chain of page splits can result in the B* tree being rebalanced.
See also:
Non-Uniform Distribution of Data Pages