Package org.teiid.common.buffer

Class STree

java.lang.Object

org.teiid.common.buffer.STree

All Implemented Interfaces:

Cloneable

public class STree
extends Object
implements Cloneable

Self balancing search tree using skip list like logic This has similar performance similar to a B+/-Tree, but with fewer updates.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	STree.InsertMode

Field Summary

Fields

Modifier and Type	Field	Description
protected boolean	batchInsert
protected ListNestedSortComparator	comparator
protected org.teiid.common.buffer.SPage[]	header
protected org.teiid.common.buffer.SPage	incompleteInsert
protected int	keyLength
protected BatchManager	keyManager
protected BatchManager	leafManager
protected int	leafSize
protected LobManager	lobManager
protected int	minPageSize
protected int	minStorageSize
protected HashMap<Long,org.teiid.common.buffer.SPage>	pages
protected int	randomSeed
protected ReentrantLock	updateLock

Constructor Summary

Constructors

Constructor	Description
STree(BatchManager manager, BatchManager leafManager, ListNestedSortComparator comparator, int pageSize, int leafSize, int keyLength, LobManager lobManager)

Method Summary

Modifier and Type	Method	Description
void	clearClonedFlags()
STree	clone()
void	compact()	Quickly check if the index can be compacted
List	find(List n)
protected org.teiid.common.buffer.SPage	findChildTail(org.teiid.common.buffer.SPage page)
ListNestedSortComparator	getComparator()
int	getExpectedHeight(long sizeHint)
int	getHeight()
int	getKeyLength()
int	getPageSize(boolean leaf)
long	getRowCount()
TupleSource	getTupleSource(boolean destructive)
List	insert(List tuple, STree.InsertMode mode, int sizeHint)
boolean	isPreferMemory()
void	readValuesFrom(ObjectInputStream ois)
void	remove()
List	remove(List key)
void	removeRowIdFromKey()
void	setBatchInsert(boolean batchInsert)
void	setMinStorageSize(int minStorageSize)
void	setPreferMemory(boolean preferMemory)
void	setSaveTemporaryLobs(boolean b)
String	toString()
long	truncate(boolean force)
void	writeValuesTo(ObjectOutputStream oos)

Methods inherited from class java.lang.Object

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

Field Detail

randomSeed

protected int randomSeed

pages

protected HashMap<Long,org.teiid.common.buffer.SPage> pages

header

protected volatile org.teiid.common.buffer.SPage[] header

keyManager

protected BatchManager keyManager

leafManager

protected BatchManager leafManager

comparator

protected ListNestedSortComparator comparator

leafSize

protected int leafSize

minPageSize

protected int minPageSize

minStorageSize

protected int minStorageSize

keyLength

protected int keyLength

batchInsert

protected boolean batchInsert

incompleteInsert

protected org.teiid.common.buffer.SPage incompleteInsert

lobManager

protected LobManager lobManager

updateLock

protected ReentrantLock updateLock

Constructor Detail

STree

public STree(BatchManager manager,
             BatchManager leafManager,
             ListNestedSortComparator comparator,
             int pageSize,
             int leafSize,
             int keyLength,
             LobManager lobManager)

Method Detail

clone

public STree clone()

Overrides:

clone in class Object

writeValuesTo

public void writeValuesTo(ObjectOutputStream oos)
                   throws TeiidComponentException,
                          IOException

Throws:

TeiidComponentException

IOException

setBatchInsert

public void setBatchInsert(boolean batchInsert)
                    throws TeiidComponentException

Throws:

TeiidComponentException

readValuesFrom

public void readValuesFrom(ObjectInputStream ois)
                    throws IOException,
                           ClassNotFoundException,
                           TeiidComponentException

Throws:

IOException

ClassNotFoundException

TeiidComponentException

findChildTail

protected org.teiid.common.buffer.SPage findChildTail(org.teiid.common.buffer.SPage page)

find

public List find(List n)
          throws TeiidComponentException

Throws:

TeiidComponentException

insert

public List insert(List tuple,
                   STree.InsertMode mode,
                   int sizeHint)
            throws TeiidComponentException

Throws:

TeiidComponentException

getExpectedHeight

public int getExpectedHeight(long sizeHint)

remove

public List remove(List key)
            throws TeiidComponentException

Throws:

TeiidComponentException

remove

public void remove()

getRowCount

public long getRowCount()

truncate

public long truncate(boolean force)

getHeight

public int getHeight()

toString

public String toString()

Overrides:

toString in class Object

getKeyLength

public int getKeyLength()

setPreferMemory

public void setPreferMemory(boolean preferMemory)

isPreferMemory

public boolean isPreferMemory()

getComparator

public ListNestedSortComparator getComparator()

compact

public void compact()

Quickly check if the index can be compacted

removeRowIdFromKey

public void removeRowIdFromKey()

clearClonedFlags

public void clearClonedFlags()

getPageSize

public int getPageSize(boolean leaf)

getTupleSource

public TupleSource getTupleSource(boolean destructive)

setMinStorageSize

public void setMinStorageSize(int minStorageSize)

setSaveTemporaryLobs

public void setSaveTemporaryLobs(boolean b)