JP2643850B2 - File processing device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a file processing apparatus which manages the position of a record in a file as a relative record number.

[0002]

2. Description of the Related Art One type of file organization is VSAM (Vir).
dual Storage Access Metho
d) There is a file organization. In this VSAM file organization, files can be handled by three organization methods: sequential organization in which records are stored in the order of input, relative organization using record relative numbers as keys, and index sequential organization. In the sequential organization, records can be added and deleted. The index sequential organization has a disadvantage that the access speed is slow because it is necessary to search the index when accessing a record and to search the corresponding record within the control interval (CI).
Therefore, when high-speed access is required and addition / deletion is required, relative knitting is generally used.

[0003] The relative organization file in the VSAM file organization manages the position where a record exists as a relative record number, associates the contents of the key field of the record with the relative record number, and associates the record with the relative record number. By storing in a record storage area in a record substance storage area corresponding to a number, access, addition, and deletion of a record can be performed by a relative record number (for example, illustrated computer series, introduction to file organization, P120- P123, March 30, 1984, 1st edition, 9th printing, published by Ohmsha).

[0004]

As described above, a relative organization file in the VSAM file organization as described above is conventionally known as a file for managing the position of a record in a file as a relative record number. However, since records are stored in the record storage area corresponding to the relative record number, a record substance storage area having a record storage area for the maximum number of relative record numbers must be provided on a storage medium such as a magnetic disk. Is required. Therefore, even when the number of records to be stored is smaller than the maximum relative record number, the use efficiency of the storage medium for creating a file is reduced due to the record storage area where no records are stored. There is a problem.

SUMMARY OF THE INVENTION An object of the present invention is to provide a file for managing the position where a record exists in a file as a relative record number, and when the maximum number of stored records is smaller than the maximum relative record number, a storage medium for creating the file is used. An object of the present invention is to provide a file processing device capable of improving the usage efficiency.

[0006]

In order to achieve the above object, the present invention provides a record management information area having entries corresponding to the maximum number of relative record numbers, each entry having a one-to-one correspondence with a relative record number. A record entity storage area having a record storage area for the maximum number of record records smaller than the maximum relative record number, and one record being stored in each record storage area; The location information is a file area set in the entry in the record management information area corresponding to the relative record number of the stored record, and the relative record number of the record to be referenced or updated when the record is referenced or updated Of the record storage area indicated by the position information set in the entry in the record management information area corresponding to A record reference / update means for referring to or updating a code, and a record to be added to an unused record storage area of the record substance storage area when a record is added, and position information of the record storage area being added to the added record. Record adding means for setting an entry in the record management information area corresponding to the relative record number of

Further, the present invention achieves the object of enabling a high-speed reference to a record whose specific field satisfies a specific condition among records stored in a record substance storage area. Therefore, when the new record management information area is created, it has entries for the maximum relative record number, each entry corresponding to the relative record number one-to-one, and the record storage area in the record entity storage area. Among the records stored in the record, the position information of the record storage area in which the record in which the content of the specified field satisfies the specified condition is stored is the entry corresponding to the relative record number of the record A new record management information area creating means for creating a new record management information area set in the When referring to the used record, the record reference sequentially acquires the set position information from the first entry of the new record management information area, and sequentially refers to the record stored in the record storage area indicated by the acquired position information. Means.

Further, the present invention achieves the object of sequentially acquiring records obtained by sorting records stored in a record substance storage area using a certain field as a key. Therefore, when the record management information area for sequential reference is created, the record management information area has at least as many entries as the number of records stored in the record substance storage area, and the record storage area in the record substance storage area is sequentially arranged from the first entry. Creates a record management information area for sequential reference that sets the position information of the record storage area that stores the records according to the arrangement of the records when the records stored in the field are sorted using the specified field as a key Sequential reference Record management information area creating means, and a record using the sequential reference record management information area Record reference means for sequentially acquiring the set position information from the first entry of the record management information area for sequential reference at the time of reference, and sequentially referring to the records stored in the record storage area indicated by the acquired position information It is provided with.

Further, the present invention achieves the object of facilitating record deletion and restoration.
It has a record management information area that has entries for the maximum number of relative record numbers and each entry has a one-to-one correspondence with the relative record number, and a record storage area for the maximum number of records that is smaller than the maximum relative record number. A record entity storage area in which one record is stored in each record storage area, wherein the position information of the record storage area in which the record is stored corresponds to the relative record number of the stored record. The record validity flag set in the entry in the management information area and indicating the validity of the record stored in the record storage area in the record entity storage area corresponds to the relative record number of the stored record The file area set in the entry in the record management area and the record to be deleted when the record is deleted. Record deletion means for setting a record valid flag indicating record invalidity in an entry in the record management information area corresponding to the relative record number of the record, and corresponding to the relative record number of the record to be restored when the record is restored Record recovery means for setting a record valid flag indicating the validity of a record in an entry in the record management information area, and when referencing or updating a record, the record management information corresponding to the relative record number of the record referred or updated A record reference / update unit for referring to or updating a record in the record storage area indicated by the position information set in the entry by setting a record valid flag indicating validity in an entry in the area; When adding, unused record storage area or record valid file 1 of the record vaults record grayed is disabled is stored
And a record adding means for storing a record to be added to the first record and updating the contents of the record management information area to match the state after the record is added.

