[prev in list] [next in list] [prev in thread] [next in thread] 

List:       fedora-directory-users
Subject:    =?utf-8?q?=5B389-users=5D?= Re: Unindexed search
From:       Mark Reynolds <mreynolds () redhat ! com>
Date:       2021-02-27 18:40:16
Message-ID: efc13770-c0f3-b1fa-dcab-30c82658165f () redhat ! com
[Download RAW message or body]


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@gmail.com> 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@lists.fedoraproject.org
> > To unsubscribe send an email to 389-users-leave@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/389-users@lists.fedoraproject.org \
> > 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@lists.fedoraproject.org
> To unsubscribe send an email to 389-users-leave@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/389-users@lists.fedoraproject.org Do \
> not reply to spam on the list, report it: https://pagure.io/fedora-infrastructure

-- 

389 Directory Server Development Team
_______________________________________________
389-users mailing list -- 389-users@lists.fedoraproject.org
To unsubscribe send an email to 389-users-leave@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/389-users@lists.fedoraproject.org
 Do not reply to spam on the list, report it: https://pagure.io/fedora-infrastructure


[prev in list] [next in list] [prev in thread] [next in thread]