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 can find some examples for accessing tables by using B* trees:
· Table Access (SELECT) Using a B* Tree
· Table Access (INSERT) Using a B* Tree
· Table Access (DELETE) Using a B* Tree
· Table Access (UPDATE) Using a B* Tree