Patent ID: 8812513
Filing Date: 2014-08-19
Classification: G06F

Abstract:
1. A system for checking consistency of pointers in a hierarchical database, the system having a central processing unit configured to perform a method comprising: reading segment information recorded on the hierarchical database; determining a type of each segment and a type of a pointer included in each segment from the segment information read by the reading unit; in accordance with a determination result, extracting from a plurality of child segment parent pointers pointing to the same parent segment and twin pointers each pointing to the next child segment one after another starting from a specific child segment among the plurality of child segments, and extracting a child pointer from the parent segment, the child pointer pointing to the specific child segment; calculating a first hash value by a combination of a storage location address of the parent segment and a value of the child pointer and a combination of the values of the parent pointers and the twin pointers included in the child segments, and a second hash value from a combination of storage location addresses of the child segments and the values of the parent pointers included in the child segments; and indicating a consistency error when the first hash value and the second hash value differ.