JPS62226487A - Memory control system for optical disk - Google Patents

Abstract

PURPOSE:To improve the memory controllability of information by recording directory information to an optical disk. CONSTITUTION:A data processing part 1 forms, in a work memory 13, the directory information composed of a physical directory to show the recording condition on the optical disk of an image file, a logical directory to control the image file for a user and a searching information directory composed of the data to search for a physical/logical directory, and stores said directory information to the optical disk in a disk device 3. The logical directory information is read from the optical disk, the data file stored in accordance with the retrieving information is retrieved, and based upon the file name, the physical directory information is referred to and the data file of the purpose is read from the optical disk.

Description

DETAILED DESCRIPTION OF THE INVENTION [Technical Field] The present invention relates to a storage management system for optical discs in which data cannot be rewritten in the same storage area.

[Prior Art] In recent years, optical disk devices that use disk-shaped optical disks as storage media have been put into practical use, and image data filing devices that handle large amounts of data,
Alternatively, it is applied to large-capacity auxiliary storage devices in electronic computer systems.

The surface of this optical disk has a track pitch of 1 to 2 μm.
m recording tracks are formed, and data is recorded by changing the surface condition (for example, reflectance) of the recording track in accordance with the data to be recorded.

In addition, in many cases, optical discs cannot be rewritten to the same storage area, so when updating recorded data, the original recorded data is deleted and the updated recorded data is transferred to another storage area. It is necessary to record it again.

Generally, one file (data file) is stored in a continuous storage area on an optical disc, but in reality, the file is divided into sectors of a predetermined bit, and data is recorded in units of sectors.

By recording data in units of sectors in this way, the degree of freedom in accessing files is increased, and error correction processing for correcting data errors can be performed efficiently.

In order to efficiently access the data recorded in this way, a memory consisting of the file name, file length, sector number (sector address) of the first sector of the optical disk that stores the file, sector address of the last sector, etc. It forms management information (directory information).

By the way, as mentioned above, since rewriting is not possible on optical discs, storage management information that is frequently rewritten has conventionally been stored in rewritable storage means other than optical discs,
For example, it was stored in a fixed magnetic disk device or a flexible magnetic disk device.

However, if the storage management information of the optical disc is stored in a separate device in this way, the storage management of the information is poor.
There was a problem in that managing the storage management information required time and effort.

[Objective] The present invention has been made to solve the problems of the prior art described above, and an object of the present invention is to provide an optical disk storage management method that can improve the information storage management performance of an optical disk device.

[Configuration] In the present invention, first, directory information (storage management information)
The manageability of directory information is improved by recording the information on an optical disc. In addition, it consists of physical directory information that shows the actual memory status S (sector address, size, etc.) of the data file, the file name specified by the user, the real file name registered in the physical directory information, and search information for each user. Directory information is created from logical directory information created in , allowing multiple users to share the same data file.

Furthermore, a search information directory consisting of header information for searching the optical disk for physical directory information and logical directory information for each user is formed to speed up file searches. Furthermore,
Since the directory information is divided into physical directory information and logical directory information, file search methods can be set flexibly and can be easily changed.

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

FIG. 1 shows an image file system according to an embodiment of the present invention. This image file system includes a data processing device 1 that performs various data processing, an image input device 21 that inputs images from an image scanner or a television camera, and an optical disk device 3 that stores images. It consists of an image recording device 4° such as a laser printer for recording and outputting images, and a terminal device 5 for operating this data processing system.

The data processing device 1 includes a cp that executes various arithmetic processing, etc.
u (central processing unit) 11, program memory 12 which stores program data to be executed by cr'uti; work memory 13 which constitutes a work area when CPU t executes various processes; image input device 2 an input/output circuit 14 for exchanging data with the optical disk device 3; an input/output circuit 15 for exchanging data with the optical disk device 3;
It is comprised of an input/output circuit 16 for exchanging data with the image recording device 4 and an input/output circuit 17 for exchanging data with the terminal device 5. Note that an external storage device such as a magnetic disk device can be added to the data processing device 1, and such an external storage device can be used for the program memory 12. In addition, the work memory 13
The program memory 12 and the program memory 12 may be composed of the same storage device, and the data processing device 1 may further include an image processing mechanism for performing various image processing. However, in this embodiment, cputl also executes such image processing.

