JPS62159251A - File managing device - Google Patents

Abstract

PURPOSE:To facilitate the easy restoration of an erased file by adding a using state memory part to each unit file managing information memory part. CONSTITUTION:The various types of data supplied from a keyboard 1 are processed by an arithmetic processor 2 based on the program of various types of editing, etc., stored in a main memory 3. Thus various files are produced within the memory 3. These files are stored in an auxiliary memory device 5 as necessary. The direct entries E1-En of a deleted file are searched for the restoration of files. When said entries are obtained, it is checked whether a using flag is set or not as long as the present cluster number is not equal to an end code. Then the present cluster number is sent back to a memory part.

Description

[Detailed Description of the Invention] [Field of Application of the Invention] The present invention efficiently allocates files handled by a computer device, that is, a collection of data or programs, on an auxiliary storage device, takes them out, etc., and makes it easy for a user to do so. The present invention relates to a file management device that has a function that allows files to be handled in various ways.

[Background of the invention]

2. Description of the Related Art Flexible storage devices and the like are often used as auxiliary storage devices for computer devices, especially those called personal computer devices. Files that are a collection of data or programs handled by these computer devices are sequentially stored and saved in this auxiliary storage device. In computer devices, these files are generally managed in the following manner. In other words, the storage section of the auxiliary storage device can be expanded to 2
Divide into parts. One of them is a file management information storage section, and the other one is a file storage section. The file storage section is a section that stores files themselves, and the file management information storage section is a section that stores various information for managing each file stored in the file storage section. The file management information storage section includes a large number of unit file management information storage sections assigned to each of the files stored in the file storage section, and this unit file management information storage section further includes several storage sections. That is, information specifying the file corresponding to the unit file management information storage unit,
In general, there is a specific information storage section that stores information called a file name, a storage location information storage section that indicates the storage location of the file on the file storage section, and a storage section that stores various information that modifies the file. be.

When registering a file to the auxiliary storage device, input the file to be registered and information that identifies the file, and the file is stored in the file storage unit and! ￥
The specific information and the storage location of the file in the file storage section are stored in the specific information storage section and the storage location information storage section of the unit file management storage section allocated to the file, respectively. When reading out the various files stored and registered in this way, specific information is input, and based on this information, the storage contents of the specific information storage section of each unit file management information storage section are searched. After searching for a matching unit file management information storage section, a predetermined file is read out based on the storage location information of the storage location information storage section of the unit file management storage section.

When deleting a file that is no longer needed, input the information that identifies the file, search the corresponding unit file management information storage section in the same way as above, and write the predetermined information in the specific information storage section of the storage section. This is done by memorizing information.

This means that the unit file management information storage unit in which this predetermined information is stored in the specific information storage unit is unused from now on,
It will be used for future file storage registration.

The conventional file management device configured as described above is extremely effective in that a user of a computer device or the like can easily handle an increased number of files. However, no consideration was given to restoring a file if it is accidentally deleted.

Regarding file management, JP-A-59-3550 and JP-A-59-95648 are useful references.

[Purpose of the invention]

An object of the present invention is to provide a file management device that can easily restore files that have been deleted by mistake.

[Summary of the invention]

In a system that manages a large number of files stored and registered in the file storage section according to the storage contents of the file management information storage section, when deleting any file,
As described above, predetermined information is stored in the specific information storage section of the file management information storage section. The important thing here is that even if the file deletion process is performed.

The file stored in the file storage unit remains in the file storage unit without any changes. That is, the information that changes due to the execution of file processing is the content of the specific information storage section of the corresponding unit file management information storage section.

The present invention has been made with attention to this point, and its feature is that each of the unit file management information storage units constituting the file management information storage unit uses the unit file management information storage unit. This is due to the addition of a usage status storage section that shows the status.

