JP2944496B2 - Image data storage control device - Google Patents

Description

DETAILED DESCRIPTION OF THE INVENTION

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image data storage control device, and more particularly to a device for inputting image data containing many identical images continuously, such as image data of a weather satellite and moving images.
Image data is stored as one file in a magnetic disk
The present invention relates to an image data storage control device to be stored in a file on a next storage device.

[0002]

2. Description of the Related Art As a conventional data storage system, a document or a file, which is a unit of information handled in a secondary storage device, is treated as one unit as a whole. I never did. For this reason, even partially different information is stored as a separate file, consuming the capacity of the secondary storage device.

However, for the same type of data, such as a program for controlling a certain type of electronic device, a portion that needs to be changed is partial, and the same portion is often duplicated in a plurality of data. Even in such a case, in the conventional data storage method, as described above, if the file name of the data is different, the same data component is repeatedly stored, and the secondary storage device is wasted. There is a point.

As a technique to solve such a problem, data to be stored is easily divided into a plurality of predetermined items. For example, Japanese Patent Laid-Open Publication No. An electronic apparatus having a control method and a secondary storage device ”is disclosed.

In this method, data to be stored as one file in a secondary storage device is divided into a plurality of predetermined items, a file name is assigned to each file, and an entry name is assigned to a component divided into each item. At the time of recording a new file, the file is divided into a plurality of constituent parts in accordance with the above-mentioned predetermined items, and each of the constituent parts is the same as the constituent part for the same item of another file already stored. It is determined whether or not the same data is shared by a plurality of files by assigning the same entry name to the same data and not storing the content of the data itself redundantly. This solves the problem of waste of the secondary storage device.

[0006]

The data storage method described in the above-mentioned conventional Japanese Patent Laid-Open Publication No. Hei 288640 is such that data stored as one file is divided into a plurality of predetermined items in advance and divided into each item. The part must have an entry name.

However, in the case of data for which the above-mentioned predetermined item cannot be determined in advance, for example, in the case of image image data which is handled as one file per image, the same image in one image exists as corresponding to the predetermined item. Although a portion can be considered, such a portion cannot be determined in advance, and the conventional data storage method has a disadvantage that the storage capacity of the secondary storage device cannot be effectively used for such data.

SUMMARY OF THE INVENTION It is an object of the present invention to provide an image data storage control device capable of effectively utilizing the storage capacity of a secondary storage device when storing image data containing many identical images continuously.

[0009]

According to a first aspect of the present invention, there is provided an image data storage control device for storing a plurality of files with one image data as one file with a data block consisting of a fixed amount of data as an input / output unit. Means, a file physical configuration table for storing storage status information in each of the file storage means of the file,
A shared file table for storing file information of a file sharing a data block for each data block; a file storage means for storing a logical block number of a data block indicating a logical configuration state of the file and the data block; A file logical configuration table for storing information corresponding to storage addresses in the file and its shared information, an unused area management table for storing information on an unused area of the file storage means, and creation and reference of each table Management means for inputting and updating data, data input / output means for inputting / outputting data blocks to / from the file storage means, and image data for each image supplied from the outside in units of data blocks of the file storage means. The image of the image entered immediately before Image data input control means for comparing data and corresponding portions in block units and outputting different data blocks and outputting the same identifier indicating that the same data block is the same instead of the data block; and When a data block is supplied from the data input control means, a logical block number is assigned, a storage address in the file storage means is obtained by the table management control means, and the image data is supplied to the data input / output means together with the data block. when the same identifier is supplied from the input control means and a data input-output management control means for instructing the update by sharing each table is supplied to the table management control means to impart logical block number, the data input Output management control means for one image
Output to the file storage means as one file
When an output request is received, the image data input control means
The image data is stored in the physical input / output
To input data after dividing into data blocks
A logical block number together with the image data
The input control means inputs the image data once input next
Until the next image data is input.
Ones recognized by the file storing means changes the image data
The image data is blocked by the
Data blocks are used to store all data
The same identifier indicating no change is assigned to the data input / output pipe.
Data input / output management control means.
A data block is transferred from the image data input control means.
File management, the file management
Notify the child and logical block number and store the file
The storage address returned by requesting the address to be stored in the means
Data input / output control to output data block to
Means, and the same identification is made from the image data input control means.
When the child is transferred, the table management control means
To transfer the file identifier and the logical block number to
The same logical block number of the file
Instructs sharing with a data block and inputs the image data
When the EOF status is transferred from the control means
Transfers the file identifier to the table management control means.
And release the unused area.
The logical control means requests the address of the data block.
When creating a file from the file physical configuration table
A predetermined storage address to the file storage means;
Address and transfer it to the data input / output control means.
File identifier, logical block number, storage address
Is set in the file logical configuration table and sharing is specified.
When indicated, a new address is
The data corresponding to the same logical block number in the input file
Data block addresses in the file logical configuration table.
From the file and set it in the file logical configuration table being output.
Data block corresponding to the logical block number being processed.
The file that was output immediately before and the file that is currently being output
Information on sharing is shared with a shared file table and
Data in the file logical configuration table.
Control means from the data input / output management control means.
Get the file and the address to store it
Output to delivery means .

