龙空技术网

ES-Query DSL之全文检索(上)

I没有T 65

前言:

今天小伙伴们对“模糊查询分词算法”可能比较讲究,小伙伴们都想要分析一些“模糊查询分词算法”的相关资讯。那么小编同时在网摘上网罗了一些有关“模糊查询分词算法””的相关资讯,希望姐妹们能喜欢,我们快快来了解一下吧!

全文查询包括如下几种模式:

match querymatch_phrase querymatch_phrase_prefix querymulti_match querycommon terms queryquery_string querysimple_query_string query

接下来我们详细介绍上述查询模式。

1、match query

标准的全文检索模式,包含模糊匹配、前缀或近似匹配等。

2、match_phrase query

与match query类似,但只是用来精确匹配的短语。

3、match_phrase_prefix query

与match_phrase查询类似,但是在最后一个单词上执行通配符搜索。

4、multi_match query

支持多字段的match query。

5、common terms query

相比match query,消除停用词与高频词对相关度的影响。

6、query_string query

查询字符串方式

7、simple_query_string query

简单查询字符串方式

本篇主要介绍前四种全文检索方式。

1、match query详解

1.1 match query使用示例与基本工作原理

全文索引查询,这意外着首先会对待查字符串(查询条件)进行分词,然后再去匹配,返回结果中会待上本次匹配的关联度分数。

例如存在这样一条数据:

"_source":{   "post_date":"2009-11-16T14:12:12",   "message":"trying out Elasticsearch",    "user":"dingw2"}

查询字符串:

"query": {             "match" : {                       "message" : "this out Elasticsearch"             } }

其JAVA代码对应:

SearchSourceBuilder sourceBuilder = new SearchSourceBuilder();sourceBuilder.query(QueryBuilders.matchQuery("message", "this out elasticsearch"));

其大体步骤如下:

首先对this out Elasticsearch分词,最终返回结果为 this、out、Elasticsearch,然后分别去库中进行匹配,默认只要一个匹配,就认为匹配,但会加入一个匹配程度(关联度),用scoce分数表示。

1.2 match query常用参数详解

operator(操作类型)可选值为:Operator.OR 和 Operator.AND。表示对查询字符串分词后,返回的词根列表,OR只需一个满足及认为匹配,而AND则需要全部词根都能匹配,默认值为:Operator.OR。minimum_should_match 最少需要匹配个数。在操作类型为Operator.OR时生效,指明分词后的词根,至少minimum_should_match 个词根匹配,则命中。

"match" : {             "message" : "this out Elasticsearch",    “minimum_should_match ”:“3”         }

此时由于this词根并不在原始数据"trying out Elasticsearch"中,又要求必须匹配的词根个数为3,故本次查询,无法命中。minimum_should_match 可选值如下:

TypeExampleDescriptionInteger3直接数字,不考虑查询字符串分词后的个数。如果分词的个数小于3个,则无法匹配到任何条目。Negative integer-2负数表示最多不允许不匹配的个数。也就是需要匹配的个数为(total-2)。Percentage75%百分比,表示需要匹配的词根占总数的百分比。Negative percentage-25%允许不匹配的个数占总数的百分比。Combination3<90%如果查询字符串分词的个数小于等于3(前面的整数),则只要全部匹配则返回,如果分词的个数大于3个,则只要90%的匹配即可。Multiple combinations2<-25% 9<-3支持多条件表达式,中间用空格分开。该表达式的意义如下:1、如果分词的个数小于等于2,则必须全部匹配;如果大于2小于9,则除了25%(注意负号)之外都需要满足。2、如果大于9个,则只允许其中3个不满足。

analyzer

设置分词器,默认使用字段映射中定义的分词器或elasticsearch默认的分词器。

lenient

是否忽略由于数据类型不匹配引起的异常,默认为false。例如尝试用文本查询字符串查询数值字段,默认会抛出错误。

fuzziness

模糊匹配。

zero_terms_query

默认情况下,如果分词器会过滤查询字句中的停用词,可能会造成查询字符串分词后变成空字符串,此时默认的行为是无法匹配到任何文档,如果想改变该默认情况,可以设置zero_terms_query=all,类似于match_all,默认值为none。

cutoff_frequency

match查询支持cutoff_frequency,允许指定绝对或相对的文档频率:

