RE: RE: How does Oracle keep B-tree indexes to 3 levels?

From: Niall Litchfield <n-litchfield_at_audit-commission.gov.uk>
Date: Fri, 06 Feb 2004 14:11:21 +0000
Message-Id: <s023a0a0.052@bristol21.bristol.ac>

Shouldn't the first eg read

x
/ \
x =3D x
=20
?=20
=20
or am I getting my DBMSs mixed up again.=20 =20

Niall Litchfield
Oracle DBA
Audit Commission
+44 117 975 7805=20

> -----Original Message-----
> From: hamcdc_at_yahoo.co.uk
> Sent: 06 February 2004 13:20
> To: hamcdc_at_yahoo.co.uk; oracle-l_at_freelists.org
> Subject: Re: RE: How does Oracle keep B-tree indexes to 3 levels?
>
>
> x
> / \
> x x
>
> This is my pictorial representation of a simple b-tree index.
> A simpler one
> follows:
>
> x
>
> hth
> connor
>
> --- ryan.gaffuri_at_cox.net wrote: > academic textbooks have them. The
> silbershatz book 'database
> systems concepts' has it in chapter
> > 12.
> > >
> > > From: "Prem Khanna J" <jprem_at_kssnet.co.jp>
> > > Date: 2004/02/05 Thu PM 11:57:29 EST
> > > To: <oracle-l_at_freelists.org>
> > > CC: <cary.millsap_at_hotsos.com>
> > > Subject: RE: How does Oracle keep B-tree indexes to 3 levels?
> > >
> > > Hi Cary & List ,
> > >
> > > i have been long trying to get a pictorial representation
> > > of a simple b-tree index and how it changes as the
> > > index grows . Though i read the docs , still i'm not
> > > able to say "okay , this is how b-tree index works" .
> > >
> > > Has anyone got something like what i'm looking for ?
> > >
> > > Just curious to know :
> > > Cary , what does * Nullius in verba * mean ?
> > >
> > > Regards,
> > > Prem.
> > >
> > > >>-----Original Message-----
> > > >>From: oracle-l-bounce_at_freelists.org
> > > >>
> > > >>You get a new level only if the parent node splits propagate
> > > >>all the way
> > > >>to the index root node. Jonathan Lewis and Steve Adams
> have some good
> > > >>tests in their courses that use block dumps to show how Oracle
> > > >>redistributes keys in branch blocks when nodes split.
> > > >>
> > > >>Yes, Oracle index nodes are one block apiece.
> > >
> > > >>Cary Millsap
> > > >>* Nullius in verba *
> > >
> > > ----------------------------------------------------------------
> > > Please see the official ORACLE-L FAQ: http://www.orafaq.com
> > > ----------------------------------------------------------------
> > > To unsubscribe send email to: oracle-l-request_at_freelists.org
> > > put 'unsubscribe' in the subject line.
> > > --
> > > Archives are at http://www.freelists.org/archives/oracle-l/
> > > FAQ is at http://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_at_freelists.org
> > put 'unsubscribe' in the subject line.
> > --
> > Archives are at http://www.freelists.org/archives/oracle-l/
> > FAQ is at http://www.freelists.org/help/fom-serve/cache/1.html
> > -----------------------------------------------------------------
>
> =3D=3D=3D=3D=3D
> Connor McDonald
> Co-author: "Mastering Oracle PL/SQL - Practical Solutions" -
> available now
> web: http://www.oracledba.co.uk
> web: http://www.oaktable.net
> email: connor_mcdonald_at_yahoo.com
>
> "GIVE a man a fish and he will eat for a day. But TEACH him
> how to fish,
> and...he will sit in a boat and drink beer all day"
>
>
>=20
>=20
> =20
> ___________________________________________________________
> BT Yahoo! Broadband - Free modem offer, sign up online today
> and save =A380
> http://btyahoo.yahoo.co.uk
> ----------------------------------------------------------------
> Please see the official ORACLE-L FAQ: http://www.orafaq.com
> ----------------------------------------------------------------
> To unsubscribe send email to: oracle-l-request_at_freelists.org
> put 'unsubscribe' in the subject line.
> --
> Archives are at http://www.freelists.org/archives/oracle-l/
> FAQ is at http://www.freelists.org/help/fom-serve/cache/1.html
> -----------------------------------------------------------------
>
>=20

This email contains information intended for the addressee only. It may be confidential and may be the subject of legal and/or
professional privilege. Any dissemination, distribution, copyright or use of this
communication without prior permission of the sender is strictly prohibited.

Please see the official ORACLE-L FAQ: http://www.orafaq.com

To unsubscribe send email to: oracle-l-request_at_freelists.org put 'unsubscribe' in the subject line.

--
Archives are at http://www.freelists.org/archives/oracle-l/
FAQ is at http://www.freelists.org/help/fom-serve/cache/1.html
-----------------------------------------------------------------

Received on Fri Feb 06 2004 - 08:11:21 CST