Index databases enable search requests on a directory to be processed efficiently. The children and subtree system indexes are dedicated to processing one-level and subtree search scopes respectively. Additional attribute indexes are configured as needed to process components of a search filter. Each record in an index database maps a key to an Entry ID List.
The following sections describe the index databases and the search evaluation process: