In the ADDRESS table, the CITY column is defined as the primary key.
A user enters an INSERT statement to insert into the ADDRESS table a new entry with the value Arbon for the primary key field CITY.
The database system inserts the data record after the last data record on the leaf page.
If there is not enough space on the respective leaf page of the B* tree for the new data record, the database system adds a new leaf page and redistributes the data records. More information: Rebalancing
The database system updates the position list by inserting the position entry of the new data entry at the correct place in the position list.