When registering a file in the file storage section, the specific information is stored in the specific information storage section of the unit file management information storage section, the usage information is stored in the usage status storage section, and the storage location information is stored in the storage location information storage section. When reading a file that has been stored and registered, the usage information is stored in the usage status storage unit, and when deleting a file that is stored and registered, the usage information that is not stored in the usage status storage unit is read. A file operation means for storing usage information, and information for specifying files erased by the file operation means are input, and the usage information is stored in the usage status storage section of the unit file management information storage section that stores the specific information. The invention also includes a file recovery means for storing.

[Embodiments of the invention]

An embodiment of the present invention shown in FIG. 6 will be described below. In this embodiment, the file storage unit is composed of a large number of partitioned storage units (hereinafter referred to as clusters) divided into units of predetermined storage capacity, and one file of arbitrary capacity can be stored.
Or the case is shown in which the information is stored divided into more than one cluster. Also, along with this.

The file management information storage section is divided into a file information storage section (hereinafter referred to as a directory) and a file allocation report storage section (hereinafter referred to as a file allocation table).

FIG. 1 shows parts to which an embodiment of the present invention is applied.

1 is a block diagram showing the overall configuration of a null computer device. FIG. l is a keyboard that constitutes an input device for data, etc.;
2 is an arithmetic processing unit, 3 is a main storage device, 4 is a display device, 5
is an auxiliary storage device such as a flexible disk device. This is connected as shown in the figure, and various data entered from the keyboard l are processed by the arithmetic processing unit 2 based on various editing programs stored in the main storage device 13, and various files are stored in the main storage device 2. Created in These files are stored and saved in the auxiliary storage device 5 as necessary. The display device 4 displays the file contents as appropriate.

FIG. 2 shows how files are stored in the storage section of the auxiliary storage device 5. First, the storage section of the auxiliary storage device 5 is stored in the storage section of the auxiliary storage device 5. File proportion table 52. It is divided into a file storage section 53. The file storage unit 53 has clusters cl, c2, . c3W..., divided into Cn units. Each cluster cl.

C2, C3, . . . 1 cyt are assigned to clusters c, , c, 2, c3 .・・・
・Manage usage status for each C module. 52 file allocation tables, cluster CI, C2r C3*...
, storage element Ml * M29M3 prepared for each crL
,..., is a set of Mn.

FIG. 4 shows these memory elements M+, M2, M3, .
. . 9M is shown, and consists of a use flag Mα and a next cluster number storage section Mb. The usage flag Mα is a flag serving as a usage status storage unit that represents the usage status of the corresponding cluster CrL, that is, whether it is used or not.A set state indicates that it is used, and a reset state indicates that it is not used. The next cluster number storage unit Ma is a connection information storage unit that stores the cluster number of the next cluster when the file data stored in the cluster CK corresponding to the storage element M spans the primary cluster, and In the case of the last cluster occupied by certain file data, a predetermined concatenation end code is entered. Memory elements M, , M2
, . . . , Mn have arbitrary contents if the corresponding cluster is unused.

) 1751 includes a plurality of unit file information storage units (
Hereinafter, this will be referred to as a directory entry. ) El + E
Consisting of 2 + E3 + ``'HE''l, Phi A
One directory entry is used per /.

Figure 3 shows directory entries El, E2, E
3. ....

This shows one configuration of Em, and the usage flag E1m.

File name storage section E7! I, starting cluster number storage section E
C and a file modification information storage section Ed. The usage flag Eα is the directory entry El + E2.

. . . is a flag as a usage status storage section that indicates the usage status of Em, that is, used or unused. A set state indicates that it is used, and a reset state indicates that it is not used.

The starting cluster number storage unit EC is the corresponding builf) IJ entry E1. E2. ..., the first cluster CI occupied by the file D to which Em is assigned, C2*...,
This is a storage unit that stores head information indicating cluster number information of Cn. Each directory entry El, E2゜...
When the directory entry in question is unused, the stored contents of Em are arbitrary except for the use flag Eα.

5, 6, and 7 are flowcharts showing one embodiment of the file operation means, in which FIG. 5 shows the file registration means FENT, FIG. 6 shows the file reading means FRED, and FIG. 7 shows the file erasing means. It is a flowchart showing one embodiment of means FDEL. Each of these means is stored in the storage device 3 in the form of a program, and is executed by the arithmetic processing device 2 as necessary to apply predetermined operations to the file. Each of these figures will be explained below.