[0010]

[0011] According to a second aspect of the present invention, there is provided an image data storage control device.
In the image data storage control device of the first invention, the data input / output management control means is designated by the table management control means upon receiving an input request for inputting a file stored in the file storage means by designating a logical block number. The storage address of the file storage means corresponding to the logical block number obtained is obtained, and the data input / output control means obtains the storage address from the data input / output management control means, inputs the data block from the storage address, and transfers it to the user. It is characterized by doing.

A third aspect of the present invention provides an image data storage control device,
In the image data storage control device of the first invention, when the data input / output management control unit receives an update request for updating a file in the file storage unit by designating a logical block number, the data input / output management control unit stores the file in the file storage unit corresponding to the logical block number. An address is requested from the table management control means, and the table management control means checks in the file logical configuration table whether the requested logical block of the specified file identifier is shared with another file, and is shared. If not, the storage address is transferred. If the storage is shared, a new area is secured in the file storage means, the address is transferred, and the shared information is erased. Receiving the storage address from the means and outputting update data. To have.

[0013]

Next, embodiments of the present invention will be described with reference to the drawings.

FIG. 1 is a block diagram showing an embodiment of an image data storage control device according to the present invention.

As shown in FIG. 1, the image data storage control device according to the present embodiment includes a data input / output management control unit 2,
Image data input control unit 3 and file area management control unit 4
A data input / output control unit 5, a file logical information table 61, a shared file table 62, a file physical information table 63 including a file physical configuration table 63 and an unused area management table 64, and a secondary file including a file area 71. It has a storage device 7 and image data 8.

The secondary storage device 7 stores and stores image data of a plurality of images using one image data as one file, and inputs / outputs the data in units of a fixed amount of data (this is referred to as the secondary storage device 7). Of data of the physical input / output size, and hereinafter referred to as a data block).
When inputting image data of one image, a file area for storing the image data is temporarily secured.

The file area information table 6 stores the use status of the file area of the secondary storage device 7 and information necessary for managing the file area, and includes a file logical configuration table 61, a shared file table 62, a file physical configuration table 63, and the like. And an unused area management table 64.

