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

权利要求书

1.一种多属性条件的规则匹配方法，其特征在于，应用于物联网平台的规则引擎系统，所述方法包括：

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

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

根据所述属性-质数映射表，将所述属性值集合以及所述属性值集合对应的条件表达式集合映射为一个有序加权前缀树；所述有序加权前缀树的每一个节点对应一个属性值a、属性值a对应的质数p、条件表达式对应的规则id R；

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

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

初始化有序加权前缀树，将所述有序加权前缀树中的每个节点初始化为一个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值；

若所述属性值a是条件表达式B集合中的最后一个元素，则R取值为条件表达式B集合对应的规则，否则R取值为0；

若所述属性值a在所述有序加权前缀树中已经存在，则更新该节点的R值；

接收设备消息，并根据所述设备消息得到设备的属性列表；

获取所述属性列表中多属性值类型的属性值集合；

确定所述规则映射表中存在的规则映射表种类，所述规则映射表种类根据所述质数乘积对应在有序加权前缀树的层数划分；

根据所述规则映射表种类，计算对应数量的属性值构成的组合；

根据所述属性-质数映射表，得到每个所述组合包含的属性值分别对应的质数p，并计算多个质数p的乘积K；

根据规则映射表得到所述乘积K对应的规则，并将所述规则发送至设备，以使所述设备执行所述规则对应的动作。

2.根据权利要求1所述的方法，其特征在于，所述更新该节点的R值包括：

将当前R值集合和有序加权前缀树中节点的R值集合依次做或运算得到计算结果；

若计算结果不等于0且不等于当前R值集合，则将所述当前R值集合添加到所述有序加权前缀树中节点的R值集合。

3.根据权利要求1所述的方法，其特征在于，所述根据所述有序加权前缀树计算得到规则映射表；包括：

遍历所述有序加权前缀树，确定所述有序加权前缀树中R值不为0的目标节点；

计算从根节点到所述目标节点的所有p值的乘积K；

根据所述乘积K和所述目标节点对应的规则，生成所述规则映射表M[i]，其中i表示所述有序加权前缀树的根节点到所述目标节点的路径长度；所述R值表示所述条件表达式对应的规则id，所述p值表示所述属性值对应的质数。