OR:高频单词被放入“或许有”的类别,仅在至少有一个低频(低于cutoff_frequency)单词满足条件时才积分;AND:高频单词被放入“或许有”的类别,仅在所有低频(低于cutoff_frequency)单词满足条件时才积分。该查询允许在运行时动态处理停用词而不需要使用停用词文件。它阻止了对高频短语(停用词)的评分/迭代,并且只在更重要/更低频率的短语与文档匹配时才会考虑这些文档。然而,如果所有查询条件都高于给定的cutoff_frequency,则查询将自动转换为纯连接(and)查询,以确保快速执行。

cutoff_frequency取值是相对于文档的总数的小数[0..1),也可以是绝对值[1, +∞)。

Synonyms(同义词)

可在分词器中定义同义词,具体同义词将在后续章节中会单独介绍。

1.3 match query示例

public static void testMatchQuery() {        RestHighLevelClient client = EsClient.getClient();        try {            SearchRequest searchRequest = new SearchRequest();            searchRequest.indices("twitter");            SearchSourceBuilder sourceBuilder = new SearchSourceBuilder();            sourceBuilder.query(                    QueryBuilders.matchQuery("message", "is out Elasticsearch")                        .zeroTermsQuery(ZeroTermsQuery.ALL)                        .operator(Operator.OR)                        .minimumShouldMatch("4<90%")                    ).sort(new FieldSortBuilder("post_date").order(SortOrder.DESC))                     .docValueField("post_date", "epoch_millis");            searchRequest.source(sourceBuilder);            SearchResponse result = client.search(searchRequest, RequestOptions.DEFAULT);            System.out.println(result);        } catch (Throwable e) {            e.printStackTrace();        } finally {            EsClient.close(client);        }    }

2、match_phrase query

与match query类似,但只是用来精确匹配的短语。

其主要工作流程:

首先,Elasearch(lucene)会使用分词器对全文本进行分词(返回一个一个的词根(顺序排列)),然后同样使用分词器对查询字符串进行分析,返回一个一个的词根(顺序性)。如果能在全字段中能够精确找到与查询字符串通用的词根序列,则认为匹配,否则认为不匹配。

举例如下:

如果原文字段message:"quick brown fox test we will like to you",则使用标准分词器(analyzer=standard)返回的结果如下:

使用命令:

curl -X GET "192.168.1.10:9200/_analyze" -H 'Content-Type: application/json' -d'{  "tokenizer" : "standard",  "text" : "quick brown fox test we will like to you",  "attributes" : ["keyword"] }'

得出如下结果:

{    "tokens":[        {            "token":"quick",            "start_offset":0,            "end_offset":5,            "type":"<ALPHANUM>",            "position":0        },        {            "token":"brown",            "start_offset":6,            "end_offset":11,            "type":"<ALPHANUM>",            "position":1        },        {            "token":"fox",            "start_offset":12,            "end_offset":15,            "type":"<ALPHANUM>",            "position":2        },        {            "token":"test",            "start_offset":16,            "end_offset":20,            "type":"<ALPHANUM>",            "position":3        },        {            "token":"we",            "start_offset":21,            "end_offset":23,            "type":"<ALPHANUM>",            "position":4        },        {            "token":"will",            "start_offset":24,            "end_offset":28,            "type":"<ALPHANUM>",            "position":5        },        {            "token":"like",            "start_offset":29,            "end_offset":33,            "type":"<ALPHANUM>",            "position":6        },        {            "token":"to",            "start_offset":34,            "end_offset":36,            "type":"<ALPHANUM>",            "position":7        },        {            "token":"you",            "start_offset":37,            "end_offset":40,            "type":"<ALPHANUM>",            "position":8        }    ]}

其词根具有顺序性(词根序列)为quick、brown、fox、test 、we 、will、 like、 to 、you

如果查询字符串为 quick brown,分词后的词根序列为 quick brown,则是原词根序列的子集,则匹配。

如果查询字符串为 quick fox,分词后的词根序列为 quick fox,与原词根序列不匹配。如果指定slop属性,设置为1,则匹配,其表示每一个词根直接跳过一个词根形成新的序列,与搜索词根进行比较,是否匹配。

