[389-users] Re: Unindexed search

[Mark Reynolds]

On 2/26/21 8:42 PM, William Brown wrote:
>  Substring search indexes are based on trigraphs aka combinations of
> three letters. So for example, "search" would be broken down to:
>
>  "sea"
>  "ear"
>  "arc"
>  "rch" 
Just for completeness, it is actually broken down like:

"^se
"sea"
"ear"
"arc"
"rch"
"ch$"

So "cn=a*" --> "^a", which is only two characters and is not
indexed, but "cn=ab*" --> "^ab" which is indexed.

>  This is because 1 and 2 letter indexes were considered "too costly" to maintain
> when these were originally added.
>
> > On 27 Feb 2021, at 08:49, Chase Miller <chasejmiller(a)gmail.com&gt; wrote:
> >
> > Why is a one letter wildcard search not hitting the index?...yet if you add two or
> more letters to the wildcard, the index is used.  Yes cn does have 3 indexes on it.
> >
> > Example
> > 26/Feb/2021:16:33:51.189998029 -0600] - NOTICE - ldbm_back_search - Unindexed search:
> search base="cn=users,o=Xxxxxx,O=Xxxx" scope=1 filter="(cn=a*)" conn=3
> op=18
> >
> > Yet if the filter is ab* it uses the index
> > _______________________________________________
> > 389-users mailing list -- 389-users(a)lists.fedoraproject.org
> > To unsubscribe send an email to 389-users-leave(a)lists.fedoraproject.org
> > Fedora Code of Conduct:
> https://docs.fedoraproject.org/en-US/project/code-of-conduct/
> > List Guidelines: https://fedoraproject.org/wiki/Mailing_list_guidelines
> > List Archives:
> https://lists.fedoraproject.org/archives/list/[e-mail]...
> > Do not reply to spam on the list, report it: https://pagure.io/fedora-infrastructure
>  —
>  Sincerely,
>
>  William Brown
>
>  Senior Software Engineer, 389 Directory Server
>  SUSE Labs, Australia
>  _______________________________________________
>  389-users mailing list -- 389-users(a)lists.fedoraproject.org
>  To unsubscribe send an email to 389-users-leave(a)lists.fedoraproject.org
>  Fedora Code of Conduct: https://docs.fedoraproject.org/en-US/project/code-of-conduct/
>  List Guidelines: https://fedoraproject.org/wiki/Mailing_list_guidelines
>  List Archives:
> https://lists.fedoraproject.org/archives/list/[e-mail]...
>  Do not reply to spam on the list, report it: https://pagure.io/fedora-infrastructure
-- 

389 Directory Server Development Team