How Directory Server Performs Subtree and One-Level Searches

Searches on a subtree or a level of a tree involve additional processing to handle multiple entries. Directory Server processes subtree searches and one-level search in the following stages.

1. Directory Server attempts to define a set of candidate entries that match the filter from indexes in the database cache.

   If no appropriate index is present, the set of candidate entries must be found directly in the database itself.

2. For each candidate entry, Directory Server performs the following tasks.

   1. Performs a base search to retrieve the entry.

   2. Checks whether the entry matches the filter provided for the search.

   3. Returns the entry to the client application if the entry matches the filter.