如果查询字符串为quick fox test,其特点是quick与原序列跳过一个词brown,但fox后面不跳过任何次,与test紧挨着,如果指定slop=1,同样能匹配到文档,但查询字符串quick fox test will,却匹配不到文档,说明slop表示整个搜索词根中为了匹配流,能跳过的最大次数。

按照match_phrase的定义,与match query的区别一个在与精确匹配,一个在于词组term(理解为词根序列),故match_phrase与match相比,不会有如下参数:fuzziness、cutoff_frequency、operator、minimum_should_match 这些参数。

3、match phrase prefix query

与match phrase基本相同,只是该查询模式会对最后一个词根进行前缀匹配。

GET /_search{    "query": {        "match_phrase_prefix" : {            "message" : {                "query" : "quick brown f",                "max_expansions" : 10            }        }    }}

其工作流程如下:首先先对除最后一个词进行分词,得到词根序列 quick brown,然后遍历整个elasticsearch倒排索引,查找以f开头的词根,依次组成多个词根流,例如(quick brown fox) (quick brown foot),默认查找50组,受参数max_expansions控制,在使用时请设置合理的max_expansions,该值越大,查询速度将会变的更慢。该技术主要完成及时搜索,指用户在输入过程中,就根据前缀返回查询结果,随着用户输入的字符越多,查询的结果越接近用户的需求。

4、multi match query

multi_match查询建立在match查询之上,允许多字段查询。

