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 <chasejmil...@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-le...@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-le...@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-le...@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

Reply via email to