JPH0736942A - Generating and updating process method for index data - Google Patents

Abstract

PURPOSE:To provide the generating and updating process method for index data which speeds up the data processing of a computer, etc. CONSTITUTION:An index 8 stored on a hard disk 4 as a 1st storage device is copied to a RAM disk 3 as a 2nd storage device where high-speed processing is enabled, and the copied index 8 on the RAM disk is updated; after the updating process, the index 8 on the hard disk 4 before the update is deleted and the updated index 8 on the RAM disk is copied to the hard disk 4, thus performing the updating process for the index 8.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to creating and updating index data in a computer or the like.

2. Description of the Related Art Conventionally, data in various business fields have been processed in computers and the like. The data to be processed is stored in a peripheral storage device such as a floppy disk or a hard disk having a large storage capacity. For a collection of data such as characters and numerical values stored in these peripheral storage devices, an index for high-speed search is created to check the information, and the index data is updated.

A conventional index creating and updating process when a hard disk is used as a peripheral storage device of a computer will be described. First, when a new index is created, an index containing no key data is created on the hard disk. The key data for retrieval and the data indicating the position where this key data is stored are read from the collection of data on the hard disk and inserted into the previously created index to create index data. When updating the index data, delete the old key data and the data indicating the location where this key data is stored in the index of the hard disk, and then update the new key data.
The index data is updated by inserting the data and the data indicating the storage location into the index.

[0003]

Since such conventional index creation and update processing is performed in a peripheral storage device such as a floppy disk or a hard disk, which takes time to read and write, data for index creation and update is created. The larger the amount, the longer the process took. An object of the present invention is to provide a method for creating / updating index data that is performed at high speed in data processing in a computer or the like.

[0004]

According to the present invention, when a new index is created, a key is stored in a second storage device such as a RAM disk which can be processed at a higher speed than the first storage device such as a floppy disk or a hard disk. Key data read from the first storage device by creating an index that does not include data, reading the key data and the data indicating the storage position from the collection of data stored in the first storage device And the data indicating the storage position are inserted into the index created in the second storage device, and the index of the second storage device into which the key data and the data indicating the storage position are inserted is copied to the first storage device. When creating the index data and updating the index data, the index stored in the first storage device is
After copying to the second storage device capable of processing faster than the first storage device, updating the index copied to the second storage device, and updating the index data of the second storage device, The index before update stored in the first storage device is deleted, the updated index stored in the second storage device is copied to the first storage device, and the index of the first storage device is deleted. Update the data.

[0005]

With respect to the data and index stored in the hard disk or the like, when updating the index data or the like, the index data is processed by the storage device capable of high speed processing.

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

FIG. 1 is a block diagram showing the configuration of a computer using the present invention. 1 is a CPU, 2 is a main storage device, and 3 is a memory device.
Is a RAM disk, 4 is a hard disk, 5 is a floppy disk drive device, and 6 is a floppy disk. In this embodiment, the RAM disk 3 is configured by allocating a dedicated RAM to one of the logical drives of the disk, and the RAM disk 3 is used as a part of the main memory 2 as shown in the explanatory view of FIG. A case will be described in which the hard disk 4 is used as a peripheral storage device of an external storage device in which data is stored and an index is created / updated.

As shown in FIG. 2, a processing program for creating / updating an index (hereinafter referred to as a processing program) is loaded from the hard disk 4 into the main storage device 2. The hard disk 4 of the peripheral storage device stores a data collection 7 and an index 8.

The CPU 1 executes a processing program in accordance with a command from a keyboard (not shown) or the like to create / update an index. If a new index is created by executing the processing program, the CPU
Reference numeral 1 is an index 8 that does not include key data or the like in the RAM disk 3, and then reads the key data and the data indicating the storage position from the data collection 7 on the hard disk 4, and the key data and the data indicating the storage position. RAM
It is inserted, that is, written in the index 8 created on the disk 3. Next, the CPU 1 copies the index 8 in which the data has been inserted into the hard disk 4 and deletes the index 8 of the RAM disk 3 that is no longer needed.

Similarly, in the case of updating, the CPU 1 executes the processing program in response to a command from the keyboard or the like, so that the CPU 1 first copies the index 8 of the hard disk 4 to the RAM disk 3 and then the index 8 in the RAM disk 3 is copied. Update process. Next CPU1
Deletes the index 8 on the hard disk 4 before updating, copies the index 8 updated on the RAM disk 3 to the hard disk 4, and updates the index data.

