Example: INSERT Statement

In the ADDRESS table, the CITY column is defined as the primary key.

A user enters an INSERT statement in order to insert into the ADDRESS table a new entry with the value Arbon for the primary key field CITY.

...

       1.      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 has to add a new leaf page and redistribute the data records (see Rebalancing).

       2.      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.

See also:

Logical Access Structures