[发明专利]多属性条件的规则映射表构建方法、规则匹配方法和装置

说明书

本申请提供了一种多属性条件的规则映射表构建方法、规则匹配方法、装置和计算机设备，通过将所述属性值集合映射为一个质数序列，并建立所述属性值集合与所述质数序列的属性‑质数映射表；根据所述属性‑质数映射表，将所述属性值集合以及所述属性值集合对应的条件表达式集合映射为一个有序加权前缀树；根据所述有序加权前缀树构建规则映射表，所述规则映射表包括所述有序加权前缀树中不同路径的质数乘积和对应的规则，解决了在条件表达式数目N很大并且设备请求量很大的情况下，无法满足系统性能指标的问题。

技术领域

本发明涉及物联网领域，特别是涉及一种多属性条件的规则映射表构建方法、规则匹配方法和装置。

背景技术

物联网平台的规则引擎系统基于设备属性处理设备上报的消息，处理过程包括从设备上报的消息中提取出设备标识，基于设备标识获取该设备关联的所有设备属性，判断设备属性是否满足规则引擎系统配置的条件表达式，如果满足，则将匹配的规则发送至设备，使设备执行规则对应的动作。在设备属性构造的条件表达式中，有一种多值包含关系的表达式，即：设备属性是多个属性值构成的集合S，条件表达式给定多值集合B，需满足S包含B，不同于单值属性构成的逻辑表达式，多值表达式不是精确匹配，即不能用相等判断，同时匹配结果也不具备唯一性，所以无法使用逻辑表达式快速匹配算法。

现有的做法是通过遍历所有条件表达式，逐一判断是否满足S包含B。这种逐一遍历进行判断的方法，其时间和空间复杂度都是O(N)，在条件表达式数目N很大并且设备请求量很大的情况下，将无法满足系统性能指标。

目前针对上述问题，尚未提出有效的解决方案。

发明内容

本申请实施例提供了一种多属性条件的规则映射表构建方法、规则匹配方法和装置，以至少解决在条件表达式数目很大或设备请求量很大的情况下，时间和空间复杂度较高的问题。

第一方面，本申请实施例提供了一种多属性条件的规则映射表构建方法，所述方法包括：

获取属性值集合，所述属性值集合包括多个属性值，每一所述属性值集合对应一个条件表达式集合；

将所述属性值集合映射为一个质数序列，并建立所述属性值集合与所述质数序列的属性-质数映射表；

根据所述属性-质数映射表，将所述属性值集合以及所述属性值集合对应的条件表达式集合映射为一个有序加权前缀树；

根据所述有序加权前缀树构建规则映射表，所述规则映射表包括所述有序加权前缀树中不同路径的质数乘积和对应的规则。

在其中一些实施例中，所述根据所述属性-质数映射表，将所述属性值集合对应的条件表达式集合映射为一个有序加权前缀树；包括：

初始化有序加权前缀树，所述有序加权前缀树中的每个节点初始化为一个3元组T(a, p, R)，其中a表示属性值，所述属性值为所述属性值集合S里面的一个元素；p表示所述属性值对应的质数，是质数序列P中的一个元素；R是取值大于等于0的整数集合，R等于0表示该节点是虚拟节点，不存在对应的条件表达式，R不等于0表示该节点存在对应的条件表达式；所述前缀树的根节点初始化为虚拟节点；

根据所述属性-质数映射表，将所述条件表达式集合中的每一条件表达式B中包含的属性值和对应的规则添加到所述有序加权前缀树中的节点T(a, p, R)。

在其中一些实施例中，所述根据所述属性-质数映射表，将所述条件表达式集合中的条件表达式B中包含的属性值和对应的规则添加到所述有序加权前缀树中的节点T(a,p, R)；包括：

将所述条件表达式B中包含的属性值作为T(a, p, R)中a的值，所述条件表达式中包含的多个属性值设置在所述有序加权前缀树中的同一子树中；

查找所述属性-质数映射表，获取所述属性值a对应的p值；