GET /_search{  "query": {    "multi_match" : {      "query":    "this is a test",       "fields": [ "subject", "message" ]   // @1    }  }}

@1执行作用(查询)的字段,有如下几种用法:

1、[ "subject", "message" ] ,表示针对查询自动对subject,message字段进行查询匹配。

2、[ "title", "*name" ],支持通配符,表示对title,以name结尾的字段进行查询匹配。

3、[ "subject^3", "message" ],表示subject字段是message的重要性的3倍,类似于字段权重。

4.1 multi_query重要参数详解

4.1.1 type 属性

指定multi_query内部的执行方式,取值如下:best_fields、most_fields、cross_fields、phrase、phrase_prefix。

1、best_fields

type默认值,只要其中一个字段匹配则匹配文档(match query)。但是使用最佳匹配的字段的score来表示文档的分数,会影响文档的排序。

例如有如下两个文档,id,title,context字段值分别如下:

doc1 :  1  "Quick brown rabbits"   "Brown rabbits are commonly seen brown."doc2:2  "Keeping pets healthy", "My quick brown as fox eats rabbits on a regular basis."

如果查询字段“brown fox”字符串,两个文档的匹配度谁高呢?初步分析如下:查询字符串"brown fox"会被分词为brown、fox两个词根,首先brown在doc1的title、context中都能匹配brown,而且次数为3次,在doc2中,只有在context字段中匹配到brown fox各一次,那哪个相关度(评分score)。

best_fields类型,认为在同一个字段能匹配到更多的查询字符串词根,则认为该字段更佳。由于doc2的context字段能匹配到两个查询词根,故doc2的匹配度更高,doc2会优先返回,对应测试代码:

    public static void testMultiQueue_best_fields() {        RestHighLevelClient client = EsClient.getClient();        try {            SearchRequest searchRequest = new SearchRequest();            searchRequest.indices("esdemo");            SearchSourceBuilder sourceBuilder = new SearchSourceBuilder();            sourceBuilder.query(                    QueryBuilders.multiMatchQuery("brown fox", "title","context")                        .type(Type.BEST_FIELDS)                    );            searchRequest.source(sourceBuilder);            SearchResponse result = client.search(searchRequest, RequestOptions.DEFAULT);            System.out.println(result);        } catch (Throwable e) {            e.printStackTrace();        } finally {            EsClient.close(client);        }    }

执行的查询结果如下:

{    "took":4,    "timed_out":false,    "_shards":{        "total":5,        "successful":5,        "skipped":0,        "failed":0    },    "hits":{        "total":2,        "max_score":0.5753642,        "hits":[            {                "_index":"esdemo",                "_type":"matchquerydemo",                "_id":"2",                "_score":0.5753642,                "_source":{                    "context":"My quick brown as fox eats rabbits on a regular basis.",                    "title":"Keeping pets healthy"                }            },            {                "_index":"esdemo",                "_type":"matchquerydemo",                "_id":"1",                "_score":0.2876821,                "_source":{                    "context":"Brown rabbits are commonly seen.",                    "title":"Quick brown rabbits"                }            }        ]    }}

best_fields类型内部会转换为(dis_max):

GET /_search {       "query": {             "dis_max": {                       "queries": [                             { "match": { "subject": "brown fox" }},                             { "match": { "message": "brown fox" }}                       ],                       "tie_breaker": 0.3               }          } }

通常best_fields类型使用单个最佳匹配字段的分数,但如果指定了tie_breaker,则其计算结果如下:最佳匹配字段的分数加上 tie_breaker * _score(其他匹配字段分数)。该查询模式支持match query相关的参数,例如analyzer, boost, operator, minimum_should_match, fuzziness, lenient, prefix_length, max_expansions, rewrite, zero_terms_query, cutoff_frequency, auto_generate_synonyms_phrase_query 、fuzzy_transpositions等参数。

best_fields和大多数字段类型都是以字段为中心的——它们为每个字段生成匹配查询。这意味着运算符和minimum_should_match参数将分别应用于每个字段。

2、most_fields

查找匹配任何字段并结合每个字段的_score的文档,Elasticsearch会为每个字段生成一个match查询,然后将它们包含在一个bool查询中。其算法的核心是各个字段的评分相加作为文档的最终得分参与排序。其建议场景是不同字段对同一关键字的存储维度不一样,例如字段一可能包含同义词、词干、变音符等;字段二可能包含原始词根,这种情况下综合各个字段的评分就会显的更加具有相关性。

该查询模式支持match query相关的参数,例如analyzer, boost, operator, minimum_should_match, fuzziness, lenient, prefix_length, max_expansions, rewrite, zero_terms_query, cutoff_frequency, auto_generate_synonyms_phrase_query 、fuzzy_transpositions等参数。

3、phrase、phrase_prefix

这两种类型score的计算采用best_fields方法,但是其查询方式分别为match_phrase、match_phrase_prefix。

4、cross_fields

交叉字段,对于需要匹配多个字段的结构化文档,cross_fields类型特别有用。例如,在查询“Will Smith”的first_name和last_name字段时,在一个字段中可能会有“Will”,而在另一个字段中可能会有“Smith”。这听起来很象most_fields,cross_fields与most_fields的两个明显区别如下:

对于opreator、minimum_should_match的作用域不一样,most_fields是针对字段的,(遍历每个字段,然后遍历查询词根列表,进行逐一匹配),而cross_fields是针对词根的,即遍历词根列表,搜索范围是所有字段。相关性的考量不相同,cross_fields重在这个交叉匹配,对于一组查询词根,一部分出现在其中一个字段,另外一部分出现在另外一个字段中,其相关性计算评分将更高。

举例说明:例如有如下查询语句:

{       "query": {             "multi_match" : {                   "query":      "Will Smith",                   "type":       "cross_fields",                   "fields":     [ "first_name", "last_name" ],                   "operator":   "and"             }       } }

其执行操作时,首先对查询字符串分析得出will、smith两个词根,然后遍历这两个词根,一次对first_name,last_name进行匹配,也就是说opreator、minimum_should_match这些参数作用2次,而most_fields方式,是一个嵌套循环,先遍历字段,然后对每一个词根在该字段上进行匹配,在该示例中,opreator、minimum_should_match这些参数作用4次。

4.1.2 tie_breaker属性

默认情况下,每个词汇混合查询将使用组中任何字段返回的最佳分数,然后将这些分数相加,以给出最终分数。tie_breaker参数可以改变每项混合查询的默认行为。tie_breaker可选值如下:

0.0 : 默认行为,使用最佳字段的score。1.0 :所有匹配字段socre的和。0.0 ~ 1.0 : 使用最佳匹配字段的score + (其他匹配字段score) * tie_breaker。

4.1.3 multi_query支持其他match query参数

其他诸如analyzer, boost, operator, minimum_should_match, fuzziness, lenient, prefix_length, max_expansions, rewrite, zero_terms_query, cutoff_frequency, auto_generate_synonyms_phrase_query 、fuzzy_transpositions等参数,multi_query同样支持。

标签: #模糊查询分词算法