|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.garret.jsql.TTree
T-Tree contaniner for objects. T-Tree is most efficient data structure for exact and range data queries in the assumption that all data is present in memory. This class can be used in implementation of query iterators to provide fast indexed access to the records
Nested Class Summary | |
static interface |
TTree.Processor
Interface for class processing elements of T-Tree during tree traversal |
Constructor Summary | |
TTree(java.lang.reflect.Field f)
Constructor of T-Tree |
Method Summary | |
void |
add(java.lang.Object obj)
Add new object to T-Tree |
void |
clear()
Remove all elements from T-Tree |
void |
remove(java.lang.Object obj)
Remove object from T-Tree |
void |
select(java.lang.Object minValue,
java.lang.Object maxValue,
boolean inclusive,
Query query)
Locate record within sepcified key range |
void |
traverseBackward(TTree.Processor proc)
Traverse T-Tree elements in descent order |
void |
traverseForward(TTree.Processor proc)
Traverse T-Tree elements in ascent order |
Methods inherited from class java.lang.Object |
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
public TTree(java.lang.reflect.Field f)
f
- indexed field in the recordMethod Detail |
public void select(java.lang.Object minValue, java.lang.Object maxValue, boolean inclusive, Query query)
minValue
- low bound for key value (if null
, then there
is no low boundmaxValue
- high bound for key value (if null
, then there
is no high boundinclusive
- whether bounds are inclusive or exclusivequery
- query to which records belongin to the specified range should be added using
add
methodpublic void add(java.lang.Object obj)
obj
- object to be inserted in T-Treepublic void remove(java.lang.Object obj)
obj
- object to be removed from T-Treepublic void clear()
public void traverseForward(TTree.Processor proc)
public void traverseBackward(TTree.Processor proc)
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |