[發(fā)明專利]一種系統(tǒng)檢查方法、裝置及電子設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 201710011087.6
• 申請(qǐng)日: 2017-01-06
• 公開（公告）號(hào): CN108279990B
• 公開（公告）日: 2021-06-29
• 發(fā)明（設(shè)計(jì)）人: 劉中巍;閆長海;尹書威
• 申請(qǐng)（專利權(quán)）人: 阿里巴巴集團(tuán)控股有限公司
• 主分類號(hào): G06F11/07
• 分類號(hào): G06F11/07
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 李紅爽;栗若木

1.一種系統(tǒng)檢查方法，包括：

篩選出掛載數(shù)大于或等于根節(jié)點(diǎn)所在層對(duì)應(yīng)閾值的根節(jié)點(diǎn)；

對(duì)于篩選出的節(jié)點(diǎn)分別進(jìn)行檢查操作；其中，對(duì)一個(gè)節(jié)點(diǎn)進(jìn)行檢查操作包括：如果該節(jié)點(diǎn)的子節(jié)點(diǎn)不全是葉子節(jié)點(diǎn)，則從該節(jié)點(diǎn)的子節(jié)點(diǎn)中，篩選出掛載數(shù)大于或等于該節(jié)點(diǎn)的子節(jié)點(diǎn)所在層對(duì)應(yīng)閾值的子節(jié)點(diǎn)，返回對(duì)于篩選出的節(jié)點(diǎn)分別進(jìn)行檢查操作的步驟；如果該節(jié)點(diǎn)的子節(jié)點(diǎn)全是葉子節(jié)點(diǎn)，則將該節(jié)點(diǎn)對(duì)應(yīng)的根節(jié)點(diǎn)作為檢查結(jié)果。

2.如權(quán)利要求1所述的系統(tǒng)檢查方法，其特征在于：

不同層對(duì)應(yīng)于不同的閾值，每層對(duì)應(yīng)的閾值小于下一層對(duì)應(yīng)的閾值。

3.如權(quán)利要求1所述的系統(tǒng)檢查方法，其特征在于：

各層對(duì)應(yīng)的閾值分別是該層對(duì)應(yīng)的最大掛載數(shù)乘以預(yù)定比例。

4.如權(quán)利要求1所述的系統(tǒng)檢查方法，其特征在于，所述篩選出掛載數(shù)大于或等于根節(jié)點(diǎn)所在層對(duì)應(yīng)閾值的根節(jié)點(diǎn)之前還包括：

查找用于描述節(jié)點(diǎn)之間依賴關(guān)系的二進(jìn)制文件；

從查找到的二進(jìn)制文件中解析出掛載在初始掛載點(diǎn)的各根節(jié)點(diǎn)的標(biāo)識(shí)；分別根據(jù)各根節(jié)點(diǎn)的標(biāo)識(shí)，從所述二進(jìn)制文件中解析出每個(gè)根節(jié)點(diǎn)的掛載數(shù)；

所述對(duì)于篩選出的節(jié)點(diǎn)分別進(jìn)行檢查操作之前還包括：

分別根據(jù)各篩選出的節(jié)點(diǎn)的標(biāo)識(shí)，從所述二進(jìn)制文件中解析出該篩選出的節(jié)點(diǎn)的每個(gè)子節(jié)點(diǎn)的掛載數(shù)。

5.如權(quán)利要求1～4中任一項(xiàng)所述的系統(tǒng)檢查方法，其特征在于，所述對(duì)于篩選出的節(jié)點(diǎn)分別進(jìn)行檢查操作包括：

將篩選出的節(jié)點(diǎn)根據(jù)該節(jié)點(diǎn)的優(yōu)先值放入優(yōu)先隊(duì)列中的相應(yīng)位置；其中，所述優(yōu)先隊(duì)列中各節(jié)點(diǎn)按照優(yōu)先值從大到小的順序排列；節(jié)點(diǎn)的優(yōu)先值為該節(jié)點(diǎn)的掛載數(shù)乘以該節(jié)點(diǎn)所在層對(duì)應(yīng)的權(quán)重；