[0010]

The file area includes a record management information area and a record substance storage area. The record management information area has entries for the maximum number of relative record numbers, and each entry has a one-to-one correspondence with a relative record number. The record entity storage area has a record storage area for the maximum number of stored records smaller than the maximum relative record number, and one record is stored in each record storage area. The position information of the record storage area where the record is stored is set in the entry in the record management information area corresponding to the relative record number of the record stored in the record storage area.

When referring to or updating a record, the record referring / updating means indicates the position information stored in the entry in the record management information area corresponding to the relative record number of the record to be referenced or updated. Reference or update records in the record storage area. When adding a record, the record adding means
The record to be added is stored in an unused record storage area in the record substance storage area, and the position information of the record storage area is set in an entry in the record management information area corresponding to the relative record number of the added record. Also,
Of the records stored in the record entity storage area,
When a record in which the content of a specific field satisfies a specific condition can be referred to at high speed, first, a new record management information area is created by a new record management information area creating means. This new record management information area has entries for the maximum number of relative record numbers, and each entry has a one-to-one correspondence with a relative record number. The entry of the new record management information area corresponding to the relative record number of the record in which the content of the specified field satisfies the specified condition includes:
The position information of the record storage area that stores the record is set.

[0012] By creating such a new record management information area, a record reference that sequentially refers to records stored in all record storage areas indicated by the position information set in the new record management information area. By using the means, it is possible to quickly refer to a record in which the content of a specific field satisfies a specific condition.

Further, in order to obtain, by sequential reference, the result of sorting the records stored in the record entity storage area by using a certain field as a key, first, a record management for sequential reference is performed. Reference record management information areas are sequentially created using information area creation means. This sequential reference record management information area
It has at least as many entries as the number of records stored in the record substance storage area, and the position information of the record storage area storing the records in order from the first entry is the record storage area in the record substance storage area. Are set according to the arrangement of the records when the records stored in are sorted using the designated field as a key.

By creating such a sequential reference record management information area, records stored in all the record storage areas indicated by the position information set in the sequential reference record management information area are sequentially stored. The result of sorting the records stored in the record entity storage area by using a certain field as a key can be obtained by using the referred record reference means.

Further, a flag indicating the validity of the record can be set in the entry of the record management information area, so that the entry in the record management information area corresponding to the relative record number of the record to be deleted or restored can be set. It is possible to easily delete and restore a record by using a record deletion means and a record recovery means for setting a record valid flag indicating whether the record is invalid or valid.

[0016]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of the present invention will be described in detail with reference to the drawings.

FIG. 1 is a block diagram of one embodiment of the present invention, which comprises a file operation unit 1, a control unit 2, a temporary file 3, a magnetic disk device 4, and an application program (AP) 5. ing. The file operation unit 1 includes a file creation unit 11, a record reference / update unit 12, a record addition unit 13, a record deletion unit 14, and a record restoration unit 15.

The file creating means 11 has a function of creating a file area composed of a record management information area 41 and a record substance storage area 42 on the magnetic disk device 4.

The record management information area 41 has the number of entries specified at the time of creation. Each entry has a one-to-one correspondence with the relative record number 411, and a record valid flag 412 and position information 413 are set. The record valid flag 412 indicates whether the record corresponding to the relative record number of the entry in which the record is set is valid or invalid, and the position information 413 indicates the relative record number of the entry in which the record is set. Indicates the storage position (the position of the record storage area) in the record entity storage area 42 of the record corresponding to. Note that the record valid flag 412 and the position information 413 are initially set to N.
It is ULL.

The record entity storage area 42 has a fixed number of record storage areas of the number specified at the time of creation, and each record storage area stores one record. FIG. 2 is a diagram showing a configuration example of a record stored in the record storage area of the record entity storage area 42. The record is composed of a plurality of fields.

The record reference / update means 12 uses the record management information area 41 to store the record entity storage area 42
Has a function of referring to or updating a record stored in the. The record adding means 13 has a function of storing the record to be added in the record substance storage area 42 and a function of updating the contents of the entry in the record management information area 41 corresponding to the relative record number of the record to be added. The record deletion means 14 has a function of setting a record valid flag indicating invalidity in an entry in the record management information area 41 corresponding to the relative record number of the record to be deleted. The record restoration unit 15 has a function of setting a record valid flag indicating validity in an entry in the record management information area 41 corresponding to a relative record number of a record to be restored.

FIG. 3 is a flow chart showing an example of processing by the file creating means 11, FIGS. 4 and 5 are flow charts showing an example of processing by the record referring / updating means 12, and FIGS.
3 is a flowchart showing a processing example of FIG. 3, and FIG.
FIG. 9 is a flowchart showing a processing example of the record restoration means 15, and the operation of the present embodiment will be described below with reference to the drawings.

First, the operation at the time of file creation will be described.
At the time of file creation, the application program 5 determines the maximum relative record number of records stored in the created file (maximum relative record number), the maximum number of records stored in the created file (maximum number of stored records),
Outputs a file creation request specifying the file name of the temporary file storing the records to be stored in the created file. Now, for example, it is assumed that a file creation request that specifies X as the maximum relative record number, Y as the maximum number of stored records, and the file name of the temporary file 3 as the file name of the temporary file is output.

