JPS5831448A - Data file processing system - Google Patents

Abstract

(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to an electronic computer system, and more particularly to a data file processing system in which a large number of data records can be stored in an auxiliary storage device, retrieved, updated, or deleted. It is related to.

As a method for identifying a specific data record from among a plurality of data records included in a file, a logical key value uniquely determined for each data record may be used. In this case, methods exist and may be used to convert from the logical key value to the physical address at which the data record is to be stored. One method is to create a table (table) that represents the correspondence between logical key values and physical addresses.
This is called a directory. ), and this method is particularly useful when files are stored in auxiliary storage, processing such as storing, retrieving, updating, and deleting data records (this is called file operation). It is effective in increasing the efficiency of

FIG. 1 shows an example of a conventional file processing system, which includes a main memory (MM), 24 auxiliary storage devices (AM
) 5 via an input/output channel (processor 10P) 3 and an auxiliary storage controller (CE) 4. The file directory is stored in the auxiliary storage device 5 along with data records, and in file operations, the processing program of the central processing unit (CPU) 1 first reads the directory from the auxiliary storage device 5 into the main storage device 2, and After determining the physical address of the target data record, the target data record is read from the auxiliary storage device 5 into the main storage device 2. In the case of storing, updating, or deleting a data record, the contents of the data record and the directory are then transferred from the main storage device 2 to the auxiliary storage device 5.

However, this directory is normally stored in the auxiliary storage device 5, and is transferred to the main storage device 2 in response to a file operation request, and the central processing unit 1 converts the logical file operation request into a physical file operation request. It is referenced or updated to convert it into a file, and is deleted from the main storage device 2 when the file operation request is processed. Therefore, for one file operation request, the main storage device 2 and the auxiliary storage device 5
Data transfer between the two normally occurs twice: the directory transfer and the target data transfer.

An object of the present invention is to reduce the number of data transfers between the main storage device and the auxiliary storage device with respect to operation requests for files stored in the auxiliary storage device, and to reduce the time required for file operations. Its purpose is to provide a file processing system.

In order to achieve such an object, the present invention provides a third storage device between the main storage device and the auxiliary storage device that stores a directory of data files stored in the auxiliary storage device, and a central processing device. Executes a series of processes based on logical file operation commands including logical addresses used within the device, using data in the directory to generate physical file operation commands including physical addresses used within the auxiliary storage device. The feature is that a means to do this is provided.

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

FIG. 2 shows an example of the file processing system according to the present invention, and the difference from FIG. 1 is that the input/output channels 3
and the auxiliary storage control device 4, a directory processing device (CP) 6 and a directory storage storage device (DM) are provided.
7 has been added, and the file directory is stored in the directory storage storage device 7.

The directory processing unit 6 reads a directory from the storage device 7 based on a logical file operation command sent from the central processing unit l via the input/output channel 3, and uses it to convert a logical address into a physical address. A physical file operation command for the auxiliary storage device 5 is generated.

FIG. 3 is a flowchart showing an example of the above processing within the directory processing device 6. Hereinafter, the processing in the directory processing device 6 will be explained based on FIG.

When the logical file manipulation command is accepted in processing step 32, it is determined in processing step 33 whether the type of physical file manipulation is storage, retrieval, or deletion. Depending on the result of this determination, processing steps 34.42.
At 48, a hashing process is performed to find an address in the directory based on the logical key value. Next, in process steps 35, 43, and 49, the key values in the directory and the input key values are compared.

In the case of storing data records, it is checked in processing step 36 whether a record with the same key value already exists based on the result of the comparison in processing step 35, and if it already exists, error processing is performed.

In processing step 37, it is checked whether there is an area for storing a new data record, and if there is no such area, error processing is performed.

Next, in processing step 38, a directory update process is performed in conjunction with the addition of the data record, and in processing step 39, the generated file operation command is sent to the auxiliary storage control device 4.

In processing step 40, the interface signal is received and passed between the auxiliary storage control device 4 and the input/output channel 3, and the auxiliary storage control device 4 straddles the input/output channel 3''.
When the end signal is sent, it is determined in a processing step 41 and the processing is ended.

On the other hand, in the case of data record retrieval, processing step 43
Based on the result of the process in step 44, it is determined whether a data record with the same key value already exists, and if there already exists, error processing is performed.

If there is no data record with the same key value, processing steps 45.46 and 47 are carried out, which are substantially the same as processing steps 39.40 and 41 described above. However, this differs from the storage case in that the data record is read from the auxiliary storage device 5 and sent to the input/output channel side.

9. In case of data record deletion, process step 49
Based on the result of the process in step 50, it is determined whether a data record with the same key value already exists, and if it already exists, error processing is performed; if not, directory update processing is performed in processing step 51. Let's do it.

As described above, according to the present invention, the transfer of IJ between the auxiliary storage device and the main storage device is omitted, so that the time required for file operations can be shortened compared to the conventional method.

[Brief explanation of the drawing]

W, Figure 1 is a block diagram showing an example of a conventional file processing system, Figure 2 is a block diagram showing an embodiment of a file processing system according to the present invention, and Figure 83 is a block diagram showing an example of a file processing system according to the present invention. A flow diagram illustrating an example of the processing steps performed is shown below. 2... Main storage device, 5... Auxiliary storage device, 6...
IJ processing device, 7...Storage device for directory storage Display of events/issues 1982 Patent Application No. 128763 Name of the invention Data file processing system Name of the person making the correction <5101 Corporation> 1 Manufactured by Hitachi Made by
Representative: Furuzo 1) Contents of personal amendment 1, Specification, page 7, lines 5 and 16, ``if any'' is corrected to ``if not'' 2, same. On the same page, in the 7th and 17th lines, “if not” is changed to “if there is”
I am corrected. that's all

Claims (1)

[Claims] A third storage device for storing a directory of data files stored in the auxiliary storage device, between the central processing unit and main storage device and the auxiliary storage device and the control device of the computer system; The data in the directory read from the third storage device is used based on the logical file operation command including the logical address used in the auxiliary storage device, A data file processing system comprising: means for executing a series of processes for generating file operation commands.