The unused area management table 64 stores, in the file area of the secondary storage device 7, an area that is not currently used (this is an area that has been reserved as a used area but is not currently used but is currently used. (Including an area that has been released as a physical address).

The file physical configuration table 63 is created for each of a plurality of files stored in the secondary storage device 7. Each of the file physical configuration tables has, as data, three items of a configuration number, a physical address, and a used flag, and indicates physical storage configuration information of an image data block in a file area. As described above, when inputting image data of one image, it is necessary to secure a file area for storing the image data.
Therefore, the physical address of the file area is assigned, and the file physical configuration table is created to store the information.

The configuration number indicates the storage state information of the image data in the file area for each data block, the physical address indicates the physical address of the secondary storage device 7 in which the data block is stored, and the used flag indicates the physical address of the physical storage. A flag indicating whether or not the data block has been stored at the address. The flag indicates ON when stored, and OFF when not stored.

The file logical configuration table 61 is created for each of a plurality of files stored in the secondary storage device 7. Each of the file logical configuration tables has three items as data, a logical block number, a physical address, and a shared file pointer.
It shows logical configuration information about each data block constituting an image corresponding to the file. Simultaneously with the creation of the physical configuration table of the file, a corresponding file logical configuration table is created.

The logical block number indicates the image configuration order of each data block constituting the image, the physical address indicates the physical address of the secondary storage device 7 where the data block is stored, and the shared file pointer indicates the data block. This indicates an address of a later-described shared file table in which information indicating the shared state of the shared file is stored.

In the image data storage control device according to the present embodiment, at least two images that are successively input have the same image composition order, that is, data blocks having the same logical block number are exactly the same data. Occasionally, overlapping storage in a file area is avoided, and information of a subsequent data block uses information of a preceding data block. In such a case, at least two files share a certain data block.

Therefore, in the image data storage control device of the present embodiment, the shared file table 62 for storing the shared relationship of the data blocks between the files corresponding to at least two consecutively inputted images is shared. When a relationship occurs, it is created in the file area information table 6.

The shared file table 62 stores, as an entry in each address, a file identifier having a shared relationship for each data block having a shared relationship.

The data input / output management control unit 2 receives an image data input / output request from the user 1 and a file input / output request on the secondary storage device 7 and receives the image data input / output request.
Input processing of image data to the data input / output control unit 5
For input / output processing from the next storage device 7, the file area management controller 4 is instructed to refer to and update each table of the file area information table 6 necessary for these processing.

FIG. 2 is a flowchart showing the processing of the data input / output management control unit 2.

The image data input control unit 3 inputs image data in accordance with an instruction from the data input / output management control unit 2, blocks the image data into a physical input size of the secondary storage device 7, and corresponds to the image data input immediately before. The portions are compared, and all data is transferred only for the changed block. For the unchanged block, that is, for the block to be shared, the identifier indicating sharing (identifier without change) is transferred instead of the data block. For this reason, the image data immediately before the end of the comparison operation is held in the image data input control unit 3.

FIG. 3 is a flowchart showing the processing of the image data input control unit 3.

The file area management control section 4 requests a new file area from the data input / output management section 2, a physical address request corresponding to a logical block number in the file, a request to share a data block, a data block in the file. Reference and update processing of each table are performed in response to the update area request and the unused area release request at the time of updating the table.

FIG. 4 is a flow chart showing processing other than the update processing of the file area management control unit 4, and FIG. 5 is a flow chart showing the update processing of the file area management control unit 4.

The data input / output control unit 5 requests the data input / output management control unit 2 to read a logical block from the secondary storage device 7 (input request), and to store a logical block in the secondary storage device 7 (input request). Output request).

FIG. 6 is a flowchart showing the processing of the data input / output control unit 5.

FIGS. 7 to 9 show an example of image data, information managed by the file area information table, and the data storage status of the file area in the secondary storage device.

FIG. 7 is a data storage diagram showing the data storage state of the file area information table and the state of the secondary storage device when the file X area and the Y area are secured when inputting image data.

FIG. 8 is a data storage diagram showing a file area information table when image data 701 and 702 having a shared relationship are stored in the secondary storage device and a data storage state of the state of the secondary storage device.

FIG. 9 shows the state of the file area information table and the state of the secondary storage device when the data block of the logical block number 2 of the file Y in FIG. 8 is updated and this block no longer has the sharing relationship with the file X. It is a data storage figure which shows a data storage state.

