JPH0682334B2 - Management processing device for management table - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION [Outline] The present invention relates to a management processing device for a management table for realizing access to real data stored in a work file according to item information. For the purpose of providing a management processing device that can be effectively accessed, by managing the pointer for accessing the actual data specified by the item information, the actual data stored in the work file can be accessed. In the management processing device of the management table to be realized, the management table is divided into management blocks each having a fixed number of items, and the divided management blocks are stored in a work file. A management block case for expanding any one of the above management blocks in the main memory of the data processing device A storage area and an effective item number storage area for storing the number of items of effective item information under the control of each management block are provided, and the effective item number is stored when an access request is made to actual data. The management block for managing the item information for specifying the actual data obtained according to the number of valid items in the area is managed so as to be expanded from the work file to the management block storage area.

[Industrial application field]

The present invention relates to a management processing device for a management table for realizing access to actual data stored in a work file according to item information, and particularly, even when the item information is large, the access time to the actual data is large. The present invention relates to a management processing device for a management table that allows access to be realized without lengthening.

In the data processing device, in order to access the actual data specified by the item information, a management table that manages a pointer for accessing the actual data for each item information is provided, and the item information specified according to this management table is stored. The actual data expanded on the work file is accessed for the pointer to the actual data to be specified. The management table is required to have a large memory capacity due to an increase in the number of item information items that accompanies an increase in information processing devices handled by the data processing device. Under these circumstances, it will be necessary to configure and manage the management table so that actual data can be accessed as quickly as possible.

[Conventional technology]

Conventionally, the management table has been directly stored in the main storage device of the data processing device. From now on, when an access request is made to the actual data of the work file according to the item information, the data processing device immediately obtains the pointer of the actual data to which the specified item information is specified from the management table on the main storage device. It was possible to access the actual data.

[Problems to be solved by the invention]

However, if the amount of item information increases and the memory capacity required for the management table becomes large, it becomes impossible to store the management table in the main storage device as in the conventional case. As one countermeasure against this, the management table is divided into several management blocks, and the divided management blocks are stored in a work file. It is conceivable to adopt a method of expanding the management block and the management block from the work file onto the main storage device to realize the access to the actual data.

However, if such a method is adopted as it is,
If a part of the item information of the management block becomes unnecessary and is deleted, the management block that manages the item information specified thereafter cannot be directly obtained. Therefore, the management blocks in the work file are sequentially read out into the main storage device and expanded, and the management block at the corresponding position is obtained based on the expanded contents to realize the access to the actual data. become. However, in this case, the number of swaps of the management blocks read onto the main storage device increases, which causes a new problem that it takes a lot of time to access the actual data.

The present invention has been made in view of the above circumstances, and when the item information becomes large and the management table has to be stored in the work file, the actual data can be accessed as fast as possible. It is an object of the present invention to provide a management processing device for a management table.

[Means for solving problems]

 FIG. 1 is an explanatory view of the principle of the present invention.

In the figure, 1 is a data processing device for executing data processing, 4 is a main storage device of the data processing device 1, and 30 is a work file set in an auxiliary storage device of the data processing device 1. . Reference numeral 31 is a management table that manages pointers for accessing the actual data specified by the item information. This management table 31 is
It is divided into control blocks each having a fixed number of items, and is stored in the work file 30. Reference numeral 33 is actual data designated by the pointer to the actual data in the management table 31. Reference numeral 41 denotes a management block storage area provided for storing any one of the management blocks 32 stored in the work file 30, and 42 denotes item information managed by each management block 32 stored in the work file 30. This is an effective item number storage area provided to store the number of items of item information in the effective mode. This management block storage area 41 and effective item count storage area
42 is provided in the main storage device 4.

The number of items stored in the valid item number storage area is as follows.

That is, for example, first, the number of valid items managed by the No. 1 management block 32 is “1024”, and the number of valid items managed by the No. 2 management block 32 is “1024”, No. 3 The number of valid items managed by the management block 32 of “1024”, the number of valid items managed by the management block 32 of No. 4 is “1024”,
If No. 1, No. 1 1024 No. 2 1024 No. 3 1024 No. 4 1024 is stored in the valid item number storage area 42. As a result, the required item number POS is 300
If it is 0, 1024 + 1024 <3000 <1024 + 1024 + 1024, which means that it exists in the No. 3 control block.

