RE: RE: How does Oracle keep B-tree indexes to 3 levels?
- From: "Niall Litchfield" <n-litchfield@xxxxxxxxxxxxxxxxxxxxxxx>
- To: <oracle-l@xxxxxxxxxxxxx>
- Date: Fri, 06 Feb 2004 14:11:21 +0000
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@xxxxxxxxxxx
> Sent: 06 February 2004 13:20
> To: hamcdc@xxxxxxxxxxx; oracle-l@xxxxxxxxxxxxx
> 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@xxxxxxx wrote: > academic textbooks have them. The
> silbershatz book 'database
> systems concepts' has it in chapter
> > 12.
> > >
> > > From: "Prem Khanna J" <jprem@xxxxxxxxxxxx>
> > > Date: 2004/02/05 Thu PM 11:57:29 EST
> > > To: <oracle-l@xxxxxxxxxxxxx>
> > > CC: <cary.millsap@xxxxxxxxxx>
> > > 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@xxxxxxxxxxxxx
> > > >>
> > > >>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@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
> > -----------------------------------------------------------------
>
> =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@xxxxxxxxx
>
> "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@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
> -----------------------------------------------------------------
>
>=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@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:
