For all SELECT and DML (data manipulation language) statements, the database system uses the same search algorithm to determine the leaf page in which a table entry can be found or has to be changed.
Here you find some examples for accessing tables by using B* trees:
· Table Access (SELECT) Using B* Tree
· Table Access (INSERT) Using B* Tree
· Table Access (DELETE) Using B* Tree
· Table Access (UPDATE) Using B* Tree