Next, the operation of FIG. 1 will be described with reference to FIGS.

First, a process in the case where the user 1 requests the data input / output management control unit 2 to input the image data 8 to the file area of the secondary storage device 7 will be described. Here, it is assumed that the image data 601 shown in FIG. 7 is input and output to the file X area 621 on the secondary storage device 620.

As shown in FIG. 2, the data input / output management controller 2 receives a request from the user 1 (step 20).
1) It is determined whether the request is input of image data, input of a file on the secondary storage device, or update of the file on the secondary storage device (step 202).

If the input is an image data input request, the image data input control unit 3 first requests the image data input control unit 3 to input one block of image data. Block numbers are assigned in ascending order (step 203).

As shown in FIG. 3, the image data input control unit 3 first checks whether the EOF flag is ON (step 301). Since the initial value of the EOF flag is ON, the image data 601 is input. (Step 302), the offset is set to 0 (Step 303), and the EOF flag is turned off (Step 304).

Next, it is checked whether or not the offset is equal to or larger than the input image data size (step 30).
5) Since the offset is not larger than the image data size, it is checked whether or not the image data is the first input (step 306).

Here, it is assumed that the input image data is the first input image data, and data corresponding to the physical input / output size of the secondary storage device 7 from the part obtained by adding the offset to the head address of the image data is regarded as one block. It is returned to the control unit 2 (step 307). Here, the image data 601
Is divided into A, B, C, and D blocks, block A is returned first. Then, the physical input / output size of the secondary storage device 7 is added to the offset (step 311).

Since the block A is returned from the image data input control unit 3, the data input / output management control unit 2 determines that the data block is a data block (step 204), and outputs the data block to the file area management control unit 4. And a new area for storing the block A is requested (step 205).

As shown in FIG. 4, the file area management control unit 4 first determines whether the request is a new area request, a physical address request, a sharing request, an update area request, or an area release request ( Step 401) Since it is a new area request, the physical address a of the area whose used flag is OFF is returned to the data input / output management control unit 2 from the file X physical configuration table 614 corresponding to the file identifier X in the file area information table. At the same time, the used flag of the physical address a is turned ON (step 402).

The data input / output management control unit 2 having acquired the physical address a requests the data input / output control unit 5 to output the block A to the physical address a of the secondary storage device 7 (step 206).

As shown in FIG. 6, the data input / output control unit 5 first determines whether the request is an output request or an input request (step 501).
Block A notified to physical address a on the next storage device
Is output (step 502).

The data input / output management control unit 2 repeats the process of requesting the image data input control unit 3 to input one block of image data again (loop of steps 203 to 206). And B of the image data
To D are similarly input and output to the file X area 621 on the secondary storage device 620. As a result, the file X of the file X in the file area information table 610 is displayed.
Logical configuration table 611, file X physical configuration table 614, and file X area 62 of secondary storage device 620
1 is a file X logical configuration table 71 of FIG.
1 (the shared file pointer will be described later), the file X physical configuration table 714, and the file X area 721.
State.

Thereafter, the data input / output management control unit 2
Requests the image data input control unit 3 to input one block of image data, the offset is larger than the input image data size, so the input image data is held for the first time. (Step 316), the EOF status is returned to the data input / output management control unit 2 (step 313), and the EOF flag is turned on.
(Step 314).

When the data input / output management control unit 2 recognizes that the EOF status has been returned (Y in step 207).
ES branch), assuming that the input of the image data has been completed, and instruct the file area management controller 4 to release the unused area of the file currently being output (step 214).

When the file area management control unit 4 receives the request for releasing the unused area, the file area management control unit 4 deletes the physical address of the block whose used flag in the physical configuration table corresponding to the file identifier is OFF from the physical configuration table, and deletes the physical address of the block. The physical address is added to the unused area management table (step 416).

