JP2005332481A - Recording device and method, recording medium, and program - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To shorten an access time in a recording medium by a simple method. <P>SOLUTION: When files are recorded in a hard disk together with FAT (file allocation tables) showing allocation of the files to each cluster consisting of sectors being recording units of the hard disk, a page list developing and updating part 201 stores a cluster number indicating a top cluster position among the clusters forming a space area, and a sector address indicating the sector position for storing FAT about the clusters indicating the positions by cluster numbers; a FAT reading part 202 reads out FAT from the hard disk based on the stored sector address; and a recording control part 205 controls recording of the file to the hard disk based on the cluster number and the read-out FAT. This invention is applicable to a digital video camera. <P>COPYRIGHT: (C)2006,JPO&NCIPI

Description

  The present invention relates to a recording apparatus and method, a recording medium, and a program, and more particularly to a recording apparatus and method, a recording medium, and a program that can be recorded on a recording medium more quickly.

  Conventionally, for example, in a digital video camera, a digital still camera, a PC (Personal Computer), a mobile phone, and a stationary video recorder, a still image, a moving image, or audio ( Various data such as music) are recorded as files by a file system such as FAT (File Allocation Tables).

  In a file system such as FAT32, a directory entry indicating a file name and an entry point to actual data stored in the file (hereinafter referred to as actual data as appropriate) is recorded in one cluster, and is in a logical format. At the upper address, the actual data of the file corresponding to the directory entry is recorded in the cluster after the cluster in which the directory entry is recorded.

  When accessing a file, the FAT is referenced based on the number of the first cluster held in the directory entry generated when each file is recorded, and the actual data of that file is recorded from the FAT. A cluster number (hereinafter also referred to as a cluster number as appropriate) is sequentially read, and the actual data is read from the cluster indicated by the cluster number, thereby accessing the file.

  FIG. 1 is a diagram showing an arrangement of various areas of the hard disk 1 formatted by the FAT file system (FAT32).

  As shown in FIG. 1, the hard disk 1 has a master boot code (Master Boot code) for reading a boot program from a partition table in which the positions and sizes of partitions constituting the hard disk 1 are recorded and active partitions. (MB) (Master Boot Record) 11, a free space 12, and a partition 13 in which the (Code) is recorded are arranged.

  The partition 13 includes a BPB (Basic Input Output System (BIOS) Parameter Block) 21 in which physical attributes of the hard disk 1 such as the number of sectors per cluster are recorded, and an array of file clusters (data recording units). Are provided, and a FAT area 23 which is a spare area used for backup of the FAT area 22 and the like is provided.

  Further, the partition 13 is provided with a data area 24 in which directory entries and actual data corresponding to the directory entries are recorded. The directory entry stores a file name, an extension, an attribute, a created date and time, a leading cluster number, a file size, and the like.

  When a file is recorded on a recording medium such as a hard disk, a cluster that records the file is detected by searching a free area in which the cluster number of the cluster is not stored from the FAT read to the memory. The When a file is written into the detected cluster, the cluster number of the cluster in which the file is recorded is stored in the FAT. At this time, by holding the FAT in a memory such as a RAM (Random Access Memory), it is possible to quickly search for a cluster number of an empty cluster.

  However, depending on the size of the FAT, the entire FAT may not be held in the memory. If the entire FAT cannot be held in memory such as RAM, paging is performed. That is, the FAT is divided into predetermined page units, and each divided page is read into the memory, and the cluster number of the free cluster is searched from the page read into the memory. If a page read (held) in the memory does not have a free area with a recording capacity necessary for file recording, the page is discarded and a new page is read into the memory. The above processing is repeatedly executed until a free space having a necessary recording capacity is detected.

  Specifically, for example, as shown in FIG. 1, the partition 13 of the hard disk 1 is 18.6 gigabytes (= 39,053,952 sectors), and the cluster size is 32 kilobytes (= 64 sectors). In this case, the recording capacity of the “FAT” 22a recorded in the FAT area 22 is about 2.3 megabytes (= 4,767 sectors). Here, one sector is 512 bytes.

  Each square of “FAT” 22 a indicates one entry 31. For example, numbers such as “00000003” and “00000004” attached to the entry 31 in FIG. 1 indicate values stored in the entry 31. That is, a file has already been recorded in the cluster corresponding to the entry 31 storing numbers such as “00000003” and “00000004”.

  On the other hand, no file is recorded in the cluster corresponding to the entry 31 storing the number “00000000”. That is, the cluster corresponding to the entry 31 storing the number “00000000” represents a free area.

  At this time, when one sector shown in FIG. 1 is 512 bytes and one entry 31 is 4 bytes, 128 entries 31 are arranged in one sector. Therefore, depending on the specifications of the device, it is impossible to read (hold) the entire FAT (the entire “FAT” 22a) to the memory at a time, so the FAT is accessed in a predetermined size, that is, in a predetermined page unit. Will do. For example, when a FAT of about 2.3 megabytes is paged, the size of one page is 32 kilobytes (= 64 sectors).

  Here, a conventional file recording process using FAT will be described with reference to the flowchart of FIG.

In step S1, the first page (first page) of “FAT” 22a is read into the memory. For example, as shown in Figure 3, page P _1-1 is the first page of the "FAT" 22a is loaded into memory, such as RAM. In step S2, an empty area is searched from pages read into the memory. In step S3, it is determined whether or not there is an empty area on the page.

  In FIG. 3, one square indicates one entry 31. In FIG. 3, a white square represents an entry 31 indicating that the corresponding cluster is empty. A square with a diagonal line represents an entry 31 indicating that a file is recorded in the corresponding cluster.

  If it is determined in step S3 that there is no free space in the page, the process proceeds to step S4, and it is determined whether or not the page read into the memory is the last page in the “FAT” 22a. If it is determined in step S4 that the page is not the last page, the process proceeds to step S5, and the page read into the memory is discarded (deleted).

In step S6, the next page is read into the memory. For example, a page P _1-2 shown in Figure 3 is read into memory. Thereafter, the procedure returns to step S2, and the above-described processing is executed.

  On the other hand, if it is determined in step S3 that there is a free area in the page, the process proceeds to step S7, and it is determined whether or not the recording capacity of the searched free area is equal to or larger than the data amount of the file to be recorded. The That is, it is determined whether or not a free area that can store all of the files to be recorded exists in the cluster indicated by the page read into the memory.

For example, if 28 clusters are required to record a file, an entry 31 indicating that the corresponding cluster is free on the page read into the memory, for example, page _P1-2. It is determined whether or not there are 28.

  In step S7, when it is determined that the recording capacity of the searched free area is not equal to or larger than the data amount of the file to be recorded (less than the data amount), the process returns to step S4 and the above-described processing is executed. .

If it is determined in step S7 that the recording capacity of the searched free area is equal to or larger than the data amount of the file to be recorded, the process proceeds to step S8, and the file is recorded. For example, a cluster number is stored in an entry 31 indicated by 28 white squares of the page P _1-n shown in FIG. 3, and a file (actual data) including a directory entry in the data area 24 shown in FIG. To be recorded.

  If it is determined in step S4 that the page read into the memory is the last page, the file recording process ends. That is, the “FAT” 22a does not have a recording capacity free area that can store all the cluster numbers of the clusters in which the file (actual data) is recorded, so the file is not recorded.

As described above, when the entire FAT cannot be read into a memory such as a RAM at a time, the FAT is read (paged) into the memory in units of pages. Therefore, when 28 free clusters are required to record the file, when the page read into the memory is page P _1-2 in the process of step S7 in FIG. 2, page P _{1− 2} is searched for an empty area having a sufficient recording capacity. Similarly, when the page read into the memory is page P _1-3 , only page P _1-3 is targeted. Thus, a free area having a sufficient recording capacity is searched.

Therefore, as shown in FIG. 3, 14 entries 31 indicating that the corresponding cluster is empty are included in page _P1-2, and 14 entries 31 indicating that the corresponding cluster is empty are included. even were included in the page P _1-3, i.e., shown across pages P _1-2 and page P _1-3, a cluster vacant, a cluster of white space on the sufficient recording capacity 28 Even if there are 31 entries, the FAT is read into the memory in units of pages and it is determined whether or not there is a free space, so that it corresponds to 28 entries 31 that span pages P _1-2 and P _1-3. The free area to be used is not recognized as a free area having a sufficient recording capacity that can store all files.

Therefore, when a page P _1-n indicating a free area having a sufficient recording capacity is read into the memory in _one page, a file is recorded, and thus the file is recorded on the page P _1-n . Stores the cluster number of the cluster.

  That is, in this case, n times of paging (access to the hard disk 1) are required.

As described above, in a recording medium such as a hard disk, the FAT is held in the memory in units of pages from the top. The cluster number has already been stored in all the areas in the page, and even pages that have no free area have been sequentially read into the memory. For example, as the processing in step S1 in FIG. 2, is held at the top of the page in memory and, as in the page P _1-1 shown in Figure 3, memory even existent pages of free space It was loaded.

  Various techniques relating to a method for retaining the FAT in the memory have been proposed.

  For example, Patent Document 1 discloses address information (information recorded in a system entry area) for accessing an area in which data is recorded (or recorded) when data is recorded or reproduced on a hard disk. Is recorded in a system entry memory which is a nonvolatile memory.

  In Patent Document 2, the hard disk device detects a free area of the hard disk on the basis of one read or one write command issued by the host device, and sequentially files (video data, etc.) in the free area. Is disclosed.

