Service manual

Costs: How Updates Affect Indexes
Chapter 7 Tuning Indexing 129
Equality Indexes
Figure 7-2 depicts an equality index for the SN (surname) attribute. It shows how
this index maintains a list per attribute value of entries having that attribute value
for the
SN attribute.
Figure 7-2 Representation of an Equality Index
When Directory Server receives an update request for an entry having an attribute
indexed for equality, it must determine whether the entry must be removed from
the index or not, determine whether a list must be added or removed from the
index, and must then carry out any necessary modifications before returning
acknowledgement of the update to the client application.
Entry IDs
allids
# entry-id: 23
dn: uid=yyorgens,ou=People,dc=example,dc=com
objectclass: top
objectclass: person
objectclass: organizationalPerson
objectclass: inetOrgPerson
uid: yyorgens
givenName: Yolanda
sn: Yorgenson
cn: Yolanda Yorgenson
mail: [e-mail]
secretary: uid=bcubbins,ou=People,dc=example,dc=com
smith
wilson
yorgenson
blinn
cubbins
cooper
...
...
SN
entryidentryid entryid entryid entryid entryid entryid entryid entryid
entryid entryid entryid entryid entryid entryid
entryid
entryid
entryid entryid entryid entryid entryid entryid entryid entryid
entryid entryid entryid entryid entryid entryid entryid entryid entryid entryid
entryid entryid entryid entryid entryid