goodslib
Class Btree

java.lang.Object
  |
  +--goodsjpi.Persistent
        |
        +--goodslib.SetOwner
              |
              +--goodslib.Btree

public class Btree

extends SetOwner

B-Tree implementation

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

goodslib.SetMember	find(java.lang.Object key)
goodslib.SetMember	findGreaterOrEqual(java.lang.Object key)
void	insert(goodslib.SetMember mbr)
void	insertAfter(goodslib.SetMember after, goodslib.SetMember mbr)
void	insertBefore(goodslib.SetMember before, goodslib.SetMember mbr)
void	insertFirst(goodslib.SetMember mbr)
void	insertLast(goodslib.SetMember mbr)
void	remove(goodslib.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

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(goodslib.SetMember mbr)

remove

public void remove(goodslib.SetMember mbr)

Overrides:

remove in class SetOwner

find

public goodslib.SetMember find(java.lang.Object key)

Overrides:

find in class SetOwner

findGreaterOrEqual

public goodslib.SetMember findGreaterOrEqual(java.lang.Object key)

insertAfter

public void insertAfter(goodslib.SetMember after,
                        goodslib.SetMember mbr)

Overrides:

insertAfter in class SetOwner

insertBefore

public void insertBefore(goodslib.SetMember before,
                         goodslib.SetMember mbr)

Overrides:

insertBefore in class SetOwner

insertFirst

public void insertFirst(goodslib.SetMember mbr)

Overrides:

insertFirst in class SetOwner

insertLast

public void insertLast(goodslib.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