Patent Document 3 discloses that the cluster number of the first cluster in an area in which a file is recorded is used as a file identifier for specifying the file and as a fixed length value.
JP 2000-324435 A JP 2003-115161 A JP 2003-22663 A

  However, in the techniques described in Patent Documents 1 to 3, since the FAT size is proportional to the recording capacity of the recording medium (partition) to be managed, as described above, the FAT size depends on the FAT size. In some cases, it was difficult to read the entire FAT into RAM or other memory. In addition, when performing FAT paging, since the FAT is read into the memory for each predetermined size (for each page) as described above, the size of the cluster is sufficient to store the cluster number of the cluster that records the file. Even if it is a free area, it is not possible to determine that a free area that exists across the previous and subsequent pages is a sufficiently sized free area.

  For this reason, the number of times of paging, that is, the number of times of access to a recording medium such as a hard disk increases, resulting in a problem that the access time to the recording medium is delayed.

  In addition, as described above, in a recording medium such as a hard disk, when paging is performed, a FAT page is read into the memory from the top, and a cluster number is already stored, and a free space in which the cluster number can be stored. Even pages with no area were read into memory. As a result, the number of times of paging (number of accesses) for the recording medium is further increased, and the access time is further delayed.

  The present invention has been made in view of such a situation. For example, in a recording medium such as a hard disk, the access time can be more easily reduced.

  The recording apparatus of the present invention includes first address information indicating the position of the first second recording area of one or a plurality of second recording areas forming one vacant area, and first address information. Storage control means for controlling storage of the second address information indicating the position of the first recording area for storing the file arrangement information for the second recording area indicating the position, and the stored second address Based on the information, the read control means for controlling the reading of the file arrangement information from the file recording medium, and the recording of the file on the file recording medium is controlled based on the first address information and the read file arrangement information. And a recording control means.

  The recording apparatus may control the storage so that the storage control unit stores the first address information and the second address information as a list.

  The recording apparatus can further store information indicating the recording capacity of the free area corresponding to the first address information and the second address information in the list.

  When a file is recorded on a file recording medium to which the FAT (File Allocation Tables) file system is applied, the recording control means uses a BPB (Basic Input / Output System) parameter on the file recording medium. The recording can be further controlled so that the list is recorded in an area provided between the block) and the area in which the FAT is stored.

  The recording method of the present invention includes first address information indicating the position of the first second recording area of one or a plurality of second recording areas forming one vacant area, and first address information. A storage control step for controlling storage of the second address information indicating the position of the first recording area for storing the file arrangement information for the second recording area for which the position is indicated; and the stored second address Based on the information, the read control step for controlling the reading of the file arrangement information from the file recording medium, and the recording of the file on the file recording medium is controlled based on the first address information and the read file arrangement information. And a recording control step.

  The recording medium program of the present invention includes first address information indicating the position of the first second recording area of one or more second recording areas forming one empty area, and a first address. A storage control step for controlling storage of second address information indicating the position of the first recording area for storing the file arrangement information for the second recording area whose position is indicated by the information; A read control step for controlling the reading of the file arrangement information from the file recording medium based on the address information of the file, and the recording of the file on the file recording medium based on the first address information and the read file arrangement information And a recording control step for controlling the recording.

  The program of the present invention is based on the first address information indicating the position of the first second recording area in one or a plurality of second recording areas forming one free area, and the first address information. A storage control step for controlling storage with the second address information indicating the position of the first recording area for storing the file arrangement information for the second recording area indicated by, and the stored second address information Based on the above, based on the read control step for controlling the reading of the file arrangement information from the file recording medium and the first address information and the read file arrangement information, the recording of the file on the file recording medium is controlled. And a recording control step.

  In the present invention, the position of the first address information indicating the position of the first second recording area of one or a plurality of second recording areas forming one vacant area and the first address information is the position. Storage with the second address information indicating the position of the first recording area for storing the file arrangement information for the indicated second recording area is controlled, and the file is based on the stored second address information. Reading of the file arrangement information from the recording medium is controlled, and recording of the file to the file recording medium is controlled based on the first address information and the read file arrangement information.

  According to the present invention, data can be recorded. Further, according to the present invention, the access time can be shortened more easily.

  BEST MODE FOR CARRYING OUT THE INVENTION The best mode of the present invention will be described below. The correspondence relationship between the disclosed invention and the embodiments is exemplified as follows. Although there are embodiments which are described in this specification but are not described here as corresponding to the invention, the embodiments correspond to the invention. It does not mean that it is not a thing. Conversely, even if an embodiment is described herein as corresponding to an invention, that means that the embodiment does not correspond to an invention other than the invention. Absent.

  Further, this description does not mean all the inventions described in the specification. In other words, this description is for the invention described in the specification and not claimed in this application, i.e., for the invention that will be applied for in the future or that will appear as a result of amendment and added. It does not deny existence.