When a file creation request is output from the application program 5, the control means 2 passes it to the file creation means 11. When the above-described file creation request is output from the control means 2, the file creation means 11 stores, on the magnetic disk device 4, the maximum number of relative records specified by the file creation request (as shown in the flowchart of FIG. 3). A record management information area 41 having X entries and a record entity storage area 42 having a maximum (Y number) of record storage areas specified by the file creation request are secured (step S).
1).

Next, the file creating means 11 sets the value of the variable i indicating the number of the record storage area in the record substance storage area 42 to "1" (step S2). Thereafter, the file creating means 11 reads one record from the temporary file 3 specified by the file creation request (step S3), and stores the read record in the first record storage area of the record entity storage area 42.
(Steps S4 and S5). Further, the file creation means 11
Sets the position information indicating the storage position of the record in the entry of the record management information area 41 corresponding to the relative record number of the read record, and sets the record valid flag indicating the validity of the record in the entry.
(Steps S6 and S7).

When a record is stored in the first record storage area of the record substance storage area 42, the file creating means 11 sets the value of the variable i to +1 to store the record in the second record storage area. Area (step S8), and then the process of step S3 is performed.
The file creation means 11 repeats the above processing until all records stored in the temporary file 3 are stored in the record substance storage area 42.

Next, the operation of referring to a record stored in the record entity storage area 42 will be described. When referring to the record stored in the record entity storage area 42, the application program 5 outputs a reference request specifying the relative record number if the record refers to a record having a specific relative record number. If the records stored in the entity storage area 42 are to be sequentially referred to in the order of the relative record number, a reference request not including the designation of the relative record number is output. The reference request is accepted by the control means 2 and passed to the record reference / update means 12.

As shown in FIG. 4, when the reference request is passed from the control means 2 (step S11), the record referring / updating means 12 determines whether or not a relative record number is designated, that is, a random access. Or sequential access is determined (step S12).

If a relative record number is specified (YES in step S12), the contents of the entry corresponding to the specified relative record number in the record management information area 41 are obtained (step S13). If the entry corresponding to the specified relative record number does not exist in the record management information area 41, the record referring / updating unit 12 notifies the application program 5 of an error, and ends the processing. Thereafter, the record referring / updating unit 12 determines whether or not the record valid flag in the entry is valid (step S14). And if you determine that it is enabled
(Step S14: YES) transfers the record stored in the record storage area indicated by the position information set in the entry to the application program 5 via the control means 2 (Step S15). Also, if it is determined that it is not valid (step S1
4 is NO), an error notification is sent to the application program 5 via the control means 2 (step S16).

When there is no relative record number specified, that is, in the case of sequential access (NO in step S12)
Sets the value of the variable j indicating the number of the entry in the record management information area 41 to "1" (step S17),
Thereafter, the contents of the j-th entry in the record management information area 41 are obtained (Step S18).

When the record valid flag in the first entry is not valid (NO in step S20)
Acquires the contents of the (j + 1) th entry in the record management information area 41 (steps S22 and S18). If the record valid flag in the entry is valid (YES in step S20), the record stored in the record storage area in the record substance storage area 42 indicated by the position information set in the entry Is passed to the application program 5 via the control means 2 (step S21), and then the contents of the (j + 1) th entry of the record management information area 41 are obtained.
(Steps S22 and S18). The record referring / updating unit 12 continues processing until the processing of the last entry in the record management information area 41 is completed (YES in step S19).
The above-mentioned processing is repeatedly performed until it becomes.

Next, the operation for updating the contents of the record stored in the record entity storage area 42 will be described. When updating the contents of the record stored in the record entity storage area 42, the application program 5 outputs an update request including the relative record number of the record to be updated and the contents of the updated record. This update request is accepted by the control means 2 and passed to the record reference / update means 12.

When the update request is passed from the control unit 2 (YES in step S11 in FIG. 4), the record referring / updating unit 12 stores the update request in the record management information area 41 as shown in the flowchart of FIG. Then, the contents of the entry corresponding to the relative record number specified by (1) are obtained (step S23). If the entry corresponding to the specified relative record number does not exist in the record management information area 41, the record referring / updating unit 12 notifies the application program 5 of an error, and ends the processing.

If the record valid flag in the entry is valid (YES in step S24)
S), the record passed from the application program 5 is stored in the record storage area indicated by the position information set in the entry (step S25),
If it is not valid (NO in step S24), an error notification is sent to the application program 5 via the control means 2 (step S26).

Next, the operation for adding a record to the record entity storage area 42 will be described. When adding a record to the record entity storage area 42, the application program 5 outputs an addition request including the record to be added and its relative record number. This addition request is accepted by the control means 2 and passed to the record addition means 13.

When the addition request is passed from the control means 2, the record adding means 13, as shown in the flow chart of FIG. 6, stores the contents of the entry corresponding to the relative record number of the record to be added in the record management information area 41. Is acquired (step S31). If an entry corresponding to the relative record number of the record to be added does not exist in the record management information area 41, the record adding unit 13 notifies the application program 5 of an error, and ends the processing. Thereafter, the record adding unit 13 determines whether or not the record valid flag set in the entry is valid (step S32).

