[发明专利]一种计算机及服务器

权利要求书

1.一种计算机，应用于由计算机集群实现的流数据的处理系统，其特征在于，所述计算机为所述计算机集群中的第一计算机，所述计算机集群还包括第二计算机和第三计算机，所述第一计算机存储有第一程序，所述第二计算机存储有所述第一程序对应的第二程序，所述第三计算机存储有所述第一程序对应的第三程序，所述第一计算机运行所述第一程序生成关联规则算子，所述第二计算机运行所述第二程序生成所述关联规则算子对应的数据源算子，所述第三计算机运行所述第三程序生成所述关联规则算子对应的输出算子；

所述关联规则算子，用于获取来自于服务器的m个第一关联规则，所述m个第一关联规则属于所述关联规则算子对应的规则类别，m为大于或等于1的整数；

所述关联规则算子，还用于根据所述m个第一关联规则更新所述第一计算机中保存的所述关联规则算子对应的第一关系表，从而得到第二关系表，所述第一关系表用于保存第二关联规则和所述第二关联规则对应的非确定性有限状态自动机NFA，所述第二关系表用于保存每个第一关联规则和所述每个第一关联规则对应的NFA；

所述关联规则算子，还用于接收所述数据源算子发送的流数据，根据所述第二关系表处理所述流数据，向所述输出算子发送处理结果。

2.如权利要求1所述的计算机，其特征在于，所述计算机集群还包括第四计算机，所述第四计算机存储有所述第一程序对应的第四程序，所述第四计算机运行所述第四程序生成所述关联规则算子对应的关联规则源算子；

所述关联规则算子，用于接收所述关联规则源算子发送的m个第一关联规则，其中所述关联规则源算子用于从所述服务器中获取属于所述规则类别的m个第一关联规则。

3.如权利要求1或2所述的计算机，其特征在于，所述关联规则算子，用于：

从所述m个第一关联规则中选择出一个第一关联规则，并对选择出的第一关联规则执行以下操作，重复执行该选择步骤，直到对所述m个第一关联规则中的每个第一关联规则均执行以下操作为止：

如果所述选择出的第一关联规则的规则标识与所述第一关系表中的每个第二关联规则的规则标识均不同，则根据所述选择出的第一目标关联规则生成NFA，将所述选择出的第一关联规则和所述生成的NFA保存在所述第一关系表中；

如果所述选择出的第一关联规则的规则标识与所述第一关系表中的一个第二关联规则的规则标识相同、且所述选择出的第一关联规则的规则内容和所述第二关联规则的规则内容不同，则根据所述选择出的第一关联规则生成NFA，在所述第一关系表中将所述第二关联规则替换为所述选择出的第一关联规则，以及将所述第二关联规则对应的NFA替换为所述生成的NFA。

4.如权利要求1至3任一项所述的计算机，其特征在于，所述关联规则算子，还用于：

从所述第一关系表包括的第二关联规则中选择出一个第二关联规则，并对选择出的第二关联规则执行以下操作，重复执行该选择步骤，直到对所述第一关系表包括的每个第二关联规则均执行以下操作为止：

在所述m个第一关联规则中的每个第一关联规则的规则标识与所述选择出的第二关联规则的规则标识均不同时，从所述第一关系表中删除所述选择出的第二关联规则和所述选择出的第二关联规则对应的NFA。