org.hsqldb.index

Class NodeAVL

java.lang.Object

org.hsqldb.index.NodeAVL

All Implemented Interfaces:

CachedObject

Direct Known Subclasses:

NodeAVLDisk, NodeAVLDiskLarge

public class NodeAVL
extends java.lang.Object
implements CachedObject

The parent for all AVL node implementations. Subclasses of Node vary in the way they hold references to other Nodes in the AVL tree, or to their Row data.
nNext links the Node objects belonging to different indexes for each table row. It is used solely by Row to locate the node belonging to a particular index.
New class derived from Hypersonic SQL code and enhanced in HSQLDB.

Since:

Hypersonic SQL

Field Summary

Fields

Modifier and Type	Field and Description
int	iBalance
NodeAVL	nNext

Fields inherited from interface org.hsqldb.persist.CachedObject

emptyArray

Constructor Summary

Constructors

Constructor and Description
NodeAVL(Row r)

Method Summary

Modifier and Type	Method and Description
NodeAVL	child(PersistentStore store, boolean isleft)
void	delete()
void	destroy()
int	getAccessCount()
int	getBalance(PersistentStore store)
int	getDefaultCapacity()
long	getPos()
int	getRealSize(RowOutputInterface out)
RowAVL	getRow(PersistentStore store)
int	getStorageSize()
boolean	hasChanged()
boolean	isBlock()
boolean	isInMemory()
boolean	isKeepInMemory()
boolean	isMemory()
boolean	isNew()
boolean	keepInMemory(boolean keep)
void	read(RowInputInterface in)
void	replace(PersistentStore store, Index index, NodeAVL n)
void	restore()
NodeAVL	set(PersistentStore store, boolean isLeft, NodeAVL n)
NodeAVL	setBalance(PersistentStore store, int b)
void	setInMemory(boolean in)
void	setPos(long pos)
void	setStorageSize(int size)
void	updateAccessCount(int count)
void	write(RowOutputInterface out)
void	write(RowOutputInterface out, LongLookup lookup)

Methods inherited from class java.lang.Object

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

Field Detail

iBalance

public int iBalance

nNext

public NodeAVL nNext

Constructor Detail

NodeAVL

public NodeAVL(Row r)

Method Detail

delete

public void delete()

getBalance

public int getBalance(PersistentStore store)

setBalance

public NodeAVL setBalance(PersistentStore store,
                          int b)

child

public NodeAVL child(PersistentStore store,
                     boolean isleft)

set

public NodeAVL set(PersistentStore store,
                   boolean isLeft,
                   NodeAVL n)

replace

public void replace(PersistentStore store,
                    Index index,
                    NodeAVL n)

setInMemory

public void setInMemory(boolean in)

Specified by:

setInMemory in interface CachedObject

getDefaultCapacity

public int getDefaultCapacity()

Specified by:

getDefaultCapacity in interface CachedObject

read

public void read(RowInputInterface in)

Specified by:

read in interface CachedObject

write

public void write(RowOutputInterface out)

Specified by:

write in interface CachedObject

write

public void write(RowOutputInterface out,
                  LongLookup lookup)

Specified by:

write in interface CachedObject

getPos

public long getPos()

Specified by:

getPos in interface CachedObject

getRow

public RowAVL getRow(PersistentStore store)

updateAccessCount

public void updateAccessCount(int count)

Specified by:

updateAccessCount in interface CachedObject

getAccessCount

public int getAccessCount()

Specified by:

getAccessCount in interface CachedObject

setStorageSize

public void setStorageSize(int size)

Specified by:

setStorageSize in interface CachedObject

getStorageSize

public int getStorageSize()

Specified by:

getStorageSize in interface CachedObject

isBlock

public final boolean isBlock()

Specified by:

isBlock in interface CachedObject

setPos

public void setPos(long pos)

Specified by:

setPos in interface CachedObject

isNew

public boolean isNew()

Specified by:

isNew in interface CachedObject

hasChanged

public boolean hasChanged()

Specified by:

hasChanged in interface CachedObject

isKeepInMemory

public boolean isKeepInMemory()

Specified by:

isKeepInMemory in interface CachedObject

keepInMemory

public boolean keepInMemory(boolean keep)

Specified by:

keepInMemory in interface CachedObject

isInMemory

public boolean isInMemory()

Specified by:

isInMemory in interface CachedObject

restore

public void restore()

Specified by:

restore in interface CachedObject

destroy

public void destroy()

Specified by:

destroy in interface CachedObject

getRealSize

public int getRealSize(RowOutputInterface out)

Specified by:

getRealSize in interface CachedObject

isMemory

public boolean isMemory()

Specified by:

isMemory in interface CachedObject