org.apache.directory.server.core.partition.impl.avl

Class AvlPartition

java.lang.Object

org.apache.directory.server.core.api.partition.AbstractPartition

org.apache.directory.server.core.partition.impl.btree.AbstractBTreePartition

org.apache.directory.server.core.partition.impl.avl.AvlPartition

All Implemented Interfaces:

org.apache.directory.server.core.api.partition.Partition, Store

public class AvlPartition
extends AbstractBTreePartition

An XDBM Partition backed by in memory AVL Trees.

Author:

Apache Directory Project

Field Summary

Fields inherited from class org.apache.directory.server.core.partition.impl.btree.AbstractBTreePartition

ADD_CHILD, administrativeRoleAT, adminRoleIdx, aliasCache, aliasedObjectNameAT, aliasIdx, cacheSize, contextCsnAT, DEFAULT_CACHE_SIZE, entryCsnAT, entryCsnIdx, entryDnAT, entryUuidAT, isSyncOnWrite, master, objectClassAT, objectClassIdx, oneAliasIdx, optimizerEnabled, partitionPath, piarCache, presenceAT, presenceIdx, rdnIdx, REMOVE_CHILD, subAliasIdx, systemIndices, userIndices

Fields inherited from class org.apache.directory.server.core.api.partition.AbstractPartition

contextEntry, ctxCsnChanged, dnFactory, id, initialized, schemaManager, suffixDn

Fields inherited from interface org.apache.directory.server.xdbm.Store

SYS_INDEX_OID_ARRAY, SYS_INDEX_OIDS

Fields inherited from interface org.apache.directory.server.core.api.partition.Partition

DEFAULT_ID, ROOT_ID

Constructor Summary

Constructors

Constructor and Description
AvlPartition(org.apache.directory.api.ldap.model.schema.SchemaManager schemaManager) Creates a store based on AVL Trees.
AvlPartition(org.apache.directory.api.ldap.model.schema.SchemaManager schemaManager, org.apache.directory.server.core.api.DnFactory dnFactory) Creates a store based on AVL Trees.

Method Summary

Modifier and Type	Method and Description
org.apache.directory.server.core.api.partition.PartitionReadTxn	beginReadTransaction()
org.apache.directory.server.core.api.partition.PartitionWriteTxn	beginWriteTransaction()
protected Index<?,String>	convertAndInit(Index<?,String> index) Convert and initialize an index for a specific store implementation.
protected Index	createSystemIndex(String oid, URI path, boolean withReverse) Create a new Index for a given OID
protected void	doInit()
protected void	doRepair()
int	getCacheSize() Always returns 0 (zero), cause this is a in-memory store
String	getDefaultId()
URI	getPartitionPath() Gets the path in which this Partition stores data.
String	getRootId()
boolean	isSyncOnWrite() always returns false, cause this is a in-memory store

Methods inherited from class org.apache.directory.server.core.partition.impl.btree.AbstractBTreePartition

add, addAliasIndices, addIndex, addIndexedAttributes, addToCache, buildEntryDn, count, delete, delete, doDestroy, dropAliasIndices, dropMovedAliasIndices, dumpIndex, dumpRdnIdx, fetch, fetch, getAdministrativeRoleIndex, getAliasCache, getAliasIndex, getChildCount, getContextCsn, getEntryCsnIndex, getEntryDn, getEntryId, getIndex, getIndexedAttributes, getMasterTable, getObjectClassIndex, getOneAliasIndex, getOptimizer, getParentId, getPresenceIndex, getRdnIndex, getReadWriteLock, getSearchEngine, getSubAliasIndex, getSubordinates, getSuffixId, getSystemIndex, getSystemIndices, getUserIndex, getUserIndices, hasEntry, hasIndexOn, hasSystemIndexOn, hasUserIndexOn, isOptimizerEnabled, loadContextCsn, lookup, lookupCache, modify, modify, move, move, moveAndRename, moveAndRename, rename, rename, repair, saveContextCsn, search, setCacheSize, setIndexedAttributes, setOptimizer, setOptimizerEnabled, setPartitionPath, setSearchEngine, setSyncOnWrite, setupSystemIndices, setupUserIndices, toString, unbind, updateCache, updateRdnIdx

Methods inherited from class org.apache.directory.server.core.api.partition.AbstractPartition

checkInitialized, destroy, getContextEntry, getId, getSchemaManager, getSuffixDn, initialize, isInitialized, setContextCsn, setContextEntry, setId, setSchemaManager, setSuffixDn, sync

Methods inherited from class java.lang.Object

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

Constructor Detail

AvlPartition

public AvlPartition(org.apache.directory.api.ldap.model.schema.SchemaManager schemaManager)

Creates a store based on AVL Trees.

Parameters:

schemaManager - the schema manager

AvlPartition

public AvlPartition(org.apache.directory.api.ldap.model.schema.SchemaManager schemaManager,
                    org.apache.directory.server.core.api.DnFactory dnFactory)

Creates a store based on AVL Trees.

Parameters:

schemaManager - the schema manager

dnFactory - the DN factory

Method Detail

doRepair

protected void doRepair()
                 throws org.apache.directory.api.ldap.model.exception.LdapException

Specified by:

doRepair in class org.apache.directory.server.core.api.partition.AbstractPartition

Throws:

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

doInit

protected void doInit()
               throws org.apache.directory.api.ldap.model.exception.LdapException

Overrides:

doInit in class AbstractBTreePartition

Throws:

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

getDefaultId

public String getDefaultId()

getRootId

public String getRootId()

isSyncOnWrite

public boolean isSyncOnWrite()

always returns false, cause this is a in-memory store

Specified by:

isSyncOnWrite in interface Store

Overrides:

isSyncOnWrite in class AbstractBTreePartition

Returns:

true if we write to disk for every modification

getCacheSize

public int getCacheSize()

Always returns 0 (zero), cause this is a in-memory store

Specified by:

getCacheSize in interface Store

Overrides:

getCacheSize in class AbstractBTreePartition

Returns:

the maximum size of the cache as the number of entries maximum before paging out

convertAndInit

protected Index<?,String> convertAndInit(Index<?,String> index)
                                  throws org.apache.directory.api.ldap.model.exception.LdapException

Description copied from class: AbstractBTreePartition

Convert and initialize an index for a specific store implementation.

Specified by:

convertAndInit in class AbstractBTreePartition

Parameters:

index - the index

Returns:

the converted and initialized index

Throws:

org.apache.directory.api.ldap.model.exception.LdapException - If teh conversion failed

createSystemIndex

protected final Index createSystemIndex(String oid,
                                        URI path,
                                        boolean withReverse)
                                 throws org.apache.directory.api.ldap.model.exception.LdapException

Create a new Index for a given OID

Specified by:

createSystemIndex in class AbstractBTreePartition

Parameters:

oid - The Attribute OID

path - The working directory where this index will be stored

withReverse - If the Reverse index must be created or not

Returns:

The created index

Throws:

org.apache.directory.api.ldap.model.exception.LdapException - If the index can't be created

getPartitionPath

public URI getPartitionPath()

Gets the path in which this Partition stores data.

Specified by:

getPartitionPath in interface Store

Overrides:

getPartitionPath in class AbstractBTreePartition

Returns:

the path in which this Partition stores data.

beginReadTransaction

public org.apache.directory.server.core.api.partition.PartitionReadTxn beginReadTransaction()

beginWriteTransaction

public org.apache.directory.server.core.api.partition.PartitionWriteTxn beginWriteTransaction()