基于哈希算法和正则匹配的时间过滤方法及事件过滤方法

摘要

本发明涉及基于哈希算法和正则匹配的事件过滤方法。该方法包括下述步骤：将接收到的事件信息转化为N维变量；根据N维变量的值计算得到事件的哈希值，基于哈希值在预设的哈希树中去索引查找正则队列，如果匹配到正则队列，则继续进行下述的匹配正则式步骤，否则将事件直接投递到监控系统；将正则队列中的正则式与事件的N维变量进行匹配，如果能匹配则继续下述的时间标签计算步骤，否则将事件直接投递到监控系统；根据正则式对应的时间相关度度量值计算时间标签；以及，查找该正则式关联的时间队列，基于所述时间标签进行时间队列的相应处理。根据本发明能够对事件进行精确过滤，过滤效果良好。