Next, the operation of the present invention will be described with reference to the flow charts shown in FIGS. When data is input to the hard disk 4 to store the data collection 7 and a new index is created, an initial index 8 containing no key data or the like is first created in the RAM disk 4 as shown in FIG. (Step S1). In step S2, the key data and the data indicating the storage position thereof are read from the data collection 7 of the hard disk 4, and the key data read from the hard disk 4 in step S2.
The data and the data indicating the storage position are inserted, that is, written in the index 8 created in the RAM disk 3.

Next, in step S4, a data collection 7
It is determined whether or not the key data and the data indicating the storage position have been read up to the last data in step S2, and if it is in the middle, the process returns to step S2 to collect the data 7
The key data and the data indicating the storage position are read from. When the reading of the key data and the data indicating the storage location from the data collection 7 is completed, step S5
And the index 8 of the RAM disk 3 is copied to the hard disk 4, and in step S6 the RAM disk 3
The index 8 that is no longer needed is deleted.

When a new index is created in this way, first the index is created in the RAM disk 3, and then the index 8 created in the RAM disk 3 is copied to the hard disk 4 to create the index 8. The processing course is shown in the explanatory diagram of FIG. Next, as shown in the explanatory view of FIG. 4 and the flowchart of FIG.
The operation when updating the index 8 of the hard disk 4 will be described. The specific processing operation of updating the index data is performed by deleting the old key data before updating in the index 8 and then inserting or writing new key data.

When updating the index 8 of the hard disk 4, first, the index 8 of the hard disk 4 is updated.
Is copied to the RAM disk 3 (step S1). Next, in step S2, the key data to be deleted and the data indicating the storage position thereof are read out from the data to be deleted, and the process proceeds to step S3. In step S3, the key data to be deleted is searched and deleted in the index 8 copied to the RAM disk 3, based on the key data read from the hard disk 4 and the data indicating the storage position thereof. Since the key data to be deleted is searched and deleted in the RAM disk 3 which can be processed at high speed, the processing can be performed at high speed.

In step S4, it is judged whether or not the data to be deleted is the last data, and when the data is in the middle, the process returns to step S2. If the data to be deleted is the last data, the process proceeds to step S5. In step S5, the key data and the data indicating the storage position thereof are read from the data to be added, and the process proceeds to step S6. In step S6, the RAM disk 3 is read based on the key data read from the data to be added and the data indicating the storage position thereof.
The key data to be added is searched for and added in the index 8 copied to the table. Since the key data to be added is searched and added in the RAM disk 3 capable of high speed processing, high speed processing is possible.

In step S7, it is determined whether or not the data to be added is the last data, and when the data is in the middle, the process returns to step S5, and the key data to be added and the data indicating the storage position thereof are read out. Go to step S6.
If the data to be added is the last data, the process proceeds to step S8. In step S8, the pre-update index 8 (displayed as the old index in FIG. 4) of the hard disk 4 is deleted, and the process proceeds to step S9. RAM in step S9
The index 8 updated in the disk 3 is copied to the hard disk 4, and RA is no longer needed in step S10.
The index 8 of the M disk 3 is deleted.

Thus, the updating process of the index 8 on the hard disk 4 is completed.

As described above, according to the present invention, when data stored in a floppy disk, a hard disk or the like having a slow processing speed is created, high speed processing is possible when an index for high speed search is created and the index data is updated. Since the index data is created and updated in a simple RAM disk, the index data can be created and updated at high speed.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of an embodiment using the present invention.

FIG. 2 is an explanatory diagram according to the embodiment.

FIG. 3 is an explanatory diagram according to the embodiment.

FIG. 4 is an explanatory diagram according to the embodiment.

FIG. 5 is a flowchart showing the operation of the embodiment.

FIG. 6 is a flowchart showing the operation of the embodiment.

[Explanation of symbols]

1 ... CPU, 2 ... Main storage device, 3 ... RAM disk, 4
… Hard disk 5… Floppy disk, 8… Index.

Claims (2)

[Claims] 1. A method of creating index data for a first storage device in which a collection of data is stored, wherein key data is included in a second storage device that can be processed faster than the first storage device. Creates a non-existing index, reads out key data and data indicating the storage position from the collection of data stored in the first storage device,
Of the second storage device in which the key data read out from the storage device and the data indicating the storage position are inserted into the index created in the second storage device, and the key data and the data indicating the storage position are inserted. A method of creating index data by copying the index to the first storage device. 2. A second storage device capable of processing an index stored in the first storage device at a higher speed than the first storage device.
Of the index stored in the first storage device after updating the index data copied to the second storage device and updating the index data of the second storage device. Is deleted, the updated index stored in the second storage device is copied to the first storage device, and the index data in the first storage device is updated.