[发明专利]模板匹配方法及装置、计算机设备及可读介质

权利要求书

1.一种模板匹配方法，其特征在于，所述方法包括：

根据用户的输入请求，生成用于进行模板匹配的索引段；所述索引段中包括所述输入请求中的字段；

根据所述索引段，从全量模板库中，搜索与所述索引段匹配的多个候选全量模板；

根据所述输入请求、所述索引段以及各所述候选全量模板，从所述多个候选全量模板中匹配与所述输入请求匹配的目标全量模板。

2.根据权利要求1所述的方法，其特征在于，所述索引段中还包括用于替换所述输入请求中的部分字段的空白占位符。

3.根据权利要求2所述的方法，其特征在于，根据用户的输入请求，生成用于进行模板匹配的索引段，包括：

对所述输入请求进行实体识别，识别出所述输入请求中的实体；

将所述输入请求中的至少一个实体替换为所述空白占位符，得到所述索引段。

4.根据权利要求1所述的方法，其特征在于，根据所述索引段，从全量模板库中，搜索与所述索引段匹配的多个候选全量模板之前，所述方法还包括：

定期对正则模板库中的所有的正则模板进行展开，得到多个全量模板，并存入所述全量模板库中。

5.根据权利要求4所述的方法，其特征在于，根据所述索引段，从全量模板库中，搜索与所述索引段匹配的多个候选全量模板之前，所述方法还包括：

若所述正则模板库中出现增量正则模板，将所述增量正则模板进行展开，得到多个更新的全量模板；

利用所述多个更新的全量模板，更新所述全量模板库。

6.根据权利要求5所述的方法，其特征在于，利用所述多个更新的全量模板，更新所述全量模板库，包括：

将所述多个更新的全量模板加入至消息队列中；

根据所述消息队列，更新所述全量模板库。

7.根据权利要求1-6任一所述的方法，其特征在于，根据所述索引段，从全量模板库中，搜索与所述索引段匹配的多个候选全量模板，包括：

根据所述索引段，采用倒排索引的方式从所述全量模板库中，搜索与所述索引段匹配的所述多个候选全量模板。

8.根据权利要求1-6任一所述的方法，其特征在于，根据所述输入请求、所述索引段以及各所述候选全量模板，从所述多个候选全量模板中匹配与所述输入请求匹配的目标全量模板模式，包括：

获取所述输入请求中、与所述索引段中所述空白占位符对应的词语的可选类型；

获取各所述候选全量模板中所述空白占位符对应的字段的类型；

根据所述输入请求中、与所述索引段中所述空白占位符对应的词语的可选类型，以及各所述候选全量模板中所述空白占位符对应的字段的类型，从所述多个候选全量模板中获取与所述输入请求匹配的目标全量模板。

9.一种模板匹配装置，其特征在于，所述装置包括：

生成模块，用于根据用户的输入请求，生成用于进行模板匹配的索引段；所述索引段中包括所述输入请求中的字段；

搜索模块，用于根据所述索引段，从全量模板库中，搜索与所述索引段匹配的多个候选全量模板；

匹配模块，还用于根据所述输入请求、所述索引段以及各所述候选全量模板，从所述多个候选全量模板中匹配与所述输入请求匹配的目标全量模板。

10.根据权利要求9所述的装置，其特征在于，所述索引段中还包括用于替换所述输入请求中的部分字段的空白占位符。

11.根据权利要求10所述的装置，其特征在于，所述生成模块，用于：

对所述输入请求进行实体识别，识别出所述输入请求中的实体；

将所述输入请求中的至少一个实体替换为所述空白占位符，得到所述索引段。