If it is determined that the record valid flag in the entry is valid (step S3)
2 is YES), the record adding means 13
An error notification is sent to the application program 5 via (step S41).

If the record valid flag is not valid, an empty record storage area in the record substance storage area 42 is searched in step S33. In the search for the empty record storage area, first, the relative record number of the record to be added and the record valid flag of the entry in the record management information area corresponding to the relative record number are noted. The record storage area indicated by the position information is used as a search result of the empty record storage area. If the record valid flag is NULL
In the case of L, an unused record storage area is searched, but it may not exist. In the process of searching for an unused record storage area, if an entry whose record valid flag indicates invalid is found, the entry is searched for. Is stored as a temporary search result, and when no unused record storage area is found, the record storage area indicated by the temporary search result is used as an empty record storage area. is there. Note that the processing in step S33 will be described later with reference to FIG.
This will be described in detail with reference to FIG.

When the search for the empty record storage area is completed, it is next determined in step S34 whether or not the search for the empty record storage area was successful, and no empty record storage area was found. In this case, an error notification is sent to the application program 5 (step S
41).

If an empty record storage area is found, it is determined whether the record storage area is the record storage area indicated by the position information stored as the provisional search result in step S33 ( Step S3
5). If it is determined that the record storage area is indicated by the position information stored as the provisional search result, the record to be added this time is stored in the found record storage area (step S38), and the record management information is stored. A record valid flag indicating validity is set in the entry corresponding to the relative record number of the added record in the area 41, and the position information of the record storage area storing the record is set (step S39). An entry in the record management information area 41 corresponding to the relative number of the record stored in the record storage area before the addition has a record valid flag and NULL as position information.
L is set (step S40).

The empty record storage area is the record storage area indicated by the position information set in the entry corresponding to the relative record number of the record to be added, or
If it is an unused record storage area (step S35
Is NO), after the record to be added is stored in the found record storage area (step S36), the record validity indicating validity is added to the entry corresponding to the relative record number of the added record in the record management information area 41. The flag is set, and the position information of the record storage area storing the record is set (step S37).

FIG. 7 is a flowchart showing a detailed processing example of step S33 in FIG. 6. An example of a method for searching for an empty record storage area will be described below in detail with reference to FIG.

When retrieving an empty record storage area from the record substance storage area 42,
First, it is determined whether the record valid flag set in the entry in the record management information area 41 corresponding to the relative record number of the record to be added is invalid or NULL (step S51). If it is determined that the record is invalid (YES in step S51), the record storage area indicated by the position information in the entry for which the record valid flag is set is set as the search result.
(Step S52) Then, the process of Step S34 of FIG. 6 is performed. Also, when it is determined to be NULL
(NO in step S51) is the record entity storage area 4
The value of the variable k indicating the 2nd record storage area is set to a value indicating the last record storage area in the record substance storage area 42 (step S53), and then the position information of the last record storage area is set. Is the record management information area 41
Is checked (step S54).

If it is not set (NO in step S55), since the k-th record storage area is an unused record storage area, the position information of the k-th record storage area is used as a search result. (Step S62) Then, the process of step S34 of FIG. 6 is performed.

If it has been set (step S5)
5 is YES), it is determined whether or not a provisional search result has already been obtained (step S56). If it is determined that the record validity flag set in the entry in the record management information area 41 in which the position information of the k-th record storage area is set is invalid, Judge whether it is valid (step S5
7).

If it is determined that the record is invalid (YES in step S57), the position information of the k-th record storage area is set as a provisional search result (step S58). Change to the 1) th record storage area (step S59), and perform the same processing as described above. Also, when it is determined in step S56 that a provisional search result has already been obtained, and when it is determined in step S57 that the record valid flag is valid, the processing target is stored in the (k-1) th record storage area. Change (Step S
59), the same processing as described above is performed.

If an unused record storage area cannot be found even after processing up to the first record storage area (first record storage area) of the record substance storage area 42 (YES in step S60), The provisional search result is set as the search result (step S61), and then the process of step S34 in FIG. 6 is performed.

Next, the operation for deleting a record stored in the record entity storage area 42 will be described. When deleting a record stored in the record entity storage area 42, the application program 5 outputs a deletion request specifying the relative record number of the record to be deleted. This deletion request is passed to the record deletion unit 14 via the control unit 2.

When the deletion request is passed, the record deletion means 14 acquires the contents of the entry corresponding to the relative record number designated by the deletion request in the record management information area 41 as shown in the flowchart of FIG. Yes (step S71). If the entry corresponding to the specified relative record number does not exist in the record management information area 41, the record deletion unit 14 notifies the application program 5 of an error, and ends the processing. Thereafter, the record deletion unit 14 determines whether the record valid flag set in the entry is valid (step S72). If it is determined that the record valid flag set in the entry is valid (YES in step S72), the record valid flag is invalidated (step S73). If it is determined that it is not valid, that is, if it is invalid or NULL, an error notification is sent to the application program 5 via the control means 2 (step S7).
4).

Next, the operation for recovering a record deleted by the record deletion means 14 will be described. When restoring a record deleted by the record deletion means 14, the application program 5 outputs a restoration request indicating the record relative number of the record to be restored. This restoration request is passed to the record restoration unit 15 via the control unit 2.

