|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.apache.directory.server.core.partition.avl.AvlIndex<K,O>
public class AvlIndex<K,O>
An Index backed by an AVL Tree.
Field Summary |
---|
Fields inherited from interface org.apache.directory.server.xdbm.Index |
---|
DEFAULT_INDEX_CACHE_SIZE |
Constructor Summary | |
---|---|
AvlIndex()
|
|
AvlIndex(java.lang.String attributeId)
|
Method Summary | |
---|---|
void |
add(K attrVal,
java.lang.Long id)
|
void |
close()
|
int |
count()
Gets the total scan count for this index. |
int |
count(K attrVal)
Gets the scan count for the occurance of a specific attribute value within the index. |
void |
drop(K attrVal,
java.lang.Long id)
|
void |
drop(java.lang.Long id)
Remove all the reference to an entry from the index. |
boolean |
forward(K attrVal)
|
boolean |
forward(K attrVal,
java.lang.Long id)
|
IndexCursor<K,O,java.lang.Long> |
forwardCursor()
|
IndexCursor<K,O,java.lang.Long> |
forwardCursor(K key)
|
boolean |
forwardGreaterOrEq(K attrVal)
|
boolean |
forwardGreaterOrEq(K attrVal,
java.lang.Long id)
|
boolean |
forwardLessOrEq(K attrVal)
|
boolean |
forwardLessOrEq(K attrVal,
java.lang.Long id)
|
java.lang.Long |
forwardLookup(K attrVal)
|
org.apache.directory.shared.ldap.cursor.Cursor<java.lang.Long> |
forwardValueCursor(K key)
|
org.apache.directory.shared.ldap.schema.AttributeType |
getAttribute()
Gets the attribute this Index is built upon. |
java.lang.String |
getAttributeId()
Gets the attribute identifier set at configuration time for this index which may not be the OID but an alias name for the attributeType associated with this Index |
int |
getCacheSize()
Gets the size of the index cache in terms of the number of index entries to be cached. |
K |
getNormalized(K attrVal)
Gets the normalized value for an attribute. |
java.io.File |
getWkDirPath()
this method always returns null for AvlIndex cause this is a in-memory index. |
int |
greaterThanCount(K attrVal)
|
boolean |
isCountExact()
Checks whether or not calls to count the number of keys greater than or less than the key are exact. |
int |
lessThanCount(K attrVal)
|
boolean |
reverse(java.lang.Long id)
|
boolean |
reverse(java.lang.Long id,
K attrVal)
|
IndexCursor<K,O,java.lang.Long> |
reverseCursor()
|
IndexCursor<K,O,java.lang.Long> |
reverseCursor(java.lang.Long id)
|
boolean |
reverseGreaterOrEq(java.lang.Long id)
|
boolean |
reverseGreaterOrEq(java.lang.Long id,
K attrVal)
|
boolean |
reverseLessOrEq(java.lang.Long id)
|
boolean |
reverseLessOrEq(java.lang.Long id,
K attrVal)
|
K |
reverseLookup(java.lang.Long id)
|
org.apache.directory.shared.ldap.cursor.Cursor<K> |
reverseValueCursor(java.lang.Long id)
|
void |
setAttributeId(java.lang.String attributeId)
Sets the attribute identifier set at configuration time for this index which may not be the OID but an alias name for the attributeType associated with this Index |
void |
setCacheSize(int cacheSize)
throws UnsupportedOperationException cause it is a in-memory index |
void |
setWkDirPath(java.io.File wkDirPath)
throws UnsupportedOperationException cause it is a in-memory index |
void |
sync()
|
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Constructor Detail |
---|
public AvlIndex()
public AvlIndex(java.lang.String attributeId)
Method Detail |
---|
public void add(K attrVal, java.lang.Long id) throws java.lang.Exception
add
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public void close() throws java.lang.Exception
close
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public int count() throws java.lang.Exception
count
in interface Index<K,O,java.lang.Long>
java.lang.Exception
- on failure to access index db filespublic int count(K attrVal) throws java.lang.Exception
count
in interface Index<K,O,java.lang.Long>
attrVal
- the value of the attribute to get a scan count for
java.lang.Exception
- on failure to access index db filespublic void drop(java.lang.Long id) throws java.lang.Exception
drop
in interface Index<K,O,java.lang.Long>
id
- The master table entry ID to remove
java.lang.Exception
public void drop(K attrVal, java.lang.Long id) throws java.lang.Exception
drop
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public boolean forward(K attrVal) throws java.lang.Exception
forward
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public boolean forward(K attrVal, java.lang.Long id) throws java.lang.Exception
forward
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public IndexCursor<K,O,java.lang.Long> forwardCursor() throws java.lang.Exception
forwardCursor
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public IndexCursor<K,O,java.lang.Long> forwardCursor(K key) throws java.lang.Exception
forwardCursor
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public boolean forwardGreaterOrEq(K attrVal) throws java.lang.Exception
forwardGreaterOrEq
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public boolean forwardGreaterOrEq(K attrVal, java.lang.Long id) throws java.lang.Exception
forwardGreaterOrEq
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public boolean forwardLessOrEq(K attrVal) throws java.lang.Exception
forwardLessOrEq
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public boolean forwardLessOrEq(K attrVal, java.lang.Long id) throws java.lang.Exception
forwardLessOrEq
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public java.lang.Long forwardLookup(K attrVal) throws java.lang.Exception
forwardLookup
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public org.apache.directory.shared.ldap.cursor.Cursor<java.lang.Long> forwardValueCursor(K key) throws java.lang.Exception
forwardValueCursor
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public org.apache.directory.shared.ldap.schema.AttributeType getAttribute()
getAttribute
in interface Index<K,O,java.lang.Long>
public java.lang.String getAttributeId()
getAttributeId
in interface Index<K,O,java.lang.Long>
public K getNormalized(K attrVal) throws java.lang.Exception
getNormalized
in interface Index<K,O,java.lang.Long>
attrVal
- the user provided value to normalize
java.lang.Exception
- if something goes wrong.public int greaterThanCount(K attrVal) throws java.lang.Exception
greaterThanCount
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public boolean isCountExact()
isCountExact
in interface Index<K,O,java.lang.Long>
public int lessThanCount(K attrVal) throws java.lang.Exception
lessThanCount
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public boolean reverse(java.lang.Long id) throws java.lang.Exception
reverse
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public boolean reverse(java.lang.Long id, K attrVal) throws java.lang.Exception
reverse
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public IndexCursor<K,O,java.lang.Long> reverseCursor() throws java.lang.Exception
reverseCursor
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public IndexCursor<K,O,java.lang.Long> reverseCursor(java.lang.Long id) throws java.lang.Exception
reverseCursor
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public boolean reverseGreaterOrEq(java.lang.Long id) throws java.lang.Exception
reverseGreaterOrEq
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public boolean reverseGreaterOrEq(java.lang.Long id, K attrVal) throws java.lang.Exception
reverseGreaterOrEq
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public boolean reverseLessOrEq(java.lang.Long id) throws java.lang.Exception
reverseLessOrEq
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public boolean reverseLessOrEq(java.lang.Long id, K attrVal) throws java.lang.Exception
reverseLessOrEq
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public K reverseLookup(java.lang.Long id) throws java.lang.Exception
reverseLookup
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public org.apache.directory.shared.ldap.cursor.Cursor<K> reverseValueCursor(java.lang.Long id) throws java.lang.Exception
reverseValueCursor
in interface Index<K,O,java.lang.Long>
java.lang.Exception
public void setAttributeId(java.lang.String attributeId)
setAttributeId
in interface Index<K,O,java.lang.Long>
attributeId
- configured attribute oid or alias namepublic void setWkDirPath(java.io.File wkDirPath)
setWkDirPath
in interface Index<K,O,java.lang.Long>
wkDirPath
- optional working directory pathpublic java.io.File getWkDirPath()
getWkDirPath
in interface Index<K,O,java.lang.Long>
public void setCacheSize(int cacheSize)
setCacheSize
in interface Index<K,O,java.lang.Long>
cacheSize
- the size of the index cachepublic int getCacheSize()
Index
getCacheSize
in interface Index<K,O,java.lang.Long>
public void sync() throws java.lang.Exception
sync
in interface Index<K,O,java.lang.Long>
java.lang.Exception
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |