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

有效

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

技術(shù)領(lǐng)域

本發(fā)明涉及用于檢查數(shù)據(jù)庫(kù)的一致性的系統(tǒng)、方法以及程序，特別涉及用于檢查分層型數(shù)據(jù)庫(kù)中的指針的一致性的系統(tǒng)、方法以及程序。

背景技術(shù)

在IBM（注冊(cè)商標(biāo)）IMS（商標(biāo)）（參照非專(zhuān)利文獻(xiàn)1）那樣的分層型數(shù)據(jù)庫(kù)中，為了檢查數(shù)據(jù)庫(kù)的一致性，提供了被稱(chēng)為散列（hash）檢查功能的高速指針檢查功能（參照非專(zhuān)利文獻(xiàn)2）。該散列檢查功能中，不是直接比較數(shù)據(jù)庫(kù)中記錄的各個(gè)段（segment）持有的指針（Pointer）的值和指針指示的目標(biāo)段的相對(duì)字節(jié)地址（RBA），而是通過(guò)比較指針的值的合計(jì)和目標(biāo)段的RBA的合計(jì)，從而檢查一致性。

散列檢查功能中，如果雙方的合計(jì)值相同則判斷為有一致性，如果合計(jì)值不同則判斷為沒(méi)有一致性。但是，即使在判斷為沒(méi)有一致性的情況下，僅憑散列判斷也不知曉是哪個(gè)指針或者RBA不正確，因此，為了進(jìn)行準(zhǔn)確的檢查，需要執(zhí)行指針值與RBA的直接比較。

顯然，要使散列檢查有效，指針的數(shù)目和目標(biāo)段的數(shù)目必須一致。即，指針和目標(biāo)段必須是一對(duì)一的關(guān)系。但是，根據(jù)指針的類(lèi)型，有時(shí)指針和目標(biāo)段的關(guān)系會(huì)成為n對(duì)一。例如，多個(gè)子段持有用于指示相同的母段的母指針的情況就是這樣。這時(shí)，母段的數(shù)目為n（>1），相對(duì)地，作為目標(biāo)段的母段的數(shù)目為1，因此在以往的散列檢查功能中，無(wú)法檢查這樣的母指針的一致性。

現(xiàn)有技術(shù)文獻(xiàn)

非專(zhuān)利文獻(xiàn)

非專(zhuān)利文獻(xiàn)1：IMS?Administration?Guide：Database?Manager?Version?9（http://publibfi.dhe.ibm.com/epubs/pdf/dfsadbg4.pdf）

非專(zhuān)利文獻(xiàn)2：IMS?High?Performance?Pointer?Checker?User’s?Guide（http：//publibfi.bouler.ibm.com/cgi-bin/bookmgr/BOOKS/fabp1b10/CCONTENTS）

發(fā)明內(nèi)容

發(fā)明要解決的課題

因此，本發(fā)明的目的在于提供一種在分層型數(shù)據(jù)庫(kù)中即使指針的數(shù)目和這些指針?biāo)甘镜哪繕?biāo)段的數(shù)目不同，也能夠通過(guò)正確的散列檢查來(lái)檢查指針的一致性的系統(tǒng)、方法以及程序。

用于解決課題的方案

根據(jù)本發(fā)明的第1方式，提供一種用于檢查分層型數(shù)據(jù)庫(kù)中的指針的一致性的系統(tǒng)，包括：讀取部，讀取在所述分層型數(shù)據(jù)庫(kù)中記錄的段的信息；判別部，根據(jù)所述讀取部讀取的段信息，判別各段的類(lèi)型以及在各段中包含的指針的類(lèi)型；提取部，根據(jù)所述判別部的判別結(jié)果，提取從多個(gè)子段指示相同的母段的母指針和在所述多個(gè)子段中從特定的子段起按順序指示下一子段的兄弟指針，并且提取從母段指示特定的子段的子指針；計(jì)算部，根據(jù)所述母段的保存目的地地址以及所述子指針的值的組合和所述子段中包含的母指針以及兄弟指針的值的組合來(lái)計(jì)算第1散列值，根據(jù)所述子段的保存目的地地址以及所述子段中包含的母指針的值的組合來(lái)計(jì)算第2散列值；以及檢查部，在所述第1散列值以及所述第2散列值不同的情況下，示出一致性錯(cuò)誤。

根據(jù)本發(fā)明的第2方式，提供一種用于在具有讀取部、判別部、提取部、計(jì)算部以及檢查部的計(jì)算機(jī)上檢查分層型數(shù)據(jù)庫(kù)中的指針的一致性的方法，包括：所述讀取部讀取在所述分層型數(shù)據(jù)庫(kù)中記錄的段的信息的步驟；所述判別部根據(jù)所述讀取部讀取的段信息，判別各段的類(lèi)型以及在各段中包含的指針的類(lèi)型的步驟；根據(jù)所述判別部的判別結(jié)果，所述提取部提取從多個(gè)子段指示相同的母段的母指針和在所述多個(gè)子段中從特定的子段起按順序指示下一子段的兄弟指針，并且提取從母段指示特定的子段的子指針的步驟；所述計(jì)算部根據(jù)所述母段的保存目的地地址以及所述子指針的值的組合和所述子段中包含的母指針以及兄弟指針的值的組合來(lái)計(jì)算第1散列值，根據(jù)所述子段的保存目的地地址以及所述子段中包含的母指針的值的組合來(lái)計(jì)算第2散列值的步驟；以及所述檢查部在所述第1散列值以及所述第2散列值不同的情況下，示出一致性錯(cuò)誤的步驟。