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

权利要求书

1.一种用于检查分层型数据库中的指针的一致性的系统，包括：

读取部，读取在所述分层型数据库中记录的段的信息；

判别部，根据所述读取部读取的段信息，判别各段的类型以及在各段中包含的指针的类型；

提取部，根据所述判别部的判别结果，提取从多个子段指示相同的母段的母指针和在所述多个子段中从特定的子段起按顺序指示下一子段的兄弟指针，并且提取从母段指示特定的子段的子指针；

计算部，根据所述母段的保存目的地地址以及所述子指针的值的组合和所述子段中包含的母指针以及兄弟指针的值的组合来计算第1散列值，根据所述子段的保存目的地地址以及所述子段中包含的母指针的值的组合来计算第2散列值；以及

检查部，在所述第1散列值以及所述第2散列值不同的情况下，示出一致性错误。

2.如权利要求1所述的系统，其中，

所述特定的子段是所述多个子段中的最初的子段，所述兄弟指针指示从所述最初的子段起正向按顺序的下一子段。

3.如权利要求1所述的系统，其中，

所述特定的子段是所述多个子段中的最后的子段，所述兄弟指针指示从所述最后的子段起反向按顺序的下一子段。

4.如权利要求1所述的系统，其中，

在所述计算部中用于计算所述第1散列值以及所述第2散列值的所述组合都是相同的运算。

5.如权利要求4所述的系统，其中，

所述运算是加法、减法、乘法或者除法。

6.如权利要求5所述的系统，其中，

所述计算部将所述母段的保存目的地地址以及所述子指针的值的组合累加计算相应于所述母段的数目，并且将所述子段中包含的母指针以及兄弟指针的值的组合累加计算相应于除去了所述多个子段中的最后的子段后的量，从而计算所述第1散列值，将所述子段的保存目的地地址以及所述子段中包含的母指针的值的组合累加计算相应于所述子段的数目，从而计算所述第2散列值。

7.如权利要求6所述的系统，其中，

所述累加计算通过加法来执行。

8.如权利要求6或7所述的系统，其中，

当所述运算为减法或者除法的情况下，所述计算部将计算所述第1散列值以及所述第2散列值时的操作数的顺序设为相同而执行减法或者除法。

9.一种用于在具有读取部、判别部、提取部、计算部以及检查部的计算机上检查分层型数据库中的指针的一致性的方法，包括：

所述读取部读取在所述分层型数据库中记录的段的信息的步骤；

所述判别部根据所述读取部读取的段信息，判别各段的类型以及在各段中包含的指针的类型的步骤；

根据所述判别部的判别结果，所述提取部提取从多个子段指示相同的母段的母指针和在所述多个子段中从特定的子段起按顺序指示下一子段的兄弟指针，并且提取从母段指示特定的子段的子指针的步骤；

所述计算部根据所述母段的保存目的地地址以及所述子指针的值的组合和所述子段中包含的母指针以及兄弟指针的值的组合来计算第1散列值，根据所述子段的保存目的地地址以及所述子段中包含的母指针的值的组合来计算第2散列值的步骤；以及

所述检查部在所述第1散列值以及所述第2散列值不同的情况下，示出一致性错误的步骤。

10.一种用于检查分层型数据库中的指针的一致性的程序，该程序使计算机作为以下部件发挥作用：

读取部，读取在所述分层型数据库中记录的段的信息；

判别部，根据所述读取部读取的段信息，判别各段的类型以及在各段中包含的指针的类型；

提取部，根据所述判别部的判别结果，提取从多个子段指示相同的母段的母指针和在所述多个子段中从特定的子段起按顺序指示下一子段的兄弟指针，并且提取从母段指示特定的子段的子指针；

计算部，根据所述母段的保存目的地地址以及所述子指针的值的组合和所述子段中包含的母指针以及兄弟指针的值的组合来计算第1散列值，根据所述子段的保存目的地地址以及所述子段中包含的母指针的值的组合来计算第2散列值；以及

检查部，在所述第1散列值以及所述第2散列值不同的情况下，示出一致性错误。