RE: broken indexing

["Kurt D. Zeilenga" <Kurt@OpenLDAP.org>]

At 03:18 AM 2002-01-14, Howard Chu wrote:
>I've got it all working again, but I wonder how smart it is to use it in
>general.  ("name" pulls in many other attributeTypes that perhaps don't need
>to be indexed.) When indices are stored due to subtyping, they're all
>stored in a single database, whereas explicit indexing uses a separate
>database per attribute.

No!  That's
        index name      autosubtypes

not
        index name      eq,subtypes

The latter, which should be the default, allows indices generated
for an explicit type to be used by its subtypes.  That is, when
search for (cn=foo) and there is no specific index on 'cn',
candidates are select as if (name=foo) was asserted.

The former, which should NOT be the default, causes indices for
name and all of its subtypes to be generated.  This means if
cn: foo exists in a entry, there will be keys for both cn: foo
name: foo will appear in the index.

Likewise for language tag indexing options.

>Since there are more hash keys being generated
>within a single database/namespace, it's more likely that the keys computed
>for different attributeTypes will collide. Then when you are searching
>for only one specific attribute, you'll get back candidate lists that
>combine entries that hashed many attributes together. test_filter will
>sort it all out in the end, but it's not the most ideal way to use things.
>
>  -- Howard Chu
>  Chief Architect, Symas Corp.       Director, Highland Sun
>  http://www.symas.com               http://highlandsun.com/hyc
>  Symas: Premier OpenSource Development and Support
>
>> -----Original Message-----
>> From: Kurt D. Zeilenga [mailto:Kurt@OpenLDAP.org]
>> Sent: Sunday, January 13, 2002 5:58 PM
>> To: Howard Chu
>> Cc: openldap-devel@OpenLDAP.org
>> Subject: Re: broken indexing
>>
>>
>> I noticed this morning that supertype filtering worked in
>> back-ldbm but not in back-bdb.  Haven't figured out why.
>>
>> At 05:53 PM 2002-01-13, you wrote:
>> >Something broke in the past 12 hours with subtype/supertype indexing.
>> >databases configured with "index name <anything>" are no longer generating
>> >indices for sn or cn. I tried to find this before committing all those
>> >BerVarray patches, but unrolling them didn't make any difference.
>> I'll resume
>> >looking later,
>> >but have to stop for the present.
>> >
>> >  -- Howard Chu
>> >  Chief Architect, Symas Corp.       Director, Highland Sun
>> >  http://www.symas.com               http://highlandsun.com/hyc
>> >  Symas: Premier OpenSource Development and Support
>>