FIG. 5 is a flowchart showing the file registration means FENT, which registers a file stored in the main storage device 3 into the auxiliary storage device 5 along with specific information input from the keyboard l, that is, the file name. It has the function of When the means FENT is activated, first the step
The knob 5α searches the directory 51 for unused directory entries El, E2+, . . . , Em. This means that each directory entry El, E2 *..., E
This is done by searching for m whose use flag Eα has been reset. Next, in step 5b, the unused directory entry EbE found in step 5α
2,..., EnK, set the file name information of the file to be created, and set the use flag Eα. Further, a predetermined concatenation end code is set in advance in the starting cluster number storage section EC. When executing this means FENT, directory entry E1. E2.・・・
・Em's starting cluster number storage unit EC0 and each storage element Ml 1M2 + of the file allocation table 52
・', To store predetermined cluster number information in the next cluster number storage unit y1b of Mn.

A pre-cluster number storage unit FCM that temporarily stores arbitrary cluster number information during processing is set at a predetermined address in the main storage device. In step 5C, since this is the initial point of the file registration process, a predetermined start code is stored in the previous cluster number storage unit FCMK.

The writing of data constituting a file into the individual clusters c, , C2r, . . . , Cn is as follows. First, in step 5d, it is checked whether the write data has been completed, that is, whether all one file has been stored in the file storage section 53. If this has not been completed, step 5e proceeds to each element M1. of the file allocation table 52. M2
．． ... Search for an unused cluster by checking the IMFL usage flag Mα. If this is found, data constituting the file is written to the unused clusters c, lC2-..., Cn in step 5f. Next, in step 5da, the use flag Mα is set and the primary cluster number storage unit Mb
A predetermined connection end code is written in . Next, in step 5h, it is determined whether the contents of the previous cluster number storage unit FCM are the start code or not (-that is, the current state is the first cluster C, , C2, . . . , C that stores the file). Determine whether it is written or not.And.

If the contents of the previous cluster number storage section F'CM are not a start code, the storage elements Ml m M2 e..., Mn specified in this storage section FCM are stored in step 5e in the next cluster storage section Mb. Cluster number information of the searched unused cluster is stored. If the content of the previous cluster number storage FCM is a start code, step 5
) Directory entry E searched in step 5h
l, E2,..., initiation of ErF3.

The cluster number information of the unused cluster searched in step 5e is stored in the cluster number storage unit Ee. .

After performing either step 5L or 5 degrees.

In step 5, the cluster number information of the unused cluster retrieved in step 5e is stored in the previous cluster number storage unit FCM, and the process returns to step 5d.

Thereafter, the processes in Steps 5d to 5 are repeatedly executed until all the target files are stored and registered in the file storage section 53, that is, until it is determined that the write data is completed in step 5d, and the file registration is performed. end.

FIG. 6 is a flowchart showing the file reading means FRED, which has a function of reading any file stored in the auxiliary storage device 5.

It is executed based on the input of a file name from the keyboard l. In executing the means FRED, each directory end 'J El+ E2 of the directory 51,
..., Em ff Set the directory entry number storage unit DEP, which is a pointer for specifying sequential scanning from the beginning, to a predetermined address in the main storage device 3 J:. When said means FRED is activated.

First, in step 6α, the directory entry number storage unit DEP set on the main storage device 3 is initialized.