According to the present invention, a recording apparatus is provided. This recording apparatus (for example, the digital video camera 100 in FIG. 4) uses the first recording area that is a recording unit of a file recording medium (for example, the hard disk 173 in FIG. 5). Is a recording apparatus that records a file on a file recording medium together with file arrangement information (for example, “FAT” 302a in FIG. 22), and includes one or a plurality of second recording areas forming one free area The first address information (for example, the _first cluster number A ₁ of the deleted file in FIG. 14) indicating the position of the first second recording area and the second address whose position is indicated by the first address information. second address information indicating the position of the first recording area for storing the file allocation information on the recording area (e.g., the starting cluster number a ₁ cluster of Figure 14 The file recording medium based on the storage control means (for example, the page list generation / updating unit 201 in FIG. 6) and the stored second address information, for controlling the storage with the address of the sector in which the entry is recorded Based on the first address information and the read file arrangement information, read control means (for example, the FAT reading unit 202 in FIG. 6) that controls the reading of the file arrangement information from the file, and the file Recording control means (for example, the recording control unit 205 in FIG. 6) for controlling recording.

  In this recording apparatus, the storage control unit may control the storage so that the first address information and the second address information are stored as a list (for example, the page list 211 in FIGS. 6 and 14). it can.

  In this recording apparatus, the list further stores information indicating the recording capacity of the free area (for example, “type” in FIG. 14) corresponding to the first address information and the second address information. Can be.

  In this recording apparatus, when a file is recorded on a file recording medium to which a FAT (File Allocation Tables) file system is applied, the recording control means uses a BPB (BIOS (Basic Input / Output System)) in the file recording medium. Parameter control (for example, BPB 301 in FIG. 10) and the recording is further controlled so that the list is recorded in an area provided between the areas where the FAT is stored (for example, the FAT area 302 in FIG. 10). Can do.

According to the present invention, a recording method is provided. In this recording method, file arrangement information (for example, FIG. 5) indicating the arrangement of files in each of the second recording areas consisting of the first recording area which is a recording unit of a file recording medium (for example, the hard disk 173 in FIG. 5). 22 “FAT” 302 a) and a recording method for recording a file on a file recording medium (for example, the digital video camera 100 of FIG. 4), and one or a plurality of second ones forming one free area The first address information (for example, the _first cluster number A ₁ of the deleted file in FIG. 14) indicating the position of the first second recording area in the recording area and the first address information indicate the position. second address information indicating the position of the first recording area for storing the file allocation information for the second recording area (e.g., the class of the first cluster number a ₁ in FIG. 14 Based on the storage control step (for example, step S61 in FIG. 16) and the stored second address information from the file recording medium. Based on the read control step (for example, step S144 in FIG. 20) for controlling the reading of the file arrangement information and the first address information and the read file arrangement information, the recording of the file on the file recording medium is controlled. Recording control step (for example, step S148 in FIG. 20).

According to the present invention, a program is provided. This program stores file arrangement information (for example, FIG. 22) indicating the arrangement of files in each of the second recording areas including the first recording area which is a recording unit of a file recording medium (for example, the hard disk 173 in FIG. 5). (FAT) 302a) and a program for causing a computer to perform a recording process for recording a file on a file recording medium, the first of a plurality of second recording areas forming one vacant area. The first address information indicating the position of the second recording area (for example, the _first cluster number A ₁ of the deleted file in FIG. 14) and the file arrangement for the second recording area whose position is indicated by the first address information second address information indicating the position of the first recording area for storing information (e.g., entry of the leading cluster number a ₁ cluster of Figure 14 File storage information from the file recording medium based on the storage control step (for example, step S61 in FIG. 16) and the stored second address information. A read control step (for example, step S144 in FIG. 20) for controlling the reading of the file, and a recording control step for controlling the recording of the file on the file recording medium based on the first address information and the read file arrangement information (For example, step S148 in FIG. 20) is executed.

  This program can be recorded on a recording medium (for example, the magnetic disk 141 in FIG. 4).

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

  FIG. 4 is a block diagram showing a configuration example of the digital video camera 100 to which the present invention is applied.

  A CPU (Central Processing Unit) 111 includes, for example, a built-in general-purpose microprocessor, and controls the entire digital video camera 100. A ROM (Read Only Memory) 112 and a RAM (Random Access Memory) 113 are connected to the CPU 111. For example, the CPU 111 is a program stored in the ROM 112 or a magnetic disk 141, an optical disk 142, a magneto-optical disk 143, and a semiconductor memory 144 mounted on a hard disk drive (hereinafter referred to as HDD) 114 and a drive 125 described later. A program loaded into the RAM 113 from the above is executed to control the entire operation of the digital video camera 100. The RAM 113 also stores data necessary for the CPU 111 to execute various processes as appropriate.

  A camera function unit 115 and an image signal processing unit 116 are also connected to the CPU 111. The camera function unit 115 includes a dedicated IC (Integrated Circuit) or the like, and controls and drives the optical lens unit 117 based on the control of the CPU 111. For example, the camera function unit 115 starts and ends the photographing operation of the subject 151 by the optical lens unit 117 based on the control of the CPU 111, and appropriately controls the zoom rate of the optical lens unit 117, the amount of light to be captured, and the like. To do.

  The optical lens unit 117 includes an optical lens and a diaphragm, and forms an image of the subject 151 on the photoelectric conversion unit 118 (a light receiving unit thereof).

  A photoelectric conversion unit 118 configured by an image sensor such as a CCD (Charge Coupled Device) or a C-MOS (Complementary Metal-Oxide Semiconductor) sensor converts an image formed by the optical lens unit 117 into an electrical signal, An analog electric signal (electric signal corresponding to the image of the subject 151) generated by the conversion is supplied to the image signal processing unit 116. The image signal processing unit 116 applies predetermined image processing to the electrical signal corresponding to the image of the subject 151 supplied from the photoelectric conversion unit 118 based on the control of the CPU 111.

  Hereinafter, the electric signal is simply referred to as a signal.

  Specifically, for example, the image signal processing unit 116 of the digital video camera 100 converts an analog signal corresponding to the image of the subject 151 into digital image data by performing A / D (Analog to Digital) conversion. For example, after applying image processing such as white balance adjustment and interpolation of defective pixels, the image data is compressed and encoded by an MPEG (Moving Picture Experts Group) method or the like as necessary.

  The image signal processing unit 116 supplies the compressed and encoded image data to the CPU 111.

  That is, the image signal processing unit 116 converts the signal corresponding to the image of the subject 151 supplied from the photoelectric conversion unit 118 into image data of a predetermined format, and supplies the image data to the CPU 111.

  The CPU 111 records the image data supplied from the image signal processing unit 116 on the magnetic disk 141, the optical disk 142, the magneto-optical disk 143, the semiconductor memory 144, and the like mounted on the HDD 114 or the drive 125.

  Further, the image signal processing unit 116 supplies image data obtained by adjusting white balance or interpolating defective pixels to the liquid crystal display 119 and the image input / output unit 120. More specifically, the image signal processing unit 116 converts the image data into an RGB (Red, Green, Blue) signal, which is an input method of the liquid crystal display 119, and supplies the RGB signal to the liquid crystal display 119. To do. The liquid crystal display 119 displays an image corresponding to the signal supplied from the image signal processing unit 116 (for example, an image acquired by imaging the subject 151).

  Similarly, for example, the image signal processing unit 116 supplies RGB signals to the image input / output unit 120.

  Further, the image signal processing unit 116 reads out the image data recorded in the HDD 114, the magnetic disk 141, the optical disk 142, the magneto-optical disk 143, and the semiconductor memory 144 via the CPU 111, and corresponds to the read image data. The signal is supplied to the liquid crystal display 119 or the image input / output unit 120.

  The image input / output unit 120 is an interface for inputting or outputting a signal which is an image signal to an external image display device such as a television receiver or an image recording / reproducing device.

  An audio processing unit 121 is also connected to the CPU 111. The audio processing unit 121 applies predetermined audio processing to the audio data recorded and read from the HDD 114, the magnetic disk 141, the optical disk 142, the magneto-optical disk 143, and the semiconductor memory 144 supplied from the CPU 111. To do. The audio processing unit 121 applies audio processing to the audio signal or audio data supplied from the audio input / output unit 122.

  The sound processing unit 121 supplies sound data or a sound signal obtained as a result of applying sound processing to the CPU 111 or the sound input / output unit 122.

  The voice input / output unit 122 is an interface with a microphone, a speaker, and an external device. For example, the audio input / output unit 122 supplies the electrical signal supplied from the audio processing unit 121 to an external device such as a television receiver (not shown). The audio input / output unit 122 acquires an audio signal supplied from a device (not shown) and supplies the acquired audio signal to the audio processing unit 121.

  In addition, for example, when the optical lens unit 117 or the photoelectric conversion unit 118 captures the subject 151, the audio input / output unit 122 acquires audio generated in or around the subject 151 and converts it into an audio signal. And supplied to the audio processing unit 121.

  The audio signal processing unit 121 performs predetermined audio processing on the audio signal supplied from the audio input / output unit 122, and converts the audio data subjected to the predetermined audio processing under the control of the CPU 111, the HDD 114, the magnetic disk 141, and the optical disk. 142, the magneto-optical disk 143, and the semiconductor memory 144 are recorded.

  Further, an operation input unit 123 and a communication unit 124 are connected to the CPU 111.

  The operation input unit 123 includes a button, a switch, a remote controller, or the like. When an operation input corresponding to a predetermined command is performed by the user, the operation input unit 123 supplies a signal corresponding to the operation input to the CPU 111. The CPU 111 executes processing corresponding to the signal supplied from the operation input unit 123.

  The communication unit 124 executes communication processing with another information processing apparatus (not shown) based on the control of the CPU 111. That is, the communication unit 124 transmits various information such as the image data output from the image signal processing unit 116 to other information processing devices, and also transmits image data or programs transmitted from other information processing devices. Receive various information. For example, when the communication unit 124 receives image data, the CPU 111 stores the image data in the magnetic disk 141, the optical disk 142, the magneto-optical disk 143, and the semiconductor memory 144 mounted in the RAM 113 and the drive 125. For example, when the communication unit 124 receives a program, the CPU 111 loads it into the RAM 113.

  Note that the communication unit 124 may perform wireless or wired communication, or may be capable of both wireless and wired communication. Further, the communication method is not particularly limited. For example, in the case of wireless, wireless LAN (Local Area Network) such as IEEE (The Institute of Electrical and Electronic Engineers) 802.11a, 802.11b, and 802.11g, or various types such as Bluetooth Wireless communication systems can be used. Similarly, various wired communication methods such as Ethernet (registered trademark) and USB (Universal Serial Bus) can be used for wired communication.

  The drive 125 reads the program or data recorded in the mounted magnetic disk 141, optical disk 142, magneto-optical disk 143, and semiconductor memory 144 based on the control of the CPU 111, and reads the read program or data to the CPU 111. Supply. Further, the data supplied from the CPU 111 is recorded on the magnetic disk 141, the optical disk 142, the magneto-optical disk 143, and the semiconductor memory 144 that are mounted on the drive 125.

  The power supply 126 supplies necessary power to each part of the digital video camera 100.

  FIG. 5 is a diagram showing a relationship among an application program 171 executed by the CPU 111, an operating system (hereinafter referred to as OS) 172, and a hard disk 173. The OS 172 includes a file system 181 and a device driver 182.

  The application program 171 executes various processes and requests the operating system 172 to record a file and read a file. The operating system 172 is a so-called basic program and controls the handling of resources such as hardware of the digital video camera 100, for example.

  The hard disk 173 is a recording medium that is a magnetic disk built in the HDD 114.

  The file system 181 is, for example, a FAT file system (FAT32), holds cluster chain information, and manages data recorded on the hard disk 173. The device driver 182 supplies information necessary for the operation of the HDD 114 to the OS 172, and controls the operation of the HDD 114, such as recording data on the hard disk 173 or reading data recorded on the hard disk 173.

  The application program 171 requests (instructs) access (reading or writing) in file units (levels) to the file system 181 of the OS 172. When the application program 171 requests access to the file, the file system 181 requests the device driver 182 to access the cluster unit in which the actual file data is recorded. When the file system 181 requests access in units of clusters, the device driver 182 requests the HDD 114 to access in units of sectors (recording units of the hard disk 173). At this time, in the hard disk 173, the cluster is the smallest unit capable of managing data in the file system 181 (FAT32), and the sector size = 512 bytes is n (n = 1, 2, 4,..., 64, 128) The configuration is a collection.

  When an access in units of sectors is requested from the device driver 182, the HDD 114 responds to the access request in units of sectors to the device driver 182. For example, when the device driver 182 requests reading in units of sectors, the HDD 114 supplies data recorded for each sector to the device driver 182.

  The device driver 182 responds to the file system 181 in response to an access request in cluster units. For example, the device driver 182 supplies the actual data recorded for each cluster to the file system 181 to the file system 181. The file system 181 responds to the application program 171 in response to an access request in units of files. For example, the file system 181 supplies the file to the application program 171.

  FIG. 6 is a block diagram illustrating a more detailed configuration of the file system 181. The file system 181 includes a page management program 191.

  The page management program 191 further includes a page list generation / update unit 201, a FAT reading unit 202, a recording capacity calculation unit 203, a determination unit 204, a recording control unit 205, and a page list 211. The page list 211 corresponds to the address of the cluster arranged at the head of the vacant area and the address of the sector corresponding to this address and storing an entry 321 described later with reference to FIG. Stored. Details of the page list 211 will be described later with reference to FIG.

  The page list generation / updating unit 201 generates or updates a page list based on the FAT free space information stored in the page list 211 and the storage status information supplied from the recording control unit 205. The page list generation / updating unit 201 outputs (stores) the generated or updated page list 211.

  The FAT reading unit 202 reads FAT having a free area in units of pages based on the recording capacity supplied from the recording capacity calculating unit 203 and the free area information of the page list 211. The FAT reading unit 202 outputs information indicating the free area of the page to the recording capacity calculation unit 203.

  The recording capacity calculation unit 203 executes processing for calculating the recording capacity of the free area based on the information indicating the free area supplied from the FAT reading unit 202, and outputs the calculated recording capacity to the determination unit 204.

  The determination unit 204 executes a process of determining whether or not the recording capacity supplied from the recording capacity calculation unit 203 is larger than the data amount of the file to be recorded, and the determination result is sent to the FAT reading unit 202 and the recording control unit 205. Output to.

  The recording control unit 205 controls file recording based on the determination result supplied from the determination unit 204. The recording control unit 205 outputs the storage status of the cluster number in the FAT to the page list generation / updating unit 201.

  Next, the hard disk 173 formatted by the FAT method will be described with reference to FIGS.

  FIG. 7 is a diagram for explaining MBR (Master Boot Record) and partitions. The first sector 221 (LBA (Logical Block Addressing) = 0 sector) of the hard disk 173 is an MBR 231 for executing the operating system 172 recorded in the hard disk 173 when the digital video camera 100 is activated.

  The MBR 231 includes a so-called activation code area 251 including a code indicating an active partition, and a partition table 252 indicating the LBA (position indicated by an arrow in the figure) of each partition and the size of each partition. Is done.

  Following the head sector 221, a free area 222 composed of a predetermined number of sectors is arranged.

  Further, a data area 223 in which files and the like are recorded is arranged after the free area 222. The data area 223 can be divided into a maximum of four partitions (partition 241 to partition 244).

  Hereinafter, the hard disk 173 in which one partition (only the partition 241) is registered in the partition table 252, that is, the hard disk 173 in which the data area 223 includes only one partition (partition 241) will be described as an example. .

  As shown in FIG. 8, a 446-byte activation code area 251, a 64-byte partition table 252, and 2-byte information 261 are arranged in the 512-byte leading cluster that is the MBR 231. The boot code area 251 is an area from the first 0 bytes of the cluster to the 445th byte, and is a master boot code for reading a boot program from the active partition (also called Master Boot Code (also called Initial Program Loader)). ) Is recorded. It consists of a partition table 252 consisting of an area for 64 bytes starting from the 446th byte, and information 261 of the last 2 bytes.

  The partition table 252 records partition information (partition start address and size) corresponding to each partition, starting from the 446th byte from the top of the cluster. That is, for example, when one partition is registered, 16-byte partition information (partition table 252 entry) 271 is stored in the partition table 252 as shown in FIG. Specifically, in the partition information 271, a 1-byte flag 281 and a 3-byte start sector (CHS (Cylinder / Head / Sector)) 282, a 1-byte type 283, and a 3-byte end sector ( CHS) 284, a 4-byte start sector (LBA) 285, and a 4-byte partition size 286 are stored.

  The flag 281 is a so-called activation flag indicating whether or not the partition is active. For example, a flag 281 that is “00h” indicates that the partition is inactive (not a so-called boot partition), and a flag 281 that is “80h” is that the partition is active (so-called a boot partition). It shows that. Note that “h (hexadecimal number)” of “00h” or “80h” indicates that “00” or “80” is expressed in hexadecimal. Hereinafter, similarly, a value to which “h” is added indicates that it is expressed in hexadecimal.

  The start sector 282 has three parameters of cylinder / head / sector and indicates the address of the head sector of the partition. Type 283 indicates the file system format in which the partition is formatted. For example, a type 283 that is “80h” indicates that it is FAT32.

  The end sector 284 has three parameters of cylinder / head / sector and indicates the address of the last sector of the partition. The start sector 285 indicates the address of the first sector of the partition by LBA. The partition size 286 indicates the total number of sectors included in the partition.

  The last two bytes of information 261 of the MBR 231, that is, “55h” and “AAh” are information indicating the end of the partition table 252.

  Next, a detailed configuration example of the partition 241 in the data area 223 will be described with reference to FIG. As shown in FIG. 10, the partition 241 includes a BPB (BIOS (Basic Input Output System) Parameter Block) 301, a FAT area 302, a FAT area 303, and a data area 304.

  In the BPB 301, logical attributes of the partition 241 such as the number of sectors per cluster in the partition 241 are recorded.

  The FAT area 302 is an area where an array of clusters of actual data recorded on the hard disk 173 is recorded, and the FAT area 303 is a spare area of the FAT area 302 used for backup of the FAT area 302 or the like. is there.

  The data area 304 is an area where each data (directory entry and actual data) of each file is actually recorded.

  FIG. 11 is a diagram illustrating an example of a FAT that is FAT32 stored in the FAT area 302. The details of FAT32 are disclosed in “Microsoft Extensible Firmware Initiative FAT32 File System Specification”. In FIG. 11, each square in the 2nd to 17th columns from the left in the 2nd to 5th rows from the top indicates one entry 321. The number in the FAT32 entry 321 represents the number of the next FAT entry. In FIG. 11, “RSV” stored in the entry 321 of the address “00000000h” or “00000001h” uses a cluster having a cluster number of “00000000h” or “00000001h” in Windows (registered trademark). Indicates an area. EOF (End Of File) represents the end point of the file, “−” means “00000000h”, and “unused”.

  In the example of FAT shown in FIG. 11, the addresses of clusters in which actual data storing four files are recorded are shown. Although details will be described later, when “00000007h” is indicated as the first cluster number in the directory entry, “00000008h” is stored in the entry 321 of the address “00000007h”, and the entry 321 of the address “00000008h” is stored. “00000009h” is stored in the address 321 and “EOF” is stored in the entry 321 of the address “00000009h”. Therefore, the cluster with the cluster number “00000007h”, the cluster with the cluster number “00000008h”, and “00000009h” The actual data of the files related to the directory entry with “00000007h” shown as the first cluster number is recorded in the cluster with the cluster number “” in order.

  When “0000000Ah” is indicated as the first cluster number in the directory entry, “0000001Fh” is stored in the entry 321 of the address “0000000Ah”, and “00000025h” is stored in the entry 321 of the address “0000001Fh”. “00000031h” is stored in the entry 321 of the address “00000025h”, “00000030h” is stored in the entry 321 of the address “00000031h”, and “EOF” is stored in the entry 321 of the address “00000030h”. Is stored, the cluster with the cluster number of “0000000Ah”, the cluster with the cluster number of “0000001Fh”, the cluster with the cluster number of “00000025h”, the cluster with the cluster number of “00000031h”, and the cluster number of “00000030h” Related to the directory entry with "0000000Ah" as the first cluster number The actual data of prevent file is recorded in the order.

  When “0000001Bh” is indicated as the first cluster number in the directory entry, “00000011h” is stored in the entry 321 of the address “0000001Bh”, and “00000012h” is stored in the entry 321 of the address “00000011h”. “00000013h” is stored in the entry 321 of the address “00000012h”, “00000014h” is stored in the entry 321 of the address “00000013h”, and “00000003h” is stored in the entry 321 of the address “00000014h”. In the entry 321 of the address “00000003h”, “EOF” is stored. Therefore, the cluster number “0000001Bh”, the cluster number “00000011h”, the cluster number “00000012h” Cluster, cluster with cluster number "00000013h", cluster with cluster number "00000014h", and cluster with "00000003h" The cluster of data number, as the first cluster number, the actual data of the file related to the directory entry that has been shown "0000001Bh" is has been recorded in the order.

  Furthermore, if “0000002Ch” is indicated as the first cluster number in the directory entry, “0000002Dh” is stored in the entry 321 of the address “0000002Ch”, and the entry 321 of the address “0000002Dh” is stored in the entry 321. “0000002Eh” is stored, “0000002Fh” is stored in the entry 321 of the address “0000002Eh”, “00000038h” is stored in the entry 321 of the address “0000002Fh”, and the entry 321 of the address “00000038h” is stored. "00000039h" is stored, "0000003Ah" is stored in the entry 321 of the address "00000039h", "0000003Bh" is stored in the entry 321 of the address "0000003Ah", and the entry of the address "0000003Bh" is stored. Since “EOF” is stored in 321, a cluster with a cluster number of “0000002Ch” and a cluster number of “0000002Dh” are stored. Cluster, cluster number "0000002Eh", cluster number "0000002Fh", cluster number "00000038h", cluster number "00000039h", cluster number "0000003Ah", and "0000003Bh" The actual data of the files related to the directory entry with “0000002Ch” shown as the first cluster number is recorded in order in the cluster with the cluster number “”.

  FIG. 12 is a diagram illustrating an example of the structure of a directory entry related to a file in FAT32. In the figure, 0 to 1F are hexadecimal numbers representing the number of bytes in the directory entry starting from 0. When the number of bytes in the directory entry is represented by a decimal number starting from 1, 0 to 1F are represented by 1 to 32, respectively.

  A 7-byte name 331 arranged at the head of the directory entry indicates a file name. The extension name 332 of 3 bytes following the name 331 is a so-called file extension (for example, “mpg” for MPEG2 (Moving Picture Experts Group phase 2) format, MP3 (MPEG Audio Layer-3) format) Indicates “mp3”). A 1-byte attribute 333 following the extension name 332 indicates a file attribute. The file attribute indicates, for example, a read-only file or a hidden file. A 1-byte reserved area 334 following the attribute 333 is an unused area.

  A 3-byte creation time 335 following the reserved area 334 indicates the time when the file was created. A 2-byte creation date 336 following the creation time 335 indicates the date when the file was created. A 2-byte last access date 337 following the creation date 336 indicates the last date when the file was accessed.

  The number (position) of the first cluster is divided into a 2-byte first cluster number (High) 338 indicating the higher order of the first cluster number and a 2-byte first cluster number (Low) 341 indicating the lower order of the first cluster number. It is arranged separately. That is, the number (position) of the leading cluster is indicated by 32 bits. The size of the file is stored in a file size 342 of 4 bytes.

  The 2-byte recording time 339 indicates the time when the file was recorded, that is, the time when the file was last updated (the time when it was last written). The 2-byte recording date 340 indicates the date when the file was recorded, that is, the date when the file was last updated (the date when it was last written).

  In the directory entry, following the last access date 337, a head cluster number (High) 338, a recording time 339, a recording date 340, a head cluster number (Low) 341, and a file size 342 are sequentially arranged.

  Next, the process of creating the page list 211 by the digital video camera 100 that executes the operating system 172 will be described with reference to the flowchart of FIG. The process of creating the page list 211 is started when the digital video camera 100 is activated for the first time or when the format of the hard disk 173 is instructed by the user.

  In step S <b> 31, the OS 172 executes formatting on the hard disk 173 based on the data recording method of the digital video camera 100.

  In step S32, the page list generation / updating unit 201 reads the cluster number of the final cluster (hereinafter also referred to as the final cluster number). That is, the last cluster number in the data area 304 is read from the sector storing “FSInfo” in the BPB 301. The final cluster refers to the cluster in which the actual data is recorded last among the clusters in the data area 304 in which the actual data corresponding to the file is recorded. In this case, since the file (actual data) has not yet been recorded on the hard disk 173, the cluster number of the last cluster to be read is the number of the cluster immediately before the head cluster in the data area 304.

  Further, the page list generation / updating unit 201 adds 1 to the read last cluster number to calculate a head cluster number indicating the head cluster of the data area 304.

  In step S33, the page list generating / updating unit 201 records the sector number in the FAT area 302 in which the cluster number obtained by adding 1 to the final cluster number (final cluster number + 1), that is, the entry 321 for the cluster of the first cluster number is recorded. The address of is detected. For example, the address of the sector in which the entry 321 for the cluster indicated by the leading cluster number is recorded is detected based on the LBA.

  In step S34, the page list generation / updating unit 201 sets “3” as the type. Although details will be described later, the type is information indicating the size of the recording capacity of the free area. In step S34, “3” as the default value is set as the type.

  In step S35, the page list generating / updating unit 201 adds the first cluster number of the empty area obtained by adding 1 to the final cluster number read in the process of step S32, the sector address detected in the process of step S33, and the step The page list 211 is created based on the type set in the process of S34, and the process ends. The created page list 211 is held in the RAM 113.

  As a result of the processing in step S35, the leading cluster number indicating the leading cluster of the data area 304, the address of the sector storing the entry 321 for the cluster indicated by the leading cluster number, and the cluster indicated by the leading cluster number are designated as the leading cluster. A page list 211 is created that includes a set of types indicating the size of the recording capacity of the free area (data area 304).

  The page list 211 is updated by a process of updating the page list 211 described later.

  FIG. 14 is a diagram showing an example of the page list 211 created and further updated by the process shown in the flowchart of FIG. In the example of the page list 211 shown in FIG. 14, the head cluster number, sector address, and type are arranged in one line (in the horizontal direction in the figure) in the order of the head cluster number for one free area. Yes. Hereinafter, a set of information including a leading cluster number, a sector address, and a type for one free area is also referred to as free area information.

  In the example of the page list 211 in FIG. 14, the first cluster number indicating the first cluster (address) of the free area is arranged in the left column, and the sector address (LBA) is displayed in the second column from the left. Are arranged, and the type is arranged in the third column from the left.

  For example, any one value of 0 to 3 is set as the type. A larger type value indicates that the recording capacity of the free area is larger. That is, the recording capacity of the free area indicated by the type “0” is smaller than the recording capacity of the free area indicated by the type “1”, and the recording capacity of the free area indicated by the type “1” is The recording capacity of the free area indicated by the type “2” is smaller than the recording capacity of the free area indicated by the type “2”. .

  The head cluster number in the page list 211 shown in FIG. 14 indicates the position of the head cluster in the free area. The sector address in the page list 211 shown in FIG. 14 indicates the address of the sector in which the entry 321 for the cluster indicated by the leading cluster number is stored. Further, the type in the page list 211 shown in FIG. 14 indicates the size of the recording capacity of the free area having the cluster indicated by the leading cluster number as the leading cluster.

  The bottom line of the page list 211 in FIG. 14 shows the first cluster number, sector address, and type for the free area that is arranged behind the data area 304 and is not yet used for file recording. Are arranged in one line (in the horizontal direction in the figure) in the order of the first cluster number. That is, the bottom line of the page list 211 in FIG. 14 includes an entry 321 for the cluster indicated by the first cluster number “used cluster number + 1” and the first cluster number “used cluster number + 1”. The type of “3” indicating the size of the recording area in the free area of the cluster with the address of the stored sector and the cluster number of “used cluster number + 1” or later is arranged. The used cluster number indicates the maximum address among the addresses of the clusters in which the actual data of the file is stored in the data area 304.