依次對(duì)優(yōu)先隊(duì)列中各節(jié)點(diǎn)進(jìn)行檢查操作。

6.如權(quán)利要求5所述的系統(tǒng)檢查方法，其特征在于：

不同層對(duì)應(yīng)于不同的權(quán)重，每層對(duì)應(yīng)的權(quán)重大于下一層對(duì)應(yīng)的權(quán)重。

7.一種系統(tǒng)檢查裝置，其特征在于，包括：

篩選模塊，用于篩選出掛載數(shù)大于或等于根節(jié)點(diǎn)所在層對(duì)應(yīng)閾值的根節(jié)點(diǎn)；

檢查模塊，用于對(duì)于篩選出的節(jié)點(diǎn)分別進(jìn)行檢查操作；其中，對(duì)一個(gè)節(jié)點(diǎn)進(jìn)行包括：如果該節(jié)點(diǎn)的子節(jié)點(diǎn)不全是葉子節(jié)點(diǎn)，則從該節(jié)點(diǎn)的子節(jié)點(diǎn)中，篩選出掛載數(shù)大于或等于該節(jié)點(diǎn)的子節(jié)點(diǎn)所在層對(duì)應(yīng)閾值的子節(jié)點(diǎn)，返回對(duì)于篩選出的節(jié)點(diǎn)分別進(jìn)行檢查操作的步驟；如果該節(jié)點(diǎn)的子節(jié)點(diǎn)全是葉子節(jié)點(diǎn)，則將該節(jié)點(diǎn)對(duì)應(yīng)的根節(jié)點(diǎn)作為檢查結(jié)果。

8.如權(quán)利要求7所述的系統(tǒng)檢查裝置，其特征在于：

不同層對(duì)應(yīng)于不同的閾值，每層對(duì)應(yīng)的閾值小于下一層對(duì)應(yīng)的閾值。

9.如權(quán)利要求7所述的系統(tǒng)檢查裝置，其特征在于：

各層對(duì)應(yīng)的閾值分別是該層對(duì)應(yīng)的最大掛載數(shù)乘以預(yù)定比例。

10.如權(quán)利要求7所述的系統(tǒng)檢查裝置，其特征在于，還包括：

查找模塊，用于查找用于描述節(jié)點(diǎn)之間依賴關(guān)系的二進(jìn)制文件；

解析模塊，用于從查找到的二進(jìn)制文件中解析出掛載在初始掛載點(diǎn)的各根節(jié)點(diǎn)的標(biāo)識(shí)；分別根據(jù)各根節(jié)點(diǎn)的標(biāo)識(shí)，從所述二進(jìn)制文件中解析出每個(gè)根節(jié)點(diǎn)的掛載數(shù)，提供給所述篩選模塊；分別根據(jù)各篩選出的節(jié)點(diǎn)的標(biāo)識(shí)，從所述二進(jìn)制文件中解析出該篩選出的節(jié)點(diǎn)的每個(gè)子節(jié)點(diǎn)的掛載數(shù)，提供給所述檢查模塊。

11.如權(quán)利要求7～10中任一項(xiàng)所述的系統(tǒng)檢查裝置，其特征在于，所述檢查模塊對(duì)于篩選出的節(jié)點(diǎn)分別進(jìn)行檢查操作包括：

將篩選出的節(jié)點(diǎn)根據(jù)該節(jié)點(diǎn)的優(yōu)先值放入優(yōu)先隊(duì)列中的相應(yīng)位置；其中，所述優(yōu)先隊(duì)列中各節(jié)點(diǎn)按照優(yōu)先值從大到小的順序排列；節(jié)點(diǎn)的優(yōu)先值為該節(jié)點(diǎn)的掛載數(shù)乘以該節(jié)點(diǎn)所在層對(duì)應(yīng)的權(quán)重；

依次對(duì)優(yōu)先隊(duì)列中各節(jié)點(diǎn)進(jìn)行檢查操作。