Upon receiving the restoration request, the record restoration means 15 acquires the contents of the entry corresponding to the relative record number designated by the restoration request in the record substance storage area 42 as shown in the flow chart of FIG. Yes (step S81). If the entry corresponding to the specified relative record number does not exist in the record management information area 41, the record recovery unit 15 notifies the application program 5 of an error, and ends the processing. Thereafter, the record restoration unit 15 determines whether the record valid flag set in the entry is invalid (Step S82).

If it is determined that the record valid flag set in the entry is invalid (YES in step S82), the record valid flag is validated (step S83). If it is determined that the record valid flag set in the entry is not invalid, that is, if it is valid or NULL (NO in step S82), an error notification is sent to the application program 5 via the control means 2. Perform (Step S
84).

Next, another embodiment of the present invention will be described. FIG. 10 is a block diagram of another embodiment of the present invention.
By adding the derived file operation unit 6 to the configuration of the embodiment of FIG. 1, among records stored in the record entity storage area 42, records whose specific fields satisfy specific conditions can be processed at high speed. This can be referred to. In FIG. 10, the same reference numerals as those in FIG. 1 denote the same parts.

The derived file operation unit 6 includes a new record management information area creation unit 61, a record reference unit 62,
It comprises a record deleting means 63 and a record restoring means 64.

New record management information area creating means 61
Has a function of creating a new record management information area 43 on the magnetic disk device 4.

The new record management information area 43 has the same number of entries as the record management information area 41, and each entry has a one-to-one correspondence with the relative record number 431.
In each entry, a record valid flag 432 and position information 433 are set. Record valid flag 43
2 indicates whether the record of the relative record number corresponding to the entry in which it is set is valid or invalid, and the position information 433 indicates the record of the relative record number corresponding to the entry in which it is set. Indicates the storage position in the record entity storage area 42.

The record reference means 62 uses the new record management information area 43 to store the record entity storage area 42
Has a function of referring to all the records in which the content of a specific field satisfies a specific condition among the records stored in. The record deletion unit 63 has a function of setting a record valid flag indicating invalidity in an entry in the new record management information area 43 corresponding to the relative record number of the record to be deleted. Record recovery means 6
Reference numeral 4 has a function of setting a record valid flag indicating validity in an entry in the new record management information area 43 corresponding to the relative record number of the record to be restored.

FIG. 11 is a flow chart showing a processing example of the new record management information area creating means 61, and FIG. 12 is a flow chart showing a processing example of the record reference means 62. The operation of this embodiment will be described below with reference to the drawings. explain.

The creation of a file area composed of the record management information area 41 and the record substance storage area 42, and reference, update, addition, deletion, and restoration of records using the record management information area 41 are performed by the file operation unit 1 as described above. Performed in the same way as

Also, new record management information for enabling a high-speed reference to a record whose contents of a specific field satisfy a specific condition among records stored in the record substance storage area 42. The creation of the area 43 is performed as follows. When creating the new record management information area 43, the application program 5 outputs a new record management information area creation request including the specification of the fields of the record and the specification of the conditions to be satisfied by the contents of the specified fields. For example, if the record in the record entity storage area 42 has a field for the sales month and creates a new record management information area 43 for quickly referring to the record for the sales month of July, the field And a field for the sales month is specified, and a new record management information area creation request specifying July as a condition is output. This new record management information area creation request is passed to the new record management information area creation means 61 via the control means 2.

New record management information area creating means 61
When a new record management information area creation request is passed,
As shown in the flowchart of FIG. 11, the record management information area 4
1 to create a new record management information area 43 (step S91), and thereafter, a variable m indicating the number of the entry in the new record management information area.
Is set to "1" (step S92).

Next, the new record management information area creating means 61 acquires the contents of the first entry of the new record management information area 43 (step S93), and the record valid flag set in the entry is valid. It is determined whether or not there is (step S94).

If it is determined that the entry is valid (YES in step S94), the record entity storage area 4 indicated by the position information set in the entry is set.
2 is obtained (step S95), and it is determined whether the obtained record satisfies the condition specified by the new record management information area creation request (step S9).
6).

If it is determined that the record satisfies the condition (YES in step S96), the contents of the second entry in the new record management information area 43 are obtained (steps S98 and S93). The same processing is performed.

When it is determined in step S94 that the record valid flag set in the first entry in the new record management information area 43 is invalid or NULL, and in step S96, the new record management information area 43 If the record stored in the record storage area in the record entity storage area 42 indicated by the position information set in the first entry of the first record does not satisfy the condition specified by the new record management information area creation request If it is determined, the new record management information area 4
3 is initialized and its contents are NULL
After setting L (step S97), the contents of the second entry in the new record management information area 43 are obtained (steps S98 and S93), and the same processing as described above is performed. The above processing is performed by the new record management information area creating means 6
Step 1 is repeated until the value of m exceeds the maximum number of entries (until step S99 becomes YES).