In the first to top lines from the top to the n-th line of the page list 211 in FIG. 14, the head cluster number, sector address, and type for each free area are listed in the order of the head cluster number. It is arranged in one line. For example, the first row from the top of the page list 211 in FIG. 14, the first cluster number A ₁ is the smallest value among the starting cluster number A ₁ to A _n, for the cluster indicated by the first cluster number A ₁ A type of “2” indicating the address of the sector in which the entry 321 is stored and the recording capacity of the free area of the cluster after the _first cluster number A ₁ is arranged. The second row from the top of the page list 211 in FIG. 14, the first cluster number A ₂ is a second largest value of the first cluster number A _1, with the entry 321 of the cluster indicated by the first cluster number A ₂ is stored address are sectors, and the first cluster number a ₂ "1" indicating the size of the recording capacity of the free space after the cluster type is arranged.

Similarly, for the empty area whose first cluster address in the empty area is the _first cluster number A _{3 to} A _(n-1) , for each empty area, the first cluster number and the sector address for that empty area And type are arranged in one line.

Then, in the second row from the bottom of the page list 211 in FIG. 14, the largest value among the first cluster number A ₁ to A _n first cluster number A _n, the cluster indicated by the first cluster number A _n of address of a sector entry 321 is stored, and a starting cluster number a _n indicates the size of the recording capacity of the free space after the cluster "1" type is arranged.

  Next, the process of recording the page list 211 will be described with reference to the flowchart of FIG.

  In step S <b> 51, the OS 172 determines whether stop of the digital video camera 100 (power off) is instructed based on a signal corresponding to a user operation from the operation input unit 123. If it is determined in step S51 that the stop of the digital video camera 100 is not instructed, the process returns to step S51, and the determination process is repeated until the stop is instructed.

  If it is determined in step S51 that the stop of the digital video camera 100 has been instructed (when the power is turned off), the process proceeds to step S52, and the recording control unit 205 is created by the process of step S35 in FIG. The page list 211 stored in the RAM 113 is recorded on the hard disk 173, and the recording process of the page list 211 ends.

  As the recording location of the page list 211 in the hard disk 173, for example, an area of several sectors or several tens sectors can be provided between the BPB 301 and the FAT area 302 shown in FIG. The page list 211 is recorded in the area (the sector after the sector where the BPB 301 is recorded).

  A process of reading the page list 211 recorded on the hard disk 173 will be described with reference to the flowchart of FIG. The process of reading the page list 211 is executed when the digital video camera 100 is activated.

  In step S61, the FAT reading unit 202 reads the page list 211 recorded on the hard disk 173 and stores it in the RAM 113, which is a memory. For example, the FAT reading unit 202 accesses the head sector of a predetermined recording destination sector where the page list 211 is recorded, and reads the recorded page list 211.

  That is, for example, in the partition 241 of the hard disk 173 shown in FIG. 10, when the page list 211 is recorded between the BPB 301 and the FAT area 302 as described above, the BPB 301 is recorded in step S61. The sector next to the sector is accessed, the page list 211 is read, and the read page list 211 is supplied to the RAM 113.

  In step S63, the FAT reading unit 202 obtains the number of free area information stored in the page list 211, and the process ends.

  Here, the process of updating the page list 211 will be described with reference to the flowchart of FIG. This process is started when the user gives an instruction to delete or record a file.

  In step S <b> 81, the OS 172 determines whether deletion of a file has been instructed based on a signal from the operation input unit 123 corresponding to a user operation. If it is determined in step S81 that deletion of the file has been instructed, the process advances to step S82, and the page list generation / updating unit 201 reads the number of the first cluster from the directory entry of the file to be deleted. That is, the first cluster number (High) 338 and the first cluster number (Low) 341 of the directory entry shown in FIG. 12 are read.

  In step S83, the page list generating / updating unit 201 stores the sector address in which the entry 321 for the cluster indicated by the number of the first cluster of the file read out in step S82 is recorded in the FAT area 302. (For example, sector address (number) based on LBA) is detected.

  In step S <b> 84, the page list generation / updating unit 201 calculates the number of free area clusters that can be created (free) in the data area 304 by deleting a file. In the data area 304 shown in FIG. 10, the number of clusters in which actual data of a file to be deleted is recorded is calculated.

  In step S85, a type setting process is executed for the recording capacity of the free area. The type setting process will be described later with reference to the flowchart of FIG. 18, and the type is set by this process. For example, based on the number of clusters in which the actual data of the file to be deleted is recorded, to identify the size of the number of clusters, that is, the size of the recording capacity of the free space generated by deleting the file Is set.

  In step S86, the page list generating / updating unit 201 adds to the page list 211 the top cluster number read by the process of step S82, the sector address (number) detected by the process of step S83, and the process of step S85. The type (free area information) set by is recorded.

  The type may be set according to the type of file (data) deleted, for example, according to the type of file such as a moving image file, a still image file, and an audio file.

  In step S87, the recording control unit 205 deletes the file, and the process of updating the page list 211 ends. That is, the directory entry of the file instructed to be deleted is deleted, and the process ends.

  On the other hand, if it is determined in step S81 that deletion of the file is not instructed, that is, if recording of the file is instructed, the procedure proceeds to step S88, and processing for setting a threshold for the data amount of the file is performed. Executed. Although details will be described later with reference to the flowchart of FIG. 19, a threshold corresponding to the data amount of the file to be recorded is set by this processing.

  After the process of step S88, the procedure proceeds to step S89, a file recording process is executed using the threshold set in the process of step S88, and the process ends. The file recording process will be described later with reference to the flowcharts of FIGS. 20 and 21, and the file is recorded on the hard disk 173 by this process.

  In addition, since the original file is deleted after the file that is a copy of the file to be moved is recorded, when the file is moved, the process of steps S82 to S86 is executed and moved. The free space information corresponding to the file to be stored is stored in the page list 211.

  With reference to the flowchart of FIG. 18, the processing for setting the type for the recording capacity of the free area corresponding to step S85 of FIG. 17 will be described. Note that the threshold value THa, the threshold value THb, and the threshold value THc used in the processes of step S101, step S103, and step S105 satisfy the relationship of threshold value THa> threshold value THb> threshold value THc.

  In step S101, the page list generation / updating unit 201 determines whether or not the number of clusters calculated in the process of step S84 in FIG. 17 is equal to or greater than a predetermined threshold THa. If it is determined in step S101 that the number of clusters is equal to or greater than the threshold value THa, the process proceeds to step S102, where the page list generation / updating unit 201 sets “3” for the type, and the process ends.

  If it is determined in step S101 that the number of clusters is not equal to or greater than the threshold value THa (is less than the threshold value THa), the process proceeds to step S103, and the page list generation / update unit 201 determines that the number of clusters is a predetermined threshold value. It is determined whether or not it is greater than THb. If it is determined in step S103 that the number of clusters is equal to or greater than the threshold value THb, the process advances to step S104, the page list generation / updating unit 201 sets “2” for the type, and the process ends.

  If it is determined in step S103 that the number of clusters is not equal to or greater than the threshold value THb (is less than the threshold value THb), the process proceeds to step S105, and the page list generation / updating unit 201 determines that the number of clusters is a predetermined threshold value. It is determined whether it is equal to or higher than THc. If it is determined in step S105 that the number of clusters is equal to or greater than the threshold value THc, the process advances to step S106, the page list generation / updating unit 201 sets “1” for the type, and the process ends.

  If it is determined in step S105 that the number of clusters is not equal to or greater than a predetermined threshold THc (less than the threshold THc), the process proceeds to step S107, and the page list generation / updating unit 201 sets “0” as the type. The setting is completed.

  As a result of the above processing, the type of the file to be deleted is sorted in descending order of the number of clusters in which the actual data of the file is recorded (in order of increasing recording capacity of the free area generated by deleting the file). Is set to “3”, “2”, “1”, or “0”.

  Next, threshold value setting processing corresponding to step S88 in FIG. 17 will be described with reference to the flowchart in FIG. The threshold value THd, threshold value THe, and threshold value THf used in the processes of step S121, step S123, and step S125 satisfy the relationship of threshold value THd> threshold value THe> threshold value THf. Each of the threshold value THd, the threshold value THe, and the threshold value THf is a value corresponding to each of the threshold value THa, the threshold value THb, and the threshold value THc. For example, the threshold value THd can be a value obtained by multiplying the threshold value THa by the recording capacity of one cluster. Similarly, the threshold value THe can be a value obtained by multiplying the threshold value THb by the recording capacity of one cluster, and the threshold value THf can be a value obtained by multiplying the threshold value THc by the recording capacity of one cluster. .

  In step S121, the page list generation / updating unit 201 determines whether the data amount of the recorded file is equal to or greater than a predetermined threshold THd. If it is determined in step S121 that the data amount is greater than or equal to the threshold value THd, the process proceeds to step S122, where the page list generation / updating unit 201 sets “3” as the threshold value, and the process ends.

  If it is determined in step S121 that the data amount is not equal to or greater than the predetermined threshold THd (less than the threshold THd), the process proceeds to step S123, and the page list generation / updating unit 201 determines that the data amount is equal to or greater than the threshold THe. It is determined whether or not. If it is determined in step S123 that the data amount is greater than or equal to the threshold value THe, the process advances to step S124, the page list generation / updating unit 201 sets “2” for the threshold value, and the process ends.

  If it is determined in step S123 that the data amount is not equal to or greater than the threshold value THe (less than the threshold value THe), the process proceeds to step S125, and the page list generation / updating unit 201 determines that the data amount is equal to or greater than a predetermined threshold value THf. It is determined whether or not. If it is determined in step S125 that the data amount is greater than or equal to the threshold value THf, the process proceeds to step S126, where the page list generation / updating unit 201 sets “1” as the threshold value, and the process ends.

  If it is determined in step S125 that the data amount is not equal to or greater than the predetermined threshold value THf (less than the threshold value THf), the process proceeds to step S127, and the page list generation / updating unit 201 sets “0” as the threshold value. Then, the process ends.

  As a result of the above processing, “3”, “2”, “1”, or “0” is set as the threshold value in descending order of the data amount of the file to be recorded.

