JPS62162136A - Simultaneous-updating control system for file with indices in hierarchy structure - Google Patents

Abstract

PURPOSE:To improve the efficiency of simultaneous updating processing by fixing the position of the page in the highest-order index, locking only such pages that are referred to including the said page in the highest order, and releasing the lock of the preceeding page in case of advancing to the updating processing of the following page. CONSTITUTION:An electronic computer main body 1 is in such constitution as provided with an index generating-updating means 2, an index retrieving means 3, and a simultaneous-updating control means 4. In case of inserting a new data to index parts 61-63, the means 2 inserts the new data in a position corresponding to a field value stored and stored there. When the page of the index parts 61-63 is divided by the insertion of the new data, the address of a newly-generated page is registered in a higher-order page. And further, if the highest-order page is divided, the hierarchy structure is made higher in its height, and a new highest-order page is generated.

Description

[Detailed Description of the Invention] (Industrial Application Field) The present invention relates to an electronic accounting system that has a hierarchical structure and several index sections and manages files, particularly when updating files such as databases. This invention relates to simultaneous update control means.

(Prior art) Conventionally, when updating a file such as a database that has a hierarchy and structure and an index, the index page located at the top of the hierarchy structure overflows during the update, and the hierarchy becomes 1. A new top-level page may be generated as the page deepens.

In this case, the new top page was generated in a different location from the original top page.

Furthermore, in electronic computer systems, the physical position information of the topmost page is captured and referenced while updating the index. Therefore, while an index is being updated, the next update to the same index has to wait until the previous update is completed.

FIG. 6 is an explanatory diagram showing the allocation of areas within a file when the top page within the index is divided. In Figure 6, the top page generated by splitting the top page in the constant index section is created as a new page, and each time the top page is split, the top page was changing. Therefore, in order to control simultaneous updates from multiple tasks to the same index section, the simultaneous update control means needs to tarock the top page in transaction units, resulting in poor search and update performance for multiple index sections. Ta.

(The problem that the invention attempts to solve) In the conventional method of simultaneously updating files mentioned above,
Since the position of the topmost page in the index may change due to updates, the next update to the same index must be waited for until the index update is completed, which reduces the performance of simultaneous updates. There is.

The purpose of the present invention is to fix the position of the top page of the index,
By locking only the pages that are being referenced, including the topmost page, and unlocking the previous page when proceeding to update the next page, the above disadvantages are removed and the performance deteriorates. An object of the present invention is to provide a simultaneous update control method for a file having a hierarchical structure configured to maintain the performance of simultaneous updates without causing problems.

(Means for Solving the Problems) The simultaneous update control method for files having indexes having a hierarchical structure according to the present invention comprises a database, an index creation/update means, an index search means, and a simultaneous update control means. It is composed of

The database includes a plurality of index sections and data files χ.

The index creation/update means is used to create and update an index in the index section.

The index search means is for performing a search 7 on the index.

The simultaneous update control means is for controlling updates.

(Embodiment) Next, the present invention will be explained with reference to the drawings. Fig. 1 is a block diagram showing an embodiment for realizing a simultaneous update control method for files having an index having a hierarchical structure 7 according to the present invention. It is a diagram. In FIG. 1, this embodiment includes a computer main body 1 and an external storage medium 5. The computer main body 1 is comprised of index creation/update means 2, index search means 3, and simultaneous update control means 4. The external storage medium 5 includes a plurality of index sections 61, 62.6.
There is a database 8 comprising an index file 6 consisting of 3 files and a data file 7. Next, regarding the field specified by the search condition, the record data inside the data file 7 is as follows. That is, the index creating/updating means 2 creates a cumulative index of the corresponding field value and the record data corresponding to the field value in order to index the first floor structure of the first address, and stores it in the index sections 61 to 63. do.

FIG. 2 is an explanatory diagram showing the structure χ of an index created by the index creation/updating means 2 and having a hierarchical structure 7. Index rate 61
.about.63 and field 1 of IB are sorted and stored according to the corresponding field values. The index search means 3 uses indexes existing inside the index sections 61 to 63. The logical address 7 of the record data corresponding to the search condition is obtained by sequentially tracing from the top page to the lower page, and the corresponding record data is retrieved from the data file 7.

Next, when inserting new data into the index units 61 to 63, the index creation/updating means 2 inserts a new data value l into the corresponding position of the sorted and stored field values. By inserting new data values, index sections 61-6
When page 3 is divided, the address of the newly generated page is registered in the upper page as shown in FIG. Furthermore, when the top page is divided, the hierarchical structure becomes deeper, and a smaller top page is generated.

FIG. 4 is an explanatory diagram showing the allocation within the area within the file when the top page within the index is divided. In the method according to this embodiment, as shown in FIG.
Even if the uppermost branch page within No. 3 is divided, the uppermost page always remains at the same position.

Therefore, it is possible to execute in short units within transaction processing, rather than in units of locked transactions of the top page.

FIG. 5 is an explanatory diagram showing the processing time required for a transaction for accessing a database in comparison with that of the conventional method.

In FIG. 4, the allocation in which the processing time required for a unit transaction increases in proportion to the number of transactions per unit time is considerably lower than in the conventional method.

(Effects of the Invention) As explained above, the present invention fixes the position of the topmost page in the index, locks only the pages that are being referred to, including the topmost page, and updates the next page. When moving, the previous page is unlocked, which has the effect of increasing the efficiency of simultaneous update processing.

[Brief explanation of drawings]

FIG. 1 shows an embodiment for realizing a simultaneous update control method for files having indexes having a hierarchical structure according to the present invention.
FIG. FIG. 2 is an explanatory diagram showing the structure of an index having a hierarchical structure in this embodiment. FIG. 3 is an explanatory diagram showing the structure when the topmost page in the index is divided. FIG. 4 is an explanatory diagram illustrating the allocation of areas within a file when the top page within an index is divided according to the present invention. FIG. 5 is an explanatory diagram comparing the processing time required for a unit transaction between the method of this embodiment and the conventional method. FIG. 6 is an explanatory diagram showing the allocation of areas within a file when the top page within an index is divided according to the prior art. l... Computer main body 2... Index creation/update means 3... Index search means 4
...Simultaneous update control means 5...External storage medium 6.
... Index file 61.62.63 ... Index section 7
...Data file 8...Database□

Claims (1)

[Claims] a database including a plurality of index units and data files; an index creation/update unit for creating and updating an index in the index unit; an index search unit for searching the index; and a control unit for controlling the update. 1. A simultaneous update control method for a file having an index having a hierarchical structure, characterized in that the method is configured to include a simultaneous update control means for controlling a file having an index having a hierarchical structure.