一种基于历史经验的谓词索引匹配方法

摘要

一种基于历史经验的谓词索引匹配方法，接收到新的订阅条件后，分配唯一ID，并保存在订阅条件ID表对应位置；将订阅条件谓词数目保存在谓词数目表的对应位置，对于订阅条件的每个谓词，存入谓词表，将该谓词与历史经验表中的事件谓词进行匹配，若匹配成功，将订阅条件的ID存入历史经验表中匹配成功的事件谓词对应的ID列表；接收到新的事件后，遍历事件中的谓词，进行处理；根据事件谓词的属性遍历匹配谓词表中与该属性对应行的所有谓词；所有谓词匹配结束后，遍历比较谓词数目表与匹配谓词数目表上对应的数值，若相等，则与此位置代表的订阅条件匹配。本发明利用历史匹配结果以加快匹配速度，拥有空间效率高、可扩展性强和可维护性好的优势，能够较好地提高大规模分布交互式仿真系统中数据分发的效率。