Oracle FAQ | Your Portal to the Oracle Knowledge Grid |
Home -> Community -> Usenet -> c.d.o.server -> Re: unbalanced indexes -- common wisdom?
One of the properties of B*Tree is that at any given time, the
tree is balance meaning the leafs are all at the same level.
Any college textbook regarding Data Structure will give all the properties of B*Tree (B+Tree and some other variations). Too lazy to flip the books now.
Anyhow, B*Tree is auto balance.
Allan W. Tham
Oracle DBA
Received on Thu May 30 2002 - 10:13:32 CDT