JPH0844600A - File processor - Google Patents

Abstract

PURPOSE:To heighten the working efficiency of a storage medium in which a file is prepared even when the maximum storage number of records is smaller than the maximum number of relative records in the file to manage a position where the record in the file is located as a relative record number. CONSTITUTION:A record managing information area 41 is provided with an entry of maximum number of relative records, and a record substance storage area 42 is provided with storage areas of maximum storage records. The position information of a record storage area in which the record is stored is set on the entry of the record managing information area 41 in correspondence with the relative record number of a stored record. The reference and update of the record are performed by referring to and updating the record in the record storage area indicated by the position information set on the entry of the record managing information area 41 in with the relative record number of the record to be referred to and updated by a record referring and updating means 12.

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).
tual Storage Access Metho
d) There is a file organization. This VSAM file organization can handle files by three organization methods, that is, sequential organization in which records are stored in the order of input, relative organization using relative numbers of records as keys, and index order organization. In sequential organization, records can be added and deleted. The index sequential organization has a drawback that the access speed is slow because it is necessary to search the index and to search the corresponding record within the control interval (CI) in accessing the record.
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 the invalidity of the record in the 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 the record in the entry in the record management information area, and the record management information corresponding to the relative record number of the record requested to be referenced or updated when the record is referenced or updated. By setting a record valid flag indicating validity in the entry in the area, record reference / update means for referencing or updating the record in the record storage area indicated by the position information set in the entry, and When adding, unused record storage area or record valid 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,
To enable quick reference to a record in which the content of a specific field satisfies a specific condition, first, a new record management information area is created by the new record management information area creating means. This new record management information area has as many entries as the maximum number of relative record numbers, and each entry has a one-to-one correspondence with a relative record number. In addition, the entry of the new record management information area corresponding to the relative record number of the record in which the content of the designated field satisfies the designated condition,
The position information of the record storage area that stores the record is set.

By creating such a new record management information area in advance, a record reference for sequentially referring to the records stored in all the record storage areas indicated by the position information set in the new record management information area. By using the means, it becomes possible to quickly refer to a record in which the content of a specific field satisfies a specific condition.

Further, when the records stored in the record entity storage area are sorted with reference to a certain field, the sort result can be sequentially obtained. The reference record management information area is sequentially created by using the information area creating means. This sequential reference record management information area is
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]

Embodiments of the present invention will now 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 entity storage area 42 on the magnetic disk device 4.

The record management information area 41 has the number of entries designated 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 it is set is valid or invalid, and the position information 413 is the relative record number of the entry in which it is set. The storage position (the position of the record storage area) in the record entity storage area 42 of the record corresponding to is shown. The record valid flag 412 and the position information 413 are set to N in the initial state.
It is ULL.

The record entity storage area 42 has a fixed number of fixed-length record storage areas designated at the time of creation, and one record is stored in each record storage area. 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
It has a function to refer to or update the record stored in. 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 deleting means 14 has a function of setting a record valid flag indicating invalidity to the entry in the record management information area 41 corresponding to the relative record number of the record to be deleted. The record restoration means 15 has a function of setting a record valid flag indicating validity in the entry in the record management information area 41 corresponding to the relative record number of the record to be restored.

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

First, the operation of creating a file 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, assume that a file creation request is output in which the maximum relative record number is X, the maximum number of stored records is Y, and the file name of the temporary file is the file name of the temporary file 3.

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 file creation request is output from the control means 2, the file creation means 11 outputs the file with the maximum number of relative records designated by the file creation request on the magnetic disk device 4, as shown in the flowchart of FIG. A record management information area 41 having (X) entries and a record entity storage area 42 having a record storage area for the maximum number of stored records (Y) 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 record storage area of the record entity storage area 42 to "1" (step S2). After that, the file creating means 11 reads one record from the temporary file 3 designated 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, S7).

When a record is stored in the first record storage area of the record entity storage area 42, the file creating means 11 stores the record by adding +1 to the value of the variable i and stores the record in the second record storage area. The range is changed (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
(YES in step S14) passes 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). In addition, when it is determined that it is not valid (step S1
4 is NO), the error notification is given 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),
After that, the contents of the j-th entry in the record management information area 41 are acquired (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 of the record entity storage area 42 indicated by the position information set in the entry is stored. Is passed to the application program 5 via the control means 2 (step S21), and then the contents of the j + 1th entry of the record management information area 41 are acquired.
(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).
Until the above), the above-mentioned processing is repeated.

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 record reference / update means 12 receives the update request from the control means 2 (YES in step S11 in FIG. 4), the update request in the record management information area 41 is entered as shown in the flowchart of FIG. The content of the entry corresponding to the relative record number designated by is acquired (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 adding request is passed from the control means 2, the record adding means 13 has the contents of the entry corresponding to the relative record number of the record to be added in the record management information area 41 as shown in the flowchart of FIG. 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. After that, the record adding means 13 judges whether or not the record valid flag set in the above 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 is the control means 2
An error notification is sent to the application program 5 via (step S41).

If the record valid flag is not valid, the empty record storage area of the record entity storage area 42 is searched in step S33. In the search of this empty record storage area, first pay attention to the record valid flag of the entry of the record management information area corresponding to the relative record number of the record to be added, and when it is invalid, it is set to that entry. The record storage area indicated by the existing position information is used as the 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 of 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). When it is determined that the record is valid (YES in step S51), the record storage area indicated by the position information in the entry in which the record valid flag is set is set as the search result.
(Step S52) After that, the process of step S34 of FIG. 6 is performed. If it is judged to be NULL
(NO in step S51) is the record entity storage area 4
The value of the variable k indicating the number of the second record storage area is set to the value indicating the last record storage area in the record entity storage area 42 (step S53), and then the position information of the last record storage area. 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 is 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 information is invalid (YES in step S57), the position information of the kth record storage area is used as a temporary search result (step S58), and then the processing target is the (k- The 1) th record storage area is changed (step S59), and the same processing as described above is performed. 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 the record deleted by the record deleting 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 creating unit 61, a record referring 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
It has a function of referring to all the records in which the content of the specific field satisfies the 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 the 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 referring 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

