Definition: Index
An index is a mechanism used by the Directory Server database that can be used to efficiently find entries matching search criteria. An index maps a key to an ID list, which is the set of entry IDs for the entries that match that index key.
There are six primary types of indexes in Sun OpenDS SE:
- Approximate indexes are used to identify entries containing attribute values approximately equal to a given assertion value.
- Equality indexes are used to identify entries containing an attribute value that exactly matches a given assertion value.
- Extensible match indexes are used to identify entries that match a given extensible match filter.
- Ordering indexes are used to identify entries that have values that are greater than or equal to, or less than or equal to, a given assertion value.
- Presence indexes are used to identify entries that contain at least one value for a given attribute.
- Substring indexes are used to identify entries that contain an attribute value matching a given substring assertion.