As a result, only the entry corresponding to the relative record number of the record in which the contents of the field specified by the new record management information area creation request satisfies the specified condition is included in the record indicating the record position information and validity. A new record management information area 43 in which a valid flag is set and NULL is set in other entries can be created. For example, the contents of the record management information area 41 and the record entity storage area 42 are shown in FIG.
If the request for creating a new record management information area specifies the field of the sales month and specifies July as a condition of the contents of the field, the contents of the new record management information area 43 are This is shown in FIG. That is, only the entry corresponding to the relative record number of the record in which the sales month is July has the record validity flag indicating the record position information and validity, and NULL is set in the other entries.

Next, the operation of referring to a record using the new record management information area 43 will be described. When referring to a record using the new record management information area 43, the application program 5 outputs a reference request including designation of the new record management information area 43.
This reference request is passed to the record reference means 62 via the control means 2.

When the reference request including the designation of the new record management information area 43 is passed, the record referring means 62 indicates the order of the entry in the new record management information area 43 as shown in the flowchart of FIG. The value of the variable n is set to "1" (step S101), and the contents of the first entry of the new record management information area 43 are obtained (step S102).

Thereafter, the record referring means 62 determines whether or not the record valid flag set in the first entry is valid (step S104). Then, when it is determined that it is not valid (step S104 is N
O) acquires the contents of the second entry in the new record management information area (steps S106 and S102), and performs the same processing as described above. If it is determined that the new record management information area 43 is valid (YES in step S104), the new record management information area 43 is stored in the record storage area of the record entity storage area 42 indicated by the position information set in the first entry. The passed record is passed to the application program 5 via the control means 2 (step S105), and then the contents of the second entry of the new record management information area 43 are obtained (step S10).
6, S102), the same processing as described above is performed.

The record referring means 62 repeats the above processing, and when the processing for the last entry in the new record management information area 43 is completed (step S10).
3 is YES), and the processing is ended.

As described above, the new record management information area 4
By referring to the record stored in the record entity storage area 42 by using No. 3, only the records that satisfy the conditions specified when the new record management information area 43 was created are passed to the application program 5. Therefore, it is possible to refer to a record satisfying a specific condition at a high speed.

Next, the operation for deleting a record managed by the new record management information area 43 will be described. When deleting a record managed by the new record management information area 43, the application program 5 outputs a relative record number of the record to be deleted and a deletion request specifying the new record management information area 43.

This deletion request is passed to the record deletion means 63 via the control means 2, and when the deletion request is passed, the record deletion means 63 shown in FIG.
The same processing as that described above is performed, and the new record management information area 43 is executed.
If the record valid flag set in the entry corresponding to the specified relative record number is valid, it is changed to invalid, and if invalid or NULL, an error is issued to the application program 5. Make a notification.

Next, an operation for restoring a record managed by the new record management information area 43 will be described.

When restoring a record managed by the new record management information area 43, the application program 5 outputs a restoration request specifying the relative record number of the record to be restored and the new record management information area 43.

This restoration request is passed to the record restoration means 64 via the control means 2, and when the restoration request is passed, the record restoration means 64 shown in FIG.
The same processing as in step 5 is performed, and the new record management information area 4
If the record valid flag set in the entry corresponding to the designated relative record number in 3 is invalid,
It is changed to a value indicating validity, and if valid or NULL, an error notification is sent to the application program 5.

In the above-described embodiment, only one new record management information area 43 is created, but a plurality of new record management information areas may be created according to the purpose.

Next, another embodiment of the present invention will be described.
FIG. 14 is a block diagram of another embodiment of the present invention.
By adding a derived file operation unit 7 to the configuration of the embodiment shown in FIG. 1, the result of sorting the records stored in the record entity storage area 42 using a certain field as a key is stored in the record entity storage. The arrangement is such that the records can be obtained sequentially by reference without changing the arrangement of records in the area 42.

The derived file operation unit 7 includes a record management information area creating unit 71 for sequentially referring to
And 2.

The sequential reference record management information area creation means 71 has a function of sequentially creating the reference record management information area 44 on the magnetic disk device 4. The record management information area for sequential reference 44 includes a record entity storage area 42.
Has the same number of entries as the number of records for which the record valid flag is valid among the records stored in the record storage area, and each entry has a record storage area in the record substance storage area 42. Position information is stored. The record reference means 72 has a function of referring to records using the record management information area for sequential reference 44.

FIG. 15 is a flow chart showing an example of processing of the record management information area for sequential reference means 71, and FIG. 16 is a flow chart showing an example of processing of the record reference means 72. The operation will be described.

The creation of the record management information area 41 and the record entity storage area 42, and reference, update, addition, deletion, and restoration of records using the record management information area 41 are performed by the file operation unit 1 as described above. It is.

Further, a record management information area 44 for sequentially referring to a record stored in the record substance storage area 42 so that the result of sorting the records by using a certain field as a key can be obtained by sequential reference. Is created as follows.

When creating the sequential reference record management information area 44, the application program 5 outputs a sequential reference record management information area creation request specifying a field to be used as a key at the time of sorting and a sort type (ascending or descending order). This sequential reference record management information area creation request is passed to the sequential reference record management information area creation means 71 via the control means 2.