Further, of the records stored in the record entity storage area 42, new record management information for making it possible to quickly refer to a record in which the content of a particular field satisfies a particular condition. The area 43 is created 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 specification of the fields of the record and 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.
The record stored in the record storage area in No. 2 is acquired (step S95), and it is determined whether or not the acquired 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, in 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 above does not satisfy the condition specified by the new record management information area creation request. If determined, 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 new record management information area creation request specifies the sales month field and July is specified as the condition of the content of the field, the content of the new record management information area 43 is The result 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 to be valid (YES in step S104), it is 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 new record management information area 43. The recorded record is passed to the application program 5 via the control means 2 (step S105), and then the content of the second entry of the new record management information area 43 is acquired (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 using 3 to refer to the record stored in the record entity storage area 42, only the record satisfying the condition specified when the new record management information area 43 is created is passed to the application program 5. Therefore, it becomes possible to refer to a record satisfying a specific condition at 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 new record management information area 43 is processed in the same manner as
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, the operation for restoring the record managed by the new record management information area 43 will be described.

When recovering the record managed by the new record management information area 43, the application program 5 outputs a recovery request specifying the relative record number of the record to be recovered 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 derivative file operating unit 7 includes a sequential reference record management information area creating unit 71 and a record referring unit 7.
2 and.

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 sequential reference record management information area 44 is a record entity storage area 42.
Of the records stored in the record storage area of the record storage area of the record entity storage area 42 have the same number of entries as the number of records having the record valid flag enabled. Position information is stored. The record reference unit 72 has a function of referring to records using the sequential reference record management information area 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.

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. Be done.

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 in which a field used as a key at the time of sorting and a sort type (ascending order, descending order) are specified. 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 reference record management information area creating unit 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 sequentially the reference record management information area with the position information set in the first entry and the record stored in the record storage area of the record entity 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 displayed.
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 sorted record is acquired, the sequential reference record management information area creating means 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, when a record is stored only in the first to fifth record storage areas of the record substance storage area 42, as a field from the application program 5 If a request for creating a sequential reference record management information area specifying the field 42-a and an ascending order as a sort type is output, the sequential reference record management information area creating means 71 shows the sequential reference record management shown in FIG. The information area 44 is created.

Next, the operation for 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 specifying 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 which indicates the number of the entry in the sequential reference record management information area 44 to "1" as shown in the flowchart of FIG. (Step S131). Next, the record reference means 72 acquires the contents of the first entry of the sequential reference record management information area 44 (step S132) and stores it in the record storage area indicated by the position information set in the entry. 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 process for the last entry of the sequential reference record management information area 44 is completed (step S133), the record referring unit 72 ends the process.

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 have the entries corresponding to the maximum number of relative record numbers, and each entry stores the record corresponding to the relative number of the entry. It has a record management information area in which the location information of the storage area is set, and records are referenced, updated, and added using the record management information area. Therefore, if the maximum number of stored records is smaller than the maximum relative record number, the record The number of record storage areas in the record management information area that actually stores the data can be made smaller than the maximum relative record number, and as a result, the storage medium for creating the file can be used efficiently. . 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.

Furthermore, in order from the top 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 valid flag indicating whether the record is valid or invalid is set in the record management information area, it is possible to easily delete and restore the record.

[Brief description of drawings]

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

FIG. 2 is a diagram showing 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 referring / updating 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 the record adding means 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 the record deleting means 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 the record reference means 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;

16 is a flowchart showing a processing example of the record referring means 72. FIG.

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

[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

Claims (4)

[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, it has as many entries as the maximum relative record number, and each entry has a one-to-one correspondence with a relative record number. Of the records stored in the storage area, the location information of the record storage area where 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 the entry, and at the time of referring to a record using the new record management information area, it is set from the top entry of the new record management information area. The position information that is stored in the record storage area indicated by the acquired position 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 an invalid record to the entry in the record management information area corresponding to the relative record number of the record to be deleted, and a relative record number of the record to be recovered when the record is restored. Record recovery means for setting a record valid flag indicating the validity of the record in the corresponding entry in the record management information area, and the record corresponding to the relative record number of the record for which reference or update is requested when the record is referenced or updated. Record reference / update means for referring to or updating the record in the record storage area indicated by the position information set in the entry by setting a record valid flag indicating the entry in the management information area. , When adding a record, unused record storage area or Stores a record to be added to one of the record storage areas in which the record with the record valid flag disabled is stored, and the content of the record management information area matches the state after the record is added. A file processing device, comprising: a record adding unit for updating a record.