[发明专利]一种事件模型中的快速查询匹配方法

摘要

一种事件模型中的快速查询匹配方法步骤如下，分为事件订购和时间匹配两大部分：事件订购：在事件匹配算法的数据结构上的事件订购处理就是事件匹配的预处理过程，当事件服务接收到新的事件订购后，需要更新谓词表、接口列表和订购列表;事件匹配：在数据结构和事件订购的预处理的基础上，只需将接收到的事件在谓词表中逐行进行匹配测试。处理订购区域与发布值的正向匹配，还处理发布区域与订购值的逆向匹配以及发布区域与订购区域的对称匹配；本发明针对分布式虚拟环境中需要动态对称事件匹配支持的要求，在现有的两类算法基础上，提出了一种改进的快速事件匹配算法，此算法综合了两类算法各自的优点，提高了匹配的速度和效率。

主权项

一种事件模型中的快速查询匹配方法，其特征是分为时间订购和事件匹配两大部分；事件订购：在事件匹配算法的数据结构上的事件订购处理就是事件匹配的预处理过程，当事件服务接收到新的事件订购后，需要更新谓词表、接口列表和订购列表；首先，将订购加入到订购列表中，将相应接口的最后一个订购在订购列表中的最后一个条目的后续指向新加入的订购，并将接口列表中对应接口的订购数加1；如果订购数超过了限值，在这个接口的所有订购中选取两个订购进行聚集，选择的标准是两个订购的重叠部分最大；然后，在谓词表中登记订购条目，订购的信息按照谓词表从上往下的顺序，再订购所包含的每个谓词族中通过二分查找，找到插入位置，把对应的订购值插入表中；在谓词表插入的过程中，将插入的谓词按从上至下的顺序逐一链接，最后指向订购列表中的对应位置，并向订购列表中对应表项传递订购在谓词表中第一个位子的指针；事件匹配：在数据结构和事件订购的预处理的基础上，只需将接收到的事件在谓词表中逐步进行匹配测试，设Pi为第i行谓词族的所有谓词的集合，Pi­­­_match表示Pi中匹配该事件的谓词集合，Smatch表示匹配的订购集合；算法首先对匹配桶内容进行初始化。