OraFAQ Forum: Server Administration

Home » RDBMS Server » Server Administration » Btree index

Show: Today's Messages :: Polls :: Message Navigator
E-mail to friend

Btree index [message #258121]

Fri, 10 August 2007 05:45

shahnazurs
Messages: 240
Registered: June 2005
Location: India

Senior Member

Explain me how exactly b tree index works?

Thanks.

Report message to a moderator

Re: Btree index [message #258124 is a reply to message #258121]

Fri, 10 August 2007 06:05

pablolee
Messages: 2882
Registered: May 2007
Location: Scotland

Senior Member

You have been registered here for several years and have several posts to your name. Do you really think that this is an appropriate question to post -- or are you just trying to see if you can get a reaction from people?
RTFM and come back with DECENT questions

Report message to a moderator

Re: Btree index [message #258129 is a reply to message #258124]

Fri, 10 August 2007 06:19

shahnazurs
Messages: 240
Registered: June 2005
Location: India

Senior Member

Excuse me,I never been doing any obsolete stuff since i started posting in this group.
If you can provide me the answer then welcome otherwise just watch out what masters are saying about the answers.
Don't hurt others.

Thanks.

Report message to a moderator

Re: Btree index [message #258158 is a reply to message #258121]

Fri, 10 August 2007 07:22

Michel Cadot
Messages: 68718
Registered: March 2007
Location: Saint-Maur, France, https...

Senior Member
Account Moderator

Database Concepts
Chapter 5 Schema Objects
Section Overview of Indexes

Hope you will not come back with a question that is covered by this chapter.

Regards
Michel

Report message to a moderator

Re: Btree index [message #258223 is a reply to message #258158]

Fri, 10 August 2007 10:41

DreamzZ
Messages: 1666
Registered: May 2007
Location: Dreamzland

Senior Member

ORACLE Bitmap Index Internals
============
http://www.scribd.com/doc/179676/ORACLE-Bitmap-Index-Internals

IOTInternals
============
http://www.scribd.com/doc/179696/IOTInternals

Oracle Index Internals
==============
http://www.scribd.com/doc/238915/Oracle-Index-Internals

Report message to a moderator

Re: Btree index [message #258652 is a reply to message #258121]

Mon, 13 August 2007 04:40

gintsp
Messages: 118
Registered: February 2007

Senior Member

My blog entry Where bad performance starts at http://gplivna.blogspot.com/2007/03/where-bad-performance-starts-my.html
has quite many links explaining indexes.

Gints Plivna
http://www.gplivna.eu

Report message to a moderator

Re: Btree index [message #258657 is a reply to message #258652]

Mon, 13 August 2007 05:02

Michel Cadot
Messages: 68718
Registered: March 2007
Location: Saint-Maur, France, https...

Senior Member
Account Moderator

Who care about your blog if it does not directly answer the question.
Post the links you have here.
Otherwise it is SPAM and the post will be deleted.

Regards
Michel

Report message to a moderator

Re: Btree index [message #258705 is a reply to message #258657]

Mon, 13 August 2007 07:30

gintsp
Messages: 118
Registered: February 2007

Senior Member

Have you read it?
The original question was quite general and wide open, wasn't it?
I don't think I can explain this question better than people have done in the resources I pointed from my blog.
My blog entry has 17 links to online resources and recommendations from 2 books.
I don't remember them, but I remember my blog address. Resources linked from this blog quite thoroughly explains the original question - so I don't see how this could be marked as spam.
Do you think I really need for every such question copy all 19 links and paste them again and again or better just point to a place where they are all together?

Anyway you are moderator, if you don't like it - it is up to you to decide, just at least scan the blog entry before you do that.

Gints Plivna
http://www.gplivna.eu

Report message to a moderator

Re: Btree index [message #258736 is a reply to message #258705]

Mon, 13 August 2007 08:46

Michel Cadot
Messages: 68718
Registered: March 2007
Location: Saint-Maur, France, https...

Senior Member
Account Moderator

Quote:

Have you read it?

No, I don't follow a link if I'm not convinced it is useful. I don't want to increase its score.

Quote:

I don't think I can explain this question better than people have done in the resources I pointed from my blog.
My blog entry has 17 links to online resources and recommendations from 2 books.
I don't remember them, but I remember my blog address.

So go to youg blog, find the links and post them. You surely go faster than anyone and you prevent from X persons to do the same thing. This will save time and energy for the whole world.

Regards
Michel

Report message to a moderator

Re: Btree index [message #258747 is a reply to message #258736]

Mon, 13 August 2007 09:08

gintsp
Messages: 118
Registered: February 2007

Senior Member

Michel Cadot wrote on Mon, 13 August 2007 16:46

No, I don't follow a link if I'm not convinced it is useful. I don't want to increase its score.

Hmmm as I've understood the very mission of internet are links and linking resources together. I'm personally not afraid of linking some resources from my articles and/or blogs even understanding that these might increase someon's home page score. When I think that the source is good and some people might benefit from it, I post the link without hours thinking how it will decrese my page's score and increse another page's score.
If you want to stick only in some definite places that's your right of course.

Quote:

So go to youg blog, find the links and post them. You surely go faster than anyone and you prevent from X persons to do the same thing. This will save time and energy for the whole world.

Interesting people usually don't copy all the article somewhere if it is grater than some sensible amount. Speaking about wasted energy I'm quite sure that one click won't save the world anyway, but if you insist so much Wink

so be it:

And here are many links mentioning how to create indexes in Oracle and what one or another access path means:

Oracle� Database Concepts 10g Release 2 (10.2)
Chapter 5 Schema Objects
Overview of Indexes
Overview of Index-Organized Tables
Overview of Application Domain Indexes
http://download-uk.oracle.com/docs/cd/B19306_01/server.102/b14220/schema.htm#i5671

Oracle� Database Application Developer's Guide - Fundamentals 10g Release 2 (10.2)
Chapter 5 Using Indexes in Application Development
http://download-uk.oracle.com/docs/cd/B19306_01/appdev.102/b14251/adfns_indexing.htm

Oracle� Database Performance Tuning Guide 10g Release 2 (10.2)
Chapter 15 Using Indexes and Clusters
http://download-uk.oracle.com/docs/cd/B19306_01/server.102/b14211/data_acc.htm#i17778

Oracle� Database Concepts 10g Release 2 (10.2)
Chapter 18 Partitioned Tables and IndexesT
Overview of Partitioned Indexes
http://download-uk.oracle.com/docs/cd/B19306_01/server.102/b14220/partconc.htm#i461446

When to Use an Index by Cary Millsap
http://www.hotsos.com/e-library/abstract.php?id=5

Indexing options available in Oracle by Brian Hengen
http://download-uk.oracle.com/oowsf2005/137wp.pdf

Why isn't Oracle using my index ?! by Jonathan Lewis
http://www.jlcomp.demon.co.uk/12_using_index.doc

Index Internals by Julian Dyke
http://julian.dyke.users.btopenworld.com/com/Presentations/IndexInternals.ppt#28

Understanding Indexes By Tim Gorman
http://www.evdbt.com/2004_paper_549.doc

Oracle B-Tree Index Internals: Rebuilding The Truth by Richard Foote
http://www.miracleas.dk/images/upload/Docs/Richard%20Foote.pdf

Bitmap index Internals by Julian Dyke
http://julian.dyke.users.btopenworld.com/com/Presentations/BitmapIndexInternals.ppt

Understanding Bitmap indexes by Jonathan Lewis
http://www.jlcomp.demon.co.uk/03_bitmap_1.doc

Bitmap Indexes 3 - Bitmap Join Indexes by Jonathan Lewis
http://www.jlcomp.demon.co.uk/07_bitmap_3.doc - what are Bitmap Join Indexes and when these are useful.

Operations of execution plans by Julian Dyke
http://julian.dyke.users.btopenworld.com/com/Optimisation/Operations/Operations.html

Is this an index I use ? by Jonathan Lewis
http://www.jlcomp.demon.co.uk/index_usage.html - how to find indexes that are not used.

Rebuilding indexes – why, when, how? by Jonathan Lewis
http://www.jlcomp.demon.co.uk/indexes.doc

How high can you go ? by Jonathan Lewis
http://www.jlcomp.demon.co.uk/22_how_high.doc - what is the biggest possible height of a b-tree index?

Expert Oracle Database Architecture 9i and 10g Programming by Thomas Kyte
Chapter 11 Indexes
Table of contents
Book

Cost-Based Oracle Fundamentals by Jonathan Lewis
Chapter 4 Simple B-tree Access
Chapter 8 Bitmap Indexes
Table of contents
Book

Gints Plivna
http://www.gplivna.eu

Report message to a moderator

Re: Btree index [message #258753 is a reply to message #258747]

Mon, 13 August 2007 09:21

Michel Cadot
Messages: 68718
Registered: March 2007
Location: Saint-Maur, France, https...

Senior Member
Account Moderator

Quote:

Point taken.
I thought of some that get money each time their pages are hit. Not your case, good!

Nice list. Glad to see it here as a reference for this site.

Regards
Michel

Report message to a moderator