| Oracle FAQ | Your Portal to the Oracle Knowledge Grid | |
 |
 | |||
| Oracle FAQ | Your Portal to the Oracle Knowledge Grid | |
|
| |||
Home -> Community -> Mailing Lists -> Oracle-L -> Re: RE: How does Oracle keep B-tree indexes to 3 levels?
Hi Jonathan,
Is this a public paper you're talking about?
Tanel.
> ** Footnote - I used to believe it was supposed to
> be at 75% because on average a block was somewhere
> between half full and full - but I've given a reference to a
> paper that demonstrates that the failure to merge in real
> time leaves Oracle with a lower value. I haven't yet found
> time to read the paper, though.
>
>
> Regards
>
> Jonathan Lewis
> http://www.jlcomp.demon.co.uk
>
> The educated person is not the person
> who can answer the questions, but the
> person who can question the answers -- T. Schick Jr
>
>
> Next public appearances:
> March 2004 Hotsos Symposium - The Burden of Proof
> March 2004 Charlotte NC OUG - CBO Tutorial
> April 2004 Iceland
>
>
> One-day tutorials:
> http://www.jlcomp.demon.co.uk/tutorial.html
>
>
> Three-day seminar:
> see http://www.jlcomp.demon.co.uk/seminar.html
> ____UK___February
> ____UK___June
>
>
> The Co-operative Oracle Users' FAQ
> http://www.jlcomp.demon.co.uk/faq/ind_faq.html
>
>
> ----- Original Message -----
> From: <ryan.gaffuri_at_cox.net>
> To: <oracle-l_at_freelists.org>
> Sent: Friday, February 06, 2004 1:58 PM
> Subject: Re: RE: How does Oracle keep B-tree indexes to 3 levels?
>
>
> so nodes can be as sparse as having 1-2 pointers in them? Doesnt this
> increase the size of the tree and decrease performance?
>
> also, does oracle use 'sparse' indexes. With standard dense indexes there
is
> a pointer to every record in the table. With sparse indexes you get
pointers
> to a range of records.
>
> For example.
>
> You have a column with
>
> 1
> 2
> 3
> 4
> 5
>
>
> You might have a pointer to '1' and a pointer to '5'. Does oracle use
this?
> >
>
>
> ----------------------------------------------------------------
> 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
> -----------------------------------------------------------------
>
-- 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 Wed Feb 18 2004 - 06:27:47 CST
 |
 |