Top Description Fields Constructors Methods
org.hsqldb.index

public Class NodeAVLDisk

extends NodeAVL
Class Inheritance
Imports
org.hsqldb.RowAVL, .RowAVLDisk, .Table, org.hsqldb.lib.LongLookup, org.hsqldb.persist.PersistentStore, org.hsqldb.rowio.RowInputInterface, .RowOutputInterface
Cached table Node implementation.

Only integral references to left, right and parent nodes in the AVL tree are held and used as pointers data.

iId is a reference to the Index object that contains this node.
This fields can be eliminated in the future, by changing the method signatures to take an Index parameter from Index.java (fredt@users) New class derived from Hypersonic SQL code and enhanced in HSQLDB.

Authors
Fred Toussi (fredt@users dot sourceforge dot net), Thomas Mueller (Hypersonic SQL Group)
Since
Hypersonic SQL
Version
2.6.0

Field Summary

Modifier and TypeField and Description
private int
iId

private int
iLeft

private int
iParent

private int
iRight

public static final int
SIZE_IN_BYTE

Inherited from org.hsqldb.index.NodeAVL:
iBalancenLeftnNextNO_POSnParentnRightrow

Constructor Summary

AccessConstructor and Description
public
NodeAVLDisk(RowAVLDisk r, RowInputInterface in, int id)

public
NodeAVLDisk(RowAVLDisk r, int id)

Method Summary

Modifier and TypeMethod and Description
public NodeAVL
child(PersistentStore store, boolean isleft)

Overrides org.hsqldb.index.NodeAVL.child.

public void
delete()

Overrides org.hsqldb.index.NodeAVL.delete.

public void
destroy()

Overrides org.hsqldb.index.NodeAVL.destroy.

Implements org.hsqldb.persist.CachedObject.destroy.

pack-priv boolean
equals(NodeAVL n)

Overrides org.hsqldb.index.NodeAVL.equals.

private NodeAVLDisk
findNode(PersistentStore store)

private NodeAVLDisk
findNode(PersistentStore store, long pos)

public int
getAccessCount()

Overrides org.hsqldb.index.NodeAVL.getAccessCount.

Implements org.hsqldb.persist.CachedObject.getAccessCount.