The file X is not released because there is no unused area as shown in the physical configuration table 714 of FIG.

Next, processing when the user 1 requests the data input / output management control unit 2 to input the second image data 702 shown in FIG. 8 to the file Y area 622 of the secondary storage device 620. Will be described.

Here, it is assumed that only the data blocks A and C of the input image data 701 (= image data 601) have changed to A 'and C', respectively.

As described above, the data input / output management control unit 2 receives the request from the user 1 (step 20).
1) If it is determined that the request is an image data input request (step 202), the image data input control unit 3
, A request is made to input one block of image data, and a logical block number is assigned to the block in ascending order each time it is input (step 203).

As described above, the image data input control unit 3 checks whether the EOF flag is ON (step 301), and inputs the image data 702 since the EOF flag is ON (step 302). ), The offset is set to 0 (step 303), and the EOF flag is set to OF.
Set to F (step 304).

Next, it is checked whether or not the offset is equal to or larger than the input image data size (step 30).
5) If the offset is not larger than the image data size,
It is checked whether the image data is the first input (step 306).

In this case, since the input image data is the second input image data, the data corresponding to the physical input / output size of the secondary storage device 620 from the part obtained by adding the offset to the head address of the image data is the same logical value of the file input immediately before. Check whether the data has changed from the block number data (step 3
08) If it is determined that the data has changed (step 3)
09), the changed data block is returned to the data input / output management control unit 2 (step 310), and if it is determined that the data has not changed (step 309), an identifier of no change is assigned to the data input / output management control unit 2. (Step 312), and then add the physical input / output size of the secondary storage device 620 to the offset (step 311).

Here, since the data blocks A ′ and C ′ of the image data 702 have changed from the image data 701 input immediately before, the data blocks of A ′ and C ′ are sent to the data input / output management control unit 2 as they are. Since the data blocks B and C of the image data 702 are not changed, an identifier of no change is returned to the data input / output management control unit 2.

Next, when the data input / output management control unit 2 requests the image data input control unit 3 to input one block of image data, it is determined that the data block has been returned (step 204). ) Performs the processing described above, that is, steps 205, 206, and 203. The case of the blocks A ′ and C ′ of the image data 702 corresponds to this.

If it is determined that the data block has not been returned (step 204), it is checked whether the EOF status has been returned (step 207). If it is determined that the EOF status has not been returned (step 207), an identifier without change is returned. Then, the file identifier and the logical block number currently being processed are notified to the file area management control unit 4 and the physical address corresponding to the same logical block number of the file input immediately before is determined. The sharing is instructed (step 208). The blocks B and D of the image data 702 correspond to this. Here, the block B of the logical block number 2 will be described below.

When receiving the request for sharing, the file area management control unit 4 refers to the file X logical configuration table 711 corresponding to the file identifier X input immediately before in the file area information table 710, and notifies the notified logic. The physical address b corresponding to the block number 2 is obtained, and b is set as the physical address corresponding to the notified logical block number 2 in the file Y logical configuration table 712 corresponding to the notified file identifier Y (step 40).
3).

Then, from the file X logical configuration table 711 of the file X input immediately before, the shared file pointer is checked to determine whether the same logical block number 2 is already shared (step 40).
5) If the pointer is 0, it is determined that sharing has not been performed yet (step 406), an area is secured in the shared file table 613, and the address I of the area is shared with the logical configuration table 611 of the file X. The file is set in the file pointer, and the file identifier X of the file input immediately before is stored in the secured area (step 407).

If the pointer is other than 0, it means that the file is shared, and a new shared file table 613 is added.
Do not reserve an area.

Then, the file Y logical configuration table 612 corresponding to the notified file identifier Y currently being output.
Is set in the shared file pointer area corresponding to the notified logical block number, the file identifier Y is set in the shared file table 613 (step 408), and the sharing process ends.