Next, a file recording process corresponding to step S89 in FIG. 17 will be described with reference to the flowcharts in FIGS. In step S <b> 141, the FAT reading unit 202 reads the first free area information from the page list 211. For example, the recording of the head cluster number A ₁ shown in FIG. 14, the address of the sector in which the entry 321 for the cluster indicated by the head cluster number A ₁ is stored, and the free areas of the clusters after the head cluster number A ₁ are recorded. Free space information of the type “2” indicating the size of the capacity is read out.

  In step S142, the FAT reading unit 202 determines whether or not the type of free area information read in the process of step S141 is equal to or greater than the threshold set in the process of step S88 of FIG. When the “type” read in the process of step S141 is “2”, it is determined whether or not the threshold set by the process of step S88 is “2” or more.

If it is determined in step S142 that the type of the free area is equal to or more than the set threshold, the file may be recorded in the free area indicated by the free area information, so the process proceeds to step S143, and the FAT reading unit 202 determines the address of the head sector of the FAT page to be read based on the sector address of the free space information. For example, the FAT reading unit 202 determines the address of the head sector of the FAT page to be read as the address of the sector in which the entry 321 for the cluster indicated by the head cluster number A ₁ is stored.

In step S144, the FAT reading unit 202 reads one page of FAT from the FAT area 302 based on the sector address determined in the process of step S143, and stores it in the memory. For example, as shown in Figure 22, page P _2-1 of "FAT" 302a disposed in the FAT area 302 in FIG. 10 is read into RAM 113.

  FIG. 22 is a diagram for explaining paging in “FAT” 302a. In FIG. 22, one square indicates one entry 321. In FIG. 22, a white square represents an entry 321 indicating that the corresponding cluster is empty. A hatched square represents an entry 321 indicating that a file is recorded in the corresponding cluster.

  In paging for “FAT” 302a, for example, the partition 241 of the hard disk 173 shown in FIG. 10 is 18.6 gigabytes (= 39,053, 952 sectors), and the cluster size is 32 kilobytes (= 64). The size of the “FAT” 302a arranged in the FAT area 302 is about 2.3 megabytes (= 4,767 sectors). Here, one sector is 512 bytes.