public int
getBalance(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.getBalance.

public Object[]
getData(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.getData.

pack-priv NodeAVL
getLeft(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.getLeft.

pack-priv long
getLeftPos()

pack-priv NodeAVL
getParent(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.getParent.

pack-priv long
getParentPos()

public long
getPos()

Overrides org.hsqldb.index.NodeAVL.getPos.

Implements org.hsqldb.persist.CachedObject.getPos.

public int
getRealSize(RowOutputInterface out)

Overrides org.hsqldb.index.NodeAVL.getRealSize.

Implements org.hsqldb.persist.CachedObject.getRealSize.

pack-priv NodeAVL
getRight(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.getRight.

pack-priv long
getRightPos()

public RowAVL
getRow(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.getRow.

public int
getStorageSize()

Overrides org.hsqldb.index.NodeAVL.getStorageSize.

Implements org.hsqldb.persist.CachedObject.getStorageSize.

private static int
getTranslatePointer(int pointer, LongLookup lookup)

public boolean
hasChanged()

Overrides org.hsqldb.index.NodeAVL.hasChanged.

Implements org.hsqldb.persist.CachedObject.hasChanged.

pack-priv boolean
isFromLeft(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.isFromLeft.

public boolean
isInMemory()

Overrides org.hsqldb.index.NodeAVL.isInMemory.

Implements org.hsqldb.persist.CachedObject.isInMemory.

public boolean
isKeepInMemory()

Overrides org.hsqldb.index.NodeAVL.isKeepInMemory.

Implements org.hsqldb.persist.CachedObject.isKeepInMemory.

pack-priv boolean
isLeft(PersistentStore store, NodeAVL n)

Overrides org.hsqldb.index.NodeAVL.isLeft.

public boolean
isMemory()

Overrides org.hsqldb.index.NodeAVL.isMemory.

Implements org.hsqldb.persist.CachedObject.isMemory.

public boolean
isNew()

Overrides org.hsqldb.index.NodeAVL.isNew.

Implements org.hsqldb.persist.CachedObject.isNew.

pack-priv boolean
isRight(PersistentStore store, NodeAVL n)

Overrides org.hsqldb.index.NodeAVL.isRight.

pack-priv boolean
isRoot(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.isRoot.

public boolean
keepInMemory(boolean keep)

Overrides org.hsqldb.index.NodeAVL.keepInMemory.

Implements org.hsqldb.persist.CachedObject.keepInMemory.

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

Overrides org.hsqldb.index.NodeAVL.replace.

public void
restore()

Overrides org.hsqldb.index.NodeAVL.restore.

Implements org.hsqldb.persist.CachedObject.restore.

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

Overrides org.hsqldb.index.NodeAVL.set.

public NodeAVL
setBalance(PersistentStore store, int b)

Overrides org.hsqldb.index.NodeAVL.setBalance.

public void
setChanged(boolean flag)

Overrides org.hsqldb.index.NodeAVL.setChanged.

Implements org.hsqldb.persist.CachedObject.setChanged.

public void
setInMemory(boolean in)

Overrides org.hsqldb.index.NodeAVL.setInMemory.

Implements org.hsqldb.persist.CachedObject.setInMemory.

pack-priv NodeAVL
setLeft(PersistentStore store, NodeAVL n)

Overrides org.hsqldb.index.NodeAVL.setLeft.

pack-priv NodeAVL
setParent(PersistentStore store, NodeAVL n)

Overrides org.hsqldb.index.NodeAVL.setParent.

public void
setPos(long pos)

Overrides org.hsqldb.index.NodeAVL.setPos.

Implements org.hsqldb.persist.CachedObject.setPos.

pack-priv NodeAVL
setRight(PersistentStore store, NodeAVL n)

Overrides org.hsqldb.index.NodeAVL.setRight.

public void
setStorageSize(int size)

Overrides org.hsqldb.index.NodeAVL.setStorageSize.

Implements org.hsqldb.persist.CachedObject.setStorageSize.

public void
updateAccessCount(int count)

Overrides org.hsqldb.index.NodeAVL.updateAccessCount.

Implements org.hsqldb.persist.CachedObject.updateAccessCount.

public void
write(RowOutputInterface out)

Overrides org.hsqldb.index.NodeAVL.write.

Implements org.hsqldb.persist.CachedObject.write.

public void
write(RowOutputInterface out, LongLookup lookup)

Overrides org.hsqldb.index.NodeAVL.write.

Implements org.hsqldb.persist.CachedObject.write.

Inherited from org.hsqldb.index.NodeAVL:
getDefaultCapacityisBlockisInvariableread

Field Detail

iIdback to summary
private int iId
iLeftback to summary
private int iLeft
iParentback to summary
private int iParent
iRightback to summary
private int iRight
SIZE_IN_BYTEback to summary
public static final int SIZE_IN_BYTE

Constructor Detail

NodeAVLDiskback to summary
public NodeAVLDisk(RowAVLDisk r, RowInputInterface in, int id)
NodeAVLDiskback to summary
public NodeAVLDisk(RowAVLDisk r, int id)

Method Detail

childback to summary
public NodeAVL child(PersistentStore store, boolean isleft)

Overrides org.hsqldb.index.NodeAVL.child.

deleteback to summary
public void delete()

Overrides org.hsqldb.index.NodeAVL.delete.

destroyback to summary
public void destroy()

Overrides org.hsqldb.index.NodeAVL.destroy.

Implements org.hsqldb.persist.CachedObject.destroy.

equalsback to summary
pack-priv boolean equals(NodeAVL n)

Overrides org.hsqldb.index.NodeAVL.equals.

findNodeback to summary
private NodeAVLDisk findNode(PersistentStore store)
findNodeback to summary
private NodeAVLDisk findNode(PersistentStore store, long pos)
getAccessCountback to summary
public int getAccessCount()

Overrides org.hsqldb.index.NodeAVL.getAccessCount.

Implements org.hsqldb.persist.CachedObject.getAccessCount.

getBalanceback to summary
public int getBalance(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.getBalance.

getDataback to summary
public Object[] getData(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.getData.

getLeftback to summary
pack-priv NodeAVL getLeft(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.getLeft.

getLeftPosback to summary
pack-priv long getLeftPos()
getParentback to summary
pack-priv NodeAVL getParent(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.getParent.

getParentPosback to summary
pack-priv long getParentPos()
getPosback to summary
public long getPos()

Overrides org.hsqldb.index.NodeAVL.getPos.

Implements org.hsqldb.persist.CachedObject.getPos.

getRealSizeback to summary
public int getRealSize(RowOutputInterface out)

Overrides org.hsqldb.index.NodeAVL.getRealSize.

Implements org.hsqldb.persist.CachedObject.getRealSize.

getRightback to summary
pack-priv NodeAVL getRight(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.getRight.

getRightPosback to summary
pack-priv long getRightPos()
getRowback to summary
public RowAVL getRow(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.getRow.

getStorageSizeback to summary
public int getStorageSize()

Overrides org.hsqldb.index.NodeAVL.getStorageSize.

Implements org.hsqldb.persist.CachedObject.getStorageSize.

getTranslatePointerback to summary
private static int getTranslatePointer(int pointer, LongLookup lookup)
hasChangedback to summary
public boolean hasChanged()

Overrides org.hsqldb.index.NodeAVL.hasChanged.

Implements org.hsqldb.persist.CachedObject.hasChanged.

isFromLeftback to summary
pack-priv boolean isFromLeft(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.isFromLeft.

isInMemoryback to summary
public boolean isInMemory()

Overrides org.hsqldb.index.NodeAVL.isInMemory.

Implements org.hsqldb.persist.CachedObject.isInMemory.

isKeepInMemoryback to summary
public boolean isKeepInMemory()

Overrides org.hsqldb.index.NodeAVL.isKeepInMemory.

Implements org.hsqldb.persist.CachedObject.isKeepInMemory.

isLeftback to summary
pack-priv boolean isLeft(PersistentStore store, NodeAVL n)

Overrides org.hsqldb.index.NodeAVL.isLeft.

isMemoryback to summary
public boolean isMemory()

Overrides org.hsqldb.index.NodeAVL.isMemory.

Implements org.hsqldb.persist.CachedObject.isMemory.

isNewback to summary
public boolean isNew()

Overrides org.hsqldb.index.NodeAVL.isNew.

Implements org.hsqldb.persist.CachedObject.isNew.

isRightback to summary
pack-priv boolean isRight(PersistentStore store, NodeAVL n)

Overrides org.hsqldb.index.NodeAVL.isRight.

isRootback to summary
pack-priv boolean isRoot(PersistentStore store)

Overrides org.hsqldb.index.NodeAVL.isRoot.

keepInMemoryback to summary
public boolean keepInMemory(boolean keep)

Overrides org.hsqldb.index.NodeAVL.keepInMemory.

Implements org.hsqldb.persist.CachedObject.keepInMemory.

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

Overrides org.hsqldb.index.NodeAVL.replace.

restoreback to summary
public void restore()

Overrides org.hsqldb.index.NodeAVL.restore.

Implements org.hsqldb.persist.CachedObject.restore.

setback to summary
public NodeAVL set(PersistentStore store, boolean isLeft, NodeAVL n)

Overrides org.hsqldb.index.NodeAVL.set.

setBalanceback to summary
public NodeAVL setBalance(PersistentStore store, int b)

Overrides org.hsqldb.index.NodeAVL.setBalance.

setChangedback to summary
public void setChanged(boolean flag)

Overrides org.hsqldb.index.NodeAVL.setChanged.

Implements org.hsqldb.persist.CachedObject.setChanged.

setInMemoryback to summary
public void setInMemory(boolean in)

Overrides org.hsqldb.index.NodeAVL.setInMemory.

Implements org.hsqldb.persist.CachedObject.setInMemory.

setLeftback to summary
pack-priv NodeAVL setLeft(PersistentStore store, NodeAVL n)

Overrides org.hsqldb.index.NodeAVL.setLeft.

setParentback to summary
pack-priv NodeAVL setParent(PersistentStore store, NodeAVL n)

Overrides org.hsqldb.index.NodeAVL.setParent.

setPosback to summary
public void setPos(long pos)

Overrides org.hsqldb.index.NodeAVL.setPos.

Implements org.hsqldb.persist.CachedObject.setPos.

setRightback to summary
pack-priv NodeAVL setRight(PersistentStore store, NodeAVL n)

Overrides org.hsqldb.index.NodeAVL.setRight.

setStorageSizeback to summary
public void setStorageSize(int size)

Overrides org.hsqldb.index.NodeAVL.setStorageSize.

Implements org.hsqldb.persist.CachedObject.setStorageSize.

updateAccessCountback to summary
public void updateAccessCount(int count)

Overrides org.hsqldb.index.NodeAVL.updateAccessCount.

Implements org.hsqldb.persist.CachedObject.updateAccessCount.

writeback to summary
public void write(RowOutputInterface out)

Overrides org.hsqldb.index.NodeAVL.write.

Implements org.hsqldb.persist.CachedObject.write.

writeback to summary
public void write(RowOutputInterface out, LongLookup lookup)

Overrides org.hsqldb.index.NodeAVL.write.

Implements org.hsqldb.persist.CachedObject.write.