JPS58178453A - Calculation system of data size of group item - Google Patents

Abstract

PURPOSE:To decrease the number of calculations and the time of pointer tracings and to simplify data size calculation, by retracing texts from the last intermediate text and adding the data size to an intermediate text that a parent pointer indicates. CONSTITUTION:The data size 4 of an intermediate text (tex)G is added to the numeral 0 in its parent data storage area 4. Then, a TexF is retraced by the backward pointer (BP) of the TexG to add the number of data of the TexF, i.e. 3 to its parent TexC similarly. A TexE is retraced by the BP of the TexF to its number of data, i.e. 2 to its parent TexC. Similarly, the number of data of a TexD, i.e. 1 is added to its parent TexC. Consequently, the integrated number of data of the TexC is 10. Further, the value is added to the parent TexB of the TexC and the sum is added to a TexA, completing the calculation.

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 Figure 1,
In order to analyze and organize this data, the name, attributes,
Intermediate texts are created in which mutual relationships 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 DATAo 1, DATAo in the example of FIG. 21. D.A.
The data size of a so-called group item that has children, such as TAos 1, must be calculated by adding the above-mentioned data sizes.

Conventionally, such calculation of data size has been performed using a method as shown in FIG. 2, using pointers provided in the intermediate text to indicate the relationship between nine pieces of data. In FIG. 2, 1 is an intermediate text corresponding to each data in FIG. 1, 2 is a forward pointer, and 5 is a parent pointer. The method used was to add each data size one after another. 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 for group items, D
Forward pointer from intermediate text of ATAo 1 to DATA021, DATAo s 1, DATAo 4
A procedure is required to trace the data in the order of 1, . . . and add the respective data numbers to the parent. Figure A (DATAO
l) The data size of the intermediate text is 0, and the intermediate text B (DA
TAo 21), the data size of the same <C (DATAo s 1) is also 0, but the same <D (DATAo s 1)
Since the data size of 41) is 1 byte, 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, and the addition result 1 is added to the data size storage area of the intermediate text C pointed to by its parent pointer. The intermediate text E pointed to by the forward pointer after 0 needs to be added to the data size storage area of the intermediate text B pointed to, and the addition result 1 is added to the intermediate text A pointed to by the parent pointer of the intermediate text B. , the number of mosquito data is 2, and the parent pointer points to C, B, and A.
, and add the data number of F according to the forward pointer of E in the same manner to the intermediate text of C and B.
Add each to SA. Then, in the same way, the number of data of intermediate text G, 4, is added to the CSB, A, and finally group item A is obtained.
The method of 90 or more, which obtained the result of calculating the number of data of 10 bytes each for 1B and C, had the disadvantage that it required a large number of calculations, was complex, required many times to digitize a pointer, and took a long calculation time.

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

(2) Structure of the invention The structure of the present invention is as described in the claims,
This method uses an intermediate text having a pointer and a data size storage area, and, contrary to the conventional method, adds the data size to the intermediate text pointed to by the parent voice, going back from the intermediate text after forging.

(3) Embodiment of the Invention One embodiment of the present invention is shown in FIG. Omitted. WN
The intermediate text shown in Figure S is created based on the source text shown in Figure 2, and during the creation of the intermediate text, the respective information is registered in the word pointer 5, parent pointer island, and data size storage area 4.Group To calculate the data size for each item, first start from the last intermediate text and record the data size of each intermediate text in the data size storage area of the parent (intermediate text indicated by the parent pointer) while following the bank word pointer. In FIG. 5, the data size 4 of the intermediate text G is added to the numerical value O of the data storage area 4 of its parent (the intermediate text pointed to by the parent pointer) C).

After that, the intermediate text F is traced using the backward pointer of the intermediate text G, and the number of data of the intermediate text F is 5.
is added to its parent intermediate text C in the same manner as above. Next, use the backward pointer of intermediate text (intermediate text) F to trace intermediate text E and add its data number 2 to its parent intermediate text C, and in the same way, add the data number 1 of intermediate text (intermediate text) D to its parent intermediate text). Add to C. The above result intermediate text)C(DATA.

The cumulative number of data for s+) is 0-4-4+5+2, which is 10. Further, add that value to intermediate text B, which is the parent of intermediate text C, (1o +o -1Q), and add that value to intermediate text A, which is the parent of intermediate text ()H, to get (1o
+o=1o) Complete calculation of data counts for all group items.

With the above method, the size of all group items can be calculated by following the backward pointer and the pointer to the parent only once, so the number of operations and the number of pointer tracing is significantly reduced compared to the conventional method. simplified,
Computation time can also be significantly reduced.

[Brief explanation of the drawing]

FIG. 1 is an example of a source text, FIG. 2 is a diagram showing a conventional group item data size calculation method, and FIG. 3 is an explanatory diagram of a group item data size calculation method according to the present invention. 1: Intermediate text, 2: Forward pointer, 5: Parent (b) pointer, 4: Data size storage area, 5
;backward pointer j, '3i', one size)

Claims (1)

[Claims] In a method for determining the data area size of data to be input to an information processing device that organizes a database using intermediate text, a forward pointer, bank word pointer, parent pointer, and data size storage are provided that correspond to each source data. Create an intermediate text with an area, register the information of the source data, and sequentially calculate the numerical value of the data size storage area of each intermediate text in the order indicated by the packed word pointer, starting from the intermediate text with the last data rank. Data size calculation method for group items characterized by adding to intermediate text pointed to by parent pointer