The optical disk device 3 includes an optical disk drive section 31 that rotates the set optical disk and records and reproduces data.
, outputs the movement information from the data processing unit 1 to the designated target sector and the recording data to the optical disc transferred from the data processing unit 1 to the optical disc drive unit 31, and also outputs the data read by the optical disc drive unit 31. A read/write control unit 31 that outputs to the data processing unit 1. and an input/output circuit 3 for exchanging data with the data processing unit 1
It consists of 3. Note that the read/write control unit 32
It also performs processing such as modulation/demodulation processing and error correction processing when recording and reproducing data on an optical disk.

The terminal device 5 includes a keyboard 51 for an operator to input data, and a screen display section 52 for displaying data to the operator. It is composed of a control section 53 for inputting data from the keyboard 51 and displaying data on the screen display section 52, and an input/output circuit 54 for exchanging data with the data processing section 1. . Note that the screen display section 52 is an image input device i! The keyboard 51 has a high resolution that can display one page of the image input from the keyboard 51, and the keyboard 51 is equipped with a pointing device or the like that can point to any one point on the screen display section 52.

In addition, in this image file system, when an image input by the operator from the image input device 2 is stored on the optical disk set in the optical disk device 3, an abstract image is formed by reducing the input image, and the abstract image is Images are also stored on optical disks. Note that this abstract rough 1-image is used when searching for one image (described later).

FIG. 2 shows an overview of the data recording format on an optical disc.

As mentioned above, the optical disc has records 1 to 1 rack for recording data, and this recording track is divided into sectors of a predetermined length, and at the beginning of each sector, there is a mark that identifies the sector. Flag data indicating the sector address and the recording state of data in the sector is added. This flag data includes a write flag that indicates that data is recorded in the sector, a deletion flag that indicates that the data recorded in the sector is no longer valid due to updating, etc. (i.e., deleted state), etc. There is.

Therefore, in the sector where data was recorded.

In sectors where the write flag is set to "1" and the recorded data is deleted, the deletion flag is set to "1".
1”. This flag data is written and read by the read/write control unit 32 similarly to other sector areas.

Now, with the above configuration, the data processing unit 1 has a physical directory for checking the recording state of image files (actual image files) on the optical disk, a logical directory for managing image files for each user, and a physical directory. Directory information is composed of a search information directory consisting of data for searching logical directories.

As shown in FIG. 3(a), the search information directory includes an empty area sector address indicating the first sector of an empty area (that is, an area where no data is recorded) on the optical disc, and an empty area sector address indicating the first sector of the physical directory on the optical disc. Physical block 1 - resector address, physical directory size indicating the length of physical block 1, -
Continuous storage of the user name (also called user name) corresponding to a person's user, the logical directory sector address indicating the first sector of the logical directory for the user with that user name on the optical disk, and the logical directory size indicating the length of the logical directory. It is set in the area. Further, the portions from the user name to the logical directory size are formed by the number of users (in this case, n pieces).

As shown in FIG. 3(b), the physical directory is made up of, for example, physical directories for m images set in a continuous storage area, and each physical directory has a third
As shown in figure (e), the actual image file name (described later),
The sector address indicating the first sector of the image file on the optical disc, the length of the image file, and one image data format are set in a continuous storage area.

The image data format includes image attribute information including multi-value/binary data identification information, color/monochrome image identification information, and the screen configuration of one image.

It consists of format information that indicates the image data compression method, etc.

Here, as for the types of image screen configurations, in addition to those in which one screen simply constitutes one image, there are also types in which the screen is divided into four parts, as shown in FIG.
There are two types of image orientation: vertical writing, horizontal writing, etc.

Also, the amount of image data is huge.

I guess it was stored in its original form on an optical disc.

The number of image files that can be created becomes extremely small.

Therefore, in order to use optical discs efficiently, the characteristics of image data are generally used to encode the data and compress the amount of data. Furthermore, since there are many types of compression methods, it is necessary to memorize the methods.

The logical directory is as shown in FIG. 3(d).

