| 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: I wanna know how Oracle uses file organization in their DB
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).
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). Received on Fri Oct 31 2003 - 10:44:24 CST
 |
 |