RE: Maximum height of an Oracle B-tree index

  • From: "Lex de Haan" <lex.de.haan@xxxxxxxxxxxxxx>
  • To: <oracle-l@xxxxxxxxxxxxx>
  • Date: Sat, 27 Mar 2004 13:05:58 +0100

Jonathan,

just thinking here -- I don't know of any internal reasons for a maximum
B*-tree height in Oracle, right?
any branch block only knows about its children, so we can go on splitting as
long as we like ...

cheers,
Lex.

-----Original Message-----
From: oracle-l-bounce@xxxxxxxxxxxxx [mailto:oracle-l-bounce@xxxxxxxxxxxxx]On
Behalf Of Jonathan Lewis
Sent: zaterdag 27 maart 2004 0:23
To: oracle-l@xxxxxxxxxxxxx
Subject: Re: Maximum height of an Oracle B-tree index



If you've got about 6 hours and about 24 GB
of disk space free, I've got a script that will get
you to height 24.  You'll have to double the
time and space to see what happens if you
try to get to 25.

(So far I've built to height 20 in 18 minutes).

Regards

Jonathan Lewis
http://www.jlcomp.demon.co.uk

The Co-operative Oracle Users' FAQ
http://www.jlcomp.demon.co.uk/faq/ind_faq.html

April 2004 Iceland  http://www.index.is/oracleday.php
June  2004      UK - Optimising Oracle Seminar


----- Original Message -----
From: "Tanel Põder" <tanel.poder.003@xxxxxxx>
To: <oracle-l@xxxxxxxxxxxxx>
Sent: Friday, March 26, 2004 1:25 PM
Subject: Re: Maximum height of an Oracle B-tree index


: > I remember a max height of 22 from 8i Data Server Internals materials,
but
: I can check it when I get home in few weeks.
:
: We'll I finally got home now and I see I remembered the max index height
: wrong - it's 24 (levels 0 to 23), at least this is  stated in 8i DSI
: materials. But I don't see what kind of clever reason would restrict a
: B(whatever)-tree structures height at all...
:
: Tanel.
:


----------------------------------------------------------------
Please see the official ORACLE-L FAQ: http://www.orafaq.com
----------------------------------------------------------------
To unsubscribe send email to:  oracle-l-request@xxxxxxxxxxxxx
put 'unsubscribe' in the subject line.
--
Archives are at //www.freelists.org/archives/oracle-l/
FAQ is at //www.freelists.org/help/fom-serve/cache/1.html
-----------------------------------------------------------------

----------------------------------------------------------------
Please see the official ORACLE-L FAQ: http://www.orafaq.com
----------------------------------------------------------------
To unsubscribe send email to:  oracle-l-request@xxxxxxxxxxxxx
put 'unsubscribe' in the subject line.
--
Archives are at //www.freelists.org/archives/oracle-l/
FAQ is at //www.freelists.org/help/fom-serve/cache/1.html
-----------------------------------------------------------------

Other related posts: