JPS6363936B2 - - Google Patents

Description

[Detailed Description of the Invention] (1) Technical Field of the Invention The present invention relates to an information processing apparatus that organizes and manages a database using intermediate text, also called a data dictionary, data register, etc. This relates to a method for calculating the size of.

Conventionally, based on a source text such as the example shown in FIG. 1, in order to analyze and organize the source text, an intermediate text is created in which the names, attributes, mutual relationships, etc. of each piece of data are registered. The intermediate text is provided corresponding to each piece of data, and the above-mentioned information regarding each data and the size of each data are registered, but the overall data size and DATA01, DATA021, DATA031 in the example of FIG. The data size of a so-called group item that has children as shown in the figure must be calculated by adding the above-mentioned data sizes.

Conventionally, such calculation of data size has been performed using a method shown in FIG. 2, using pointers provided in intermediate text that indicate the relationship between data. In Fig. 2, 1 is an intermediate text corresponding to each data in Fig. 1, 2 is a forward pointer, and 3 is a parent pointer. Starting from the first data (DATA01), data is sequentially displayed in the order indicated by the forward pointer. It was based on the method of adding each data size to . In this case, it was relatively easy to calculate the total number of data, but it was extremely troublesome to calculate the number of data for each group item. That is, in Figure 2, to calculate the number of data in a group item, move the forward pointer from the intermediate text of DATA01 to DATA021, DATA031,
A procedure is required to trace the data in the order of DATA041... and add each data number to the parent. Same figure A
The data size of the intermediate text (DATA01) is 0, and the intermediate text B (DATA021) pointed to by the forward pointer of intermediate text A is also C.
The data size of (DATA031) is also 0, but the data size of D (DATA041) is 1 byte, so 1 byte of the intermediate text D is added to the data size storage area of the intermediate text C pointed to by its parent pointer. , it is necessary to add the addition result 1 to the data size storage area of the intermediate text B pointed to by the parent pointer of the intermediate text C, and add the addition result 1 to the intermediate text A pointed to by the parent pointer of the intermediate text B. . After that, trace the intermediate text E pointed to by the forward pointer of D, add the data number 2 to the intermediate text of C, B, and A pointed to by the parent pointer, and move F according to the forward pointer of E.
Similarly, the number of data 3 is added to C, B, and A respectively. Subsequently, in the same way, the number of data of intermediate text G, 4, was added to the above-mentioned C, B, and A, and in the end, a result of calculating the number of data of 10 bytes for each of group items A, B, and C was obtained. The above-mentioned method has the disadvantage that it requires a large number of calculations, a large number of pointer traces, is complex, and takes a long calculation time.

The present invention is a calculation method that greatly reduces the number of times the arithmetic circuit and pointer are traced.

(2) Structure of the Invention The structure of the present invention is as described in the claims, and uses an intermediate text having a pointer and a data size storage area. This adds the data size to the intermediate text pointed to by .

(3) Embodiment of the Invention One embodiment of the present invention is shown in FIG. In the figure, 5 is a backward pointer, and other parts that are the same as those in FIG. 2 are given the same numbers and their explanations will be omitted. The intermediate text shown in FIG. 3 is created based on the source text shown in FIG. 1, and during the creation of the intermediate text, the respective information is registered in the backward pointer 5, parent pointer 3, and data size storage area 4. To calculate the data size for each group item, first start from the last intermediate text, follow the backward pointer, and store the data size of each intermediate text in the data size storage area of the parent (intermediate text indicated by the parent pointer). Add to the recorded value. Third
In the figure, the data size 4 of intermediate text G is its parent (intermediate text C pointed to by the parent pointer)
is added to the numerical value 0 in the data storage area 4. Thereafter, the intermediate text F is traced using the backward pointer of the intermediate text G, and the data number 3 of the intermediate text F is added to its parent intermediate text C in the same manner as described above. Next, the backward pointer of intermediate text F is used to trace intermediate text E, and the data number 2 is added to its parent intermediate text C. In the same manner, the data number 1 of intermediate text D is added to its parent intermediate text C. Add to. As a result of the above, the cumulative data count of intermediate text C (DATA031) is 0
+4+3+2 equals 10. Furthermore, add that value to intermediate text B, which is the parent of intermediate text C (10 +
0=10) and that value is added to intermediate text A, which is the parent of intermediate text B (10+0=10), to complete the calculation of the data counts of all group items.

With the above method, the size of all group items can be calculated by tracing the backward pointer and the pointer to the parent only once, so the number of operations and the number of pointer tracings are significantly reduced compared to the conventional method. It is simplified and the calculation time can be extremely shortened.

[Brief explanation of drawings]

Figure 1 is an example of a source text, Figure 2 is a diagram showing the conventional data size calculation method for group items, and Figure 3 is a diagram showing an example of a source text.
The figure is an explanatory diagram of a data size calculation method for group items according to the present invention. 1; Intermediate text; 2; Forward pointer;
3: Parent pointer, 4: Data size storage area, 5: Backward pointer.

Claims (1)

[Claims] 1. In a method for determining the size of the data area of data input to an information processing device that organizes a database using intermediate text, the size of the data area corresponding to each source data and the forward pointer, backward pointer, parent pointer, and data An intermediate text having a size storage area is provided, information on the source data is registered, and the value of the data size storage area of each intermediate text is sequentially calculated starting from the intermediate text with the last data rank and sequentially in the order indicated by the backward pointer. A group item data size calculation method characterized by adding to the intermediate text pointed to by each parent pointer.