Re: I wanna know how Oracle uses file organization in their DB

Hi!

If I recall correctly, a simple B-tree leafs didn't have pointers to last and next leaf in them, whilst B+tree and B*-tree did...

Tanel.

• Original Message ----- To: "Multiple recipients of list ORACLE-L" <ORACLE-L_at_fatcity.com> Sent: Friday, October 31, 2003 6:44 PM

> A B-tree is not a binary tree. A binary tree node has 0, 1, or 2
> children. A B-tree is a multiway tree in which a node can have
> arbitrarily many children.
>
> Oracle implements a thing that's similar to a B*-tree. A B*-tree is
> structurally indistinguishable from a B-tree. They differ only in
> properties of the insertion and deletion methods used to manipulate
> them. For complete information, see Knuth's "The Art of Computer
> Programming, Volume III: Sorting and Searching," pp473-480.
>
>
> Cary Millsap
> Hotsos Enterprises, Ltd.
> http://www.hotsos.com
>
> Upcoming events:
> - Performance Diagnosis 101: 10/28 Phoenix, 11/19 Sydney
> - SQL Optimization 101: 12/8-12 Dallas
> - Hotsos Symposium 2004: March 7-10 Dallas
> - Visit www.hotsos.com for schedule details...
>
>
> -----Original Message-----
> Sinardy Xing
> Sent: Thursday, October 30, 2003 10:39 PM
> To: Multiple recipients of list ORACLE-L
>
> Hi Thai,
>
> B-tree is short for binary tree, Indexing method make use of Binary
> search function to fast retrieve your records, therefore require sorted
> records.
> B+ tree (I don't know this one, never heard)
>
> Go to www.Oracle.com download the document for free.
>
> Reading order:
> 1. Concept
> 2. SQLPlus
> 3. DB Admin
> 4. Backup and Recovery
> 5. Network
>
> After you finish all of these you have basic skill, you can be an Oracle
> DBA.
>
>
> Good luck.
>
> Sinardy
>
>
>
> -----Original Message-----
> Sent: 31 October 2003 11:49
> To: Multiple recipients of list ORACLE-L
>
>
> Hello all,
>
> I am looking for documents saying how Oracle uses file organizations
> like B-tree, B+ tree, heap file, index file ..... in their database.
>
> If you know where I can get those documentations, could you let me know?
>
> Thank you.
>
> Thai
>
> --
> Please see the official ORACLE-L FAQ: http://www.orafaq.net
> --
> Author: Thai.Dang-Vu-1
> INET: dvt_at_ou.edu
>
> Fat City Network Services -- 858-538-5051 http://www.fatcity.com
> San Diego, California -- Mailing list and web hosting services
> ---------------------------------------------------------------------
> To REMOVE yourself from this mailing list, send an E-Mail message
> to: ListGuru_at_fatcity.com (note EXACT spelling of 'ListGuru') and in
> the message BODY, include a line containing: UNSUB ORACLE-L
> (or the name of mailing list you want to be removed from). You may
> also send the HELP command for other information (like subscribing).
> --
> Please see the official ORACLE-L FAQ: http://www.orafaq.net
> --
> Author: Sinardy Xing
> INET: SinardyXing_at_bkgcomsvc.com
>
> Fat City Network Services -- 858-538-5051 http://www.fatcity.com
> San Diego, California -- Mailing list and web hosting services
> ---------------------------------------------------------------------
> To REMOVE yourself from this mailing list, send an E-Mail message
> to: ListGuru_at_fatcity.com (note EXACT spelling of 'ListGuru') and in
> the message BODY, include a line containing: UNSUB ORACLE-L
> (or the name of mailing list you want to be removed from). You may
> also send the HELP command for other information (like subscribing).
>
> --
> Please see the official ORACLE-L FAQ: http://www.orafaq.net
> --
> Author: Cary Millsap
> INET: cary.millsap_at_hotsos.com
>
> Fat City Network Services -- 858-538-5051 http://www.fatcity.com
> San Diego, California -- Mailing list and web hosting services
> ---------------------------------------------------------------------
> To REMOVE yourself from this mailing list, send an E-Mail message
> to: ListGuru_at_fatcity.com (note EXACT spelling of 'ListGuru') and in
> the message BODY, include a line containing: UNSUB ORACLE-L
> (or the name of mailing list you want to be removed from). You may
> also send the HELP command for other information (like subscribing).
>

-- 
Please see the official ORACLE-L FAQ: http://www.orafaq.net
-- 
Author: Tanel Poder
  INET: tanel.poder.003_at_mail.ee

Fat City Network Services    -- 858-538-5051 http://www.fatcity.com
San Diego, California        -- Mailing list and web hosting services
---------------------------------------------------------------------
To REMOVE yourself from this mailing list, send an E-Mail message
to: ListGuru_at_fatcity.com (note EXACT spelling of 'ListGuru') and in
the message BODY, include a line containing: UNSUB ORACLE-L
(or the name of mailing list you want to be removed from).  You may
also send the HELP command for other information (like subscribing).