org.apache.directory.server.xdbm

Interface Index<K,ID>

Type Parameters:

K - The Indexed value type, used to retrieve an element

ID - The unique identifier type in the master table

All Known Implementing Classes:

AbstractIndex, AvlIndex, AvlRdnIndex, JdbmDnIndex, JdbmIndex, JdbmRdnIndex, MavibotDnIndex, MavibotIndex, MavibotRdnIndex

public interface Index<K,ID>

An index used to retrieve elements into the master table. Each stored element that is indexed has a unique identifier (ID). We may have more than one element associated with a value (K). We may cache the retrieved element (O).
Cursors over indices can also be gotten to traverse the values of the index.

Field Summary

Fields

Modifier and Type	Field and Description
static int	DEFAULT_INDEX_CACHE_SIZE The default cache size (ie, the number of elements we stored in the cache)

Method Summary

Modifier and Type	Method and Description
void	add(K attrVal, ID id) Add an entry into the index, associated with the element ID.
void	close()
long	count() Gets the total scan count for this index.
long	count(K attrVal) Gets the scan count for the occurrence of a specific attribute value within the index.
void	drop(ID entryId) Remove all the reference to an entry from the index.
void	drop(K attrVal, ID id) Remove the pair from the index for the given value and id.
boolean	forward(K attrVal)
boolean	forward(K attrVal, ID id)
org.apache.directory.api.ldap.model.cursor.Cursor<IndexEntry<K,ID>>	forwardCursor()
org.apache.directory.api.ldap.model.cursor.Cursor<IndexEntry<K,ID>>	forwardCursor(K key)
ID	forwardLookup(K attrVal)
org.apache.directory.api.ldap.model.cursor.Cursor<ID>	forwardValueCursor(K key)
org.apache.directory.api.ldap.model.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.
java.net.URI	getWkDirPath() Gets the working directory path to something other than the default.
long	greaterThanCount(K attrVal)
boolean	hasReverse() Tells if the index has a reverse table or not
boolean	isDupsEnabled() tells whether the Index implementation supports storing duplicate keys
long	lessThanCount(K attrVal)
boolean	reverse(ID id)
boolean	reverse(ID id, K attrVal)
org.apache.directory.api.ldap.model.cursor.Cursor<IndexEntry<K,ID>>	reverseCursor()
org.apache.directory.api.ldap.model.cursor.Cursor<IndexEntry<K,ID>>	reverseCursor(ID id)
K	reverseLookup(ID id)
org.apache.directory.api.ldap.model.cursor.Cursor<K>	reverseValueCursor(ID 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) Sets the size of the index cache in terms of the number of index entries to be cached.
void	setWkDirPath(java.net.URI wkDirPath) Sets the working directory path to something other than the default.
void	sync()

Field Detail

DEFAULT_INDEX_CACHE_SIZE

static final int DEFAULT_INDEX_CACHE_SIZE

The default cache size (ie, the number of elements we stored in the cache)

See Also:

Constant Field Values

Method Detail

getAttributeId

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

Returns:

configured attribute oid or alias name

setAttributeId

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

Parameters:

attributeId - configured attribute oid or alias name

getCacheSize

int getCacheSize()

Gets the size of the index cache in terms of the number of index entries to be cached.

Returns:

the size of the index cache

setCacheSize

void setCacheSize(int cacheSize)

Sets the size of the index cache in terms of the number of index entries to be cached.

Parameters:

cacheSize - the size of the index cache

setWkDirPath

void setWkDirPath(java.net.URI wkDirPath)

Sets the working directory path to something other than the default. Sometimes more performance is gained by locating indices on separate disk spindles.

Parameters:

wkDirPath - optional working directory path

getWkDirPath

java.net.URI getWkDirPath()

Gets the working directory path to something other than the default. Sometimes more performance is gained by locating indices on separate disk spindles.

Returns:

optional working directory path

getAttribute

org.apache.directory.api.ldap.model.schema.AttributeType getAttribute()

Gets the attribute this Index is built upon.

Returns:

the id of the Index's attribute

count

long count()
    throws java.lang.Exception

Gets the total scan count for this index.

Returns:

the number of key/value pairs in this index

Throws:

java.lang.Exception - on failure to access index db files

count

long count(K attrVal)
    throws java.lang.Exception

Gets the scan count for the occurrence of a specific attribute value within the index.

Parameters:

attrVal - the value of the attribute to get a scan count for

