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

摘要

本发明公开了一种面向制造物联海量数据流哈希B+树结构复杂事件检测方法，主要针对当前复杂事件检测方法在检测制造物联海量数据流上复杂事件时出现检测时间长，响应速度慢，检测效率低等问题，提出了一种使用自动机（NFA）联合哈希表B+树技术实现制造物联海量数据流中的复杂事件检测方法，大大提高在制造物联海量数据流上复杂事件检测能力。本发明改进了当前基于自动机的复杂事件模式检测方法，对现有的复杂事件检测技术做了扩展，使其能够比较高效地在制造业海量数据流上完成复杂事件的检测。

主权项

一种面向制造物联海量数据流哈希B+树结构复杂事件检测方法，其特征在于，包括以下步骤：A.计算给定的模式匹配表达式长度，按照给定的模式匹配表达生成相应的NFA，创建新Hash表和B+树并进行初始化；B.从原子事件流中进行读取一个原子事件；C.判断上述读取到的原子事件是否被NFA接收；若接收则转向步骤D，不接收则转向步骤B；D.利用哈希表函数将该原子事件映射到相对应的数组上，采用哈希表结构或B+树结构存储对应的映射值；E.判断该原子事件在哈希结构或B+树结构中是否存在该原子事件的映射值，若不存在，则在相应结构的对应位置增加一个该原子类型的主链节点，再在主链节点上插入一个该原子类型的子链节点，同时更新主链节点中最小时间戳为该原子事件发生的最小时间戳，并使主链节点中计数器数值加1；若存在，则在子链上节点上插入一个该原子类型的子链节点，同时主链节点中计数器数值进行加1；F.判断计数器数值是否等于给定的模式匹配表达式长度，若否，则转向步骤B；若是，转向步骤G；G.判断该原子事件发生的最小时间戳+滑动窗口时间TW是否大于此时原子事件发生时间戳，若是，则利用哈希查找技术或B+树查找技术输出相关事件，得到最终复杂事件检测结果，若否，则相转向步骤B。