[发明专利]一种利用复杂表达式进行数据比对的方法、装置及存储介质

权利要求书

1.一种利用复杂表达式进行数据比对的方法，其特征在于，包括以下步骤：

S1：获取包括结构化数据和非结构化数据的基础数据；

S2：选择所述结构化数据和所述非结构化数据中的数据作为子表达式，并通过逻辑运算符构造成复杂表达式，其中所述子表达式包括取自所述结构化数据的第一子表达式以及取自所述非结构化数据的第二子表达式，所述第一子表达式被用于精确匹配，所述第二子表达式被用于关键词匹配；

S3：将所述子表达式分别进行比对获得比对情况；

所述步骤S2与步骤S3之间还包括：

S5：将所述子表达式以键值的方式缓存到第一数据库；以及

S6：将所述第二子表达式中的所有关键词缓存到第二数据库，以进行构造查询器；

其中，所述步骤S3包括：

S31：将待比对的所述第一子表达式的key与缓存的所述键值进行遍历比对，并判断是否获得比对结果，是则返回True并将比对结果存储到第三数据库，否则返回False；以及

S32：通过所述查询器对所述第二子表达式中相应的关键词进行比对，并判断是否获得比对结果，是则返回True并将比对结果存储到第三数据库，否则返回False；以及

S4：根据所述比对情况通过表达式引擎对所述复杂表达式进行计算，得到所述数据的比对结果。

2.根据权利要求1所述的利用复杂表达式进行数据比对的方法，其特征在于，所述步骤S5中的所述子表达式的缓存方式包括：

S51：将所述子表达式作为key，所述子表达式对应的所述复杂表达式作为value形成第一键值对进行缓存；或

S52：将所述子表达式作为key，所述子表达式的运算符作为value形成第二键值，再将所述子表达式的键值作为key，所述第二键值对作为value形成第三键值对进行缓存。

3.根据权利要求1所述的利用复杂表达式进行数据比对的方法，其特征在于，所述步骤S4包括：

S41：初始化将所述复杂表达式中的所述子表达式赋值为False；

S42：对步骤S41处理后的复杂表达式根据所述步骤S3中的比对情况返回将相应的所述子表达式设置为True或False；以及

S43：利用表达式引擎对所述步骤S42处理后的复杂表达式进行验证，判断所述复杂表达式中的所有子表达式是否符合所述逻辑运算符所建立的条件，是则将所述第三数据库中的所述比对结果进行提取，否则返回False。

4.根据权利要求1所述的利用复杂表达式进行数据比对的方法，所述表达式引擎包括MVEL、JSEL、Aviator或FEL表达式引擎。

5.根据权利要求1所述的利用复杂表达式进行数据比对的方法，其特征在于，构造所述查询器采用包括KMP算法、WM算法或AC算法。

6.一种利用复杂表达式进行数据比对的装置，其特征在于，包括：

获取模块，用于获取包括结构化数据和非结构化数据的基础数据；

构造表达式模块，用于选择所述结构化数据和所述非结构化数据中的数据作为子表达式，并通过逻辑运算符构造成复杂表达式，其中所述子表达式包括取自所述结构化数据的第一子表达式以及取自所述非结构化数据的第二子表达式，所述第一子表达式被用于精确匹配，所述第二子表达式被用于关键词匹配；子表达式比对模块，用于将所述子表达式分别进行比对获得比对情况；

第一缓存模块，用于将所述子表达式以键值的方式缓存到第一数据库；

以及构造查询器模块，用于将所述第二子表达式中的所有关键词缓存到第二数据库，以进行构造查询器；

将待比对的所述第一子表达式的key与缓存的所述键值进行遍历比对，并判断是否获得比对结果，是则返回True并将比对结果存储到第三数据库，否则返回False；以及通过所述查询器对所述第二子表达式中相应的关键词进行比对，并判断是否获得比对结果，是则返回True并将比对结果存储到第三数据库，否则返回False；和

复杂表达式验证模块，用于根据所述比对情况通过表达式引擎对所述复杂表达式进行计算，得到所述数据的比对结果。