[發明專利]分布式數據庫集群故障預警關聯樹生成方法及系統

有效

• 申請號: 201610133483.1
• 申請日: 2016-03-09
• 公開（公告）號: CN105760279B
• 公開（公告）日: 2018-09-07
• 發明（設計）人: 孫喬;張春光;付蘭梅;鄧卜僑;孫雷;劉煒;崔偉
• 申請（專利權）人: 北京國電通網絡技術有限公司;國家電網公司;國網浙江省電力公司;北京中電飛華通信股份有限公司;國網信息通信產業集團有限公司
• 主分類號: G06F11/30
• 分類號: G06F11/30;G06F17/30
• 代理公司: 北京風雅頌專利代理有限公司 11403
• 代理人: 李弘;李莎

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個本地節點，每個本地節點通過剪枝步驟生成各自的本地頻繁二項集表。