That is, a value indicating the first directory entry E is stored. Continuing (In step 6b, the directory entries El + E2 pointed to by the directory entry number storage units DF and P are stored in the storage unit E of Em.
Check whether the contents stored in h match the search file name entered from keyboard 1. If they match, the corresponding directory entry El, E is entered in step 6C.
2 + . . . Check whether the use flag Eα of E771 is set. If not set, in step 6d the directory entry number storage section DE
Pointer to the next content of P.

Tri-entry E1. E2 +..., updated to a value indicating Em.

In the following step 6e, this value is set as the directory end IJE.
,,E2. ..., whether the value exceeds the maximum number of Em, that is, the directory entry EftE2+
..., it is determined whether all Em has been scanned.

The contents of the storage unit DEP are the directory entry El.

E2+..., if it is less than the maximum number of Em, the process returns to step 6h. Note that if the search file name does not match the contents stored in the storage section Eh of the directory entries El + E2 +..., Em in step 6b, step 6C is not executed.
The process moves to execution of step d. Thereafter, step 6b.

Repeat steps 6a, 5d, and 6g. If the conditions are met in step 6C, then in step 6f, the storage contents of the starting cluster number storage section EC of the directory entries E1, E2, . . . , Em and the storage elements M1. M2. . . , Mn, data constituting a desired file is sequentially read out from predetermined clusters CI, C2e, . . . , Cn and stored on the main storage device 3. This completes the reading of the predetermined file. Note that before the conditions in step 6C are met,
Directory entry 6c) The contents of the IJ number storage DEP are directory entries El + E
2p..., if the maximum value of Em is exceeded, in step 6g, file undetected processing such as displaying that the desired file is not registered is executed, and the file search processing is ended.

FIG. 7 is a flowchart showing the file erasing means FDEL, which has the function of erasing any file stored in the auxiliary storage device 5.

It is executed based on the input of a file name from the keyboard l. When executing the means FDEL, the cluster c1. C2*...

The current cluster number storage unit PCN, which sequentially investigates and tracks Cn, is set at a predetermined address on the main storage device 3 as a temporary storage unit. When the means FDEL is activated, first, in step 7α, the file name is stored in the storage unit Eb based on the input file name information, and the use flag Eα is set.
is set or in use.
1°E2. ..., looking for Em. Next, in step 7b, the use flags Eα of the directory entries El, E2*, . In the following step 7C, the directory entry El * E2
+..., the contents of the starting cluster number storage section EC of Em are stored in the previous cluster storage section PCN. Thereafter, each cluster c, , , occupied by file data
The use flag Ma of C2°, . . . , Cn is reset, that is, set to an unused state. First, the contents stored in the current cluster number storage unit PCN in step 7d.