It is created for each user. As shown in FIG. 3(e), one logical directory for a user is a logical directory for images registered or specified by the user, and the number of registered or specified images (
For example, it is configured by setting only 2 pieces in a contiguous storage area on an optical disc.

Note that these logical directories for a plurality of users are not necessarily stored in consecutive storage areas on the optical disc (see FIG. 3(d)).

As shown in FIG. 3(f), one image logical directory contains the logical image name that is the name given to the image by the user, the actual image file name added to the image, and the abstract image of the image. It consists of the actual image file name added to the image, the access frequency indicating how often the image was accessed, and other search information. Images are searched based on access frequency and other search information.

Here, the actual image file name is specified by the CPU when registering the image.
I is a name that is automatically added, and is added to each of the original image and the abstract image obtained by reducing it. In addition, in order to clearly identify the original image and the abstract image, for example, the real image file name of the original image can be changed to IM##
#J (###IF is the number that indicates the registration order; 10
The actual image file name of the abstract image can also be written as ABllfll.

In addition, the access frequency is calculated by adding a certain value when the image file (logical image file) is accessed by searching, modifying, updating, etc., and dividing it by a predetermined value every predetermined period (for example, one day or one week). and formed. Other search information is set according to the characteristics and types of images filed by this image file system, such as dates and various names for identifying the images. Unique items are set, and these are the same items as in a normal file search system or database system (and matching system).

As shown in FIG. 5, the search information directory is initially stored at the final address H of the optical disc, and each time it is updated, it is sequentially moved from the final address H to the first address (i.e., address 0). At the same time, the old version of the search information directory is deleted from the optical disc by setting the deletion flag in the flag data record of the sector of the optical disc in which it was stored.

In addition, image files, physical directories, and logical directories are stored sequentially from the first address of the optical disc to the final address H. Similarly to the search information directory, these image files, physical directories, and logical directories are stored in the same way as the search information directory. deleted from the optical disc. Note that the data in the search information directory has a size that fits in one Q sector, although it varies depending on the number of users.

Now, the CPU II executes the following process when registering an image. Note that when an operator uses this image file device, information necessary for the operation, such as the operator's user name, is input in advance by the operator.

That is, for example, when an operator sets an image original on the image input device 2 and selects image registration processing from the terminal device 5 (at this time, it is possible to specify whether to read in binary or multi-value), the CPU 11 registers the image. Input device 2
to read the image of the set image original in the specified mode and display it on the terminal device l\5,
Allows the operator to correct or edit images. In addition,
During operations by the operator, image processing functions provided by the CPU II (for example, reduction/enlargement processing, image enhancement processing, etc.) can be used as appropriate.

When the operator finishes manipulating the image and the operator inputs to remember the displayed image, CPIJ
ll provides the operator with the image file name (logical image file name) and other search information (see below).

When the input is completed, the actual image file name is added to the image being displayed at that time, an abstract image is created by reducing the image, and the actual image file is attached to this abstract image. The image and abstract image are each compressed and stored sequentially from the first address of the empty area of the optical disc. Note that the operator can also specify that the directly read image be filed in the optical disk device 3.

Then, a physical directory and a logical directory are created in the work memory 13 for the images stored at this time.

When the operator completes a series of image registration operations and inputs an instruction to end the use of the optical disk device 3, the CPU 1
1 stores the final physical directory and logical directory sequentially in the free space of the optical disk, refers to the storage addresses of the physical directory and logical directory at this time to form a search information directory, and stores this search information directory on the optical disk. Save to final address.

Also, at the time of this registration, the write flag of the flag data of the sector in which the new data is written is set to "1".

Next, when searching for images stored (registered) on the optical disc in this way, cputt executes the following process.

First, when the operator specifies image search processing, the operator is prompted to enter the operator's user name.

As shown in FIG. 6, in order to find the search information directory, the sector address of the sector from which to start reading (usually the last sector address at this time) is set in the optical disk device 3 (process 101), and the A sector flag read command for reading the flag data of is output to the optical disk device 3 (process 102).

As a result, the flag data of the sector selected from the optical disk device 3 is input to the CPUIT. cpuit
check the Delete Flag data flag and make sure it is '
103.
), when the result of this judgment 103 is YES, the process 104) and process 102 are executed to set the updated sector address in the optical disk device 3 again. In this way, sectors are scanned from the last sector to the first sector to detect the sector in which the search information directory is stored.

When the result of the judgment 103 is YES and the search information directory is detected, the Crtl 11 instructs the optical disk device 3 to read the data of the sector and stores the data of the sector in the work memory 13 (processing 1
05).