Returns:

the number of key/value pairs in this index with the value value

Throws:

java.lang.Exception - on failure to access index db files

greaterThanCount

long greaterThanCount(K attrVal)
               throws java.lang.Exception

Throws:

java.lang.Exception

lessThanCount

long lessThanCount(K attrVal)
            throws java.lang.Exception

Throws:

java.lang.Exception

forwardLookup

ID forwardLookup(K attrVal)
          throws java.lang.Exception

Throws:

java.lang.Exception

reverseLookup

K reverseLookup(ID id)
         throws org.apache.directory.api.ldap.model.exception.LdapException

Throws:

org.apache.directory.api.ldap.model.exception.LdapException

add

void add(K attrVal,
         ID id)
  throws java.lang.Exception

Add an entry into the index, associated with the element ID. The added value is the key to retrieve the element having the given ID.

Parameters:

attrVal - The added value

id - The element ID pointed by the added value

Throws:

java.lang.Exception - If the addition can't be done

drop

void drop(ID entryId)
   throws java.lang.Exception

Remove all the reference to an entry from the index.
As an entry might be referenced more than once in the forward index, depending on which index we are dealing with, we need to iterate over all the values contained into the reverse index for this entryId.
For instance, considering the ObjectClass index for an entry having three ObjectClasses (top, person, inetOrgPerson), then the reverse index will contain :

 [entryId, [top, person, inetOrgPerson]]
 

and the forward index will contain many entries like :

 [top, [..., entryId, ...]]
 [person,  [..., entryId, ...]]
 [inetOrgPerson,  [..., entryId, ...]]
 

So dropping the entryId means that we must first get all the values from the reverse index (and we will get [top, person, inetOrgPerson]) then to iterate through all those values to remove entryId from the associated list of entryIds.

Parameters:

entryId - The master table entry ID to remove

Throws:

java.lang.Exception

drop

void drop(K attrVal,
          ID id)
   throws java.lang.Exception

Remove the pair from the index for the given value and id.

Parameters:

attrVal - The value we want to remove from the index

id - The associated ID

Throws:

java.lang.Exception - If the removal can't be done

reverseCursor

org.apache.directory.api.ldap.model.cursor.Cursor<IndexEntry<K,ID>> reverseCursor()
                                                                           throws java.lang.Exception

Throws:

java.lang.Exception

forwardCursor

org.apache.directory.api.ldap.model.cursor.Cursor<IndexEntry<K,ID>> forwardCursor()
                                                                           throws org.apache.directory.api.ldap.model.exception.LdapException

Throws:

org.apache.directory.api.ldap.model.exception.LdapException

reverseCursor

org.apache.directory.api.ldap.model.cursor.Cursor<IndexEntry<K,ID>> reverseCursor(ID id)
                                                                           throws java.lang.Exception

Throws:

java.lang.Exception

forwardCursor

org.apache.directory.api.ldap.model.cursor.Cursor<IndexEntry<K,ID>> forwardCursor(K key)
                                                                           throws java.lang.Exception

Throws:

java.lang.Exception

reverseValueCursor

org.apache.directory.api.ldap.model.cursor.Cursor<K> reverseValueCursor(ID id)
                                                                 throws java.lang.Exception

Throws:

java.lang.Exception

forwardValueCursor

org.apache.directory.api.ldap.model.cursor.Cursor<ID> forwardValueCursor(K key)
                                                                  throws java.lang.Exception

Throws:

java.lang.Exception

forward

boolean forward(K attrVal)
         throws java.lang.Exception

Throws:

java.lang.Exception

forward

boolean forward(K attrVal,
                ID id)
         throws org.apache.directory.api.ldap.model.exception.LdapException

Throws:

org.apache.directory.api.ldap.model.exception.LdapException

reverse

boolean reverse(ID id)
         throws java.lang.Exception

Throws:

java.lang.Exception

reverse

boolean reverse(ID id,
                K attrVal)
         throws java.lang.Exception

Throws:

java.lang.Exception

close

void close()
    throws java.lang.Exception

Throws:

java.lang.Exception

sync

void sync()
   throws java.lang.Exception

Throws:

java.lang.Exception

isDupsEnabled

boolean isDupsEnabled()

tells whether the Index implementation supports storing duplicate keys

Returns:

true if duplicate keys are allowed false otherwise

hasReverse

boolean hasReverse()

Tells if the index has a reverse table or not

Returns:

true if the index has a reverse table