[发明专利]分布式数据库集群故障预警关联树生成方法及系统

权利要求书

1.一种分布式数据库集群故障预警关联树生成方法，其特征在于，包括：

扫描全部M个本地节点的全部故障记录，对应生成M个本地频繁一项集，构建M个本地频繁一项集表；

对于每个本地节点上的每一条故障记录，分别依据各自的本地频繁一项集表，构建初始的M个本地关联分支树；

将初始的M个本地关联分支树发送至主服务器，并利用多个本地关联分支树在主服务器中建立初始的主关联树，合并所有重复项；

在初始的主关联树中，寻找所有合并后的重复项的向上一个祖先节点来形成新的故障记录，将该新的故障记录作为频繁项，并将所有频繁项形成为候选二项集表；

将候选二项集表发送到全部M个本地节点，每个本地节点通过剪枝步骤生成各自的本地频繁二项集表；

重复上述步骤，直至不能生成更高维的频繁项集为止，得到最终的预警事件关联树。

2.根据权利要求1所述的方法，其特征在于，所述扫描全部M个本地节点的全部故障记录，对应生成M个本地频繁一项集，构建M个本地频繁一项集表的步骤之后还包括：

依照频数递减的顺序进行排序，并删除频数小于第一最小支持度的故障记录；

所述对于每个本地节点上的每一条故障记录，分别依据各自的本地频繁一项集表，构建初始的M个本地关联分支树的步骤具体为：

对于每个本地节点上的每一条故障记录，分别依据各自的本地频繁一项集表的顺序进行重新排列，并利用排列完成的故障记录构建初始的M个本地关联分支树。

3.根据权利要求1所述的方法，其特征在于，所述将候选二项集表发送到全部M个本地节点，通过剪枝步骤生成频繁二项集表的步骤之后还包括：

依照频数递减的顺序进行排序，并删除频数小于第一最小支持度的故障记录。

4.根据权利要求1所述的方法，其特征在于，所述将M个初始本地关联分支树发送至主服务器，并在主服务器中建立初始的主关联树，合并所有重复项的步骤之后还包括：

删除频数小于第二最小支持度的故障记录。

5.一种分布式数据库集群故障预警关联树生成系统，其特征在于，包括M个本地节点，以及，主服务器；

所述本地节点，包括：

本地频繁k项集表构建模块，用于扫描本地节点的全部故障记录，对应生成本地频繁k项集，构建本地频繁k项集表；

本地关联分支树构建模块，用于对于每个本地节点上的每一条故障记录，依据本地频繁k项集表的顺序进行重新排列，并利用排列完成的故障记录构建初始的本地关联分支树；

本地关联分支树发送模块，用于将本地关联分支树发送至主服务器；

候选k+1项集表接收模块，用于接收候选k+1项集表；

本地频繁k+1项集表构建模块，用于通过剪枝步骤生成频繁k+1项集表；

所述主服务器，包括：

本地关联分支树接收模块，用于接收所有本地节点发出的本地关联分支树；

主关联树构建模块，用于利用多个本地关联分支树建立初始的主关联树和/或重建主关联树，并合并所有重复项；

候选k+1项集表构建模块，用于在初始的主关联树和/或重建的主关联树中，寻找所有合并后的重复项的向上一个祖先节点来形成新的故障记录，将该新的故障记录作为频繁项，并将所有频繁项形成为候选k+1项集表；

候选k+1项集表发送模块，用于将候选k+1项集表发送到所有本地节点；

所述本地节点联合所述主服务器重复下述步骤，直至不能生成更高维的频繁项集为止，得到最终的预警事件关联树：

扫描全部M个本地节点的全部故障记录，对应生成M个本地频繁一项集，构建M个本地频繁一项集表；

对于每个本地节点上的每一条故障记录，分别依据各自的本地频繁一项集表，构建初始的M个本地关联分支树；

将初始的M个本地关联分支树发送至主服务器，并利用多个本地关联分支树在主服务器中建立初始的主关联树，合并所有重复项；

在初始的主关联树中，寻找所有合并后的重复项的向上一个祖先节点来形成新的故障记录，将该新的故障记录作为频繁项，并将所有频繁项形成为候选二项集表；

将候选二项集表发送到全部M个本地节点，每个本地节点通过剪枝步骤生成各自的本地频繁二项集表。