JPH0324646A - Information processor - Google Patents

Abstract

PURPOSE:To increase the using rate of an I/O buffer and to improve updating processing performance by distinguishing stored updating information by deciding whether it is inputted before the latest rest point information or after and collectively retrieving and updating an index file. CONSTITUTION:At the time of receiving a restoration request, an updating information storage device 5 is inspected to detect the latest rest point information and updating information arranged after the latest rest point information is deleted by a restoration informing device 3. At the time of receiving a retrieval request, the device 5 is retrieved, the latest rest point information is detected, updating information up to the latest rest point information is stored in an index file 10 by starting an index storage device 7, updating information after the latest rest point information is stored in the file 10 by starting an index substitution storage device 8, and the file 10 is retrieved by a retrieving means 9. At the time of receiving a fault restoration request, the updating information obtained after the latest rest point information is deleted by the device 3. Since the file 10 is collectively retrieved, the using rate of the I/O buffer can be improved.

Description

[Detailed Description of the Invention] [Industrial Application Field] The present invention is used for data processing in an information processing device,
In particular, the present invention relates to an information processing apparatus including a means for controlling an index file that is simultaneously searched and updated by multiple tasks in a database system.

〔overview〕

The present invention provides an information processing apparatus equipped with an index file and a means for simultaneously searching and updating the index file from a plurality of tasks, including an update information storage device that temporarily stores update information of the index file. The update information of each task is temporarily stored in the update information storage device across the stationary point, and the stored update information is classified according to whether it is up to the latest stationary point information or after the latest stationary point information, By searching and updating the index files all at once, the utilization rate of the human output buffer is increased and update processing performance is improved.

[Conventional technology]

In conventional information processing apparatuses, in order to maintain consistency between the data file and the index file, when searching and updating the index file from multiple tasks at the same time, the index file is updated immediately. Furthermore, when updating is delayed across a stationary point, only search and update from one task is allowed.

[Problem that the invention seeks to solve]

With the index file control means in the conventional information processing device described above, when an index file is shared by multiple tasks, one task updates the index file and the other tasks do not access the index file. However, index files are updated immediately, so in database systems where multiple index files can be attached to a data record, as the number of index files increases, the usage rate of the human output buffer decreases. However, there was a drawback that performance tended to deteriorate.

An object of the present invention is to provide an information processing apparatus equipped with an index file control means that can increase the utilization rate of the human output buffer of the index file and improve the update processing performance by eliminating the above-mentioned drawbacks. .

[Means for solving problems]

The present invention provides an information processing apparatus that includes an index file for storing part or all of data records as search key values, and means that allows multiple tasks to simultaneously search and update the index file. , an update information storage device for temporarily storing update information of the index file; an index storage means for storing update information of the update information storage device in the index file to establish a quiescent point; and the update information storage device. index proxy storage means for storing update information of the file in the index file on behalf of the task that stored it; update start notification means for notifying the update information storage device of the start of storing update information of the file; and stationary point establishment. still point notification means for storing still point information in the update information storage device at the time of a request; and searching the update information storage device when updating the index file, and if a free area is found, updating information is stored in the free area. If the latest still point information is not found, the updated information up to the latest still point information is stored in the index file by activating the index storage means, and the updated information is stored in the free area. updating means for inspecting the update information storage device to find the latest quiescent point information and deleting updated information subsequent to the latest quiescent point information when a recovery request is made; recovery notification means for searching the update information storage device when a search request is made; The latest static point information is found and the updated information up to the latest static point information is stored in the index file by activating the index storage means, and the updated information after the latest static point information is stored in the index proxy storage means. a search means for storing in the index file and searching the index file by activating the index file, and activating the index storage means for searching the update information storage device and searching the stored update information when the update of the index file is completed. The present invention is characterized by comprising update completion notification means for completing the update of the index file.

[Effect]