Under the above conditions, if the item information for 1000 items of item numbers 1034 to 2033 is no longer needed in the No. 2 management block, the remaining 24 valid items in the No. 2 management block will be used. The item information is collectively arranged at the beginning and the unnecessary 1000 items are arranged at the rear. As a result, the contents of the valid item number storage area 42 are No. 1 1024 No. 2 24 No. 3 1024 No. 4 1024. Therefore, when searching for the above POS, 1024 + 24 + 1024 <3000 <1024 + 24 + 1024 + 1024, and N
It can be seen that it exists in the management block of o.4. Furthermore, 3000− (1024 + 24 + 1024) = 928, which is the 928th control block in No. 4.

[Action]

In the present invention, when the item information managed by the management block 32 becomes unnecessary and the valid mode is no longer available, the number of valid items stored in the valid item number storage area 42 is also changed accordingly. Then, when an access request is made to the actual data 33 according to the i-th item information, the management block 32 for managing the i-th item information according to the number of valid items stored in the valid item number storage area 42.
And the management block 32 obtained in this way is expanded in the management block storage area 41, and a pointer to the actual data 33 managed by the i-th item information is obtained. Access to the data 33 is realized.

Therefore, the swap operation of the management block 32 between the work file 40 and the main storage device 4 only needs to be performed once, so that the access to the actual data 33 can be realized in the same time as before.

〔Example〕

 Hereinafter, the present invention will be described in detail according to examples.

FIG. 2 shows an embodiment of the present invention.

In the figure, 1a is a CPU, 2 is a bus line, 3 is an auxiliary storage device, 4a is a main memory, 30 is a work file, 32 is a management block, 33 is actual data, 41 is a management block storage area, and 42 is the number of valid items. A storage area, 43 is a block number storage area. Here, the same reference numerals are used for the same constituent elements as in FIG. First
As described in the figure, the work file 30 set in the auxiliary storage device 3 stores the management block 32 and the actual data 33, and the management file storage area 41 provided on the main memory 4a has a plurality of management blocks. Any one of the blocks 32 is stored, and the effective item number storage area 42 stores the number of effective items of each management block 32. Block number storage area 43
Stores the block number of the management block 33 stored in the management block storage area 41. The block number storage area 43 and the valid item number storage area 42 manage the management block 32 developed on the main memory 4a.

FIG. 3 shows a specific configuration example of the management block 32. As shown in this figure, the management block 32 has a flag 32a, a compression key 32b, and a pointer section 32 for managing the actual data 33.
with c and. Here, the flag 32a is provided to indicate whether the actual data 33 specified by its item information is in the valid mode or the invalid mode, and the compression key 32b is used for the search process. The provided compression key / pointer section 32c is a storage area for storing a pointer for accessing the actual data 33 specified by its item information. This flag 32a, compression key 32
The b and the pointer portion 32c form a set, and the actual data 33 is managed as one item information. Then, one management block 32 is constructed by collecting 1024 sets of the basic unit flag 32a, compression key 32b, and pointer section 32c. That is, one management block 32 is
It is configured to manage the actual data 33 of 024 item information.

Next, the operation of the present invention will be described according to the flowchart executed by the present invention configured as described above.

FIG. 4 shows the actual data 33 in the case of write processing.
2 is a flowchart that is executed by the CPU 1a to realize access to the. As shown in this figure, when the operator requests to write the item number "POS", for example, the CPU 1a first sets the item number "POS" to the management block storage area 41 as shown in step 41. It is determined whether or not the item information is the item information managed by the management block 32 that is already stored in. In this determination, the block number of the management block 32 stored in the management block storage area 41 is obtained from the block number stored in the block number storage area 43, and the number of valid items stored in the valid item number storage area 42 is calculated. The counting is performed by checking whether or not the item number "POS" is included in the obtained management block 32.

When it is determined in step 41 that the item number “POS” is the item information managed by the management block 32 stored in the management block storage area 41, the process proceeds to step 46, and the CPU 1a immediately The pointer stored in the pointer part 32c of the item number "POS" managed by the management block 32 is read to access the actual data 33 specified by the item number "POS". On the other hand, if it is determined in step 41 that the item number “POS” is not the item information managed by the management block 32 stored in the management block storage area 41,
In step 42, the management block 32 stored in the management block storage area 41 is returned to its original position in the work file 30. In step 43, the item number "POS" is managed in the work file 30. It is determined whether the item information exists in the block 32. Here, this determination is made by checking whether the item number "POS" is larger or smaller than the total sum of the valid item numbers stored in the valid item number storage area 42. That is, as in No. 1 1024 No. 2 24 No. 3 1024 No. 4 1024, the contents of the valid item number storage area 42 are calculated and examined.