Check whether this is the last cluster that remembers the end of the file. This is determined based on whether the content stored in the storage unit PCN is a predetermined end code. If this is not a predetermined end code, in step 7g, the use flag M of the storage elements Ml, M2, . . . , Mn corresponding to the cluster indicated by the storage unit PCH is set.
Reset α, that is, make it unused. Next, the contents of the next cluster number storage unit y1b of the cluster are stored in the current cluster number storage unit PCN, and the process is executed in step 7d.
Transfer. Thereafter, steps 7t, 7e, and 7f are repeatedly executed, and the use flag M( Z
Reset sequentially. Then, in step 7d, when the contents of the current cluster number storage unit PCN match the predetermined end code, the processing operation of the means FDEL ends.

This means that the file having the file name input from the keyboard 1 has been deleted from the auxiliary storage device 5.

FIG. 8 is a flowchart showing the file recovery means FRCV. This has a function of restoring files that have already been erased by the file erasing means FDEL. This means FRCV includes the above-mentioned means FENT, FSCH, F
Like DEL, it is stored in the main memory 3 in the form of a program.

It is executed by the arithmetic processing unit 2 as necessary to restore the erased file. This figure will be explained below.

In executing the file recovery means FRCV shown in FIG. 8, the current cluster number storage unit PCN is set to a predetermined address on the main storage device 3, similarly to the file deletion means FDEL. Also.

The means FRCV is executed based on input of a file name from the keyboard l. When the means FRCV is activated, first, in step 8α, based on the input file name information, the file name is stored in the storage unit Eh, and the use flag Eα is reset, that is, the directory entry hl is unused. E2 +..., search for Em. In step 8b, if this is not found, it is determined that recovery is impossible, and the process is terminated as an "error". If found, the process moves to step 8c. In step 8C, the contents of the starting cluster number storage section EC stored in the storage section EC of the found directory entries E, , E2, . . . , Eyn are stored in the current cluster number storage section PCN. Subsequent steps 8d, 8
e and Rf are processes for checking whether the storage contents of each cluster C1, C2, . . . +CFL that stored the file have been rewritten.

The steps are as follows. First, in step 8d, it is checked whether the contents stored in the current cluster number storage section PCN are a predetermined end code.

This is similar to step 7d in FIG. 7 described above. If this is an end code, the process moves to step 8g. If the code is not an end code, the storage element M1 . M2
．． ... + Check whether the use flag Mα of Mn is set. If this is set, it means that the corresponding cluster has already been rewritten with another file, so the process ends as recovery is impossible. If not set, the storage element Ml.

M2 e..., the contents of the next cluster number storage section y1b of Mn are stored in the current cluster number storage section PCN, and the process returns to step 8d. Thereafter, steps Rd, 8g, and 8f are repeated. In step 8d, if all the clusters occupied by the files whose contents in the current cluster number storage unit PCN are the end code, that is, the files to be restored, remain unused, the process returns to step 8q.

, and the file is restored based on the IIN during subsequent processing.

The corresponding directory entries E1, E2 +..., E7 searched in step 8a by step 8g
The use flag Ea of 71 is set to put it into use. Next, in step 8h, the cluster number storage section EC starts from the directory entry E1, E2, ..., Em.
The stored contents are stored in the current cluster number storage unit PCN.

Then, in step 8t, the dust cluster number storage unit PC
It is checked whether the stored contents of N are a predetermined end code. This is step 7d in FIG. 7 described above.
It is similar to If this is an exit code, the means F
The RCV processing operation ends. If the exit code is not
Storage elements Ml corresponding to the clusters c1, C2, . . . , CFL pointed out by the current cluster number storage unit PCN in step 8.

The use flags Mα of M2, . . . , Mn are set and changed to the use state. In the following step 8, the cluster C1, which is currently pointed to by the raster number storage unit PCNO.

C2,..., storage element Ml r M2 corresponding to C
, . . . The contents of the next cluster number storage section Mh of MFL are stored in the current cluster number storage section PCNK. Then, the process returns to step 8t. Thereafter, until the storage contents of the current cluster number storage unit PCN match the end code.

Repeat steps 8B, 8i, 8kfx. When the end code is finally stored in the current cluster number storage unit PCN, the deleted file is replaced and the sixth
As is clear from the figure, the file can be read as needed.

If you do the above, after deleting the file.

This is before a new file is written to the storage unit where the erased file was written due to processing such as creating a new file.

Deleted files can be easily restored, making file management operations even easier. In addition, in a file recovery operation, if the contents of the storage area occupied by the erased file targeted for recovery are rewritten, we will not perform the recovery operation for the file, so we will create a new file. It is extremely safe as there is no risk of destroying the saved files.

[Effects of the Invention] As is clear from the above description, according to the present invention, it is possible to obtain a file management device that can easily restore files that have been deleted by mistake.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing the equipment configuration of an embodiment of the present invention,
Figure 2 is a block diagram showing an example of the configuration of a storage unit in file management, Figure 3 is a storage unit configuration diagram showing the configuration of a file information storage unit, and Figure 4 is an illumination diagram of the file allocation information storage unit in Figure 2. FIG. 5 is a flowchart showing an example of file creation means, FIG. 6 is a flowchart showing an example of file reading means, FIG. 7 is a flowchart showing an example of file erasing means, and FIG. 8 is a flowchart showing an example of file creation means. is a flowchart showing an example of a file recovery means. 1...Keyboard, 2...Arithmetic processing unit. 3... Main storage device, 4... Display device. 5... Auxiliary storage device. 51...File information storage section. 52...File allocation information storage unit. 53...File storage section. Eα1Mα...Usage status storage unit. Eh...Specific information storage section. EC+ Mb...Memory location information storage section. FENT, FRED, FDEL...File operation means. FFICV...File recovery method. 1gI Figure 3 DouZ Sin 62 Dry q Figure 8

Claims (1)

[Claims] 1. A file storage unit that stores a large number of files, and a number of unit file management information storage units allocated to each of the files stored in the file storage unit, and each unit file management information storage unit that stores a large number of files. The storage unit includes a specific information storage unit that stores information that identifies the file, a usage status storage unit that stores information that indicates the usage status of the unit file management storage unit, and a storage location of the file in the file storage unit. a file management information storage section including a storage location information storage section that stores storage location information indicating the unit file management information storage section; , the usage information is stored in the usage status storage unit, the storage location information is stored in the storage location information storage unit, and when reading the registered file, the usage information is stored in the usage status storage unit. When deleting a file that has been stored and registered, there is a file operation means for storing unused information in the usage status storage section, and a file operation means for inputting information for specifying the file deleted by the file operation means, and for storing the specified information. A file management device comprising: file recovery means for storing usage information in a usage status storage section of a unit file management information storage section. 2. The file operation means inputs an arbitrary file and information specifying the file, stores the file in the file storage unit, and stores the unit file management information storage unit assigned to the file in the file management information storage unit. File registration means for storing the specific information in a specific information storage section, usage information in a usage status storage section, and storage location information in a storage location information storage section; and information for specifying the file stored and registered in the file storage section. Since the usage status storage unit of the unit file management information storage unit that has input and stored the specific information stores the usage information, a predetermined information is stored in the file storage unit based on the storage contents of the storage location information storage unit. a file reading means for reading a file, inputting information specifying a file stored and registered in the file storage section, and storing unused information in a usage status storage section of the unit file management information storage section that stores the specific information; 2. The file management device according to claim 1, further comprising file erasing means. 3. A patent characterized in that the file storage unit has a large number of partitioned storage units divided into predetermined storage capacity units, and files of arbitrary capacity are stored in one or more of the partitioned storage units. A file management device according to claim 1 or 2. 4. The file management information storage section is provided corresponding to each section storage section of the file storage section, and has a usage status storage section that stores information indicating the usage status of each section storage section and the other section storage sections. a file allocation information storage section having a large number of unit file allocation information storage sections including a connection information storage section that stores information indicating connection relationships; and a unit file allocated to each of the files stored in the file storage section. The unit file information storage unit includes a plurality of information storage units, each unit file information storage unit including a specific information storage unit that stores information that specifies a file, a usage status storage unit that stores information that indicates the usage status of the unit file information storage unit, and the file. The file according to claim 3, further comprising a file information storage section having a start position information storage section that stores information indicating a storage start section storage section of the file stored in the storage section. Management device. 5. The file operation means inputs an arbitrary file and information specifying the file, sequentially divides and stores the file in a partitioned storage section, and uses the unit file allocation information storage section corresponding to the partitioned storage section. Storing usage information in the status storage unit, information indicating the next partitioned storage unit to be connected to the connection information storage unit, and using the specific information in the specific information storage unit of the unit file information storage unit allocated to the file. A file registration means for storing usage information in a status storage section, information indicating the first classification storage section in which the file is stored in a start position information storage section, and inputting information for specifying the file stored and registered by the file registration section. However, since the usage status storage section of the unit file information storage section that has stored the specific information stores the usage information, the information of the start position information storage section and the unit file allocation sequentially specified by the information. file reading means for reading a predetermined file from the file storage section based on information in the information storage section; and the unit file information storage for inputting information specifying the file stored and registered by the file registration means and corresponding to the file. a file deletion means for storing unused information in the usage status storage unit of the unit, and storing unused information in the usage status storage unit of a series of unit file allocation information storage units designated by the unit file information storage unit; In preparation, the file recovery means inputs information identifying any file deleted by the file deletion means, stores usage information in the usage status storage section of the unit file information storage section corresponding to the file, and stores the usage information in the usage status storage section of the unit file information storage section corresponding to the file. 5. The file management device according to claim 4, wherein usage information is stored in usage status storage units of a series of unit file allocation information storage units designated by the unit file information storage unit.