If it is determined that the data block has not been returned (step 204), it is checked whether the EOF status has been returned (step 207). If it is determined that the EOF status has been returned (step 207), the above-described processing, ie, Perform steps 214 and 416. In this case, the physical addresses q and r prepared for the file Y in advance are released to an unused area.

As a result of inputting image data 702 as described above, file X logical configuration table 6 of file X
11. File Y logical configuration table 61 of file Y
2. Shared file table 613, file X file X physical configuration table 614, file Y file Y
Physical configuration table 615, unused area management table 61
6 are file X logical configuration tables 71 of FIG.
1, file Y logical configuration table 712, shared file table 713, file X physical configuration table 714,
The file Y physical configuration table 715 and the unused area management table 716 are in the state.

At the end of the input of the second and subsequent image data, unlike the end of the first input, the image data input control unit 3 holds the image data of the current input instead of the immediately preceding input image data. (NO in step 315)
Branch, step 317).

Next, a process when the user 1 requests the data input / output management control unit 2 to input the logical block number 2 of the file Y in the secondary storage device 720 will be described.

When the data input / output management control unit 2 determines that the request from the user 1 is a file input request on the secondary storage device 720 (step 202), the user 1 sends the file area management control unit 4 to the file area management control unit 4. The physical address corresponding to the notified file identifier Y and logical block number 2 is requested (step 209).

When the file area management control unit 4 determines that the request is a physical address request corresponding to the logical block number (step 401), the logical area of the file Y logical configuration table 712 corresponding to the notified file identifier Y is determined. The physical address b corresponding to the block number 2 is returned to the data input / output management control unit 2 (step 403).

Next, the data input / output management controller 2 requests the data input / output controller 5 to input a data block from the physical address b received from the file area management controller 4 (step 210).

When the request is an input request, the data input / output control unit 5 inputs a data block from the physical address b on the secondary storage device notified and transfers the data block to the data input / output management control unit 2 (step 503).

The data input / output management control unit 2 returns the data block received from the data input / output control unit 5 to the user 1 (step 211), and ends the input processing.

Finally, the processing when the user 1 requests the data input / output management control unit 2 to update the logical block number 2 of the file Y in the secondary storage device 7 will be described.

When the data input / output management control unit 2 recognizes that the request from the user 1 is a data update (step 20)
2) Request the file area management control unit 4 for the address of the update data output physical block corresponding to the logical block number 2 requested by the user 1 (step 212), and the file area management control unit 4 If it is determined that the request is an update area request (step 401), it is checked whether a shared file table pointer corresponding to the logical block number 2 in the file Y logical configuration table 712 of the notified file identifier Y is set. (Step 4
09), it is recognized that the pointer value is I instead of 0 (step 410), so it is determined that the pointer value is shared with another file, and the file identifier Y is deleted from the shared file table indicated by the pointer (step 411). Since there is only one file identifier X in the shared file table and it is recognized that the sharing relationship has been lost (step 412), the file identifier X corresponds to the notified logical block number 2 in the file X logical configuration table 711 of the file identifier X. The shared file pointer I is set to 0, and the shared file table is released (step 413).

Here, when two or more file identifiers remain in the shared file table, the shared file table is not released.

Then, an area for one block is secured from the unused area management table 716, the physical address q is set as the physical address of the block configuration number 3 in the physical configuration table 715 of the file Y, and the physical address q is notified. In addition to setting the physical block address corresponding to the logical block number 2 in the file Y logical configuration table 712, the physical address q is notified to the data input / output management control unit 2 (steps 414 and 415).

The data input / output management control unit 2 instructs the data input / output control unit 5 to output the data block passed from the user 1 to the physical address q returned from the file area management control unit 4 ( Step 213).

The output processing of the data input / output control unit 5 performs step 502 as described above.