Next, an empty area sector address is identified from the data of the search information directory stored in the work memory 13, and the data is set as the contents of a variable for storing the empty area sector address (process 106). Similarly,
Identify the physical directory sector address and physical directory size, and set these data to the contents of variables for storing the physical directory sector address and physical directory size, respectively (process 107
).

Then, the optical disk device 3 is accessed based on the contents set in the work memory 13, the physical directory stored in the optical disk is read out, and the physical directory is set in the work memory 13 (process 108).

Next, set the value of variable i to "1" (process 109), subtract the i-th user name (i) from the search information directory data stored in the work memory 13, and compare it with the user name of the accessing user. and search for a match (process 110, judgment 111, process 112)
.

As a result, the logical directory sector address and logical directory size of the searched user name are set to the contents of each variable (process 113).

Based on the contents, the optical disk device 3 is accessed, the logical directory of the user stored in the optical disk is read out, and set in the work memory 13 (processing 114).
).

In this way, when the logical directory corresponding to the accessed user is developed in the work memory 13, the CPU
I prompts the user to input data serving as a search key (input 201; see FIG. 7).

When the user inputs a search key, the CPU II searches the logical directories in order of frequency of access and searches for a logical directory that has the same other search information as the input search key (process 202).

Then, it finds a physical directory that has the same real image file name as the real image file name of the abstract image in the searched logical block 1, accesses the optical disk device 3 based on the contents of the physical directory, and stores the image. Abst 591~The image is read out and displayed (processing 2o3).

Further, as shown in FIG. 8, since a plurality of abstract images can be displayed on the screen display section 52, the process 202,
Step 203 is performed as many times as can be displayed to form display data for one screen. In addition, at the bottom of each abstract image, the attached information added to the original image of the abstract image, that is, the contents of other search information stored in the logical directory, is also displayed (process 204). .

After one screen's worth of display information is formed and displayed in this way, the CPU 11 instructs the operator to select one of the abstract images, and in response, when the operator selects one of the abstract images (
If the result of judgment 205 is '/ES), identify the real image file name of the logical directory that has the selected abstract image, find the physical directory that has the same real image file name as the real image file name, and check the contents of the physical directory. access the optical disk device 3 based on
The image is read out and displayed (processing 206). Note that, at this time, if output to the image recording device 4 is specified, the read image is transferred to the image recording device 4 and is set to be printed.

Also, the operator inputs a negative response because the displayed abstract images do not include the desired image.

When the result of judgment 205 is NO, the process returns to process 202 to display the abstract image of the image with the next access frequency for one screen, and repeats the process until the result of judgment 205 becomes YES.

When five images are designated by the operator in this manner, CPUII allows the operator to perform work such as correction and update on the images, and also updates the access frequency in the logical directory corresponding to the images.

Furthermore, since a plurality of abstract images of the image having the search key inputted by the operator are displayed on the terminal device 5 according to the access frequency, the operator can give instructions while confirming the desired image, and therefore the image search can be carried out efficiently. At this time, when registering the modified content as another image, a new logical directory is created in the work memory 13 by the same process as described above when the image is registered on the optical disk.

In addition, when the content of the image is changed due to correction etc.,
When the changed contents are registered on the optical disk, the old version logical directory is updated in the work memory 13. Note that when one image is changed, the deletion flag of the flag data in all sectors of the optical disk in which the old version of the image was stored is set, and the old version of the image file is deleted from the optical disk.

Now, if an operator accesses an optical disk and one or more physical directories and logical directories are changed, when the operator finishes accessing the optical disk, cpull displays the changed physical and logical directories. is stored on the optical disk and the search information directory is stored in work memory 1.
Update within 3.

The updated contents are stored on the optical disk as a new version of the search information directory.

When updating the search information directory like this, C
I"011 executes the processing shown in FIG.

That is, first, a process is performed to specify the sector address of the current search information directory to the optical disk device @3 (301).
, In this state, "1" is written and set to the deletion flag of the flag data (process 302).

Then, the sector address is decreased by one and updated (process 303), and the newly created search information directory is written to the optical disc (process 304). .

As a result, the new version of the search information directory is updated and stored on the optical disc.

Furthermore, when updating data files, physical directories, and logical directories, the same processing as when updating the search information directory is performed.