The update information of the index file of each task is not directly stored in the index file, but is delayed across its rest point and temporarily stored in the update information storage device in the form of index update information. This stored index update information includes, for example, a task name, an index file name, still point information, and actual update information, and the still point information is stored by the still point notification means. When updating the index file, the update means stores the update information in the free space when there is free space in the update information storage device, and stores the latest stored still point information when there is no free space. The updated information up to this point is stored in the index file by the index storage means, and the new updated information is stored in the newly created free area as a result. Furthermore, when indexing an index file, the index means searches the update information storage means to find the latest still point information, and the index storage means stores the updated information up to the latest still point information in the index file. However, updated information after the latest stationary point information is stored in the index file and indexed by the index proxy storage means. Then, when a failure recovery is requested, the update information after the latest still point information is deleted by the recovery notification means.

Therefore, index files shared by a plurality of tasks can be updated all at once while maintaining consistency, increasing the usage rate of input/output buffers and improving update processing performance.

〔Example〕

Embodiments of the present invention will be described below with reference to the drawings.

FIG. 1 is a block diagram showing an embodiment of the present invention, and FIGS. 6 and 2 are explanatory diagrams showing data formats.

According to FIG. 1, this embodiment has an index file 10 for storing part or all of data records as search key values, and it is possible to simultaneously search and update this index file 10 from multiple tasks. An information processing device comprising: an update information storage device 5 for temporarily storing update information of an index file 10; and a method for storing update information in the update information storage device 5 in the index file 10 to establish a static point. index storage means 7 for storing update information in the update information storage device 5 in the index file 10 on behalf of the stored task; an update start notification means 1 for notifying the update start notification means 1, a rest point notification means 2 for storing the rest point information in the update information storage device 5 when a rest point establishment request is made, and a rest point notification means 2 for storing the rest point information in the update information storage device 5 when updating the index file 10; If an area is found, the updated information is stored in the free area, and if not found, the latest still point information is found and the updated information up to the latest still point information is indexed by activating the index storage means 7. An update means 6 stores update information in a file 10 and stores the updated information in the free space thereof, and searches the update information storage device 5 at the time of a recovery request to find the latest still point information and delete updated information after the latest still point information. When a search request is made, the recovery notification means 3 searches the update information storage device 5, finds the latest still point information, and stores the updated information up to the latest still point information in the index file 10 by activating the index storage means 7. A search means 9 stores the update information after the latest still point information in the index file 10 by activating the index proxy storage means 8 and searches the index file IO, and an update information storage device when the update of the index file 10 is completed. 5 and activating the stored update information in the index storage means 7, thereby completing the update of the index file 10.

According to FIG. 2(a), the update information stored in the update information storage device 5 is stored in the form of index update information 2l, and the index update information 21 has a task name as shown in FIG. 2(b). 2
2. It includes an index file name 23, static point information 24, and actual update information 25, and the update information 25 includes a processing mode 26, a key value 27, and a data pointer 28, as shown in FIG. 2(C). .

The feature of the present invention is that in FIG.
, a still point notification means 2, a recovery communication means 3, an update completion notification means 4, an update information storage device 5, an update means 6, an index storage means 7, an index proxy storage means 8, and a search means 9.

Next, the operation of this embodiment will be explained with reference to the flowcharts shown in FIGS. 3 to 7. Here, the third vilI
4 is a flowchart showing the operation of the still point notification means, FIG. 4 is a search means, FIG. 5 is an update completion notification means, FIG. 6 is an update means, and FIG. 7 is a flowchart showing the operation of the recovery notification means.

The update start notification means 1 stores the task name 22 that performs the update process and the index file name 23 in the update information storage device 5, and ends this means.

As shown in FIG. 3, the stationary point notification means 2 obtains the first index update information 21 of the notified task in the update information storage device 5 (step Sll), and stores the stationary point information 24 in that information. (Step S12).

Then, in step 313, it is determined whether the index update information 21 is the last one. If it is not the last index update information 21 of the same task in the update information storage device 5 (step S
14) , repeat the process until the end. If it is the last one, this means ends.

As shown in FIG. 4, the search means 9 retrieves the index update information 2 of the requested index file 10 in the update information storage device 5.
1 is present (step S21). If there is no index update information 21, the index file IO is searched (step 328), and this means ends. If there is index update information 21, the first index update information of the requested file is obtained (step S22), and the latest still point information 24 in the index update information 21 is obtained (step S23). Step S24> to start the index storage means 7 using the updated information 25 up to the still point information 24; step S25> to start the index storage means 8 using the updated information 25 after the latest still point information 24; The index update information 2l is the last index update information 2 in the update information storage device 5.
1 (Step S26). If it is not the last, obtain the next index update information 2l of the same index file IO in the update information storage device 5 (Step S27), and repeat the process until the last. If so, the index file IO is searched (step 828), and the present means ends.

