B+-tree for OODB indexing?

B+-tree for OODB indexing?

Post by Cho Chung-l » Fri, 18 Aug 1995 04:00:00


I'm looking for the program source of B+-tree for OODB indexing.
I need B+-tree supporting the class-hierarchy indexing.
And I want to know the structure of leaf node of the B+-tree
used in real OODBMSs (for example, postgres, ORION, etc).
I have read the paper, "Indexing Techniques for Object-Oriented
Databases", written by Won Kim, Kyung-Chang Kim and Alfred Dale
but the leaf node structure described in this paper has a problem
for using it in real DBMS. When inserting and deleting objects
management of leaf node may be very inefficient.

Thanks in advance.

      * *
       ^ &&& DataBase & Hangul Information Processing Lab, . . .    
                Dept. of Computer Science, Pusan Univ. , Korea



1. Q: Is Faircom C-Tree an OODB?

Is Faircom's C-Tree in some way object oriented?  I ask
this because our company is evaluating an "Object Oriented
Human Resource System" called "ICONtrol", which uses C-Tree
as its underlying database.  I'm trying to figure out what
aspect of the product is OO; its interface? its internals?
its underlying repository?

Call me a skeptic, but I've seen products claim to
be OO for every reason from "Well, we talk OLE, don't we!",
to "But isn't everthing really just an object...".
Curious minds want to know...

Jim Long

2. Linking servers

3. B-Tree Index Vs Bitmap Index Question

4. HELP - Setting TQuery Parameters to Null

5. CD-Rom Raw Data

6. Deadlock in Index (where index is B+ tree) Locking with Intention Locks

7. Translate Error - Value out of bound

8. Databases, Data Structures, B Trees, B+ Trees, Patricia Trees

9. Looking for definition of OODB (an OODB manifesto)

10. Can you help me ??? Indexing in OODB

11. Wanted: refs on indexing schemes for oodb's

12. Newbie question on B-tree index levels