lucene-general mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From alexpusch <>
Subject How does wildcard search works under the hood?
Date Fri, 08 Sep 2017 23:21:39 GMT
I understand the concept of an inverted index. Terms are mapped the the docs
containing them. But when the query contains a wildcard (*, ?) we cannot
simply use an index entry.

How does wildcard searches work under the hood? Is there some other index
helping Lucene to find all the relevant terms, and then the inverted index
is used with all of them? 

I'm hoping to get a better understanding of this issue to be able to reason
poor performance of the application I work on

Thanks, Alex.

Sent from:

View raw message