net.sf.joafip.btreeplus.entity

Class LeafPage

java.lang.Object

net.sf.joafip.btreeplus.entity.AbstractElement

net.sf.joafip.btreeplus.entity.AbstractNodePage

net.sf.joafip.btreeplus.entity.LeafPage

All Implemented Interfaces:

ILeafPage, IPageRecordable, IStateStored

@NotStorableClass
public class LeafPage
extends AbstractNodePage
implements ILeafPage

Author:

luc peuvrier

Field Summary

Fields

Modifier and Type	Field and Description
static int	HEAD_TAIL_SIZE
static int	MAX_NUMBER_OF_ENTRIES

Fields inherited from class net.sf.joafip.btreeplus.entity.AbstractNodePage

longKey

Constructor Summary

Constructors

Constructor and Description
LeafPage(int numberOfKeyEntries, boolean longKey)

Method Summary

Methods

Modifier and Type	Method and Description
boolean	add(DataRecordIdentifier dataRecordIdentifier, IDataBlock dataBlock)
long	getBlockPointer(int index)
int	getByteSize()
long	getDataBlockPosition(DataRecordIdentifier dataRecordIdentifier)
DataRecordIdentifier	getFirstKey()
int	getIndex()
int	getInParentIndex()
DataRecordIdentifier	getKey(int index)
DataRecordIdentifier	getLastKey()
long	getNext()
int	getNumberOfKeyEntries()
int	getNumberOfPage() the number of pages take is fix
IPageRecordable	getParentPage()
EnumRecordType	getRecordType()
void	remove(int index)
void	setDataBlock(int index, IDataBlock dataBlock)
void	setEntry(int index, long pagePointer, DataRecordIdentifier key)
void	setNext(long next)
void	setParentPage(IPageRecordable parentPage, int inParentIndex)
LeafPage	split(DataRecordIdentifier dataRecordIdentifier, IDataBlock dataBlock)
int	tryBalanceOrMerge(LeafPage leafPage)
void	updateByteSize()
boolean	wellFilled()

Methods inherited from class net.sf.joafip.btreeplus.entity.AbstractNodePage

entrySize

Methods inherited from class net.sf.joafip.btreeplus.entity.AbstractElement

getPageRecord, getPositionInFile, getPreviousRecordPositionInFile, setPageRecord, setValueIsChangedValueToSave, setValueIsNotChanged

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface net.sf.joafip.btreeplus.entity.ILeafPage

getPositionInFile

Methods inherited from interface net.sf.joafip.btreeplus.entity.IPageRecordable

getPageRecord, setPageRecord

Methods inherited from interface net.sf.joafip.btreeplus.entity.IStateStored

setValueIsChangedValueToSave, setValueIsNotChanged

Field Detail

HEAD_TAIL_SIZE

public static final int HEAD_TAIL_SIZE

See Also:

Constant Field Values

MAX_NUMBER_OF_ENTRIES

public static final int MAX_NUMBER_OF_ENTRIES

See Also:

Constant Field Values

Constructor Detail

LeafPage

public LeafPage(int numberOfKeyEntries,
        boolean longKey)

Method Detail

getRecordType

public EnumRecordType getRecordType()

Specified by:

getRecordType in interface IPageRecordable

getNumberOfPage

public int getNumberOfPage()

Description copied from interface: IPageRecordable

the number of pages take is fix

Specified by:

getNumberOfPage in interface IPageRecordable

Returns:

number of page take by the record

setParentPage

public void setParentPage(IPageRecordable parentPage,
                 int inParentIndex)

Specified by:

setParentPage in interface IPageRecordable

getParentPage

public IPageRecordable getParentPage()

Specified by:

getParentPage in interface IPageRecordable

getInParentIndex

public int getInParentIndex()
                     throws HeapException

Specified by:

getInParentIndex in interface IPageRecordable

Throws:

HeapException

getNumberOfKeyEntries

public int getNumberOfKeyEntries()

getKey

public DataRecordIdentifier getKey(int index)

getBlockPointer

public long getBlockPointer(int index)

getNext

public long getNext()

setNext

public void setNext(long next)
             throws HeapException

Throws:

HeapException

setEntry

public void setEntry(int index,
            long pagePointer,
            DataRecordIdentifier key)
              throws HeapException

Throws:

HeapException

getByteSize

public int getByteSize()

Specified by:

getByteSize in interface IPageRecordable

Returns:

byte size of the element

updateByteSize

public final void updateByteSize()
                          throws HeapException

Specified by:

updateByteSize in interface IPageRecordable

Throws:

HeapException

getDataBlockPosition

public long getDataBlockPosition(DataRecordIdentifier dataRecordIdentifier)

Parameters:

dataRecordIdentifier -

Returns:

data block pointer on data associated to data record identifier, -1 if not found

getIndex

public int getIndex()

setDataBlock

public void setDataBlock(int index,
                IDataBlock dataBlock)
                  throws HeapException

Throws:

HeapException

add

public boolean add(DataRecordIdentifier dataRecordIdentifier,
          IDataBlock dataBlock)
            throws HeapException

Parameters:

dataRecordIdentifier -

dataBlock -

Returns:

true if added

Throws:

HeapException

split

public LeafPage split(DataRecordIdentifier dataRecordIdentifier,
             IDataBlock dataBlock)
               throws HeapException

Parameters:

dataRecordIdentifier - key to add

dataBlock - added data for the key

Returns:

Throws:

HeapException

remove

public void remove(int index)
            throws HeapException

Throws:

HeapException

wellFilled

public boolean wellFilled()

getLastKey

public DataRecordIdentifier getLastKey()

Specified by:

getLastKey in interface ILeafPage

Specified by:

getLastKey in class AbstractNodePage

tryBalanceOrMerge

public int tryBalanceOrMerge(LeafPage leafPage)
                      throws HeapException

Parameters:

leafPage -

Returns:

0 if merged, 1 if balanced, or 2 if no changes

Throws:

HeapException

getFirstKey

public DataRecordIdentifier getFirstKey()