[发明专利]面向制造物联海量数据流哈希B+树结构复杂事件检测方法

权利要求书

1.一种面向制造物联海量数据流哈希B+树结构复杂事件检测方法，其特征在于，包括以下步骤：

A.计算给定的模式匹配表达式长度，按照给定的模式匹配表达生成相应的NFA，创建新Hash表和B+树并进行初始化；

B.从原子事件流中进行读取一个原子事件；

C.判断上述读取到的原子事件是否被NFA接收；若接收则转向步骤D，不接收则转向步骤B；

D.利用哈希表函数将该原子事件映射到相对应的数组上，采用哈希表结构或B+树结构存储对应的映射值；

E.判断该原子事件在哈希结构或B+树结构中是否存在该原子事件的映射值，若不存在，则在相应结构的对应位置增加一个该原子类型的主链节点，再在主链节点上插入一个该原子类型的子链节点，同时更新主链节点中最小时间戳为该原子事件发生的最小时间戳，并使主链节点中计数器数值加1；若存在，则在子链上节点上插入一个该原子类型的子链节点，同时主链节点中计数器数值进行加1；

F.判断计数器数值是否等于给定的模式匹配表达式长度，若否，则转向步骤B；若是，转向步骤G；

G.判断该原子事件发生的最小时间戳+滑动窗口时间TW是否大于此时原子事件发生时间戳，若是，则利用哈希查找技术或B+树查找技术输出相关事件，得到最终复杂事件检测结果，若否，则相转向步骤B。

2.根据权利要求1所述的面向制造物联海量数据流哈希B+树结构复杂事件检测方法，其特征在于，所述步骤D利用哈希表函数将该原子事件映射到相对应的数组上后，判断映射值是否唯一，如果唯一，则使用哈希表结构对其进行存储，否则使用B+树结构对其存储。

3.根据权利要求1所述的面向制造物联海量数据流哈希B+树结构复杂事件检测方法，其特征在于，所述步骤E中主链节点包括该原子事件类型，该类型原子最小时间戳和计数器，子链节点包括该原子事件类型和该原子发生时间戳。