org.teiid.common.buffer
Class STree

java.lang.Object
  org.teiid.common.buffer.STree

public class STree
extends java.lang.Object

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

static class

STree.InsertMode

Field Summary

protected java.util.Comparator	comparator
protected org.teiid.common.buffer.SPage[]	header
protected int	keyLength
protected BatchManager	keyManager
protected java.lang.String[]	keytypes
protected BatchManager	leafManager
protected int	pageSize
protected boolean	preferMemory
protected int	randomSeed
protected java.lang.String[]	types
protected java.util.concurrent.locks.ReentrantLock	updateLock

Constructor Summary

STree(BatchManager manager, BatchManager leafManager, java.util.Comparator comparator, int pageSize, int keyLength, java.lang.String[] types)

Method Summary

protected org.teiid.common.buffer.SPage	findChildTail(org.teiid.common.buffer.SPage page)
int	getHeight()
int	getKeyLength()
int	getRowCount()
java.util.List	insert(java.util.List tuple, STree.InsertMode mode)
boolean	isPreferMemory()
void	remove()
java.util.List	remove(java.util.List key)
void	setPreferMemory(boolean preferMemory)
java.lang.String	toString()
int	truncate()

Methods inherited from class java.lang.Object

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

Field Detail

randomSeed

protected int randomSeed

header

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

keyManager

protected BatchManager keyManager

leafManager

protected BatchManager leafManager

comparator

protected java.util.Comparator comparator

pageSize

protected int pageSize

keyLength

protected int keyLength

types

protected java.lang.String[] types

keytypes

protected java.lang.String[] keytypes

preferMemory

protected boolean preferMemory

updateLock

protected java.util.concurrent.locks.ReentrantLock updateLock

Constructor Detail

STree

public STree(BatchManager manager,
             BatchManager leafManager,
             java.util.Comparator comparator,
             int pageSize,
             int keyLength,
             java.lang.String[] types)

Method Detail

findChildTail

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

insert

public java.util.List insert(java.util.List tuple,
                             STree.InsertMode mode)
                      throws TeiidComponentException

Throws:

TeiidComponentException

remove

public java.util.List remove(java.util.List key)
                      throws TeiidComponentException

Throws:

TeiidComponentException

remove

public void remove()

getRowCount

public int getRowCount()

truncate

public int truncate()

getHeight

public int getHeight()

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object

getKeyLength

public int getKeyLength()

setPreferMemory

public void setPreferMemory(boolean preferMemory)

isPreferMemory

public boolean isPreferMemory()