[發(fā)明專利]用于檢查分層型數(shù)據(jù)庫中的指針的一致性的系統(tǒng)、方法以及程序

有效

• 申請?zhí)枺?/td>: 201080058072.1
• 申請日: 2010-11-16
• 公開（公告）號: CN102667734A
• 公開（公告）日: 2012-09-12
• 發(fā)明（設(shè)計(jì)）人: 森茂子
• 申請（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號: G06F12/00
• 分類號: G06F12/00
• 代理公司: 北京市柳沈律師事務(wù)所 11105
• 代理人: 黃小臨

1.一種用于檢查分層型數(shù)據(jù)庫中的指針的一致性的系統(tǒng)，包括：

讀取部，讀取在所述分層型數(shù)據(jù)庫中記錄的段的信息；

判別部，根據(jù)所述讀取部讀取的段信息，判別各段的類型以及在各段中包含的指針的類型；

提取部，根據(jù)所述判別部的判別結(jié)果，提取從多個(gè)子段指示相同的母段的母指針和在所述多個(gè)子段中從特定的子段起按順序指示下一子段的兄弟指針，并且提取從母段指示特定的子段的子指針；

計(jì)算部，根據(jù)所述母段的保存目的地地址以及所述子指針的值的組合和所述子段中包含的母指針以及兄弟指針的值的組合來計(jì)算第1散列值，根據(jù)所述子段的保存目的地地址以及所述子段中包含的母指針的值的組合來計(jì)算第2散列值；以及

檢查部，在所述第1散列值以及所述第2散列值不同的情況下，示出一致性錯(cuò)誤。

2.如權(quán)利要求1所述的系統(tǒng)，其中，

所述特定的子段是所述多個(gè)子段中的最初的子段，所述兄弟指針指示從所述最初的子段起正向按順序的下一子段。

3.如權(quán)利要求1所述的系統(tǒng)，其中，

所述特定的子段是所述多個(gè)子段中的最后的子段，所述兄弟指針指示從所述最后的子段起反向按順序的下一子段。

4.如權(quán)利要求1所述的系統(tǒng)，其中，

在所述計(jì)算部中用于計(jì)算所述第1散列值以及所述第2散列值的所述組合都是相同的運(yùn)算。

5.如權(quán)利要求4所述的系統(tǒng)，其中，

所述運(yùn)算是加法、減法、乘法或者除法。

6.如權(quán)利要求5所述的系統(tǒng)，其中，

所述計(jì)算部將所述母段的保存目的地地址以及所述子指針的值的組合累加計(jì)算相應(yīng)于所述母段的數(shù)目，并且將所述子段中包含的母指針以及兄弟指針的值的組合累加計(jì)算相應(yīng)于除去了所述多個(gè)子段中的最后的子段后的量，從而計(jì)算所述第1散列值，將所述子段的保存目的地地址以及所述子段中包含的母指針的值的組合累加計(jì)算相應(yīng)于所述子段的數(shù)目，從而計(jì)算所述第2散列值。

7.如權(quán)利要求6所述的系統(tǒng)，其中，

所述累加計(jì)算通過加法來執(zhí)行。

8.如權(quán)利要求6或7所述的系統(tǒng)，其中，

當(dāng)所述運(yùn)算為減法或者除法的情況下，所述計(jì)算部將計(jì)算所述第1散列值以及所述第2散列值時(shí)的操作數(shù)的順序設(shè)為相同而執(zhí)行減法或者除法。

9.一種用于在具有讀取部、判別部、提取部、計(jì)算部以及檢查部的計(jì)算機(jī)上檢查分層型數(shù)據(jù)庫中的指針的一致性的方法，包括：

所述讀取部讀取在所述分層型數(shù)據(jù)庫中記錄的段的信息的步驟；

所述判別部根據(jù)所述讀取部讀取的段信息，判別各段的類型以及在各段中包含的指針的類型的步驟；

根據(jù)所述判別部的判別結(jié)果，所述提取部提取從多個(gè)子段指示相同的母段的母指針和在所述多個(gè)子段中從特定的子段起按順序指示下一子段的兄弟指針，并且提取從母段指示特定的子段的子指針的步驟；

所述計(jì)算部根據(jù)所述母段的保存目的地地址以及所述子指針的值的組合和所述子段中包含的母指針以及兄弟指針的值的組合來計(jì)算第1散列值，根據(jù)所述子段的保存目的地地址以及所述子段中包含的母指針的值的組合來計(jì)算第2散列值的步驟；以及

所述檢查部在所述第1散列值以及所述第2散列值不同的情況下，示出一致性錯(cuò)誤的步驟。

10.一種用于檢查分層型數(shù)據(jù)庫中的指針的一致性的程序，該程序使計(jì)算機(jī)作為以下部件發(fā)揮作用：

讀取部，讀取在所述分層型數(shù)據(jù)庫中記錄的段的信息；

判別部，根據(jù)所述讀取部讀取的段信息，判別各段的類型以及在各段中包含的指針的類型；

提取部，根據(jù)所述判別部的判別結(jié)果，提取從多個(gè)子段指示相同的母段的母指針和在所述多個(gè)子段中從特定的子段起按順序指示下一子段的兄弟指針，并且提取從母段指示特定的子段的子指針；

計(jì)算部，根據(jù)所述母段的保存目的地地址以及所述子指針的值的組合和所述子段中包含的母指針以及兄弟指針的值的組合來計(jì)算第1散列值，根據(jù)所述子段的保存目的地地址以及所述子段中包含的母指針的值的組合來計(jì)算第2散列值；以及

檢查部，在所述第1散列值以及所述第2散列值不同的情況下，示出一致性錯(cuò)誤。