Table access using a B* tree is illustrated using the example of a INSERT statement.
The address table is defined using the city primary key column. In the address table, insert an entry with the value Arbon for the city primary key field.
If there is enough space in the leaf page of the B* tree for the new entry, the database system inserts the entry at the end of the data section and updates the position list. The address of the new entry is written to the correct position in the position list. In the example above, this is position 4. Position 4 points to the new table entry number 7.
The position list and data section converge when data is inserted in a data page.