When the sequential reference record management information area creation request is passed, the sequential reference record management information area creation means 71 first determines what number in the record management information area 41 as shown in the flowchart of FIG. The value of a variable p indicating whether the entry is an entry is set to "1" (step S111). After that, the sequential record management information area creating means 71
The contents of the first entry in the record management information area 41 are acquired (step S112), and it is determined whether or not the record valid flag set in the entry is valid (step S114).

If it is determined that the record valid flag is not valid (NO in step S114), the contents of the second entry in the record management information area 41 are read (steps S116 and S112), and the same as described above. Is performed. If it is determined that the record valid flag is valid (YES in step S114),
Creating the record management information area for reference sequentially with the position information set in the first entry and the record stored in the record storage area in the record substance storage area 42 indicated by the position information as one record Work memory (not shown) provided inside the means 71
In the record management information area 41.
The content of the entry is acquired (steps S114, S
115, S116, S112), the same processing as described above is performed.

When the above-described processing is performed up to the last entry of the record management information area 41 (YES in step S113), the reference record management information area creating means 7 is sequentially read.
In step S117, the records stored in the work memory are sequentially sorted by the specified sort type using the fields specified by the reference record management information area creation request as keys.

Thereafter, the sequential reference record management information area creating means 71 secures the sequential reference record management information area 44 on the magnetic disk device 4 in which the number of records and the number of entries stored in the work memory are the same. (Step S118) Then, the value of the variable q indicating the numbered record after sorting is set to “1” (Step S119), and the first record after sorting is obtained (Step S1).
20).

When the first record after the sorting is acquired, the record management information area for sequential reference unit 71
The position information in the record is sequentially set in the first entry of the reference record management information area 44 (step S
122) Then, the second record after the sorting is obtained (steps S123 and S120), and the same processing as described above is performed.

When the above-described processing is performed up to the last record after sorting (YES in step S121),
The sequential reference record management information area creating means 71 ends the processing.

Now, for example, as shown in FIG. 17, in the case where records are stored only in the first to fifth record storage areas of the record substance storage area 42, the Assuming that a field 42-a is designated and a sequential reference record management information area creation request in which ascending order is designated as a sort type is output, the sequential reference record management information area creation means 71 shown in FIG. An information area 44 is created.

Next, the operation of referring to the sorting result when the records are sorted in ascending order using the field 42-a as a key will be described. In this case, the application program 5 sequentially outputs a reference request designating the reference record management information area 44. The reference request designating the record management information area for sequential reference 44 is accepted by the control means 2 and passed to the record reference means 72.

When the reference request is passed, the record reference means 72 sets the value of the variable r indicating the order of the entry in the record management information area for reference 44 to "1" as shown in the flowchart of FIG. (Step S131). Next, the record referring means 72 sequentially acquires the contents of the first entry in the record management information area for reference 44 (step S132), and stores the contents in the record storage area indicated by the position information set in the entry. The passed record is passed to the application program 5 (step S134). Thereafter, the record referring means 72 sequentially acquires the contents of the second entry in the record management information area for reference 44 (steps S135, S132), and performs the same processing as described above. Then, when the processing for the last entry in the record management information area for sequential reference 44 ends (step S133), the record referring means 72 ends the processing.

In the above-described embodiment, only one record management information area for sequential reference 44 is created, but a plurality of record management information areas for sequential reference according to the purpose are created. Of course, it is also good.

[0095]

As described above, according to the present invention, the records in the record entity storage area having the maximum number of relative record numbers and each entry storing the record corresponding to the relative number of the entry are stored. A record management information area in which the location information of the storage area is set is provided, and records are referenced, updated, and added using the record management information area. If the maximum number of stored records is smaller than the maximum relative record number, the record Can be made smaller than the maximum relative record number in the record management information area where the file is actually stored, and as a result, the use efficiency of the storage medium for creating the file can be increased. . Also, when accessing a specific record,
Since it only searches the record management information area,
There is also an effect that the access speed can be increased as compared with the index sequential organization file which required two searches.

Further, among the records stored in the record entity storage area, a new record management information area is created which stores only the position information of the record whose specified field satisfies the specified condition. Equipped with a new record management information area creation means, so that among records stored in the record entity storage area, records whose specific field contents satisfy specific conditions can be referenced at high speed. There is an effect.

Further, in order from the first entry,
The location information of the record storage area that stores the records,
Sequential reference record management for creating a sequential reference record management information area set in accordance with the arrangement of records when records stored in the record storage area in the record entity storage area are sorted using a designated field as a key Since the information area creation means is provided, it is possible to change the sort result when the records stored in the record substance storage area are sorted using a certain field as a key, and to rearrange the records in the record substance storage area. However, there is an effect that it can be obtained by sequential reference.

Further, since the record validity flag indicating the validity / invalidity of the record is set in the record management information area, the record can be easily deleted and restored.

[Brief description of the drawings]

FIG. 1 is a block diagram of one embodiment of the present invention.

FIG. 2 is a diagram illustrating a configuration example of a record.

FIG. 3 is a flowchart showing a processing example of a file creation means 11;

FIG. 4 is a flowchart showing a processing example of a record reference / update means 12;

FIG. 5 is a flowchart showing a processing example of a record reference / update means 12;

FIG. 6 is a flowchart showing a processing example of a record adding unit 13;

FIG. 7 is a flowchart showing a processing example of a record adding unit 13;

