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: [EMAIL PROTECTED] 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: [EMAIL PROTECTED] (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: [EMAIL PROTECTED] 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: [EMAIL PROTECTED] (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: [EMAIL PROTECTED] 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: [EMAIL PROTECTED] (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).