As a result, the file X logical configuration table 711, the file Y logical configuration table 712, the shared file table 713, and the file Y physical configuration table 71 of the file X in the file area information table 710 of FIG.
5, and the file Y area 722 of the secondary storage device 720
Are the file X logical configuration table 811, the file Y logical configuration table 812, the shared file table 813, the file Y physical configuration table 815 of the file X in the file area information table 810 of FIG. The state becomes the Y area 822.

Here, when it is determined that the value of the shared file pointer is 0 (step 410), the address of the physical block corresponding to the logical block number 2 is input to the data because it is not shared with other files. The output management controller 2 is notified (step 417).

In step 415, the physical address b of the logical block number 2 does not exist in the physical configuration table 715 of the file Y. Therefore, the physical address q of the area secured from the unused area is added. Is requested to update the logical block number 2 of
Since the physical address b exists in the configuration number 2 of the physical configuration table 714 of the file X, in such a case,
The physical address b is added as the configuration number 3 of the shared physical configuration table 715 of the file Y, and q reserved from the unused area is set in the configuration number 2 of the physical configuration table 714 of the file X. (Step 41
5).

As described above, the image data storage control device of the present embodiment receives image data, particularly image data of a meteorological satellite or image data such as a moving image, which contains many consecutive identical images. When storing one image as one file in a file on the secondary storage device, the image data is divided into blocks in physical input / output units of the secondary storage device, and only blocks that have changed from the image data input immediately before are regarded as data blocks. There is no need to input and have duplicate data images on a plurality of files, and the file capacity on the secondary storage device can be effectively used.

Further, since all data is divided into physical input / output units of the secondary storage device, the input / output efficiency can be improved.

[0087]

As described above, the image data storage control device according to the present invention receives image data, particularly image data of a meteorological satellite or image data containing many continuous identical images such as moving images, When storing one image as one file in a file on the secondary storage device, the image data is divided into blocks in physical input / output units of the secondary storage device, and only blocks that have changed from the image data input immediately before are regarded as data blocks. There is no need to input and have duplicate data images on a plurality of files, and the file capacity on the secondary storage device can be effectively used.

Further, since all data is divided into physical input / output units of the secondary storage device, the input / output efficiency can be improved.

[Brief description of the drawings]

FIG. 1 is a block diagram showing an embodiment of an image data storage control device of the present invention.

FIG. 2 is a flowchart showing processing contents of a data input / output management control unit.

FIG. 3 is a flowchart showing processing contents of an image data input control unit.

FIG. 4 is a flowchart showing processing contents other than update processing of a file area management control unit.

FIG. 5 is a flowchart showing the contents of an update process of a file area management control unit.

FIG. 6 is a flowchart showing processing contents of a data input / output control unit.

FIG. 7 is a data storage diagram showing a data storage state of a file area information table and a state of a secondary storage device when a file X area and a Y area are secured when inputting image data.

FIG. 8 shows image data 701 and 702 in a shared relationship.
FIG. 9 is a data storage diagram showing a file storage area information table and a data storage state of the state of the secondary storage device when the data is stored in the secondary storage device.

9 is a logical block number 2 of file Y in FIG.
FIG. 9 is a data storage diagram showing a file area information table and a data storage state of the state of the secondary storage device when the data block of FIG.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 User 2 Data input / output management control unit 3 Image data input control unit 4 File area management control unit 5 Data input / output control unit 6, 610, 710 File area information table 7, 620, 720 Secondary storage device 8, 601 701, 702 Image data 61 File logical configuration table 62, 613, 713, 813 Shared file table 63 File physical configuration table 64, 616, 716, 816 Unused area management table 71 File area 611, 711, 811 File X logical configuration table 612, 712, 812 File Y logical configuration table 614, 714, 814 File X physical configuration table 615, 715, 815 File Y physical configuration table 621, 721, 821 File X area 622, 722, 822 File Y area