At this time, if the "FAT" 302a of about 2.3 megabytes being paged, the size of one page (page P _2-1 to each of the sizes of P _2-m) is 32 kilobytes (= 64 sectors) The In pages P _{2-1 to} P _2-m , entries 321 corresponding to the empty areas corresponding to the types shown in FIG. 14 are arranged. For example, in the free space information on the first line from the top of FIG. 14, the sector indicated by the address of the sector storing the entry 321 for the cluster indicated by the _first cluster number A ₁ is as shown in FIG. In addition, the number of consecutive entries 321 equal to or greater than the threshold value THb and indicating that the entries are empty is arranged.

For example, in step S144, as shown in Figure 22, are continuous in the number of more than the threshold value THb, the page P _2-1 with entries 321 indicating the vacancy FAT for one page from the FAT area 302 is read out .

Similarly, the sector indicated by the address of the sector in which the entry 321 for the cluster indicated by the first cluster number A ₂ in the free area information on the second line from the top in FIG. 14 is shown in FIG. As described above, the number of consecutive entries 321 equal to or greater than the threshold value THc, which is an entry 321 indicating that it is empty, is arranged. Further, in the m-th row of the empty area information from the top in FIG. 14, the sector entry 321 for the cluster indicated by the first cluster number A _m is indicated by the address of the sector which is stored, as shown in Figure 22 In addition, the number of consecutive entries 321 equal to or greater than the threshold value THa, which is an entry 321 indicating that it is empty, is arranged.

In step S145, the recording capacity calculation unit 203 obtains the recording capacity of the free area in the data area 304 based on the page read in the process of step S144. For example, the recording capacity of the free area is obtained (calculated) by multiplying the number of continuous entries 321 indicating free space on page P _2-1 shown in FIG. 22 by the recording capacity per cluster. ).

  In step S146, the determination unit 204 determines whether the recording capacity of the free area obtained by the process in step S145 is equal to or larger than the data amount of the file to be recorded. For example, the determination unit 204 compares the data amount of the file to be recorded, which is represented by the number of bytes, with the recording capacity of the free area, which is represented by the number of bytes, so that the recording capacity of the free area is recorded. It is determined whether or not the data amount of the file to be exceeded. Note that the determination unit 204 converts the data amount of the file to be recorded into the number of clusters, and compares the number of clusters necessary for file recording with the number of clusters in the free area, thereby obtaining a free area. It may be determined whether or not the recording capacity is equal to or greater than the data amount of the file to be recorded.

If it is determined in step S146 that the recording capacity of the free area is equal to or larger than the data amount of the file to be recorded, the process proceeds to step S147, and the recording control unit 205 determines based on the first cluster number included in the free area information. , A cluster for recording the actual data of the file in the data area 304 is determined. For example, the leading cluster number A ₁ shown in FIG. 14 is the leading cluster, and the subsequent cluster is the cluster that records the actual data.

  In step S148, the recording control unit 205 records the file in the cluster determined by the process in step S147. Since the FAT is updated when the file is recorded, the FAT reading unit 202 reads the same page as the page read in step S144 from the updated FAT.

  After the file is recorded, processing for updating the page list 211 corresponding to the file recording is executed in steps S149 to S160.

  That is, in step S149 of FIG. 21, the page list generation / updating unit 201 uses the maximum address among the addresses of the cluster in which the actual data of the file is stored in step S148 before the file is recorded. It is determined whether the cluster number of the last cluster, which is the last (last) cluster in which the file is recorded, is greater than the completed cluster number.

