nl.renarj.jasdb.index.btreeplus

Class TreeBlock

java.lang.Object

nl.renarj.jasdb.index.btreeplus.TreeBlock

All Implemented Interfaces:

Block, IndexBlock

Direct Known Subclasses:

RootBlock

public class TreeBlock
extends Object
implements IndexBlock

Author:

Renze de Vries

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	modified
protected BlockPersister	persister
protected KeyOrderedTree<TreeNode>	treeNodes

Constructor Summary

Constructors

Constructor and Description
TreeBlock(BlockPersister persister, DataBlock dataBlock, long parentPointer)
TreeBlock(BlockPersister persister, DataBlock dataBlock, long parentPointer, boolean modified)

Method Summary

Modifier and Type	Method and Description
void	addKey(TreeNode node)
protected void	addNodes(List<TreeNode> nodes, Key exclude, long parentBlock)
void	close()
LeaveBlock	findFirstLeaveBlock(LockIntentType intentType)
LeaveBlock	findLeaveBlock(LockIntentType intent, Key key)
DataBlock	getDataBlock()
Key	getFirst()
Key	getLast()
protected long	getLeftSibbling(TreeBlock block)
ReadWriteLock	getLockManager()
protected Key	getMax()
protected Key	getMin()
OrderedBalancedTree<Key,TreeNode>	getNodes()
long	getParentPointer()
long	getPosition()
protected long	getRightSibbling(TreeBlock block)
BlockTypes	getType()
protected void	handleBlockUnderflow()
protected void	insertBlock(Key key, IndexBlock leftChildBlock, IndexBlock rightChildBlock)
boolean	isModified()
long	memorySize()
protected void	removeBlockPointer(Key minBlockValue, IndexBlock removedBlock)
void	reset()
void	setModified(boolean modified)
void	setParentPointer(long parentBlock)
int	size()
protected void	updateBlockPointer(Key replaceKey, long leftBlock, long rightBlock)

Methods inherited from class java.lang.Object

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

Field Detail

treeNodes

protected final KeyOrderedTree<TreeNode> treeNodes

persister

protected final BlockPersister persister

modified

protected boolean modified

Constructor Detail

TreeBlock

public TreeBlock(BlockPersister persister,
                 DataBlock dataBlock,
                 long parentPointer)

TreeBlock

public TreeBlock(BlockPersister persister,
                 DataBlock dataBlock,
                 long parentPointer,
                 boolean modified)

Method Detail

getDataBlock

public DataBlock getDataBlock()

Specified by:

getDataBlock in interface IndexBlock

close

public void close()
           throws JasDBStorageException

Specified by:

close in interface Block

Throws:

JasDBStorageException

findLeaveBlock

public LeaveBlock findLeaveBlock(LockIntentType intent,
                                 Key key)
                          throws JasDBStorageException

Specified by:

findLeaveBlock in interface IndexBlock

Throws:

JasDBStorageException

findFirstLeaveBlock

public LeaveBlock findFirstLeaveBlock(LockIntentType intentType)
                               throws JasDBStorageException

Specified by:

findFirstLeaveBlock in interface IndexBlock

Throws:

JasDBStorageException

insertBlock

protected void insertBlock(Key key,
                           IndexBlock leftChildBlock,
                           IndexBlock rightChildBlock)
                    throws JasDBStorageException

Throws:

JasDBStorageException

addNodes

protected void addNodes(List<TreeNode> nodes,
                        Key exclude,
                        long parentBlock)
                 throws JasDBStorageException

Throws:

JasDBStorageException

updateBlockPointer

protected void updateBlockPointer(Key replaceKey,
                                  long leftBlock,
                                  long rightBlock)
                           throws JasDBStorageException

Throws:

JasDBStorageException

removeBlockPointer

protected void removeBlockPointer(Key minBlockValue,
                                  IndexBlock removedBlock)
                           throws JasDBStorageException

Throws:

JasDBStorageException

handleBlockUnderflow

protected void handleBlockUnderflow()
                             throws JasDBStorageException

Throws:

JasDBStorageException

getLeftSibbling

protected long getLeftSibbling(TreeBlock block)

getRightSibbling

protected long getRightSibbling(TreeBlock block)

addKey

public void addKey(TreeNode node)

getNodes

public OrderedBalancedTree<Key,TreeNode> getNodes()

size

public int size()

Specified by:

size in interface IndexBlock

memorySize

public long memorySize()

Specified by:

memorySize in interface IndexBlock

getType

public BlockTypes getType()

Specified by:

getType in interface IndexBlock

isModified

public boolean isModified()

Specified by:

isModified in interface IndexBlock

setModified

public void setModified(boolean modified)

getParentPointer

public long getParentPointer()

Specified by:

getParentPointer in interface IndexBlock

setParentPointer

public void setParentPointer(long parentBlock)

Specified by:

setParentPointer in interface IndexBlock

getPosition

public long getPosition()

Specified by:

getPosition in interface Block

getFirst

public Key getFirst()

Specified by:

getFirst in interface IndexBlock

getLast

public Key getLast()

Specified by:

getLast in interface IndexBlock

reset

public void reset()

Specified by:

reset in interface IndexBlock

getLockManager

public ReadWriteLock getLockManager()

Specified by:

getLockManager in interface IndexBlock

getMin

protected Key getMin()
              throws JasDBStorageException

Throws:

JasDBStorageException

getMax

protected Key getMax()
              throws JasDBStorageException

Throws:

JasDBStorageException