────────────────────────────────────────────────── ─── Continuation of the front page (56) References JP-A-4-75149 (JP, A) JP-A-4-96874 (JP, A) JP-A-2-93742 (JP, A) JP-A-3-937 132878 (JP, A) (58) Field surveyed (Int. Cl. ⁶ , DB name) G06T 1/60 G06T 1/00

Claims (3)

(57) [Claims] 1. A file storage means for storing a plurality of files with one image data as one file with a data block consisting of a fixed amount of data as an input / output unit, and storage state information in each of the file storage means of the files. A shared file table that stores file information of a file sharing a data block for each data block,
A file logical configuration table storing correspondence information between a logical block number of a data block indicating a logical configuration state of the file and a storage address in the file storage unit in which the data block is stored, and shared information thereof; Unused area management table for storing information on unused areas of the file storage means, table management control means for creating, referencing, and updating each of the tables, and input / output of data blocks to the file storage means A data input / output unit for performing image data for each image supplied from the outside, and block the image data of the immediately preceding image stored in the file storage unit into blocks corresponding to the image data input immediately before. Compared data blocks that are different are output and identical data blocks are output. Image data input control means for outputting the same identifier indicating the same in place of the data block, and when a data block is supplied from the image data input control means, a logical block number is assigned and the table management control means A storage address in a file storage unit is obtained and supplied to the data input / output unit together with a data block. When the same identifier is supplied from the image data input control unit, a logical block number is assigned and supplied to the table management control unit. And a data input / output management control unit for instructing an update by sharing each table, wherein the data input / output management control unit stores data for one image in a file.
Output request to output to the file storage means as one file
Upon receipt, the image data input control means stores the data for one image.
Is the data file of the physical input / output size of the file storage means.
Instructs the input to be divided into locks and logic
Assigning a block number, the image data input control means
Holds the image data once input until the next input
At the time of input of the image data of
Of the file input and output of the file storage means.
Block image data and change the data block
Click is all the data, there is no data block of the change I change
To the data input / output management control means.
The data input / output management control means transfers the image data.
Data block is transferred from the data input control means
File identifier and logical file
Notify the lock number and store it in the file storage means.
Requesting an address to store the data in the returned storage address.
Instruct data input / output control means to output lock
The same identifier is transferred from the image data input control means.
File information to the table management control means.
Transfer the identifier and logical block number and enter
Data blocks of the same logical block number
From the image data input control means.
When the EOF status is transmitted,
Transfer the file identifier to the file management
Instructing the release of the used area, the table management control means
When a data block address is requested,
Is determined in advance when creating a file from the physical configuration table.
The storage address to the file storage means
Transfer to the data input / output control means and file
Corresponds the identifier, logical block number, and storage address.
Is set in the file logical configuration table and sharing is instructed
Enter a previously entered file without assigning a new address to
Data block corresponding to the same logical block number of the file
From the file logical configuration table
To the file logical configuration table being output
The data block corresponding to the logical block number is output immediately before.
The file being output and the file currently being output are
File table and file theory
Data input / output control means
The logical block and its storage are stored by the data input / output management
Get the address to be stored and output to the file storage means
An image data storage control device comprising: Wherein corresponding to the data input and output management control unit logical block number designated by the received when the table management control unit an input request of requesting the input of the file stored in the file storage means by the logical block number specified Acquiring a storage address of the file storage means, and acquiring a storage address from the data input / output management control means, inputting a data block from the storage address, and transferring the data block to a user. Claim 1
An image data storage control device as described in the above . Wherein said data input management control unit the file storage means stores the address table management control unit corresponding to the logical block number when receiving an update request to update the file of file storage means by the logical block number specified The table management control means checks in the file logical configuration table whether the requested logical block of the specified file identifier is shared with another file, and if the logical block is not shared, stores the storage address. When the file is transferred and shared, a new area is secured in the file storage means, the address is transferred, and the shared information is erased. The data input / output control means receives the storage address from the data input / output management control means. claims, characterized in that outputs the update data
3. The image data storage control device according to 1 or 2 .