Table Access (DELETE) Using B* Tree 

Table Access Using B* Tree is illustrated using the example of a DELETE statement.

Table Access (DELETE) Using B* Tree

 

The address table is defined via the city primary key column. In the address table, delete an entry with the value Apach for the city primary key field.

If an entry is deleted from the table, gaps appear in the data section and in the position list of the leaf page in the B* tree. The database system closes these gaps and updates the position list to save storage space.