WO1999000728A1 - Dispositif de gestion de fichiers, procede de gestion de fichiers et support d'enregistrement associe a un programme de gestion de fichiers - Google Patents
Dispositif de gestion de fichiers, procede de gestion de fichiers et support d'enregistrement associe a un programme de gestion de fichiers Download PDFInfo
- Publication number
- WO1999000728A1 WO1999000728A1 PCT/JP1998/002904 JP9802904W WO9900728A1 WO 1999000728 A1 WO1999000728 A1 WO 1999000728A1 JP 9802904 W JP9802904 W JP 9802904W WO 9900728 A1 WO9900728 A1 WO 9900728A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- file
- fixed
- data
- volume
- files
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0643—Management of files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0613—Improving I/O performance in relation to throughput
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0674—Disk device
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/102—Programmed access in sequence to addressed parts of tracks of operating record carriers
- G11B27/105—Programmed access in sequence to addressed parts of tracks of operating record carriers of operating discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
- G11B27/32—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
- G11B27/327—Table of contents
- G11B27/329—Table of contents on a disc [VTOC]
Definitions
- the present invention is intended to provide video and audio data on personal computers (hereinafter abbreviated as “computers”) and home multimedia devices. Performs file management in a disk device that records and plays back multi-media data that requires a certain transfer rate. It relates to a file management device, a file management method, and a recording medium on which a file management program is recorded. Background technology
- the captured audio and video data is generated as a single file by the file system (hereinafter referred to as OS). However, it was common to accumulate.
- FIG. 10 is a conceptual diagram showing a file storage condition on a disk, which is a recording medium, in a disk device.
- chain A to chain E are discs such as video and audio data or computer program data. The data recorded in the disk are shown, and the empty areas 1 to 7 indicate the empty areas on the disk. As shown in FIG. 10, the files A to E are stored in the disk with empty areas.
- FIG. 11 is a conceptual diagram showing a state in which the file F has been written in the empty areas 1 to 7 on the disk.
- the file arrangement on the disk is shown by the shaded area in Fig. 12. It becomes such a state.
- FIG. 12 is a conceptual diagram showing the arrangement of files on a disk serving as a recording medium. This shows a state in which the file F is divided into a plurality of data tabs and recorded.
- file F when file F is stored in the distributed free space, file F is written and read. In such a case, the seek operation occurs repeatedly. In this way, if a seek operation repeatedly occurs during playback, the transfer rate necessary to reproduce the video and audio data is secured. There was a problem that it would not be possible.
- FIG. 13 is a conceptual diagram showing the file storage state after garbage collection (deflagging) processing. As shown in FIG. 13, the dispersed empty regions are gathered to form one continuous empty region 1. In the file storage state shown in FIG. 13, the file F of the video and audio data is written into the empty area 1.
- FIG. 14 is a diagram showing a state in which the file F has been written to the empty area 1 in FIG.
- FIG. 15 is a diagram showing the arrangement of files on a disk serving as a recording medium, and the file F in FIG. 14 is a continuous pattern shown by shading.
- the file arrangement is optimized to ensure the necessary transfer speed when reproducing video and audio data.
- garbage collection deflagging
- video and audio data was written to a disk as a recording medium.
- the conventional file management method always requires a garbage collection process immediately before recording video and audio data. was there . For this reason, there was a problem in the conventional file management method that it was not possible to record immediately. Disclosure of the invention
- the present invention provides a file management device and a method and a file management method capable of recording data immediately while securing the data transfer speed.
- the purpose is to provide a recording medium on which a file management program is recorded.
- the file management system of the present invention must be configured to achieve the above objectives.
- An empty region generating means for generating a continuous empty region, and a substantially fixed filer in the continuous empty region A fixed file generating means for generating a plurality of fixed files having a size
- Volume file configuration means for connecting a plurality of the fixed files to configure a large-capacity volume file
- Maintaining a fixed file that maintains the file arrangement of the fixed file when recording or updating data to the fixed file Means are provided.
- the file management method of the present invention comprises:
- An empty region generating step for generating a continuous empty region, and a plurality of fixed files having a substantially constant file size in the generated continuous empty region.
- the recording medium of the present invention is a recording medium of the present invention.
- a large-capacity volume file is constituted by connecting a plurality of the fixed files, and File management that maintains the file arrangement of the fixed file when data is recorded or updated for the fixed file. The program is being recorded.
- the arrangement of recorded data on a recording medium is continuous within one fixed file
- FIG. 1 is a block diagram showing a configuration of a file management device according to one embodiment of the present invention.
- FIG. 2 is a schematic diagram showing a file configuration in a disk device according to an embodiment of the present invention.
- FIG. 3 is a flowchart showing a procedure for newly generating a file management area in one embodiment of the present invention.
- FIG. 4 is a reading characteristic diagram of the disk device according to the embodiment of the present invention.
- FIG. 5 is an explanatory diagram showing a volume file allocation table and a volume file management table in one embodiment of the present invention.
- FIG. 6 is an explanatory diagram showing an example of the management state of the volume file executed in the embodiment of the present invention.
- FIG. 7 is a flowchart showing the procedure for expanding the file management area in one embodiment of the present invention.
- FIG. 8 is a flowchart showing a procedure for reducing the file management area in one embodiment of the present invention.
- FIG. 9 is an explanatory diagram showing another example of a method for managing a vacant area according to the present invention.
- FIG. 10 is a conceptual diagram showing the file arrangement state on the disk immediately before executing the file management method.
- FIG. 11 shows the case where file management is performed without performing garbage collection processing in the conventional file management method.
- FIG. 3 is a conceptual diagram showing an arrangement state of the aluminum.
- Figure 12 shows the arrangement of files on the disk when garbage collection is not performed in the conventional file management method. This is a conceptual diagram.
- Fig. 13 is a conceptual diagram showing the state of file placement after garbage collection processing in the conventional file management method. is there .
- FIG. 14 shows the file when the file is generated after the garbage collection process in the conventional file management method.
- FIG. 3 is a conceptual diagram showing the inlay arrangement state.
- Figure 15 is a conceptual diagram showing the file allocation on the disk after garbage collection processing in the conventional file management method. is there .
- BEST MODES FOR IMPLEMENTING THE INVENTION Below are the file management devices, file management methods, and file management of the present invention. Recording medium on which the program was recorded An example showing the best mode of the present invention will be described with reference to the attached drawings.
- FIG. 1 is a block diagram showing a configuration of a file management device according to the present invention.
- a disk device 1 is a recording / reproducing device which is usually called a secondary storage device and has a lower processing speed than a main storage device described later. is there .
- the disk device 1 is connected to the computer 10 via the interface 3.
- the computer 10 has a program storage device 2 which is a high-speed main storage device used for executing software. are doing .
- the computer 10 includes a central processing unit 4, an input device 5 for quantizing the video / audio signal 9, and the quantized video / audio data.
- An output device 6 is provided which converts the signal into a video / audio signal 9 and outputs the converted signal. These devices are configured to be connected to the bus 7 and to perform data transmission.
- the quantized video and audio data is transferred between the disk device 1 via the interface 3 and the input device 5 or the output device 6. It is settled on exclusive bus 8.
- the video / audio signal 9 is continuous data without breaks, and the video / audio signal 9 is continuously quantized in the input device 5.
- the quantized video / audio data is sent to the disk device 1 via the dedicated bus 8 via the dedicated bus 8, and the video / audio data is transmitted to the disk device 1. Are recorded as data.
- the disk The video / audio data recorded in the device 1 is read out, and the data is passed to the output device 6 through the dedicated bus 8 via the interface 3. Sent .
- the video / audio data is converted by the output device 6 and output as a video / audio signal 9.
- FIG. 2 shows a file management method according to the present invention, which is executed in the data management device configured as described above. It is a schematic diagram showing the configuration of the oil.
- a general-purpose operation software OS
- a general-purpose file system is mounted on the ⁇ S.
- file allocation table 11 shows the various types of information that are referred to by the file system installed on the general-purpose OS. ing .
- file allocation Table 11 shows the connection information between multiple data blocks that make up a file, and the data block. It describes a table that shows the relationship between the physical position of the disk and its physical location on the disk.
- a file management table 12 referred to by the above-mentioned file system is stored.
- This file management table 12 is a table that manages a list of all files that exist on the file system.
- the file management table 12 contains the file name and information on the connection to the first data block that constitutes the file. It has been recorded.
- the disk device 1 already has Existing file 1 and existing file 2 are stored, and existing file 1 and existing file 2 are general-purpose operating systems. This is a conventional file that is normally managed directly by the file system on Yonsoft (general-purpose OS).
- Existing File 1 and Existing File 2 are referred to in File Management Table 12 and File Assignment Table 11.
- the frame indicated by reference numeral 13 is a normally usable recording / reproducing area managed in the above-mentioned file system. .
- the volume file allocation is performed as shown in Table 13-1, Volume Stores the file management table 13 2 and the fixed file group 13 3.
- the fixed file group 133 is a set of a plurality of fixed files, and in this embodiment, the first fixed file group 133 3 0 1
- the fixed file is a file having a predetermined fixed number of sectors (data size). It has the necessary data size to store voice data.
- the data size of the fixed file in this embodiment for example, it is determined to be 1 megapa, it. Even if a file with a different data size is overwritten on a fixed file formed in this way, the file structure does not change. Thus, it is processed by the data management method described later. For example, if the size of the new video / audio data to be recorded or updated is smaller than the data size of the fixed file, Extra recording space Record and update the dummy data in the area. Conversely, if the size of the new video and audio data to be recorded and updated is larger than the data size of the fixed finole, New data is recorded and updated across multiple fixed files.
- the data management method of this embodiment is based on a garbage collector that collects empty areas on a disk when recording and updating new video and audio data. There is no need to take a new session (deflag) each time to create a new empty area.
- the data management method of the present embodiment is designed so that the writing of new data secures an empty area completely separate from the fixed file group 133. It is not a record or update.
- the data management method of this embodiment is to delete the original file and to arrange the file completely different from the original file configuration. It is not a thing.
- the file size of each fixed file is set to simplify the explanation.
- This section describes an example in which a fixed data size is recorded by overwriting and updating.
- the recording / reproducing area 13 of the disk device 1 has a fixed file which is one large-capacity file (hereinafter referred to as a volume file). Groups 1 3 3 are composed. Table 13 1 shows the allocation of volume files, which is a means of constructing volume files stored in the recording playback area 13. It manages the consolidation information in the fixed file group 1333 having the fixed files 1330-1 to 133110.
- Table 13-2 is a table that manages various types of information in the above-mentioned volume file.
- Volume information management The information managed in Table 13-2 is, specifically, the volume name, volume name, and volume. Stores information such as the number of the fixed file at the beginning of the file and the number of linked fixed files.
- the area managed by the file management method according to the present invention is the entire area of the fixed finole group 133.
- FIG. 10 shows a state in which the files are stored on the disk immediately before the execution of the file management method of the present invention.
- the recording / reproducing area on the disk in the recording / reproducing area on the disk, the data capacity of the computer program and user data, such as user data, is displayed.
- the recording / reproducing area on the disk has a plurality of small empty areas 1 to Region 7 is formed discontinuously. For this reason, as shown in Figure 12 above, these small empty areas are distributed over the disk and are located at the discontinuity gun. .
- FIG. 3 is a flowchart showing a new generation procedure for newly creating a volume file in the file management method of the present invention.
- step 1 of Figure 3 a garbage collection that optimizes the file placement so that multiple files and distributed free space are contiguous (Deflagging) processing is performed (see Fig. 13).
- the specific method of garbage collection processing is described below.
- the file system in disk device 1 is based on the table shown in Table 11 (Fig. 1) by assigning the file's physical layout to the file system. It is managed by.
- Table 11 special addresses (such as flags) are assigned to addresses in empty areas in Table 11.
- the free capacity of the free area 1 is acquired, and the leading data of file B is moved by that amount. .
- the area of the empty area 1 moves backward by the empty capacity.
- the physical location information of the empty area 1 after the transfer is reported in Table 11 by file allocation.
- the free capacity of the free area 2 is acquired, the data of the file B is further moved forward, and the free capacity of the free area 2 is moved backward. .
- a volume file having a plurality of fixed files in a continuous empty area is generated.
- a method of generating a fixed file having a predetermined data size for example, a new file of a normal file is created, and a predetermined file is created. Write the fixed amount of damper data to the file. Or, as another method, create a new file using the file system, and then write “Fixed capacity 1 1” in the file. Move the logical data write position (pointer) to the "byte" position, that is, the last byte position of each fixed file that has a fixed capacity Then, at that position, one byte of dummy data is written. In this way, when dummy data is written to the last byte, the fixed amount of dummy data from the beginning of the file to the last byte position is written. Because it is written automatically, you can create a fixed file with a fixed capacity.
- FIG. 4 is a view showing an example of the readout characteristics of the disk device 1. This characteristic is used when the disk rotation waiting time required when reading data is maximized (that is, when the disk is rotated once).
- the seek required for ejection is the maximum distance (that is, when reading from the innermost area to the outermost area of the disk, or In the case of reading from the outermost peripheral area to the innermost peripheral area), the relationship between the readout size and the readout speed (data transfer speed) is shown. It is a thing.
- the vertical axis shows the data transfer speed (kilobytes per second)
- the horizontal axis shows the force on the horizontal axis
- the 'file size' (bytes). .
- the file size of a fixed file should be 32 keys. It should be set to more than the number of bytes.
- the size of the file can guarantee a faster transfer rate as long as the capacity is large, for example, a fixed file size. As a result, if a capacity of one megabyte or more is secured, further high-speed processing becomes possible.
- FIG. 5 is an explanatory diagram showing an example of the volume file allocation table 13 1 and the volume file management table 13 2.
- connection information of multiple fixed firmware in volume firmware is managed according to the volume finance allocation table in Table 13-1. ing .
- Assignment of volume files The consolidation information in Table 13-1 is, for example, 1 to n (where n is an integer) for each of n fixed files. ) Numbers are assigned in order, and the numbers are used to describe the connection status of each fixed file. For example, if the file name of a fixed file is "" fi 1 e 1.da, the file number is 1 and the file name is "file 2. In the case of "dat", the file number is 2.
- Fig. 5 shows the specific contents of the volume file "ABC” in Table 13 1 for volume file allocation.
- the file number 2 is the first file number
- the connection destination next to the fixed file with the file number 2 is the first file number.
- the connection destination of file number 4 is file number 3
- the connection destination of file number 3 is file number 7
- the connection destination of file number 7 is The file number is 6, and the connection destination of the file number 6 is the file number 5.
- the final fixed In the case of an item, a hexadecimal "FF" is written as a special file number as a special file number, for example, and one volume file file. The end of Nore is indicated.
- the connection state of a plurality of fixed files is shown in Table 13 1 for volume file assignment, and one volume file is assigned. Ills are managed.
- the management of the empty area is, for example, "0 0" as the file number of the connection destination. You can use a special value to recognize that the fixed file for that file number is an empty area.
- the information indicating the connection destination in Table 13 1 for volume file allocation is used as connection information.
- the management information file “list.dat” in the volume file management table 13 2 contains the file names of all volume file names. Attribute information is stored.
- the volume files are managed as follows. File name, leading fixed file number (or fixed file name)-number of linked fixed files (or capacity of volume file) , Generation time, last update time, last access time, write / read permission flag, etc., especially for recording and reproducing video and audio data.
- the video start time, the video end time, the recording time, the video / audio compression method, and the like are managed as additional information. What In the initial state, the volume file management table 1332 is in the form of a blank sheet, and is filled with blank data.
- the normal operation in the file management method of the present invention is stored in the volume file.
- the normal operation means a processing operation for recording, reproducing, and deleting video and audio data.
- volume file name When recording new video and audio data, first record the volume file name in the volume file management table 13-2. . The generation date and time and the recording start time are also recorded at the same time. Next, the free area of the fixed file is searched from the volume file allocation table 131. This is done by examining the file numbers whose number indicating the connection destination is "0 0" in order from the top of the volume file assignment in Table 13-1. Get out. The fixed file of the detected file number is overwritten and opened in the update mode. Then, the data stream of the input video / audio data is sequentially recorded in the fixed file.
- the fixed size of the fixed file will not change. Need to be closed. In order to close the file size so that the file size does not change in this way, specify the mode when opening the fixed file. You only need to select the "Overwrite update and not empty" mode. In the case of a file system without a mode designation as described above, for example, the overwritten fixed file will have a fixed capacity and capacity. As it turns out, Write dummy data to the remaining capacity. Alternatively, move the logical data write position (pointer) to the position of the last byte of “fixed capacity-1 byte” and move 1 byte to that position.
- the dummy data for each data unit By writing the dummy data for each data unit, it is possible to generate a fixed file with a fixed fixed capacity, while recording the data. If the data exceeds the length of the fixed file, the next recordable fixed file is searched. To do so, search for the next free file number from the volume file assignment table. Then, open the fixed file in update mode, overwriting it. At this time, the volume file is linked so that the previous fixed file is linked to the file number of the fixed file currently written. Table 13 1 is updated for allotment. Then, the data stream of the video / audio data is sequentially recorded again in the retrieved fixed file.
- the volume file management table 1332 shows the number of linked fixed files, the last update time, the last access time, the write and read permission files. Set And the recording end time, etc. are recorded (see Fig. 5).
- the file numbers of the fixed files linked according to the volume file allocation assignments shown in Table 1331 are followed in that order.
- the reproduction of the video and audio data is started.
- the reproduction of the video / audio data of one of the fixed files is completed, the video / audio of the next fixed file at the next connection destination is set.
- 3 ⁇ 4 Play back.
- the reproduced video and audio data is temporarily stored in a buffer, and is output as continuous data without interruption.
- the file number of the connection destination of the fixed file If the file is "FF", the fixed file is the final video and audio data, and when all of the video and audio data is played back, the The end of the video / audio data is notified to the case software, and the reproduction operation ends.
- the application software receives a command to stop the playback of video and audio data in the middle, the playback of the video and audio data will be performed at that point. Abort .
- volume file allocation Reads out the connection destination of the data in the file number obtained from Table 13-1, and reads the next fixed file At the same time when the file number of the previous fixed file is obtained, "0 0" is written to the concatenation destination of the file number of the previous fixed file to indicate that it is an empty area. Update . In this way, by executing the process of filling the connection destination of the file number with "0 0" until the final fixed file, the corresponding volume file is executed. You can delete the fins.
- Fig. 6 is an example showing the management status of the volume file executed by the file management method according to the embodiment of the present invention.
- the fixed file group 1 33 there are 10 fixed files. 131301 to 133110 are stored, and the volume file name is "ABC" and "DEF" of the volume file name. There are two. Each volume file is composed of multiple fixed files. The empty fixed final exists in two parts.
- one file management area (usually called a partition) on a disk is expanded.
- a logical initialization process usually called a format
- the file management method of the present invention enables expansion and reduction of a partition, which is a storage area, without losing past data. .
- Fig. 7 is a flowchart showing the procedure for expanding the file management area in the file management method of the present invention.
- step 1 of FIG. 7 step 4 of FIG. 3 described above is performed.
- Garbage collection to stop the normal operation of the file management method in the territory, and to collect the dispersed free areas into a continuous area Execute the iodine processing.
- This garbage collection process is the same as the process in step 1 in Fig. 3 described in the method of creating a new file management area. It is.
- step 2 of FIG. 7 a plurality of fixed files having predetermined fixed capacities in contiguous empty areas are set. Generated additionally. The procedure for generating this additional fixed file is the same as the method for creating a new fixed file executed in step 2 of Fig. 3 described above. Is executed.
- step 3 of FIG. 7 the table 13 1 for volume file allocation is updated. In this case, "0 0" indicating that the area is an empty area is described in the link information of the added fixed file.
- step 4 in FIG. 7 the recording, reproduction, and deletion of video and audio data are performed by the file management method of the present invention. The normal operation described above is resumed.
- FIG. 8 is a flowchart showing a procedure for reducing the file management area in the file management method of the present invention.
- step 1 of Fig. 8 the file management method of the present invention is described. Stop the normal operation according to the law and receive a command from the user for the capacity to be deleted.
- step 2 of FIG. 8 a search is made for an empty fixed file to be deleted. This search is performed by retrieving the number of free fixed files and each file number from the volume file assignment Table 13 1. Executed by o
- step 3 of FIG. 8 the empty space calculated from the capacity to be deleted specified by the user and the number of the empty fixed files is described. Compare capacity and. If the free space is smaller than the amount you want to delete, then in step 4 in Figure 8 the free space is Inform users that they cannot reduce their management area. In this case, the user selects a volume volume that can be deleted in the volume file management table 1332, and selects the applicable volume. Executes the deletion of the firmware image. After executing the deletion of the volume and firmware in this manner, it is sufficient to start again from the first reduction processing procedure in step 1 of FIG.
- the fixed-final file with free space Specify the file name and delete the fixed file (Step 5 in Figure 8).
- Step 6 in FIG. 8 the volume file is deleted.
- Table 13 1 is updated with the assignment. Deletion at this time In the link information of the fixed file, "FE" is written, which indicates that the use of normal operation is prohibited.
- step 7 in FIG. 8 the recording, reproduction, and deletion of video and audio data according to the file management method of the present invention are described. Execute Resume normal operation as described above.
- the file number that is described in the consolidated information with "FE” is strong. Generates a fixed file name with priority. For example, if a file number exists from 1 to 10 and the connection information of the file number 8 in the file number is "FE", the enlargement processing is performed. The fixed file name of the fixed file to be added in is set to "file 8. dat”. If you want to add a fixed file in the enlarging process, the file name corresponding to the first file number "file 11. dat ".
- a file management area related to the present invention is established on an existing general-purpose file system. It is configured to record and play back video and audio data, so the existing general-purpose file system can be used for disk mounting. It is not necessary to directly handle the management of the physical recording location on the storage medium of the storage, and the garbage collection processing and the like can be performed by the existing operation. It can be easily implemented using the utility of the solution system (OS).
- OS solution system
- the file management method of the present invention can easily coexist with the conventional file management.
- a file according to the file management method of the present invention is used.
- garbage collection processing can be performed without logically processing the disk. This can be achieved by performing only the additional generation processing of the volume file and the volume file. For this reason, according to the present invention, in the process of expanding or reducing the recording area, the logical format processing of the disk is performed. It is possible to perform highly secure file management without having to erase all data in a day.
- Table 13-1 Assignment of volume files in the above embodiment shows the connection between the fixed files that make up the volume files.
- the connection status of the file numbers of the fixed file was listed.
- the present invention is not limited to this, for example, the fixation of all fixed fins that make up a single volume fuse.
- the address on the disk used for the list in this case may be an address from which the direct position can be searched. May be an address that is searched indirectly using multiple allocation tables.
- the connection information between the fixed files constituting the volume file is expressed as the volume file. Any means can be used as long as the correspondence relationship with the plurality of fixed files constituting the volume firmware of the present invention can be referred to.
- the method of managing the empty area includes the empty space in the consolidation information as in the above embodiment.
- the empty area management table may be managed separately.
- Fig. 9 shows an example of this empty area management table.
- (A) in FIG. 9 shows the fixed start file number (or the fixed start file name) and the fixed end file number (or the like) of the empty area. Or a fixed end file name) to manage the empty area.
- (B) of FIG. 9 shows that all the fixed files are stored in bitmap data, and the used area and the empty area are set to "1" and "0". It is a table managed by.
- the present invention is not limited to these free space management tables, but in any way that free space is a manageable means. It is OK.
- the file name of "file l. dat”, “file 2. dat”,) may be excluded from garbage collection processing and executed. Performing garbage collection in this way is faster than performing garbage collection on all storage areas. It can be executed.
- the distributed files are left as they are, and only the free area is contiguously concatenated.
- the garbage collection process when all free areas become one continuous area. By doing so, it is possible to perform the garbage collection processing at a higher speed than in the above-described embodiment.
- the volume is immediately assigned to the volume.
- Table 13 1 is assigned to the volume file allocation in which the file name is described, and is read into the program storage 2 (main storage). It may be configured in any way.
- all of the fixed files constituting the volume file are opened. With this method, high-speed reading is possible.
- the table in Table 11 for allocating the file and the table for allocating the volume in Table 13 1 By reading all the information into main memory and opening all fixed files, the No extra access to the device is required.
- the fixed file is a plurality of file management areas. It may be distributed over one disk unit or multiple disk units.
- a plurality of file management areas where fixed files are stored) or a disk device may be located on a network. May be located in geographically separated locations in
- the number of data blocks (or the number of sectors) constituting a fixed file is the same. If so, the file sizes of each fixed file do not have to match exactly. For example, if the first fixed file and the second fixed file have the same number of data blocks, they will be the same. File sizes can be different.
- the volume file when the volume file is overwritten, the previous data that was recorded up to that point was written at the time of overwriting the volume file. At least one data capacity has been recorded that is less than the data capacity of the data file, and at least one of the volume files constitutes that volume file. If the fixed file is not overwritten, you can configure it as a playable empty fixed file. Wear . With this configuration, it is possible to play back the past video and audio data recorded on the fixed file.
- a volume Allocation The consolidated information in Table 13-1 indicates that this is the last fixed file in the overridden fixed file. Write "Fn".
- F is a flag indicating that this is the last fixed file
- n is the beginning of a reproducible free fixed file.
- the fixed file number (for example, a two-digit number such as 02, 03, 04, etc.) is shown. This consolidated information is obtained by adding "F” indicating the last fixed file number to the fixed file number "n" of the link destination before being updated. is there .
- the fixed file next to the fixed file in which "Fn" is described in the consolidation information that is, a renewable empty fixed file In the next overwrite operation, it will be overwritten with another data and updated.
- the connection information as described above in the file management method of the present invention, it is necessary to overwrite the video and audio data. You will not lose all of your past data, and you will be able to retain some of the previous audio and video data.
- a plurality of fixed files constituting the volume file are overwritten. It was not overwritten by adding a flag to the connection information of the last fixed file that was overwritten in the fixed file.
- the remaining fixed file is also used as a playable empty area. Was recorded in this playable empty area. The data will be reproducible data.
- the reclaimable empty area as described above can be created in the same manner as in the conventional file management method.
- the last data block that is overwritten By adding a flag to the lock's consolidated information, the remaining data tabs that have not been overwritten can also be reclaimed. It is used for The data recorded in this playable empty area becomes reproducible data.
- the file management method of the present invention described in the above embodiment is used as a file management program recorded on a recording medium. Yes.
- the garbage collection process is used to secure a continuous area, and to secure that area.
- a plurality of fixed files are generated in the open area, and the plurality of fixed files are connected to form one volume file.
- it is configured to record video and audio data in this volume store. For this reason, the arrangement of the recorded video and audio data on the disk is continuous within one fixed file, and the video and audio data is stored in a single fixed file. Since it is not necessary to perform garbage collection processing when recording, it is possible to record video and audio data instantly, and to perform a fixed Evening transfer speed can be secured.
- the format processing is performed. It is not necessary to perform this process, and it can be implemented only by the garbage collection process and the additional generation process of the volume file. Logical formatting of such disks does not cause all data to be lost.
- the file management method of the present invention is implemented by constructing the file management area of the present invention on an existing general-purpose file system. Therefore, it can be easily used in combination with the conventional file management area. Potential for industrial use
- the present invention is no. (I) Multi-systems that require a certain transfer rate, such as video and audio data, in personal computers and home multimedia devices. Used for disk devices that record and play back media data.File tube for recording, playing back, and deleting video and audio data. It is something that can be reasonably applied.
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP98929737A EP0927934A1 (en) | 1997-06-30 | 1998-06-29 | File managing device, file managing method, and recording medium stored with file managing program |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9/173426 | 1997-06-30 | ||
JP17342697 | 1997-06-30 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO1999000728A1 true WO1999000728A1 (fr) | 1999-01-07 |
Family
ID=15960243
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP1998/002904 WO1999000728A1 (fr) | 1997-06-30 | 1998-06-29 | Dispositif de gestion de fichiers, procede de gestion de fichiers et support d'enregistrement associe a un programme de gestion de fichiers |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP0927934A1 (ja) |
CN (1) | CN1184566C (ja) |
WO (1) | WO1999000728A1 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004537089A (ja) * | 2001-03-30 | 2004-12-09 | キヤノン株式会社 | ファイル管理方法 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3607153B2 (ja) * | 2000-02-28 | 2005-01-05 | シャープ株式会社 | ファイル管理方法及び装置 |
US7293150B2 (en) * | 2002-06-28 | 2007-11-06 | Microsoft Corporation | Method and system for creating and restoring an image file |
US7512767B2 (en) * | 2006-01-04 | 2009-03-31 | Sony Ericsson Mobile Communications Ab | Data compression method for supporting virtual memory management in a demand paging system |
CN102096722B (zh) | 2011-03-21 | 2013-03-27 | 华为数字技术(成都)有限公司 | 文件存储方法和装置 |
CN102722425A (zh) * | 2012-05-23 | 2012-10-10 | 江苏信易合电子科技有限公司 | 终端操作***及数据实时远程备份、还原及克隆的方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03127238A (ja) * | 1989-10-13 | 1991-05-30 | Matsushita Electric Ind Co Ltd | データ管理装置とデータ管理方法 |
-
1998
- 1998-06-29 EP EP98929737A patent/EP0927934A1/en not_active Withdrawn
- 1998-06-29 CN CN 98800875 patent/CN1184566C/zh not_active Expired - Fee Related
- 1998-06-29 WO PCT/JP1998/002904 patent/WO1999000728A1/ja not_active Application Discontinuation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03127238A (ja) * | 1989-10-13 | 1991-05-30 | Matsushita Electric Ind Co Ltd | データ管理装置とデータ管理方法 |
Non-Patent Citations (1)
Title |
---|
"JIII JOURNAL OF TECHNICAL DISCLOSURE", HATSUMEI KYOKAI KOKAI GIHO - JIII JOURNAL OF TECHNICAL DISCLOSURE, HATSUMEI KYOKAI - JAPAN INSTITUTE OF INVENTION AND INNOVATION, JP, 15 March 1994 (1994-03-15), JP, pages COMPLETE, XP002917326, ISSN: 0385-2490 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004537089A (ja) * | 2001-03-30 | 2004-12-09 | キヤノン株式会社 | ファイル管理方法 |
Also Published As
Publication number | Publication date |
---|---|
CN1184566C (zh) | 2005-01-12 |
EP0927934A1 (en) | 1999-07-07 |
CN1229485A (zh) | 1999-09-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4242966B2 (ja) | リアルタイム記録/再生情報を貯蔵する記録媒体 | |
JP3607153B2 (ja) | ファイル管理方法及び装置 | |
JP3857381B2 (ja) | 編集装置及びデータ記録媒体 | |
US20030026186A1 (en) | Information storage medium and information recording method | |
JP2004520672A (ja) | シーケンシャルな媒体にファイルを記録する方法及び装置、シーケンシャルな媒体からファイルを読み込む方法及び装置、並びにシーケンシャルな媒体 | |
JP4256075B2 (ja) | ファイルシステム及び記憶領域の管理方法 | |
JP2002519794A (ja) | 多重ファイルシステムのフレキシブル管理 | |
KR100484332B1 (ko) | 정보데이터기록·재생장치 | |
JP2005174345A (ja) | ファイルシステムフォーマットの変換方法及びその装置 | |
KR100374032B1 (ko) | 이동통신시스템의코딩및주파수다이버시티구현방법및장치 | |
JP4221959B2 (ja) | ブリッジファイルシステム、コンピュータシステム、ブリッジファイルシステムを用いたデータ管理方法及び記録媒体 | |
WO1999000728A1 (fr) | Dispositif de gestion de fichiers, procede de gestion de fichiers et support d'enregistrement associe a un programme de gestion de fichiers | |
JP4478218B2 (ja) | データ記録装置及びデータ記録媒体 | |
JP2005512259A (ja) | 基本ファイルと拡張ファイルのシステム容量を用いたデータ格納方法とデータ格納装置 | |
KR100382639B1 (ko) | 실시간기록/재생정보를저장하는기록매체,실시간기록재생방법과장치및이정보를이용한파일조작방법 | |
JP3521165B2 (ja) | ファイル管理システム及び方法 | |
WO2001008013A1 (fr) | Procede de gestion de support sur disque | |
JP2003173285A (ja) | 情報記録方法及び情報記録再生装置 | |
JP2002041341A (ja) | データ記録媒体、並びにそれを取り扱うデータ記録装置およびデータ再生装置 | |
JP2001110169A (ja) | データ管理方法 | |
JP3829268B2 (ja) | ディスク記録媒体への情報記録方法および装置 | |
JP2004302704A (ja) | ファイル管理方法及びそれを用いたファイル管理機能付き記録再生装置 | |
JP2001043662A (ja) | ディスク媒体管理方法 | |
JP4147484B2 (ja) | 記録装置および記録方法、並びにプログラム | |
JP2003531449A (ja) | 論理udf記述子 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WWE | Wipo information: entry into national phase |
Ref document number: 98800875.0 Country of ref document: CN |
|
AK | Designated states |
Kind code of ref document: A1 Designated state(s): CN JP US |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 1998929737 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 09242800 Country of ref document: US |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
WWP | Wipo information: published in national office |
Ref document number: 1998929737 Country of ref document: EP |
|
WWW | Wipo information: withdrawn in national office |
Ref document number: 1998929737 Country of ref document: EP |