As shown in FIG. 5, the update end notification means 4 updates the index update information 21 of the requested task in the update information storage device 5.
is obtained (step S31), and it is investigated whether there is update information 25 in the index update information 21 (step S32),
If there is no update information 25, this means ends, and if there is update information 25, after starting the index storage means 7 (step S33), this means ends.

As shown in FIG. 6, the updating means 6 obtains the index update information 21 of the requested task in the update information storage device 5 (step S41), and checks whether there is free space in the update information storage device 5. (Step S42). If no free space is found, the latest still point information 24 is searched for in the index update information 21 (Step 343), and the index is updated using the updated information 25 up to the latest still point information 24. By activating the storage means 7 (step S44), a free space is created in the update information storage device 5. The processing mode 26, key value 27, and data pointer 28 are stored in the free space (step S45). ), this means ends.

As shown in FIG. 7, the recovery notification means 3 stores the first index update information 21 of the notified task in the update information storage device 5
(step S51), searches for the latest still point information 24 in the index update information 2l (step S52), and deletes the updated information 25 after the latest still point information 24 (step S5).
3) Check whether the index update information 21 is the last index update information 2l in the update information storage device 5 (step S54), and if it is not the last one, check if the index update information 21 is the last index update information 2l in the update information storage device 5. Get the next index update information 2l (
Step S55>, the process is repeated until the end. In the last case, this means is terminated.

The index storage means 7 stores the update information 25 in the index file IO in a specific task, sets a rest point, and ends this means.

The index proxy storage means 8 stores the update information 25 in the index file 10 in place of the task that stored the update information 25, and ends this means.

〔Effect of the invention〕

As explained above, the present invention delays updates to index files across quiescing points, updates the index files shared by multiple tasks at once for each index file, and buffers the input/output buffer. This has the effect of increasing the usage rate and improving update processing performance.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing an embodiment of the present invention. FIGS. 2A, 2B, and 2C are explanatory diagrams showing data formats. FIG. 3 is a flowchart showing the operation of the stationary point notification means. FIG. 4 is a flowchart showing the operation of the search hand. FIG. 5 is a flowchart showing the operation of the update completion notification means. FIG. 6 is a flowchart showing the operation of the updating means. FIG. 7 is a flowchart showing the operation of the recovery notification means. l... Update start notification means, 2... Still point notification means,
3... Recovery notification means, 4... Update completion notification means, 5
... update information storage device, 6... update means, 7...
Index storage means, 8... Index agency storage means, 9... Search means, 10... Index file, 311-S14, S
21~S2g, S31~S33, S41~345, 35
1-S55...step.

Claims (1)

[Claims] 1. An index file for storing part or all of a data record as a search key value, and means capable of simultaneously searching and updating this index file from a plurality of tasks. An information processing device comprising: an update information storage device that temporarily stores update information of the index file; an index storage unit that stores update information of the update information storage device in the index file to establish a quiescent point; index proxy storage means for storing update information in the update information storage device in the index file on behalf of the task that stored it; and update start notification means for notifying the update information storage device of the start of storing the update information for the file; , still point notification means for storing still point information in the update information storage device when a request to establish a static point is made, and searching the update information storage device when updating the index file and, if a free area is found, storing the free area. If the updated information is not found, the latest still point information is found and the updated information up to the latest still point information is stored in the index file by activating the index storage means, and the updated information is stored in the free space. an update means for storing update information; a recovery notification means for searching the update information storage device to find the latest still point information and deleting updated information after the latest still point information when a recovery request is made; The storage device is searched, the latest static point information is found, the updated information up to the latest static point information is stored in the index file by activating the index storage means, and the updated information after the latest static point information is stored in the index file. a search means for storing in the index file and searching the index file by activating an index proxy storage means; and a search means for searching the update information storage device and storing the stored update information in the index storage when the update of the index file is completed. An information processing apparatus comprising update completion notification means for activating the means to complete the update of the index file.