FIG. 8 is a flowchart showing a processing example of a record deletion unit 14;

FIG. 9 is a flowchart showing a processing example of a record restoration unit 15;

FIG. 10 is a block diagram of another embodiment of the present invention.

FIG. 11 is a flowchart showing a processing example of a new record management information area creating means 61;

FIG. 12 is a flowchart showing a processing example of a record reference unit 62;

13 is a diagram showing an example of the contents of a new record management information area 43. FIG.

FIG. 14 is a block diagram of another embodiment of the present invention.

FIG. 15 shows a record management information area creating unit for sequential reference 7;
6 is a flowchart illustrating a processing example of No. 1;

FIG. 16 is a flowchart showing a processing example of a record reference unit 72;

FIG. 17 is a diagram showing an example of the contents of a record management information area for sequential reference 44;

[Explanation of symbols]

 DESCRIPTION OF SYMBOLS 1 ... File operation part 11 ... File creation means 12 ... Record reference / update means 13 ... Record addition means 14 ... Record deletion means 15 ... Record recovery means 2 ... Control means 3 ... Temporary file 4 ... Magnetic disk device 41 ... Record management information Area 42: Record entity storage area 43: New record management information area 44: Record management information area for sequential reference 5: Application program 6: Derived file operation unit 61: New record management information area creation means 62: Record reference means 63: Record Deletion unit 64 Record recovery unit 7 Derived file operation unit 71 Sequential reference record management information area creation unit 72 Record reference unit

Continuation of front page (56) References JP-A-4-3234 (JP, A) JP-A-1-112446 (JP, A) JP-A-61-245252 (JP, A) JP-A-61-240345 (JP, A) , A) JP-A-61-163449 (JP, A) JP-A-61-28148 (JP, A) JP-A-5-134908 (JP, A) JP-A-2-96850 (JP, A) Masami Yamatani "Introduction to File Organization" (Showa 55-7-25) Ohmsha, p. 45-64, "Let's Understand How to Organize and Process Directly Organized Files"

Claims (4)

(57) [Claims] 1. A record management information area having entries corresponding to a maximum relative record number, each entry corresponding to a relative record number, and records corresponding to a maximum storage record number smaller than the maximum relative record number. A record entity storage area having a storage area and one record stored in each record storage area, and the position information of the record storage area in which the record is stored is a relative record number of the stored record. And a file area set in the entry in the record management information area corresponding to the record, and when the record is referenced or updated, the file area is set in the entry in the record management information area corresponding to the relative record number of the record to be referenced or updated Referencing or updating records in the record storage area indicated by the location information When adding a record, a record to be added is stored in an unused record storage area of the record substance storage area, and position information of the record storage area is stored in the record management area corresponding to a relative record number of the added record. A file processing apparatus comprising: a record adding unit that sets an entry in an information area. 2. When a new record management information area is created, the new record management information area has entries corresponding to the maximum number of relative record numbers, each entry having a one-to-one correspondence with a relative record number, and a record in the record entity storage area. Of the records stored in the storage area, the position information of the record storage area in which the record in which the content of the specified field satisfies the specified condition corresponds to the relative record number of the record New record management information area creating means for creating a new record management information area set in an entry to be set, and when a record using the new record management information area is referenced, the new record management information area is set from the first entry of the new record management information area. Location information, and sequentially refers to the records stored in the record storage area indicated by the acquired location information. File processing apparatus according to claim 1, characterized in that a record reference means for. 3. When the record management information area for sequential reference is created, the record management information area has at least as many entries as the number of records stored in the record substance storage area. Creates a record management information area for sequential reference that sets the position information of the record storage area that stores records according to the arrangement of records when the records stored in the record storage area are sorted using the specified field as a key Means for creating a record management information area for sequential reference, and sequentially obtaining position information set from the first entry of the record management information area for sequential reference when referring to a record using the record management information area for sequential reference Records that sequentially refer to the records stored in the record storage area indicated by the acquired location information. File processing apparatus according to claim 1, characterized in that a reference means. 4. A record management information area having a number of entries corresponding to the maximum relative record number, each entry corresponding to the relative record number on a one-to-one basis, and a record having a maximum storage record number smaller than the maximum relative record number. A record entity storage area having a storage area and one record stored in each record storage area, and the position information of the record storage area where the record is stored is a relative record number of the stored record. The record validity flag set in the entry in the record management information area corresponding to the record validity indicating the validity of the record stored in the record storage area in the record entity storage area is a relative value of the stored record. The file area set in the entry in the record management area corresponding to the record number, and when deleting a record Record deletion means for setting a record valid flag indicating record invalidity in an entry in the record management information area corresponding to the relative record number of the record to be deleted; A record recovery means for setting a record validity flag indicating the validity of the record in the corresponding entry in the record management information area; and when referencing or updating the record, the record corresponding to the relative record number of the record requested or updated A record reference / update means for referring to or updating a record in the record storage area indicated by the position information set in the entry by setting a record valid flag indicating validity in an entry in the management information area; , When adding records, unused record storage area or Stores the record to be added to one of the record storage areas in which the record in which the record valid flag is invalid is stored, and matches the content of the record management information area with the state after the record is added. A file processing apparatus comprising: a record adding unit for updating a file.