If it is determined in step S149 that the cluster number of the last cluster that recorded the file is not larger than the used cluster number, the file has been recorded in the free space generated by deleting the file. The page list generation / updating unit 201 deletes from the page list 211 the free area information (free area information related to the free area in which the file is recorded) used for recording the file. For example, the recording of the head cluster number A ₁ shown in FIG. 14, the address of the sector in which the entry 321 for the cluster indicated by the head cluster number A ₁ is stored, and the free areas of the clusters after the head cluster number A ₁ are recorded. The free area information of the type “2” indicating the size of the capacity is deleted from the page list 211.

  In step S151, the page list generation / updating unit 201 uses the page read by the FAT reading unit 202 from the FAT updated in the process of step S148, and there is still a free area in the free area in which the file is written (free space). It is determined whether or not the area remains.

  If it is determined in step S151 that there is still an empty area, the process advances to step S152, and the page list generation / update unit 201 performs the process of step S145 from the page read by the FAT reading unit 202 from the updated FAT. The head cluster number indicating the address of the head cluster of the free area overlapping the free area for which the recording capacity is obtained is read.

  In step S153, the page list generating / updating unit 201 records the sector address (based on the LBA) in the FAT area 302 in which the entry 321 for the cluster indicated by the first cluster number read by the processing in step S152 is recorded. Sector address (number)) is detected.

  In step S154, a type setting process is executed for the recording capacity of the free area. The type setting process for the recording capacity of the free area in step S154 is the same as the process described with reference to the flowchart of FIG.

  In step S155, the page list generating / updating unit 201 adds to the page list 211 the first cluster number read by the process of step S152, the sector address (number) detected by the process of step S153, and the process of step S154. The type (free area information) set by is recorded, and the process ends.

  If there is an empty area in the next page after the page read in the process of step S144, after the process of step S155, an empty area extending over the page is detected, and the empty area is set as one empty area. The free space information in the list 211 may be updated.

  If it is determined in step S151 that there is no more free space, it is not necessary to add free space information to the page list 211, so the processing in steps S152 to S155 is skipped and the processing ends.

  If it is determined in step S149 that the cluster number of the last cluster in which the file is recorded is larger than the used cluster number, the process proceeds to step S156, and the page list generation / updating unit 201 determines the last cluster number that is the cluster number of the last cluster. Is read. For example, the page list generation / updating unit 201 reads the last cluster number in the data area 304 from the sector storing “FSInfo” in the BPB 301.

  In step S157, the page list generating / updating unit 201 stores the sector address (sector address (based on LBA)) in which the entry 321 for the cluster next to the cluster indicated by the final cluster number is recorded in the FAT area 302. Number)).

  In step S158, the page list generation / updating unit 201 updates the free space information stored in the page list 211 for the free space from the cluster next to the cluster indicated by the final cluster number, and the process ends. .

  On the other hand, if it is determined in step S142 in FIG. 20 that the type of the free space information is not equal to or greater than the set threshold value, or the free space recording capacity is not equal to or greater than the data amount of the file (data amount) in step S146. If it is determined that the free area information read from the page list 211 is the last free area information, the process proceeds to step S159. That is, the free area information read from the page list 211 stores the entry 321 for the cluster indicated by the first cluster number “used cluster number + 1” and the first cluster number “used cluster number + 1”. It is determined whether or not it is free area information including the address and type of the sector being set.

  If it is determined in step S159 that it is not the last free area information, the process proceeds to step S160, where the FAT reading unit 202 reads the next free area information from the page list 211, returns to step S142, and the above processing is performed. Repeated.

  If it is determined in step S159 that the information is the last free area information, the file is not recorded because there is no free area in which the file can be recorded, and the process ends.

  As described above, the information on the free area in the FAT is stored as a table (page list 211), and FAT paging is performed based on the information in the page list. The number of accesses to the recording medium can be reduced. In addition, fragments can be reduced. Furthermore, since the page list 211 is created and updated based on the information on the free area in the FAT, the FAT in which no free area already exists is not read as a page into the memory. As a result, the paging can be performed at least once. Accordingly, it is possible to improve the substantial transfer speed (or access time) when data is written to a recording medium such as a hard disk, including the processing of the file system.

  Furthermore, since the number of accesses to the recording medium can be reduced, power consumption can be kept low.

  The file system according to the present invention conforms to the conventional FAT32 standard, and has so-called compatibility with the conventional FAT32 file system.

  The present invention is not limited to the hard disk 173 using the FAT32 file system (or a built-in type recording medium such as the HDD 114), but also a removable recording medium using the FAT32 file system, such as a magnetic disk, an optical disk, The present invention can also be applied to a magneto-optical disk.

  As described above, the FAT32 is used as the file system. However, the present invention can be applied to other file systems. FIG. 23 is a block diagram illustrating the configuration of a file system 361 that uses, for example, UDF (Universal Disk Format). The file system 361 is included in the OS 172 of the digital video camera 100.

  The file system 361 includes a page management program 362. The same parts as those in the page management program 191 shown in FIG. 6 are denoted by the same reference numerals, and the description thereof is omitted.

  The page management program 362 further includes a page list generation / update unit 201, a file arrangement information reading unit 363, a recording capacity calculation unit 203, a determination unit 204, a recording control unit 205, and a page list 211. In the page list 211, the address of the cluster arranged at the head of the vacant area of the optical disk 370, which will be described later with reference to FIG. 24, and the address of the sector corresponding to this address are stored correspondingly. Yes.

  The file arrangement information reading unit 363 has a free area based on the recording capacity supplied from the recording capacity calculating unit 203 and the free area information of the page list 211, and an SBD (Space Bitmap Descriptor described later with reference to FIG. 24). ) 392 is read in units of pages. The file arrangement information reading unit 363 outputs information indicating the free area of the page to the recording capacity calculation unit 203.

  With reference to FIG. 24, a case where the present invention is applied to an optical disc 370 using a UDF, such as a DVD-R, will be described. Details of the UDF are disclosed in, for example, “Universal Disk Format Specification (Revision 2.01)” and “ECMA (European Computer Manufacturer Association) (Standard ECMA-167)”.

  In the figure, 0 to N represent logical sector numbers (LSN (Logic Sector Number)), where 0 is the starting point and N is the maximum sector number. The volume described below is a physical unit in a removable recording medium such as the optical disk 360.

  In the area of logical sector numbers 16 to 18, a volume recognition sequence (VRS (Volume Recognition Sequence)) 371 recorded in accordance with the description of the second and third parts of ECMA 167 is arranged. In the volume recognition column 371, NSR (Non-Sequential Recording) descriptor (descriptor), which is one of the writing methods to the optical disc 370, defined by ISO (International Organization for Standardization) 13346 is provided. Stored.

  The descriptor is a description of contents, structure, attributes, etc. in a program or the like.

  A main volume description string (Main VDS (Volume Descriptor Sequence)) 372 is arranged in the logical sector numbers 32 to 63. The primary volume description column 372 includes a “Primary Volume Descriptor” for identifying a volume and its attributes, an “Implementation Use Volume Descriptor” for assisting in identifying a volume in a volume set belonging to a specific logical volume, and the size of the partition 375. “Partition Descriptor” that specifies the location and the location, “Logical Volume Descriptor” that records the number of the volume description column and logical block size (bytes), etc., and “Unallocated Space Descriptor” that specifies the unallocated size ", And" Terminating Descriptor "recorded to end the main volume description column 372 are stored, and each descriptor is stored in 512 bytes.

  A logical volume integrity description sequence (LVIS (Logical Volume Integrity Sequence)) 373 is arranged in the area of the logical sector numbers 64 to 95. The logical volume integrity description column 373 is written when the contents of the related logical volume are updated, and “Logical Volume Integrity Descriptor” in which the state of the logical volume is specified and the logical volume integrity description column 373 are terminated. “Terminating Descriptor” to be recorded is stored, and each descriptor is stored in 512 bytes.

  A first start point (First AP (Anchor Point)) 374 is arranged in the areas of logical sector numbers 96 to 287. The first start point 374 is configured by “Anchor Volume Descriptor Pointer” in which the sizes of the main volume description column 372 and the reserved volume description column 377 are specified.

  A partition (Partition) 375 is arranged in the areas of logical sector numbers 288 to N-288.

  In the areas of the logical sector numbers N-287 to N-224, when the first start point 374 and the second start point 378 cannot be read, the spare start point AP (Anchor Point) to be read is read. A third starting point (Third AP) 376 is arranged.

  In the areas of logical sector numbers N-223 to N-192, a reserved volume description string (Reserve VDS) 377, which is a spare area when the main volume description string 372 cannot be read, is arranged.

  In the areas of logical sector numbers N-191 to N, a second start point (Second AP) 378 to be read when the first start point 374 cannot be read is arranged.

  In the partition 375, a file set descriptor (FSD (File Set Descriptor)) 391 is arranged. The file set descriptor 391 identifies a set of files and directories.

  A space bitmap descriptor (SBD (Space Bitmap Descriptor)) 392 identifies bits for all logical blocks in the partition 375. In the spatial bitmap descriptor 392, “0” is held for an area (logical block) to which data has been allocated, according to the usage status of the partition 375 (data recording status with respect to the logical block). “1” is held for an unallocated area (logical block). The unit managed by 1 bit is, for example, n sectors (n = 1, 2,...).

  As a result, the page list 211 is created and updated based on “1” held for an unallocated data area (free area).

  A root ICB (Information Control Block) 393 includes one direct entry and one indirect entry.

  A root file identifier descriptor (Root FID (File Identifier Descriptor)) 394 is a parent directory of the file identifier descriptor (FID) 395.

  The file identification descriptor (FID) 395 stores file characteristics, the length of the file identifier, and the like.

  A file entry 396 is one direct entry in the ICB.

  A file entity 397 stores actual file data.

  In the optical disc 370, the page list 211 is recorded at the end of the partition 375.

  A process of reading the page list 211 recorded on the optical disc 370 will be described with reference to the flowchart of FIG. The process of reading the page list 211 starts when the digital video camera 100 is activated.

  In step S211, the OS 172 determines whether or not the optical disc 370 is inserted. If it is determined in step S211 that the optical disk 370 is not inserted, the procedure returns to step S211 and the determination process is repeated until the optical disk is inserted.

  If it is determined in step S211 that the optical disk 370 has been inserted, the process advances to step S212, and the file arrangement information reading unit 363 accesses the first sector in the recording destination sector in which the page list 211 is recorded. In S213, the page list 211 recorded on the optical disc 370 is read out to the RAM 113 which is a memory.

  In step S214, the file arrangement information reading unit 363 obtains the number of free area information stored in the page list 211, and the process ends.

  Next, the process of recording the page list 211 will be described with reference to the flowchart of FIG. This process is started when the digital video camera 100 is activated.

  In step S <b> 221, the OS 172 determines whether removal of the optical disk 370 is instructed based on a signal corresponding to a user operation from the operation input unit 123. If it is determined in step S221 that removal of the optical disk 370 is not instructed, the procedure returns to step S221, and the determination process is repeated until removal of the optical disk 370 is instructed.

  If it is determined in step S221 that removal of the optical disk 370 is instructed, the process advances to step S222, and the recording control unit 205 records the page list 211 held in the RAM 113 on the optical disk 370.

  In step S223, the OS 172 ejects the optical disk from the digital video camera 100, and the process ends.

  FIG. 27 is a block diagram illustrating a configuration example of a personal computer 601 to which the present invention is applied. The CPU 611 executes various processes according to a program stored in the ROM 612 or a program loaded from the HDD 619 to the RAM 613. The RAM 613 also appropriately stores data necessary for the CPU 611 to execute various processes.

  The CPU 611, the ROM 612, and the RAM 613 are connected to each other via a bus 614. An input / output interface 615 is also connected to the bus 614.

  The input / output interface 615 includes input devices such as a keyboard 631 for inputting text by a user, a mouse 632 as an example of a pointing device, a scanner 633 for inputting an image, and a microphone 634 for inputting sound. Output from an input unit 616, a display unit 641 such as a display, a speaker 642 that outputs sound, a printer 643 that prints characters or images on paper and outputs a so-called hard copy, a plotter 644 that draws characters or images on paper An output unit 617 composed of devices is connected. Further, the input / output interface 615 includes an HDD 619 for recording programs and various data, a USB (Universal Serial Bus) interface 651, an IEEE (Institute) for communicating data via a LAN (Local Area Network) or a network including the Internet. of Electrical and Electronic Engineers) 1394 interface 652, Bluetooth interface 653, IEEE802.11 interface 654 and other communication units 618 are connected.

  The USB interface 651 communicates with other devices via a cable (by wired communication) based on the USB standard. The IEEE1394 interface 652 communicates with other devices via a cable based on the IEEE1394 standard. Similarly, the Bluetooth interface 653 performs wireless communication with other devices based on the Bluetooth standard. The IEEE802.11 interface 654 performs wireless communication with other devices based on standards such as IEEE802.11a, IEEE802.11b, or IEEE802.11g.

  A drive 620 is connected to the input / output interface 615 as necessary, and a magnetic disk 661, an optical disk 662, a magneto-optical disk 663, a semiconductor memory 664, or the like is appropriately mounted, and a computer program read from them is loaded. Installed in the HDD 619 as necessary.

  The drive 620 reads data recorded on a recording medium such as a magnetic disk 661, an optical disk 662, a magneto-optical disk 663, or a semiconductor memory 664 mounted based on the control of the CPU 611, and reads the read data to the CPU 611. Supply. Further, the data supplied from the CPU 611 is stored in the magnetic disk 661, the optical disk 662, the magneto-optical disk 663, or the semiconductor memory 664 mounted on the drive 620.

  In the present specification, a hard disk has been described as an example. However, the present invention is not limited to this, and ZCAV (Zone Constant) such as MO (Magneto Optical disk), PD (Phase change rewritable Disk), Zip, and SuperDisk. (Angular Velocity) method is adopted, and it can be applied to other recording media that can be accessed randomly. Also, the file system may be UDF (Universal Disk Format) or the like, and is not limited to FAT32.

  Further, the embodiment of the information processing apparatus to which the present invention is applied is not limited to the digital video camera 100 shown in FIG. 4 and the personal computer 601 shown in FIG. 27, and recording is performed using a predetermined file system. Any information processing apparatus capable of controlling recording and reading of the medium may be used. Specifically, for example, various embodiments such as a PDA (Personal Digital Assistants), a mobile phone, or a digital appliance (for example, a television receiver or a hard disk recording device) are possible.

  In this way, when paging is performed using a file system such as FAT32, it is possible to detect an empty area in the FAT without holding the entire FAT in the memory. The storage control means has the first address information indicating the position of the first second recording area of one or a plurality of second recording areas forming one vacant area, and the position of the first address information. The second address information stored is controlled by controlling the storage with the second address information indicating the position of the first recording area for storing the file arrangement information for the indicated second recording area. Based on the above, the reading of the file arrangement information from the file recording medium is controlled, and the recording control unit controls the recording of the file to the file recording medium based on the first address information and the read file arrangement information. In this case, the access time with the recording medium can be further shortened.

  As shown in FIG. 4 or FIG. 27, this recording medium is distributed to provide a program to the user separately from the computer, and magnetic disks 141 and 661 (including a flexible disk) on which the program is recorded, Optical disks 142 and 662 (including compact disk read-only memory (CD-ROM), DVD (digital versatile disc)), magneto-optical disks 143 and 663 (including MD (mini disc) (trademark)), or semiconductor memory 144 And 664 and the like, but also includes ROMs 112 and 612 or a hard disk 173 and an HDD 619 which are provided to the user in a state of being pre-installed in a computer and in which a program is recorded.

  The program for executing the series of processes described above is installed in a computer via a wired or wireless communication medium such as a local area network, the Internet, or digital satellite broadcasting via an interface such as a router or a modem as necessary. You may be made to do.

  In addition, in this specification, the step of describing the program stored in the recording medium is not limited to the processing performed in time series according to the described order, but is not necessarily performed in time series. Or the process performed separately is included.

