Title of Invention

A METHOD AND A DEVICE FOR STORING DATA ON THE STORAGE MEDIUM

Abstract

ABSTRACT "A METHOD AND A DEVICE FOR STORING DATA ON THE STORAGE MEDIUM" The present invention relates to a method for storing data on a storage medium, said method comprising the steps of: a) storing the data in at least one part of a data area and b) storing data structures representing the structures of said data in a first administrative area of a first file system c) storing said data structures in a second administrative area of a second file system whereby a beginning of the second administrative area is written outside the first administrative area and outside said data area; characterized in that said method comprises the step of: d) determining a data and/or file modification that is carried out according to either said first file system or said second file system, e) updating and/or rebuilding the file system not used for said data and/or file modification accordingly to said data and/or file modification. The present invention also relates to a device for storing data on the storage medium. (Figure 3)

Full Text

Method and devices for storing and reading data on a storage medium and storage medium The invention relates to a method for storing data on a storage mediuni whereby the data is stored in at least one part of a data area and data structures representing the structures of said data are stored in a first adrainistrMive area. Furthermore, the invenrion relates to a device for storing data on a storage medium that stores data in at least one part of a data area and data structures representing the slmctures of said data in a first administrative area of a fust file system. Furthermore, the invention relates to a device for reading data stored on a storage medium comprising reading means for reading data being stored in ai least one part of a data area and data structures representing the structures of said data area and being stored in a first administrative area of a first file system. Furthermore, the invention relates to a storage medium comprising a data area for storing data in at least one part of said data area and a first adrtunistrative area of a first file system for storing data structures representing the structures of said data. In the field of Digital Video Recording (DVR) a specific file system, namely the so-called JAFS (Joint Approach File System), has been chosen to record digital video files on a DVR disc. Such a JAFS DVR disc comprises a lead-in area and a lead-out area and in between these areas the video files are written in a data area. Furthermore, such a DVR disc comprises a Management Information Area (MIA) for administrative purposes. The MIA stores the structures of the files contained in the DVR disc. However, although in principle such DVR discs are suitable to be used in other electronic devices, such as in Personal Computers (PC), DVR discs containing video files according to the JAFS cannot be read in a PC since in the PC field a different file system, namely the so-called Universal Disc Format (UDF) file system is used. These two different file systems render it impossible to use in a PC a DVR disc containing video files in JAFS format being intended for use in a digital video recorder. Vice versa a DVR disc containing typical computer data according to the UDF file system cannot be read in a digital video recorder. It is therefore an object of the invention to enable compatibility between different file systems. This object is achieved by providing a method for storing data according to ttie above-mentioned type being characterized in that the data structures are further stored in a second administrative area of a second file system whereby the beginning of the second administrative area is written outside the first administrative area and outside the data area. The object is ftutiier achieved by providing a device for storing data accoiding to the above-mentioned type being characterized by writing means for writing the data Structvires in a second administrative area of a second file system thereby writing the beginning of the second administrative area outside of the first administrative area and outside said data area. The object is further achieved by providing a device foe reading data according to the above-mentioned type being characterized in that the reading means are designed for reading data structures stored in a second administrative area of a second file system representing the structures of said data, the beginning of said second administrative area being located outside the first admimstrative area and outside the data area. The object is further achieved by providing a storage medium according to the above-mentioned type characterized by a second administrative area of a second file system for storing the data structures, the beginning of the second administrative area being located outside the first administrative area and outside said data area. The invention allows to mirror the structures of a first file system, such as the JAFS in equivalents of the second file system, such as the UDF file system. As a result both JAES and UDF file system have the same view on the stored data. This enables compatibility between the different file systems, In particular, the invention enables read compidbility with standard UDF implementations while maintaining read and write compatibility with a consumer recorder, in particular a digital video recorder. Thus, a bridge application or bridge construction is achieved linking different file systems together rendering them compatible, This bridge application or bridge construction creates a bridge disc that is in particular readable by any PC with a UDF reader and readable and writable by any DVR consumer recorder. The term "data structures" includes all kinds of structures relating to the data stored on the medium. In particular "data structures" includes volume structures representing the structures of logical and/or physical volumes, file structures representing the structures of files containing the data, and/or the space bitmap representing allocated and/or unallocated space for storing data on the medium. Such information stored in the administrative areas eases the handling and administriUion of the data stored on the medium. Preferably, a first section of the first administrative area and a first section of the second administrative area is written respectively at different predetermined positions of the medium and if the respective space required for said administrative areas exceeds a predetermined size one or more further sections are written at arbitrary positions of the medium thereby marking that further sections in the respective odier administrative area as occupied space. Thus, no limitation is given with regards to the amount of information stored in the administrative areas, as each administrative area may be divided in several parts. Thus, the flexibility and compatibility is further increased. Preferably, data and/or file modification carried out by means of the first file system, e.g. JAFS, is determined and the administrative area of the second file system is updated. Thus, when a medium is re-inserted in a system using mainly the second file system the compatibility of the medium with both file systems is still guaranteed. Alternatively, instead of just updating the administrative area of the second file system, the second administrative area is entin3]y rebuilt, thereby removing the previous stored second administrative area. Both alternatives enable to maintain compatibility even if the data and/or files have changed. These and other aspects of the invention will be apparent from and elucidated with reference to the embodiments described hereinafter with reference to the accompanying drawings, in which; Figure 1 shows a diagram of a JAFS-only disc; Figure 2 shows a flow chart of a method to be carried out by a bridge application when a JAFS-only disc is inserted for the first time in a PC; Figure 3 shows a diagram of a JAFS-UDF bridge disc; Figure 4 shows a flow chart of a method carried out by the bridge i^)pUcation after re-insertion of the bridge disc in a PC; and Figure 5 shows a schematical dit^am of a device for storing data on a JAFS-"UDF bridge (^sc Figure 1 shows a diagram of a JAFS-only disc 1 consisting of a lead-in area 2 and a lead-out area 3. A data area 4 is located between the lead-in area 2 and the lead-out area 3 containing blocks 5,6 of data and unused or unallocated disc space 7, 8,9 between the blocks 5,6 as well as before and behind these blocks. Typically, the data stored in the blocks 5, 6 are video files. Therefore, such a JAFS-only disc J is commonly used in digital video recorders using the Joint Approach File System. A first administrarive area, namely a MIA 10 is located between the lead-in area 2 and the data area 4 being located at a fixed position within the JAFS-only disc, in particular at a fixed physical sector. However, between the lead-in area 2 and the MIA 10 there is a further region of unused or unallocated disc apace 11 and between the data area 4 and the lead-out area 3 tiiere is a further region of unused or unallocated disc space 1 la being reserved for other file system usage. It has to be noted that the MIA 10 may be extended into the data area 4 thereby dividing the MIA lOinapluralityofMIA-parts, whereby some parts are located at the regions of previously unused disc space 7. S, 9. Thus, a JAPS area 4a is defined as a combinatioD of MIA 10 and the data area 4. If such a JAFS-only disc 1 is inserted into a Personal Computer (PC), the PC commonly is not able to read that disc since the PC uses a different file system, namely a file system according to the UDF standard. Therefore, a JAFS/UDF bridge application is proposed, that writes both UDF and JAFS file system structures on liie DVR disc. This enables to read compatibility with standard UDF implementations while maintaining read and write compatibility with a consumer recorder. Thereby, both file systems, namely the JAPS and the UDF file system have the same view on the stored data. Reference is now made to Figures 2 and 3. Figure 2 shows the steps earned out by the bridge application when such a JAFS-only disc 1 according to Figure 1 is inserted in a PC for the first time: Bi a first step SI a UDF partition is defined to start before or at the JAFS area 4a. Thus, for the different file systems JAFS and UDF their administrative areas, at least the beginnings of the administrative areas can be separated, namely the beginning of the first administrative area, e,g. the MIA, and the beginning of the second administrative area, e.g. the UDF structures by writing them in different partitions. Subsequently, in step S2 a second administrative area, namely a UDF volume structure area 12 (Figure 3) is stored on the disc, thereby starting this area outside this JAFS area at a position 13 and proceeding at positions 14,15 inside this partition. In a further step S3 the UDF structures are initialized according to the administration in the MIA, in particular UDF unallocated space bitmap is initialized taking into account JAFS file system stmctures and disc regions. Furthermore, according to step S4 the JAFS structures are mirrored in UDF equivalents. Thereby the stmctures are packed together to limit the number of disc regions that are to be used. Thereby file and directory entries for the administrative area of the UDF file system are created pointing to the same data as the MIA in the JAFS. According to step S5 space occupied by UDF file system structure area 12 is marked in the JAFS using a disc recording chain, preferably using a hidden system file and/or being clearly marked as "UDF stmctures" thus creating a new administrative area, namely MIA'16. The result is a JAFS-UDF bridge disc 17 according to Figure 3. This JAFS-UDF bridge disc 17 contains the same video files arranged in the data blocks 5,6 as in die JAFS If write access is allowed to the UDF part of the disc, e.g. in order to allow deletion of a file, the bridge application can keep the JAFS view consistent or it can make the disc consistent ujwn closure, i.e. make the disc suitable for usage in a DVR recorder, As a DVR recorder does not need to have knowledge of UDF, JAPS stmctures might be updated by the DVR recorder without updating the UDF structures. For example, on the DVR recorder, files may have been removed and new files may have been added. When such modifications have occurred and such a disc is re-inseited in a PC, the bridge application must check what changes have been applied. Figure 4 shows the steps to be taken by the bridge application after re-insertion of such a bridge disc 17 and after modifications of the data have been carried out. In step S6 the bridge application compares the JAFS view with the UDF view in order to determine the modifications applied to the JAFS since the UDF file system was updated. Subsequently, in step S7 the UDF stmctures arc updated according to the determined modifications. Alternatively, the UDF structures can be rebuilt in step S7 thereby removing the previously created structures used for the UDF view. Preferably, the fii-st administrative area, e.g. MIA is updated after the second administrative area, e.g, UDF stmcture area is built in order to mark space occupied by the second administrative area, in particular by using a disc record chain. Thus, it is prevented, that sectors of the medium allocated to the administrative area of the second file system are accessed by the first file system. Furthennore, preferably, both the administrative area of the first file system and the administrative area of the second file system are updated or rebuilt after data and/or file modification carried out by the second file system. 17118 may be done in real-time. This is convenient in order to allow editing of DVR recordings and files stored in a UDF file system. It should be noted that some restrictions to the JAFS have to be defined to allow for UDF compatibility; A first restriction is that the start offset in the disc region record is restricted to 0. A fiirther restriction is that the end offset in the disc region record is set to be sectorsize-1, except possibly for the last disc region record in a chain. A further restriction for UDF may be made in order to allow for JAFS compatibiUty, namely that no defect management of the drive (spare area = 0) is allowed. In a further embodiment it is allowed, for symmetry reasons, that a standard UDF implementation also writes to a bridge disc. In this case a hidden system file "JAFS structviies" is provided which may not be (Te-)moved. The bridge appUcation restores JAFS-XIDF consistency after the UDF structures have been modified by determining the modifications applied to UDF file system since the JAFS file system was updated and applying only these modifications to the JAFS file system. It should be noted, that the described bridge application is not restricted to JAFS-UDF bridges, but can equally be applied to JAFS and other file systems or UDF and other file systems, and even with different versions of UDF. Figure 5 shows a schematic diagram of a device 18 for storing data on a bridge disc. The device 18 comprises reading and writing means 19 for i.a. reading data from a disc 20 being driven by drive means 21. The reading means 19 are capable of reading data being stored on a JAFS-only disc as well as a JAFS-UDF bridge disc. The administrative area of the JAFS, nanwly the MIA is read by the reading means 19 and transferred via a data bus 22 controlled by a microprocessor 23 to converting means 24 for converting the data structures of the JAFS into data structures of the UDF file system. These converted data structures are transferred via the data bus 22 to the writing means 19 writing the converted data stmctures in the second administrative area, namely the UDF structures of the UDF file system in order to create a bridge disc according to Figure 3. The present invention enables a PC to create and modify audio/video material on a DVR disc according to both the UDF and the JAFS standard. The resulting bridge disc is al least readable by any PC with the TJDF reader and readable and writable by any PVR consumer recorder. WE CLAIM: 1. A method for storing data (5,6) on a storage medium (1,17,20) said method comprising the steps of. a) storing the data (5, 6) in at least one part of a data area (4) and b) storing data structures representing the structures of said data (5, 6) in a first administrative area (10) of a first file system c) storing said data structures in a second administrative area (13) of a second file system whereby a beginning of the second administrative area (13) is written outside the first administrative area (10) and outside said data area (4); characterized in that said method comprises the step of d) determining a data and/or file modification that is carried out according to either said first file system or said second file system, e) updating and/or rebuilding the file system not used for said data and/or file modification accordingly to said data and/or file modification. 2. The method as claimed in claim 1, wherein a first section of the first administrative area (10) and a first section of the second administrative area (12) is written respectively at different predetermined posidons (13) of the medium, and if the respective space required for said administrative areas exceeds a predetermined size one or more further sections are written at arbitrary' positions of the medium (I, 17, 20), thereby marking said further sections in the respecdve other administrative area (10, 12) as occupied space. 3. The method as claimed in claim 1 or 2, wherein volume structures representing the structures of logical and/or physical volumes, file structures representing the structures of files containing the data (5,6), and/or a space bitmap representing allocated and/or unallocated space for storing data (5,6) are stored in said first and/or second administrative areas (10,12). 4. The method as claimed in claim 1, wherein a partition is defined for the second file system to start at an address outside or at the beginning of the area of the first file system. I 5. The method as claimed in claim 1, wherein said first as well as second administrative areas (10,12) contain file and directory entries pointing to the same data (5, 6). 6. The method as claimed in claim I, wherein the first administrative area (10) is updated after the second administrative area (12) is built in order to mark space occupied by the second administrative area (12), in particular by using a disc record chain. 7. A device for storing data (5,6) on the storage medium (1, 17, 20), the storage medium (1, 17, 20) being organized to store data (5,6) in at least one part of a data area (4) and data structures representing the structures of said data (5,6) in a first administrative area (10) of a first file system the device comprising reading means (19) for reading the data structures in said first administrative area (10) converting means (24) for converting the data structures of the first file system into data structures of a second file system, the second file system (UDF) allowing the same view on the stored data (5,6) as the first file system (JAFS) writing means (19) for writing said data structures of a second file system in a second administrative area (13) of a second file system thereby writing a beginning of the second administrative area (13) outside the first administrative area (10) and outside said data area (4), wherein the device comprising control means (23) for determining a data and/or file modification that is carried out according to either said first file system or said second file system and for controlling the converting means (24) and the converting means (24) to updating and/or rebuilding the file system not used for said data and/or file modification accordingly to said data and/or file modification. 8. The device as claimed in claim 7, wherein the writing means (19) are enable to writing a first secfion of the first administrative area (10) and a first section of the second administrative area (12) respectively at different predetermined positions (13) of the storage medium (1. 17, 20), and, if the respective space required for said administrative areas exceeds a predetermined size, the writing means(19) are enabled to write one or more further sections at arbitrary positions of the medium (1, 17, 20), thereby marking said further sections in the respective other administrative area (10, 12) as occupied space. 9. The device as claimed in claim 7, wherein the writing means (19) are enabled to writing volume structures representing the structures of logical and/or physical volumes, file structures representing the structures of files containing the data (5,6), and/or a space bitmap representing allocated and/or unallocated space for staring data (5,6) in said first and/or second administrative areas (10,12). 10. The device as claimed in claim 7, wherein the writing means (19) are enabled to writing a partition for the second file system such that to start at an address outside or at the beginning of the area of the first file system. 11. The device as claimed in claim 7, wherein the writing means (19) are enabled to updating the first administrative area (10) after the second administrative area (12) is built in order to mark space occupied by the second administrative area (12), in particular by using a disc record chain.

Documents:

in-pct-2002-2133-che abstract duplicate.pdf

in-pct-2002-2133-che abstract.jpg

in-pct-2002-2133-che abstract.pdf

in-pct-2002-2133-che claims duplicate.pdf

in-pct-2002-2133-che claims.pdf

in-pct-2002-2133-che correspondence-others.pdf

in-pct-2002-2133-che correspondence-po.pdf

in-pct-2002-2133-che description (complete) duplicate.pdf

in-pct-2002-2133-che description (complete).pdf

in-pct-2002-2133-che drawings.pdf

in-pct-2002-2133-che form-1.pdf

in-pct-2002-2133-che form-18.pdf

in-pct-2002-2133-che form-26.pdf

in-pct-2002-2133-che form-3.pdf

in-pct-2002-2133-che form-5.pdf

in-pct-2002-2133-che pct.pdf

in-pct-2002-2133-che petition.pdf