[Date Prev][Date Next]
[Chronological]
[Thread]
[Top]
How Indexes work?
- To: openldap-technical@openldap.org
- Subject: How Indexes work?
- From: Steeg Carson <steeg.carson@googlemail.com>
- Date: Fri, 17 Dec 2010 01:04:56 +0100
- Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=googlemail.com; s=gamma; h=domainkey-signature:mime-version:received:received:date:message-id :subject:from:to:content-type; bh=hfMU+qHMyB7fr6dTSEGosNWlBZh2xD7r67umCXf9GyU=; b=LvtcH1Ek8ch1thpssTyyMJhhn85fjxbz5ZCxQmXt1xuMq71bSe3Rlrf8hQKiylEIiN jhksVKcKe1N+PZlwkKe6KkX3s38qW30c0xIIsufcPYzudbFrQcvyKCE7acj8SYiistgb DuFgAcx6W4vknMV58VnYfUD+sgoge2pPyvmt0=
- Domainkey-signature: a=rsa-sha1; c=nofws; d=googlemail.com; s=gamma; h=mime-version:date:message-id:subject:from:to:content-type; b=Gf+JFCXitZWs4mCxjZYLRs32GuKm4aQhaA/GxOX6SjmrqsIDT76BR96NDDHXnu+tMv 4ReZD8p+vGJyzCvYFqyCYdvOv2HPgMTnW+nYviIGRDr0urDgcQTOHvR4AIQERXR4NSna vVaHhylEQxGsljHb31UD9t1hYUoSPg6k0Bhyw=
Hello,
I try to understand, how the LDAP-Indexes work.
If I configure a Index for a Attribute like:
index myAttribute eq
the index file myAttribute.bdb is build in the data directory.
When I search then
ldapsearch -x -h localhost -D".." -b"<baseDN>" "(myAttribute=<searched key>)"
how will the LDAP-Server process this request?
Is there anywhere a good documentation?
My assumption is:
* At first, a the Index is looked up. The result are only the matched IDs.
* The LDAP-Server now can quick give back all entries form id2enty.bdb
If I use Indexes, are all other entries are examined too after give
back the result from indexes?
I have a database, and my search is like shown above. The search takes
long. The cache is configured, the size is enough
(approx. dn2id.bdb + id2entry.bdb).
But what I see, is that the write IO from LDAP is enormously (seen
with iotop). During the whole search, the write IO is higher than the
read IO.
Why?
Thanks for help.
Steeg