Index Databases

Index databases enable search requests 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:

• Index Entry Limit

• Attribute Equality Index

• Attribute Presence Index

• Attribute Substring Index

• Attribute Ordering Index

• Search Evaluation