[发明专利]数据匹配方法、装置、计算机设备和存储介质

权利要求书

1.一种数据匹配方法，其特征在于，包括：

从目标信息中确定待匹配信息；

基于关键词树中候选关键词节点的层级关系，将待匹配信息与关键词树进行匹配，得到待匹配信息命中的目标关键词；其中，所述候选关键词节点的层级关系根据所关联的候选关键词在关键信息中的先后顺序确定。

2.根据权利要求1所述的方法，其特征在于，所述基于关键词树中候选关键词节点的层级关系，将待匹配信息与关键词树进行匹配，得到待匹配信息命中的目标关键词，包括：

从关键词树的候选关键词节点中确定当前关键词节点；

将所述待匹配信息与当前关键词节点进行匹配；

若匹配成功，确定所述当前关键词节点是否为叶子节点；

若为非叶子节点，则从待匹配信息中剔除当前关键词节点所关联的当前关键词，得到新的待匹配信息，并且从当前关键词节点的子节点中重新确定新的当前关键词节点，并将新的待匹配信息与新的当前关键词节点进行匹配；

若为叶子节点，则输出所述目标信息。

3.根据权利要求2所述的方法，其特征在于，所述将所述待匹配信息与当前关键词节点进行匹配之后，还包括：

若匹配失败，则确定是否存在当前关键词节点的可用兄弟节点；

若存在可用兄弟节点，则从可用兄弟节点中选择新的当前关键词节点，并将待匹配信息与新的当前关键词节点进行匹配。

4.根据权利要求3所述的方法，其特征在于，确定是否存在当前关键词节点的可用兄弟节点，包括：

根据当前关键词节点的各兄弟节点的匹配状态，确定是否存在当前关键词节点的可用兄弟节点；

从可用兄弟节点中选择新的当前关键词节点，包括：

根据至少两个可用兄弟节点在当前层级中的位置关系，从至少两个可用兄弟节点中选择新的当前关键词节点。

5.根据权利要求3所述的方法，其特征在于，确定是否存在当前关键词节点的可用兄弟节点之后，还包括：

若不存在可用兄弟节点，则确定目标信息匹配失败。

6.一种数据匹配装置，其特征在于，包括：

待匹配信息确定模块，用于从目标信息中确定待匹配信息；

待匹配信息匹配模块，用于基于关键词树中候选关键词节点的层级关系，将待匹配信息与关键词树进行匹配，得到待匹配信息命中的目标关键词；其中，所述候选关键词节点的层级关系根据所关联的候选关键词在关键信息中的先后顺序确定。

7.根据权利要求6所述的装置，其特征在于，所述待匹配信息匹配模块，包括：

当前关键词节点确定单元，用于从关键词树的候选关键词节点中确定当前关键词节点；

当前关键词节点匹配单元，用于将所述待匹配信息与当前关键词节点进行匹配；

叶子节点判断单元，用于若匹配成功，确定所述当前关键词节点是否为叶子节点；

新的待匹配信息匹配单元，用于若为非叶子节点，则从待匹配信息中剔除当前关键词节点所关联的当前关键词，得到新的待匹配信息，并且从当前关键词节点的子节点中重新确定新的当前关键词节点，并将新的待匹配信息与新的当前关键词节点进行匹配；

目标信息输出单元，用于若为叶子节点，则输出所述目标信息。

8.根据权利要求7所述的装置，其特征在于，所述待匹配信息匹配模块，还包括：

兄弟节点确定单元，用于若匹配失败，则确定是否存在当前关键词节点的可用兄弟节点；

兄弟节点匹配单元，用于若存在可用兄弟节点，则从可用兄弟节点中选择新的当前关键词节点，并将待匹配信息与新的当前关键词节点进行匹配。

9.一种计算机设备，其特征在于，包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-5中任一所述的数据匹配方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一所述的数据匹配方法。