Slow search with cn=*, not with cn=abc*

[Ace Suares <ace@suares.nl>]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Hi,

I am encountering a slow search when I search for something like
	
	(&(objectclass=qmailuser)(cn=*))

but not if I use something like

	(&(objectclass=qmailuser)(cn=abc*))

I use openLDAP 2.1.26, bdb 4.2.52 with the latest patches, on Debian Woody.

The tree has 600 entries, the dbd cache is large (>90% hits),
and the search times are approx:

cn=*		20 sec  (result 600 entries)
cn=a*	10 sec  (result about 1/26th of the total set)
cn=ab*	0,4 sec
cn=abc*	0,04 sec

The times are approx, but the order of difference is what I experience.

cn is indexed eq,pres,sub

Any idea why this happens!?

_Ace



- -- 
Ace Suares' Internet Consultancy
NIEUW ADRES: Postbus 2599, 4800 CN Breda
telefoon: 06-244 33 608
fax en voicemail: 0848-707 705
website: http://www.suares.nl * http://www.qwikzite.nl
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.2-rc1-SuSE (GNU/Linux)

iD8DBQFAeYFxy7boE8xtIjURAslSAKCC+wbQ09EleSKon384U7n+wbwFeACeJK/p
eAbVYEAiod3I0ks2U4vXVMU=
=QCUw
-----END PGP SIGNATURE-----