We had this discussion last month about whether Oracle uses a balanced
B*Tree algorithm, and what several DBAs told me in their experience, after
a lot of inserts access time dropped significantly (while with balanced
B*trees you'd expect it to remain fairly constant or linear).
> > any information about b-tree in oracle would help.
> > basically just trying to understand its function in oracle.
> In my opinion Oracle uses B*-trees