It is a figure explaining FAT in the hard disk using a FAT file system. It is a flowchart explaining the process of the recording of the conventional file. It is a figure explaining the paging in FAT of the conventional hard disk. It is a block diagram which shows the structural example of the digital video camera to which this invention is applied. It is a figure explaining the relationship between an application program, a file system, a device driver, and a hard disk. FIG. 3 is a block diagram illustrating an example of a functional configuration of a page management program executed by a CPU of a digital video camera. It is a figure which shows arrangement | positioning of the area | region of the hard disk which uses a FAT file system. It is a figure which shows the detailed structural example of MBR of FIG. It is a figure which shows the detailed structural example of the partition information stored in the partition table in MBR of FIG. It is a figure which shows the structural example of the partition of a hard disk. It is a figure which shows the example of FAT which is FAT32. It is a figure which shows the structural example of a directory entry. It is a flowchart explaining the process of creation of a page list. It is a figure which shows the example of a page list. It is a flowchart explaining the process of recording a page list. It is a flowchart explaining the reading process of a page list. It is a flowchart explaining the process of a page list update. It is a flowchart explaining the process of the setting of the classification with respect to the recording capacity of an empty area. It is a flowchart explaining the process of the threshold value setting with respect to the data amount of a file. It is a flowchart explaining the process of file recording. It is a flowchart explaining the process of file recording. It is a figure explaining paging in FAT. FIG. 10 is a block diagram for explaining another example of the function configuration of the page management program executed by the CPU of the digital video camera. It is a figure explaining UDF. 10 is a flowchart for explaining page list reading processing on an optical disc. 12 is a flowchart for explaining page list recording processing on an optical disc. It is a block diagram which shows the structural example of the personal computer to which this invention is applied.

Explanation of symbols

  100 digital video camera, 111 CPU, 114 hard disk drive, 141 magnetic disk, 142 optical disk, 143 magneto-optical disk, 144 semiconductor memory, 173 hard disk, 181 file system, 182 device driver, 191 page management program, 201 page list generation and update unit , 202 FAT reading unit, 203 recording capacity calculation unit, 204 determination unit, 205 recording control unit, 211 page list, 302 FAT area, 302a FAT, 361 file system, 362 page management program, 363 file arrangement information reading unit, 611 CPU , 619 hard disk drive, 661 magnetic disk, 662 optical disk, 663 magneto-optical disk, 664 semiconductor Memory

Claims (7)

In a recording apparatus for recording the file on the file recording medium together with file arrangement information indicating the arrangement of the file in each of the second recording areas consisting of the first recording area which is a recording unit of the file recording medium,
The position is indicated by the first address information indicating the position of the second recording area at the head of the one or more second recording areas forming one free area and the first address information. Storage control means for controlling storage with second address information indicating the position of the first recording area for storing the file arrangement information for the second recording area;
A read control means for controlling reading of the file arrangement information from the file recording medium based on the stored second address information;
And a recording control unit configured to control recording of a file on the file recording medium based on the first address information and the read file arrangement information. The recording apparatus according to claim 1, wherein the storage control unit controls storage so that the first address information and the second address information are stored as a list. 3. The recording according to claim 2, wherein the list further stores information indicating a recording capacity of the free area corresponding to the first address information and the second address information. apparatus. When the file is recorded on the file recording medium to which a FAT (File Allocation Tables) file system is applied, the recording control means includes a BPB (Basic Input / Output System) parameter in the file recording medium. 4. The recording apparatus according to claim 3, wherein the recording is further controlled so that the list is recorded in an area provided between Block) and an area in which the FAT is stored. In a recording method of a recording apparatus for recording the file on the file recording medium together with file arrangement information indicating the arrangement of the file in each of the second recording areas consisting of the first recording area which is a recording unit of the file recording medium ,
The position is indicated by the first address information indicating the position of the second recording area at the head of the one or more second recording areas forming one free area and the first address information. A storage control step for controlling storage with the second address information indicating the position of the first recording area for storing the file arrangement information for the second recording area;
A read control step for controlling reading of the file arrangement information from the file recording medium based on the stored second address information;
A recording control step of controlling recording of a file on the file recording medium based on the first address information and the read file arrangement information. For recording processing for recording the file on the file recording medium, together with file arrangement information indicating the arrangement of the file in each of the second recording areas comprising the first recording area which is a recording unit of the file recording medium A program,
The position is indicated by the first address information indicating the position of the second recording area at the head of the one or more second recording areas forming one free area and the first address information. A storage control step for controlling storage with the second address information indicating the position of the first recording area for storing the file arrangement information for the second recording area;
A read control step for controlling reading of the file arrangement information from the file recording medium based on the stored second address information;
A computer-readable program comprising: a recording control step for controlling recording of a file on the file recording medium based on the first address information and the read file arrangement information. Recording media. A recording process for recording the file on the file recording medium is performed on the computer together with file arrangement information indicating the arrangement of the file in each of the second recording areas including the first recording area which is a recording unit of the file recording medium. Program
The position is indicated by the first address information indicating the position of the second recording area at the head of the one or more second recording areas forming one free area and the first address information. A storage control step for controlling storage with the second address information indicating the position of the first recording area for storing the file arrangement information for the second recording area;
A read control step for controlling reading of the file arrangement information from the file recording medium based on the stored second address information;
And a recording control step for controlling recording of a file on the file recording medium based on the first address information and the read file arrangement information.

Images