Overview Of Standard Indexes; Overview Of The Searching Algorithm - Netscape DIRECTORY SERVER 6.01 - ADMINISTRATOR Administrator's Manual

System indexes (Continued)
Table 10-2
Attribute
dnComp
objectClass
entryDN
parentID
numSubordinates
nsUniqueID

Overview of Standard Indexes

Because of the need to maintain default indexes and other internal indexing
mechanisms, the Directory Server also maintains certain standard index files. The
following standard indexes exist by default. You do not need to generate them:
•
id2entry.db3
database files can be recreated from this one.
•
id2children.db3
that examine an entry's immediate children.
•
dn.db3
an entry and all the entries in the subtree beneath it.
•
dn2id.db3
distinguished name to its ID number.

Overview of the Searching Algorithm

Indexes are used to speed up searches. To understand how the directory uses
indexes, it helps to understand the searching algorithm. Each index contains a list
of attributes (such as the
corresponding to each value. Directory Server processes a search request as
follows:
An LDAP client application, such as Netscape Communicator or Directory
1.
Server Gateway sends a search request to the directory.
Eq Pres
X
X
X
X
X
X
—contains the actual directory database entries. All other
—restricts the scope of one-level searches, that is, searches
—controls the scope of subtree searches; that is, searches that examine
—begins all searches efficiently by mapping an entry's
, common name, attribute) and a pointer to the entries
cn
Purpose
Used to help accelerate subtree searches in the
directory.
Used to help accelerate subtree searches in the
directory.
Speeds up entry retrieval based on DN searches.
Enhances directory performance during one-level
searches.
Used by the Directory Server Console to enhance
display performance on the Directory tab.
Used to search for specific entries.
About Indexes
Chapter 10 Managing Indexes 343