goodslib
Class Btree

java.lang.Object
  extended bygoodsjpi.Persistent
      extended bygoodslib.SetOwner
          extended bygoodslib.Btree
All Implemented Interfaces:
java.io.Serializable

public class Btree
extends SetOwner

B-Tree implementation

See Also:
Serialized Form

Field Summary
protected  int height
           
protected  int pageSize
           
protected  goodslib.Bpage root
           
 
Fields inherited from class goodslib.SetOwner
first, last, nMembers
 
Fields inherited from class goodsjpi.Persistent
defaultMetaobject, metaobject
 
Constructor Summary
Btree(int pageSize)
           
 
Method Summary
 SetMember find(java.lang.Object key)
           
 SetMember findGreaterOrEqual(java.lang.Object key)
           
 void insert(SetMember mbr)
           
 void insertAfter(SetMember after, SetMember mbr)
           
 void insertBefore(SetMember before, SetMember mbr)
           
 void insertFirst(SetMember mbr)
           
 void insertLast(SetMember mbr)
           
 void remove(SetMember mbr)
           
 void removeFirst()
           
 void removeLast()
           
 
Methods inherited from class goodslib.SetOwner
getFirst, getLast, getNumberOfMembers
 
Methods inherited from class goodsjpi.Persistent
attachToStorage, clone, clusterWith, finalize, getDatabase, getOid, getStorageId, hashCode, onLoad
 
Methods inherited from class java.lang.Object
equals, getClass, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

root

protected goodslib.Bpage root

height

protected int height

pageSize

protected int pageSize
Constructor Detail

Btree

public Btree(int pageSize)
Method Detail

insert

public void insert(SetMember mbr)

remove

public void remove(SetMember mbr)
Overrides:
remove in class SetOwner

find

public SetMember find(java.lang.Object key)
Overrides:
find in class SetOwner

findGreaterOrEqual

public SetMember findGreaterOrEqual(java.lang.Object key)

insertAfter

public void insertAfter(SetMember after,
                        SetMember mbr)
Overrides:
insertAfter in class SetOwner

insertBefore

public void insertBefore(SetMember before,
                         SetMember mbr)
Overrides:
insertBefore in class SetOwner

insertFirst

public void insertFirst(SetMember mbr)
Overrides:
insertFirst in class SetOwner

insertLast

public void insertLast(SetMember mbr)
Overrides:
insertLast in class SetOwner

removeFirst

public void removeFirst()
Overrides:
removeFirst in class SetOwner

removeLast

public void removeLast()
Overrides:
removeLast in class SetOwner