When it is determined in step 43 that the item number "POS" is the item information existing in the management block 32 on the work file, the process proceeds to step 44, and the effective item number storage area
Item number "POS" using the number of valid items stored in 42
Is obtained, the management block 32 is read into the management block storage area 41, and the pointer stored in the pointer portion 32c of the item number "POS" is read in step 46 to read the actual data. Will be accessed. On the other hand, in the judgment at step 43,
When it is determined that the item number "POS" is item information that does not exist in the management block 32 on the work file, the process proceeds to step 45 to enter the memory block generation process.

As described above, according to the management processing device of the present invention, by using the number of valid items stored in the number-of-valid-items storage area 42, the management file 32 and the main storage device 4 can be stored at least once in the management block 32. You can access the actual data just by swapping between and. Next, in the present invention, how the item information becomes unnecessary will be deleted will be described.

The flowchart shown in FIG. 5 is a flowchart executed by the present invention to delete unnecessary item information. As shown in this flowchart, when deleting the item information from the item number "a" to the item number "b", the item number "b" is managed from the management block 32 that manages the item number "a". It is realized by sequentially reading the management blocks 32 up to the management block 32 to the management block storage area 41 while executing the swap operation and setting the flag 32a of the corresponding item information to the invalid mode. In this way, when the item information is deleted from the valid mode to the invalid mode, the number of valid items stored in the valid item number storage area 42 is also changed accordingly.

FIG. 6 shows a concrete example of changes in the number of effective items in the effective item number storage area 42. As described in FIG. 4, each management block 32 manages 1024 item information.
This example shows the operator 1000-3000 under such conditions.
It shows the movement when there is a request to delete the item information of No. When a request for the actual data 33 is made after the item information is deleted, the CPU 1a uses the changed number of valid items to manage the pointer of the requested actual data 33 and manages the item information. You want 32. If you look concretely in the example of Figure 6, after the deletion process
If the 1000th item information is designated, this 1000th item information is found to be the first item information of the No. 3 management block 32.

When such deletion processing overlaps, an empty management block 32
Will result in wasted memory. Therefore, in the present invention, the management block used in the write processing stage
When 32 exceeds a certain number, it is configured to execute a compression process for deleting the empty management block 32. FIG. 7 shows a flowchart for this compression processing executed by the present invention. Further, FIG. 8 shows an example of a specific movement of the change in the number of effective items in the effective item number storage area 42 which is changed by the execution of this flowchart. In this example, the compression process is executed during the write process when the fifth management block 32 is reached. As described above, according to the present invention, the management block 32 forming the management table can be efficiently configured.

〔The invention's effect〕

As described above, according to the present invention, it becomes possible to manage without limitation logically (up to the physical limit is possible), and access to actual data is not so different from the conventional technology with a small amount of item information. Can be realized with.

[Brief description of drawings]

FIG. 1 is a diagram illustrating the principle of the present invention, FIG. 2 is a system configuration diagram of the present invention, FIG. 3 is a configuration diagram of an embodiment of a management block of the present invention, and FIG. 4 is an actual data access of the present invention. 5 is a flow chart for deleting item information according to the present invention, FIG. 6 is an explanatory diagram showing the processing result of FIG. 5, and FIG. 7 is for compressing management block according to the present invention. FIG. 8 is an explanatory view showing the processing result of FIG. 7. In the figure, 1 is a data processing device, 4 is a main memory device, 30 is a work file, 31 is a management table, 32 is a management block, 33 is real data, 41 is a management block storage area, and 42 is a valid item number storage area. is there.

Claims (1)

[Claims] 1. A real data (33) stored in a work file (30) by managing a pointer for accessing a real data (33) specified by item information.
In the management processing device of the management table (31) for realizing access to the management table (31), the management table (31) is divided into management blocks (32) each having a fixed number of items, and
These management blocks (32) are configured to be stored in the work file (30) and are stored in the main storage device (4) of the data processing device (1) where the data processing is executed. Management block storage area (41) for expanding any one of 32)
And a valid item number storage area (42) for storing the number of valid item information items under the control of each management block (32)
And managing the item information specifying the actual data (33) obtained according to the number of effective items stored in the effective item number storage area (42) when the access request to the actual data (33) is made. The above management block (32) where
A management table management processing device characterized by being managed so as to be expanded from 0) to the management block storage area (41).