[发明专利]用于检查分层型数据库中的指针的一致性的系统、方法以及程序

说明书

技术领域

本发明涉及用于检查数据库的一致性的系统、方法以及程序，特别涉及用于检查分层型数据库中的指针的一致性的系统、方法以及程序。

背景技术

在IBM（注册商标）IMS（商标）（参照非专利文献1）那样的分层型数据库中，为了检查数据库的一致性，提供了被称为散列（hash）检查功能的高速指针检查功能（参照非专利文献2）。该散列检查功能中，不是直接比较数据库中记录的各个段（segment）持有的指针（Pointer）的值和指针指示的目标段的相对字节地址（RBA），而是通过比较指针的值的合计和目标段的RBA的合计，从而检查一致性。

散列检查功能中，如果双方的合计值相同则判断为有一致性，如果合计值不同则判断为没有一致性。但是，即使在判断为没有一致性的情况下，仅凭散列判断也不知晓是哪个指针或者RBA不正确，因此，为了进行准确的检查，需要执行指针值与RBA的直接比较。

显然，要使散列检查有效，指针的数目和目标段的数目必须一致。即，指针和目标段必须是一对一的关系。但是，根据指针的类型，有时指针和目标段的关系会成为n对一。例如，多个子段持有用于指示相同的母段的母指针的情况就是这样。这时，母段的数目为n（>1），相对地，作为目标段的母段的数目为1，因此在以往的散列检查功能中，无法检查这样的母指针的一致性。

现有技术文献

非专利文献

非专利文献1：IMS Administration Guide：Database Manager Version 9（http://publibfi.dhe.ibm.com/epubs/pdf/dfsadbg4.pdf）

非专利文献2：IMS High Performance Pointer Checker User’s Guide（http：//publibfi.bouler.ibm.com/cgi-bin/bookmgr/BOOKS/fabp1b10/CCONTENTS）

发明内容

发明要解决的课题

因此，本发明的目的在于提供一种在分层型数据库中即使指针的数目和这些指针所指示的目标段的数目不同，也能够通过正确的散列检查来检查指针的一致性的系统、方法以及程序。

用于解决课题的方案

根据本发明的第1方式，提供一种用于检查分层型数据库中的指针的一致性的系统，包括：读取部，读取在所述分层型数据库中记录的段的信息；判别部，根据所述读取部读取的段信息，判别各段的类型以及在各段中包含的指针的类型；提取部，根据所述判别部的判别结果，提取从多个子段指示相同的母段的母指针和在所述多个子段中从特定的子段起按顺序指示下一子段的兄弟指针，并且提取从母段指示特定的子段的子指针；计算部，根据所述母段的保存目的地地址以及所述子指针的值的组合和所述子段中包含的母指针以及兄弟指针的值的组合来计算第1散列值，根据所述子段的保存目的地地址以及所述子段中包含的母指针的值的组合来计算第2散列值；以及检查部，在所述第1散列值以及所述第2散列值不同的情况下，示出一致性错误。

根据本发明的第2方式，提供一种用于在具有读取部、判别部、提取部、计算部以及检查部的计算机上检查分层型数据库中的指针的一致性的方法，包括：所述读取部读取在所述分层型数据库中记录的段的信息的步骤；所述判别部根据所述读取部读取的段信息，判别各段的类型以及在各段中包含的指针的类型的步骤；根据所述判别部的判别结果，所述提取部提取从多个子段指示相同的母段的母指针和在所述多个子段中从特定的子段起按顺序指示下一子段的兄弟指针，并且提取从母段指示特定的子段的子指针的步骤；所述计算部根据所述母段的保存目的地地址以及所述子指针的值的组合和所述子段中包含的母指针以及兄弟指针的值的组合来计算第1散列值，根据所述子段的保存目的地地址以及所述子段中包含的母指针的值的组合来计算第2散列值的步骤；以及所述检查部在所述第1散列值以及所述第2散列值不同的情况下，示出一致性错误的步骤。