In this way, images are stored on the optical disc, various types of directory information for managing the storage status are stored on the optical disc, and the stored images are searched.

As described above, the directory information for managing the data storage state of the optical disc, the physical directory that shows the physical storage state of data files on the optical disc, and the data files that are registered or specified by each user. Data files can be shared by multiple users because they are hierarchically divided into logical directories.
Even when the method of managing the storage state of data files is changed, it can be handled relatively easily.

In addition, the header information of the physical directory and logical directory is formed as a search information directory that fits in one sector of the optical disk, and this search information directory is stored starting from the last sector of the optical disk, so it is possible to search for the desired image at high speed. I can do it.

Furthermore, since a plurality of abstract images are displayed according to the access frequency of one image information, the operator can quickly find the desired image that is frequently accessed, and can perform image searches efficiently.

When searching for a data file, for example, by entering "user name/logical image file name",
It is also possible to directly read out the desired image. However, 5 “/
" is a character to separate the user name and logical image file name.

Also, when registering an image registered by another user as your own image, you can do so by, for example, entering copy "Username 1/Logical image file name" and "Username 2/Logical image file name". can. however.

Username 1 indicates the username of the user who registered the image, and username 2 indicates the user's own username. Note that this operation uses commands that can be executed by an operator in the image file system. Normally, such commands that can be executed by an operator are set in the operating system of each image file system.

Further, in the embodiments described above, the present invention is applied to an image file system for filing images on an optical disc, but the present invention can also be applied to other file systems.

[Effects] As described above, according to the present invention, the manageability of the directory information is improved by first recording the BR-1 information on the optical disc.

In addition, physical directory information that shows the actual storage state of the data file, and logical directory information that is formed for each user and consists of the file name specified by the user, the real file name registered in the physical directory information, and search information. Directory information is created from , allowing multiple users to share the same data file. Furthermore, a search information directory consisting of header information for searching the optical disk for physical directory information and logical directory information for each user is formed to speed up file searches.

Furthermore, directory information is divided into physical directory information and logical directory information.

Various effects such as being able to flexibly set the file search method and easily changing it can be obtained.

[Brief explanation of drawings]

FIG. 1 is a block diagram showing an image file system according to an embodiment of the present invention, FIG. 2 is a schematic diagram illustrating the storage state of data on an optical disk, and FIG. 3(a) is an example of a search information directory. The signal arrangement diagram shown in the same figure (
b) and (C) are signal layout diagrams showing an example of a physical directory, (d) to (f) are signal layout diagrams showing an example of a logical directory, and Figure 4 is a schematic diagram illustrating the screen configuration. , FIG. 5 is a schematic diagram illustrating the storage state of data on an optical disk, FIG. 6 is a flowchart illustrating an example of processing when expanding a directory, FIG. 7 is a flowchart illustrating an example of processing when searching for an image, and FIG. The figure is a schematic diagram showing an example of display during a search, and FIG. 9 is a flowchart showing an example of updating the search information directory. ■...Data processing device, 2...Image input device. 3... Optical disk device, 4... Image recording device, 5.
...Terminal device, 11...CPU, 12...Program memory. 13...Work memory. Figure 1 Figure 2 Figure 3 (a) (b)
(d) Figure 4 Figure 6 Figure 7 Figure 8 Figure 9

Claims (2)

[Claims] (1) Physical directory information consisting of the first file name, storage location and size of the data file stored on the optical disc, and physical directory information that is created for each user of the optical disc and added to the data file by the user. Logical directory information consisting of the file name No. 2, the first file name corresponding to the data file, and search information, the storage location and size of the physical directory information on the optical disk, and the logical directory information for each user on the optical disk. A search information directory consisting of a storage location and size is stored on the optical disc, and the storage location and size of the logical directory information of the corresponding user on the optical disc is input from the contents of the search information directory, and the logical directory information is transferred from the optical disc. The stored data file is searched according to the search information of the read logical directory information, and the target data file is retrieved from the optical disk by referring to the physical directory information based on the first file name of the searched data file. A storage management method for optical discs characterized by reading. (2) In claim 1, the search information directory is stored from the last sector or the first sector of the optical disc, and the data files, physical directory information, and logical directory information are opposite to the search information directory. A storage management method for an optical disc characterized in that the optical discs are stored in a mixed state from different directions.