CN1482604A

CN1482604A - Method for destroying data access on CD

Info

Publication number: CN1482604A
Application number: CNA021429545A
Authority: CN
Inventors: 吴元丁
Original assignee: MediaTek Inc
Current assignee: MediaTek Inc
Priority date: 2002-09-13
Filing date: 2002-09-13
Publication date: 2004-03-17
Anticipated expiration: 2022-09-13
Also published as: CN100367369C

Abstract

The invention discloses a process for compact disk data access using a compact disk machine, wherein the compact disk machine includes a memory module, the compact disk sheet includes data field blocks for data recording and a stand-by block for replacing damaged data area. During data fetching, reading the data in the standby blocks of a predetermined number into the memory module, when the data in damaged data area block is read, checking whether the standby data area blocks for replacing the damaged data area blocks have been stored into the memory module.

Description

The method of data access on the damaged compact disk sheet

Technical field

The invention provides a kind of CD player and carrying out discs data read/write the fashionable method of damaging management, refer to especially a kind ofly seek the discs reading/writing method that rail moves as high-speed cache to reduce CD player with a plurality of standby encapsulation region of reading in advance.

Background technology

Discs but can store the lot of data data with its cheap price, light and handy volume and weight, has become modern information society and has used one of the most general data storage medium.Especially can write the research and development of formula discs, the user can be write in the discs according to the individual human needs data that the individual is exclusive, also make discs become one of most important Portable personal storage media.How to make that the discs data access is more reliable, efficient is higher, also become the emphasis of modern IT industry research and development.

Data on the discs will be come access with CD player.Please refer to Fig. 1.Fig. 1 is that an existing CD player 10 is used for the functional block diagram of access one discs 22.Be provided with in the CD player 10 plummer 14, be used for driving motor 12, that plummer rotates be used for access discs data read head 16, be used for controlling the control circuit 18 and a memory bank 20 (for example being the random access memory body of volatibility) of CD player 10 operations, be used for required data during temporary control circuit 18 runnings.Then be provided with on the discs 22 and be used for the track 24 of record data.After discs 22 was positioned over plummer 14, motor 12 just can drive discs 22 and rotate, and the track 24 on the discs 22 will with the work discs rotate skim over read head 16 before, control circuit 18 just can be through the data on the read head 16 access tracks 24.As for control circuit 18 itself, then be that control according to a main frame (host) 26 is with the data on the access discs 22.Main frame 26 can be the computer system of PC etc.

More reliability and durability for the function that makes the discs record data, in comparatively progressive discs specification, all set certain damage administrative mechanism.One of the most general mode, on discs, delimit out the duplicated record zone of part exactly, the part of damaging and can not record data is arranged on discs, originally to be recorded in the data of this broken parts, just then be recorded in the duplicated record zone influence of part so that the function of discs record data is not damaged.Please refer to Fig. 2 A and Fig. 2 B.Fig. 2 A and Fig. 2 B are respectively under two kinds of different discs sheet specifications, the synoptic diagram of duplicated record zone and general record area configurations; Wherein Fig. 2 A is the configuration under CD-MRW (the Compact Disk-Mount Rainier reWritable) specification, and Fig. 2 B then is the configuration under DVD (Digital Versatile Disk)+MRW specification.

In Fig. 2 A, be used for the track (track) 24 of record data on the discs 22, be divided into several big sections, be respectively to introduce district (Lead-In Area) LI, journey partition (Program Area) PA and draw-out area (Lead-Out Area) LO.Introduce beginning and ending that district LI, draw-out area LO are used for indicating track 24 respectively; Journey partition PA then is used for record data.Introduce among the district LI and also mark off a zone, be used for storing one and damage record sheet (Defect Table) DT as master meter lattice district (Main Table Area) MTA.Also segment out front brake district (pre-gap) P0, general application area (GeneralApplication Area) GAA among the journey partition PA in addition, be used for storing inferior form district (SecondaryTable Area) STA that damages the record sheet backup, also have a plurality of data areas (Data Area) DA and a plurality of spare area (Spare Area) SA in addition.In Fig. 2 A, different data area DA is denoted as DA (1), DA (2) respectively ... to DA (N); Cooperate each data area DA, also be provided with a plurality of spare area SAs corresponding with each data area DA among the journey partition PA, different spare area SA is denoted as SA (1), SA (2) respectively ... to SA (N).And further mark off default a plurality of encapsulation regions (packet) Pd among each data area DA, be provided with a plurality of block (userdata block) Bd again among each encapsulation region (or claiming the data encapsulation district) Pd; Each block Bd is used for writing down a batch data.Similarly, also further mark off default a plurality of encapsulation region Ps among each spare area SA (n), be provided with a plurality of spare blocks (spare data block) Bs among each encapsulation region (or claiming standby encapsulation region) Ps.No matter be block Bd or spare blocks Bs, all be the block that data capacity is identical, can write data.For instance, under the CD-MRW specification, among the data region D A 136 encapsulation region Pd are arranged, 32 user's block Bd are arranged among each encapsulation region Pd; And have among 8 encapsulation region Ps, each encapsulation region Ps among spare area SA 32 spare blocks Bs are arranged.Each user's block Bd and spare blocks Bs are the data that are used for writing down 2k (kilo) bit byte.Anticipate as shown in Fig. 2 A, when track 24 skimmed over read head 16 with discs 22 rotations, comparatively speaking, read head 16 also can be in regular turn through each block (comprising block and spare blocks) on the track 24.For instance, when the arrow A 1 of read head 16 in Fig. 2 A skimmed over track 24, can be earlier through each spare blocks of spare area SA (1), more in regular turn through each block of data area DA (1), next then can pass through another spare area SA (2) again, or the like.

According to similar equipping rules, in the specification of the DVD+MRW of Fig. 2 B, also be provided with one on the track 24 and indicate introducing district L12, data interval (data zone) DZ and of record data that track begins and indicate the draw-out area LO2 that track finishes.Introducing among the district L12 has a master meter lattice district MTA2, is used for storing one and damages record sheet.Mark off general application area (GeneralApplication Area) GAA2 among the DZ of data area again, be used for storing inferior form district (SecondaryTable Area) STA2 that damages the record sheet backup, and user data area (User Data Area) UDA and two spare areas (Spare Area) SA1, SA2.Similarly, be provided with a plurality of block Bd0 (for example being 139218 ECC blocks) among the UDA of user data area, also be respectively equipped with a plurality of spare blocks Bs0 (for example, 256 and 3840 ECC blocks being arranged respectively) among spare area SA1, the SA2.

No matter discs 22 is the data layouts that adopt among Fig. 2 A or Fig. 2 B, it is all identical that it damages Basic Principle of Management.When the data that main frame 26 (see figure 1)s will be transmitted when CD player 10 write to discs 22, can preferentially data be write in the block of track 24; Damage and the correct block of record data if suffer from, will on track 24, find a spare blocks that substitutes, and will will write the data of corrupt data block originally, change and write to this alternative spare blocks.When actual operation, each spare blocks and block all have address (as if PBN separately, Physical Block Number), one corrupt data block and the corresponding spare blocks that is used for replacing this corrupt data block, its both address and corresponding relation all can be recorded in the damage record sheet of discs 22.When CD player 10 will read on this discs data by the time, in case read to the block of damage, CD player 10 just can be according to the record that damages record sheet, finds out alternative spare blocks that should the corrupt data block, and reads the data that write down in this spare blocks.According to above-mentioned operation principles, even there is part to damage (for example being that scratch or micronic dust cause) on the discs 22, can both realize damaging management by the setting and the utilization of spare blocks, keep the function of discs 22 record data.

Be example promptly below, the implementation method of prior art is described with the flow process that writes under the CD-MRW specification.Please refer to Fig. 3 (and in the lump with reference to figure 1).Fig. 3 is the process flow diagram that existing discs data write flow process 100.Want the actual aforesaid damage administrative mechanism of carrying out, existing discs writes flow process 100 and is provided with the following step:

Step 102: beginning flow process 100.

Step 104: CD player 10 receives the instruction that data write by main frame 26, and preparation will write to the data that main frame 26 transmits discs 22.User's may command main frame 26 writes to user's data designated in the discs 22, and main frame 26 just can require CD player 10 to begin to carry out the data write activity of discs.The data that transmitted by main frame 26 can be temporary in earlier in the memory bank 20.

Step 106: the block that in the data writing process of discs, whether suffers from damage.If suffer from the block of damage, will proceed to step 108; If ablation process does not suffer from the corrupt data block as yet, just can proceed to step 112.When reality was implemented, CD player 10 was to be unit with the encapsulation region, and a secondary data writes to block all in the encapsulation region.In writing flow process, main frame 26 can control CD player 10 writes to which encapsulation region in the data area with data; Proceeded to which encapsulation region and CD player 10 also can analyze ablation process by the detecting of read head 16, and known whether can in this encapsulation region, suffer from the corrupt data block according to the damage record sheet on the discs.

Step 108: in the prior art,, will will write to the data of corrupt data block originally, write to the spare blocks that another substitutes in case after meeting with the corrupt data block, will end original data earlier and write.According to damaging record sheet, CD player 10 can be found out the address of the corresponding spare blocks of this corrupt data block, and makes read head 16 seek the position that rail moves to this alternative spare blocks, prepares data are write to this spare blocks.Owing to when CD player 10 writes discs with data, once will write an encapsulation region; To will write to this spare blocks to data that should the corrupt data block, CD player 10 will be earlier read in the data of other spare blocks of encapsulation region under this spare blocks to memory bank 20, and then the control circuit 18 of CD player 10 data that can will write to this spare blocks add this and read in encapsulation region to memory bank.

Step 110: the data of encapsulation region under this spare blocks by being written back to discs 22 in the memory bank 20, so just can be kept the function of discs 22 record data with the data rewriting that originally will write to the corrupt data block to spare blocks.

Step 112: proceed normal data and write; Just data are write to the specified block of main frame 26.If proceed to this step by step 110, represent CD player 10 to move read head 16 with after data are write to spare blocks in step 110, again read head 16 is moved to once again the position of corresponding data block, proceed data and write.

Step 114: whether receive the new requirement that writes; If then the flow process 100 fast steps 104 that are back to are handled follow-up data once again and are write.If do not have the new requirement that writes, then proceed to step 116.

Step 116: process ends 100, finish the flow process that writes of the prior art.

Below will further specify the above-mentioned flow process 100 that writes.Please refer to Fig. 4 A to 4C (and in the lump with reference to figure 1, Fig. 2 A).Fig. 4 A, 4B, 4C are existing when writing flow process 100 and carrying out, in the track 24 of discs 22, and the configuration schematic diagram of related data in the memory bank 20.Shown in Fig. 4 A, when main frame 26 will write to the track 24 of discs 22 with data, control circuit 18 can be temporary to memory bank 20 the data that main frame 26 transmits, again by read head 16 with data by writing on the track 24 in the memory bank 20.Suppose that main frame 26 will write to the data transmission of data encapsulation district Pd1 to Pd3 continuously to CD stool 10, CD player 10 will be unit (all block in write-once to an encapsulation region just) in regular turn with the encapsulation region, read head 16 is moved to the position of corresponding these encapsulation regions in regular turn, these data are write in regular turn encapsulation region Pd1, Pd2 on the track 24 or the like.Supposing does not all have damage in all block of encapsulation region Pd1, then when CD player 10 writes to encapsulation region Pd1 with data, can not meet with any corrupt data block in step 108, just can proceed to step 112, and corresponding data is write to data encapsulation district Pd1.Suppose that when CD player 10 will continue that data are write to encapsulation region Pd2 block Bd2a, Bd2b that damages except normal nothing or the like also can suffer from a corrupt data block Bd2c in encapsulation region Pd2.This moment is existing to be write flow process 100 and will proceed to step 108, prepares originally to write to the data of corrupt data block Bd2c, rewrites to a spare blocks.Shown in Fig. 4 B, suppose in step 108, determine the spare blocks Bs1c of standby encapsulation region Ps1 to come replacing damaged block Bd2c, then read head 16 will be sought the position that rail (seek) moves to encapsulation region Ps1, earlier the data of all spare blocks among the encapsulation region Ps1 are read in to memory bank 20 and (be denoted as step 108 (1) among Fig. 4 B), the data that will will write to corrupt data block Bd2c again in memory bank 20 originally add (as copy) to the encapsulation region Ps1 (being denoted as step 108 (2) among the figure) that reads in the memory bank 20, completing steps 108.For another example shown in Fig. 4 C, read head 16 can be written back to the encapsulation region Ps1 that has added data in the memory bank 20 encapsulation region Ps1 on the track 24 with completing steps 110.Next read head 16 will be sought the position that rail moves to corresponding encapsulation region Pd2 once again after step 112, continuation writes to encapsulation region Pd2 with data, so that the data of correspondence are write to the unspoiled block (similarly being block Bd2a and Bd2b) of encapsulation region Pd2, and continue to finish follow-up data and write, data are write to encapsulation region Pd3.

In the step 108 and 110 of Fig. 4 B, 4C, owing to have the corrupt data block (resembling block Bs1a, Bs1b) that some spare blocks has been used for replacing other among the encapsulation region Ps1, but when CD player 10 will write to encapsulation region Ps1 with data, can not separately data be write to single spare blocks, can only be once the data of each spare blocks be write to all spare blocks among the encapsulation region Ps1, so in the step 108 of Fig. 4 B, earlier legacy data original among the encapsulation region Ps1 (resembling the data of spare blocks Bs1a, Bs1b) to be read in the memory bank 20.So, when in the step 110 of Fig. 4 C, data being written back to the standby encapsulation region Ps1 of track 24, the original legacy data of encapsulation region Ps1 just can also be write to a collection of new data (just originally will write the data of block Bd2c) of a block among the spare blocks Bs1c by the complete encapsulation region Ps1 that is written back to.

By above to the existing description that writes flow process 100 as can be known, flow process 100 suffers from a corrupt data block at every turn, will suspend normal data earlier and write, and allow read head 16 seek rail to move to the position of spare blocks data are write to alternative corrupt data block.Next again read head is sought rail and moved to the place that original data write interruption, continue normal data and write.If suffer from other corrupt data block again in the follow-up data ablation process, repeat above-mentioned damage management process again once again.Well imagine that if breakage is more on the discs 22, the existing flow process 100 that writes will make read head 16 seek rail continually to move the block of damaging with compensation.Move to take a long time and wait for that read head 16 is stable owing to cross over the rail of seeking of a plurality of encapsulation regions, so, seek rail and move the frequent flow process 100 that writes, its efficient of carrying out will reduce, and also can increase the running burden and the loss of CD player 10 mechanical parts.

With respect to writing flow process 100, certain flow process that reads is also arranged, in the prior art to read the data of discs 22 records.Please refer to Fig. 5 (and in the lump with reference to figure 1).Fig. 5 is the process flow diagram of the flow process 200 of discs data read in the prior art.The following step is arranged in the flow process 200:

Step 202: beginning flow process 200.

Step 204: check whether receive the reading command that main frame 26 transmits.If just can proceed to step 206; If not, just can proceed to step 214.

Step 206: after receiving the reading command that main frame 26 transmits, the read head 16 of CD player 10 will move to corresponding data area according to reading command, begins to read the data of each block, to obtain main frame 26 desired data.Read head 16 is read the into data of CD player 10, can be temporary in earlier in the memory bank 20.

Step 208: according to the damage record sheet on the discs 22, CD player 10 knows in the block that step 206 reads whether the block of damage is arranged.If have, then proceed to step 210; If do not suffer from the block of damage, just can proceed to step 212.

Step 210: read the corrupt data block in reading process, CD player 10 will be found the address of alternative spare blocks according to damaging record sheet.This moment, read head 16 will be according to this address, move to corresponding position, reading the data of this spare blocks record, and was temporary in the memory bank 20.

Step 212: with the data transmission of each block in the memory bank 20 to main frame.If proceed to this step by step 210, expression CD player 10 is by reading in the former data that should be recorded in the corrupt data block in the spare blocks, obtain the data that main frame 26 requires with complete, and CD player 10 also just can be with the data transmission of main frame 26 requirements to main frame 26.

Step 214: whether transmitted all data that main frame 26 requires.If just can get back to step 204; If also have data not transmit, then get back to step 206.

Step 216: process ends 200.

For further specifying the situation that flow process 200 is implemented, please refer to Fig. 6 A to Fig. 6 C.Fig. 6 A to 6C is a flow process 200 when carrying out, the synoptic diagram of related data configuration scenario in the track 24 of discs 22 and the memory bank 20.As shown in Figure 6A, suppose that main frame 26 requires the data of encapsulation region Pd1, Pd2 and Pd3 in the CD player 10 continuous reading of data zones, read head 16 will move to the position of corresponding encapsulation region Pd1, and the data of each block among the encapsulation region Pd1 are read in to memory bank 20; Suppose among the encapsulation region Pd1 to damage the record block, flow process 200 can proceed to step 206,208 smoothly, and in step 212 in regular turn with the data read by transferring to main frame 16 in the memory bank 20.When beginning to read the data of encapsulation region Pd2, suppose among the encapsulation region Pd2 except normal block (as Bd2a, Bd2b) to also have a block Bd2c who damages etc. CD player 10.This moment is existing reads flow process 200 and will supspend follow-up data read, prepares to proceed to step 210.Shown in Fig. 6 B, in step 210, CD player 10 is learnt the spare blocks (being assumed to be spare blocks Bs1c) of corrupt data block Bd2c according to damaging record sheet, read head 16 will be sought the correspondence position (being denoted as step 210 (1) among the figure) that rail moves to spare blocks Bs2c, the data of spare blocks Bs1c are read in to memory bank 20 (being denoted as step 210 (2)), and the data of reading in are added to encapsulation region Pd2 (being denoted as step 210 (3)) in the memory bank 20, with completing steps 210.Complete obtain encapsulation region Pd2 recorded data after, CD player 10 just can proceed to step 212 and begin data transmission to main frame 16.Because CD player 10 also will continue to read the data of encapsulation region Pd3, so in Fig. 6 C, the rail of seeking that read head 16 is crossed over a plurality of encapsulation regions again moves, and gets back to the correspondence position of encapsulation region Pd3, continues to read the data of each block among the encapsulation region Pd3.

As seen from the above description, read in the flow process 200 existing, whenever suffer from one and damage the record block, flow process 200 just must be supspended normally and read continuously, and make read head 16 seek rail to move to spare area, to read the spare blocks that replaces this damages to write down block; Read head 16 also will be sought rail once again and move to the data area afterwards, to continue previous reading continuously of ending.If the breakage of discs 22 is more, existingly reads the rail of seeking that flow process 200 will carry out repeatedly continually and move.Comprehensive of the prior artly write flow process 100 and read flow process 200, all will seek rail continually moves and just can carry out discs and damage management, not only increase the time write, to read in the flow process to be consumed, reduce and write, read the efficient that flow process is carried out, also can increase the running burden and the loss of CD player 10 mechanical parts, the life-span that impairment CD player 10 is used.

Summary of the invention

Therefore, fundamental purpose of the present invention be to provide a kind of and write in the discs data, when reading with a plurality of spare blocks of reading in advance as high-speed cache to damage the method for management, to overcome the shortcoming of prior art.

In the prior art, because will damage management individually at each corrupt data block, write continuously, process of reading can be interrupted continually, causing read head frequently to seek rail repeatedly moves, cause the efficient that writes in the prior art, read low, and increase the running burden and the loss of CD player mechanical part.

In the present invention, then can write continuously, read carry out before, earlier a plurality of (for example be one or several encapsulation regions) spare blocks is read in to the memory bank of CD player as high-speed cache; When damaging management, just can check earlier whether damage managing related data is read into to memory bank.If related data has been read into really to memory bank, just can directly utilize the damage managing related data in the memory bank to damage management.So, technology of the present invention was can be after handling a plurality of corrupt data blocks just actual to be allowed read head seek rail to move (to upgrade high-speed cache), the present invention writes, read in the process because of damaging the interruption that administrative institute causes so can effectively reduce, increase the efficient that writes, reads process, also reduce the running burden and the loss of CD player mechanical part.

Description of drawings

Fig. 1 is the functional block diagram that an existing CD player cooperates main frame running.

Fig. 2 A and Fig. 2 B are the configuration schematic diagram of flow process related data when carrying out.

Fig. 3 writes the process flow diagram of flow process for existing CD player.

The configuration schematic diagram of related data when Fig. 4 A to 4C carries out for Fig. 3 flow process.

Fig. 5 reads the process flow diagram of flow process for CD player among Fig. 1.

The configuration schematic diagram of related data when Fig. 6 A to 6C carries out for Fig. 5 flow process.

Fig. 7 cooperates the functional block diagram of main frame running for CD player among the present invention.

Fig. 8 writes the process flow diagram of flow process for discs data among the present invention.

The arrangement plan of related data when Fig. 9 A to 9E applies to CD player among Fig. 7 for flow process among Fig. 8.

Figure 10 is the process flow diagram of discs data read flow process among the present invention.

The arrangement plan of related data when Figure 11 A to 11D applies to CD player among Fig. 7 for flow process among Figure 10.

Embodiment

Please refer to Fig. 7; Fig. 7 is the functional block diagram that a CD player 30 cooperates a main frame 46 runnings.Method of the present invention can be used in the CD player 30 among Fig. 7.The user can see through the data on main frame 46 (resemble PC etc. computer system) the control CD player 30 access discs 22.Be provided with a plummer 34 in the CD player 30, be used for driving motor 32, the read head 36 that is used for access discs 22 data that plummer 34 rotates, be used for controlling the control circuit 38 of CD player 30 runnings and be used for the memory bank 40 (resembling the random access memory body) of desired data during temporary control circuit 38 runnings.When motor 32 drives plummers 34 and rotates, place the discs 22 on the plummer 34 also can rotate thereupon, make to be used for the track 24 of record data on the discs 22 through before the read heads 36, and the data of read head 36 on just can access track 24.The specification of track 24 identifying recording layers can be CD-MRW shown in Fig. 2 A, Fig. 2 B or the specification of DVD+MRW; In other words, method of the present invention is applicable to being provided with spare blocks to damage the discs specification of management.Cooperate technology of the present invention, also include two other memory block M2, M3 except generally being used for the storage space of record data in the memory bank 40.In the present invention, memory block M2, M3 are used for keeping in the data of a plurality of spare blocks, to regard high-speed cache (cache) data.Memory block M2, M3 can be the memory bank circuit (for example being the random access memory body) of entity, or two storage spaces that configuration (allocate) is come out in the memory bank 40.

Purpose of the present invention is to improve the efficient that the discs data write, read damaging under the Management Mechanism.Please refer to Fig. 8; Discs with the CD-MRW specification is an example, and Fig. 8 carries out the process flow diagram that the discs data write flow process 300 for the present invention.The following step is arranged in the flow process 300:

Step 302: beginning.The beginning data write flow process 300.

Step 304: in advance the data of a plurality of spare blocks are read in memory block M3 as high-speed cache.When reality is implemented, can read a plurality of (for example being eight) standby encapsulation region and be used as high-speed cache (each standby encapsulation region all has a plurality of spare blocks).

Step 306: CD player 30 receives the instruction that writes that main frames 46 transmit, and data be write on the discs 22.Main frame 46 can be specified which block that data will be write on the discs.

Step 308: CD player 30 is checked and will be write in the block of data, whether can suffer from the corrupt data block.In the damage record sheet on discs 22, the address that can write down the corrupt data block, and CD player 30 can be judged the block whether damage is arranged in the block that will write data according to the damage record sheet on the discs.If can suffer from the corrupt data block, just proceed to step 310; If can not suffer from the corrupt data block, just proceed to step 318.

Step 310:, just further check to be used for replacing the spare blocks of corrupt data block and affiliated standby encapsulation region thereof whether to be read into to the M3 of memory block in this step since can suffer from the corrupt data block.If stored this spare blocks (and other spare blocks of affiliated standby encapsulation region) among the M3 of memory block, just can proceed to step 312; If not, then proceed to step 314.

Step 312: if the alternative spare blocks and the affiliated standby encapsulation region thereof of corrupt data block have been stored among the M3 of memory block in the step 308, just the data that originally will write to the corrupt data block directly can be added the standby encapsulation region among the M3 of memory block, read head 36 also just needn't actually be sought rail and move and read the affiliated standby encapsulation region of spare blocks.

Step 314: if replace the preliminary data block and the affiliated standby encapsulation region thereof of corrupt data block not to be stored among the M3 of memory block in the step 308, then whether be updated (whether having added new data), decided the standby encapsulation region that how to handle among the M3 of memory block according to standby encapsulation region among the M3 of memory block.If the standby encapsulation region among the M3 of memory block was updated, representative formerly carry out step 312 when flow process 300 is carried out, and had also utilized the spare blocks of standby encapsulation region among the M3 of memory block to replace the corrupt data block of finding in the step 308.In this case, the standby encapsulation region that upgraded will be written back on the discs 22.If the data of standby encapsulation region were not upgraded among the M3 of memory block, represent flow process 300 to carry out Shi Buxu and use the spare blocks in this standby encapsulation region to replace the corrupt data block; Since the data of this standby encapsulation region do not change, just will not be written back to discs 22 by this standby encapsulation region yet.The storage space that also can will be used among the M3 of memory block store this standby encapsulation region this moment discharges (release), stores other cached data so that these storage spaces are available.

Step 316:, will will replace the spare blocks of this corrupt data block and affiliated standby encapsulation region thereof to read in to storage space M3 if in step 310, find to be used for replacing the spare blocks (and affiliated standby encapsulation region) of corrupt data block not to be stored among the storage space M3.In addition, also can further the contiguous standby encapsulation region of aforementioned standby encapsulation region be read in the lump to the M3 of memory block.Concerning adjacent a plurality of corrupt data blocks, be used for replacing their spare blocks also can be placed on same encapsulation region or contiguous encapsulation region; After the standby encapsulation region that therefore will be close to read in memory block M3 in the lump, then the corrupt data block that is suffered from follow-up ablation process, its corresponding spare blocks also had been read into probably to memory block M3 and has suffered.So just can reduce read head 36 and seek the number of times that rail moves via step 312.

Step 318: data are normally write in the block.

Step 320:, then be back to step 306 rapidly if also have data will write discs 22; If do not have data will write to discs 22, just can proceed to step 322.

Step 322: end data writes flow process 300.

For describing the situation that above-mentioned flow process is carried out in detail, please refer to the illustrated embodiment (and in the lump with reference to figure 7) of Fig. 9 A to Fig. 9 E.When Fig. 9 A to 9E carries out for writing flow process 300 among the present invention, the synoptic diagram of data configuration among the track 24 of discs 22 and memory bank 40, the memory block M3.Shown in Fig. 9 A, suppose that in flow process 300 at the beginning the time, read head 36 reads among the M3 of memory block the data of standby all spare blocks of encapsulation region Ps1 as high-speed cache in step 304.Main frame 46 then requires CD player 30 data to be write to continuously the data encapsulation district Pd1 to Pd5 of track 24; And the data that CD player 30 also will write deposit in the memory bank 40.Suppose that in the data encapsulation district of track 24 Pd1 to Pd5 data encapsulation district Pd2 also has two corrupt data block Bd2b, Bd2c except normal block (similarly being Bd2a, Bd2d); Data encapsulation district Pd4 also has the block Bd4b of a damage except normal block (similarly being Bd4a).When CD player 30 writes to data encapsulation district Pd1 with data, because encapsulation region Pd1 there is no breakage, so CD player 30 writes to data track 24 smoothly in step 318.

When CD player 30 will write to data data encapsulation district Pd2 because among the data encapsulation district Pd2 except normal block such as Bd2a, Bd2d, also have block Bd2b, the Bd2c of two damages.CD player 30 suffers from the corrupt data block in step 308 after, will in step 310, the spare blocks of these two corrupt data blocks of test replacement whether be stored among the M3 of memory block.The preliminary data block Bs1b, the Bs1c that suppose to be used for respectively to substitute these two corrupt data block Bd2b, Bd2c all belong to standby encapsulation region Ps1, standby encapsulation region Ps1 then has been read in step 304 to memory block M3, so in Fig. 9 B, CD player 30 can carry out step 312, two batches of scripts to be write to the data of corrupt data block Bd2b, Bd2c, add (copy) spare blocks Bs1b, Bs1c to the M3 of memory block respectively.Note that read head 36 needn't be sought the correspondence position that rail moves to standby encapsulation region Ps1 because standby encapsulation region Ps1 has been read into to the M3 of memory block, just can carry out necessary damage management.Finish step 312, CD player just can be proceeded step 318, data is write to data encapsulation district Pd2, the Pd3 of track 24.

Shown in Fig. 9 C, when CD player 30 will write data to data encapsulation district Ps4, suffer from corrupt data block Bd4b again.The alternative spare blocks of supposing corrupt data block Bd4b is the spare blocks Bs2b among the standby encapsulation region Ps2; When flow process 300 proceeds to step 310, can find that standby encapsulation region Ps2 is not stored among the M3 of memory block, and begin carry out step 314.In step 314, because the standby encapsulation region Ps1 among the M3 of memory block upgrades (having added the data that will write to corrupt data block Bd2b, Bd2c originally), will be written back to the standby encapsulation region Ps1 among the M3 of memory block the standby encapsulation region Ps1 on the track 24 this moment; Originally the storage space that stores encapsulation region Ps1 behind the write-back among the M3 of data field just can be released.Shown in Fig. 9 D, after in step 314, handling the cached data among the M3 of memory block, in step 316, the standby encapsulation region Ps2 that CD player 30 can will include spare blocks Bs2b reads in to data field M3, flow process 300 is got back to step 312 then, with the spare blocks Bs2b that originally will write among the data adding memory block M3 that damages record block Bd4b.Next, shown in Fig. 9 E, the standby encapsulation region Ps2 among the M3 of memory block can't be written back to track 24 at once, because the corrupt data block that follow-up ablation process suffers from will use the spare blocks of standby encapsulation region Ps2 to replace probably.If follow-up damage management still will add data among the standby encapsulation region Ps2, just can directly data be added to the fair-skinned standby encapsulation region Ps2 (step 312) that deposits among the M3 of memory block, need not allow read head 36 repeat to seek rail and move the standby encapsulation region Ps2 that reads, writes on the discs.In other words, this moment, standby encapsulation region Ps2 became new damage managing cache data.After handling the damage management back and the cached data among the updated stored district M3 of corrupt data district Pd4b, CD player 30 just can continue data are write to data encapsulation district Pd4, the Pd5 (step 318) of track 24.

Comprehensive above the discussion as can be known, the present invention is used as cached data with the standby encapsulation region among the M3 of memory block.Because the close corrupt data block in position also can replace with the close spare blocks in position, so the present invention is read in a plurality of adjacent spare blocks (similarly be same standby encapsulation region, or the spare blocks of adjacent standby encapsulation region) as high-speed cache in advance.As previously mentioned, because when CD player writes to discs with data, be to be that unit writes with the encapsulation region, so be used for replacing the spare blocks of other corrupt data blocks in the standby encapsulation region, the data that store in it will be read in earlier to the memory bank of CD player, add write the new data that flow process suffers from after, could be that unit is written back to discs with an encapsulation region in the lump.In the prior art, whenever suffer from a corrupt data block and will carry out reading and writing of standby encapsulation region, just can finish and damage management.In the present invention, because standby encapsulation region has been read to memory block M3, a plurality of corrupt data blocks that ablation process suffers from are if be to utilize the spare blocks of same standby encapsulation region to replace all, and then read head 36 just needn't repeat reading, writing of standby encapsulation region; The damage management of these a plurality of corrupt data blocks also just can directly be carried out ， Bing System one and should be written back to discs by standby encapsulation region in the M3 of memory block.In other words, as long as read head carries out once reading, writing of standby encapsulation region, just can finish damage management to a plurality of corrupt data blocks.Just as the example in Fig. 9 A, nine B, nine C, 36 couples of standby encapsulation region Ps1 of read head only once read (Fig. 9 A) and write (Fig. 9 C), just can finish the damage management to corrupt data block Bd2b, Bd2c in the lump.If more corrupt data blocks are arranged is to damage management with the spare blocks of standby encapsulation region Ps1, just more can highlight advantage of the present invention, as long as because carry out reading, writing of single once standby encapsulation region, just can finish damage management to more corrupt data blocks.

In addition, if the standby encapsulation region that stores among the M3 of memory block is many more, the number of times that 36 pairs of standby encapsulation regions of read head read, write just can further reduce.For instance, in the example of Fig. 9 A to 9D, if standby encapsulation region Ps1, Ps2 are read in the lump to the M3 of memory block in the step 304 of Fig. 9 A, then read head 36 just needn't carry out step 316 and standby encapsulation region Ps2 is read in to memory block M3 suffered in Fig. 9 C.When reading, writing adjacent standby encapsulation region (similarly being adjacent standby encapsulation region Ps1, the Ps2 among Fig. 9 A), read head 36 can carry out continuous reading, write; In other words, the rail of seeking that read head 36 needn't be crossed over a plurality of encapsulation regions moves, and just can read adjacent standby encapsulation region in regular turn.One-time continuous reads several adjacent standby encapsulation regions in step 304,316, or in step 314, once the standby encapsulation region of several renewals is written back on the discs 22 continuously, also can further reduce required time of discs reading and writing data and mechanical action, promote and damage efficiency of managing.

In addition, method for writing data of the present invention also can reduce and carry out the number of times that data write to discs is actual, increases the serviceable life of discs.For instance, when main frame 46 is carried out some application program, can repeat that same data area writes data on discs; With the illustrated example of Fig. 9 A to 9E, main frame 46 writes first data in data encapsulation district Pd1 to Pd3 after, may to make carbon copies into another batch data at data encapsulation district Pd1 to Pd3 in some cases again.Because data will be written into same data encapsulation district, when writing flow process and repeating, also can suffer from identical corrupt data block (resembling corrupt data block Bd2b, Bd2c, Bd4b) naturally.In the prior art, whenever carry out a secondary data and write, suffer from the corrupt data block one time, the spare blocks that data will be write to this corrupt data block correspondence once; Write fashionablely same corrupt data block being carried out second time data, again this spare blocks is repeated to write once again.Relative, in the present invention, in the first time one corrupt data block being done data writes fashionable, the temporary transient spare blocks that data that will write to this corrupt data block originally really can not write to this corrupt data block correspondence on the discs only is that fair-skinned being stored among the M3 of memory block of this batch data (resembled the situation of Fig. 9 B); Will be when same corrupt data block writes a collection of new data for the second time, because this spare blocks is established as high-speed cache among the M3 of memory block, so temporarily new data really can not write on the discs yet, if with among the M3 of memory block to Data Update that should spare blocks.In other words, write fashionablely carrying out second time data, flow process 300 can be carried out step 308,310,312 and can not proceed to step 314 (in this step, the data of memory block M3 just can really be write on the discs).In other words, concerning a certain corrupt data block, as long as corresponding spare blocks that will this corrupt data block among the M3 of memory block is left high-speed cache, write no matter will carry out the how many times data, in the present invention all also needn't be actual data be write to spare blocks on the discs this corrupt data block; To carry out that high-speed cache upgrades and when being excluded in this spare blocks outside the high-speed cache (step 314), just can carrying out single data once and write up to flow process 300 this spare blocks on the discs.Thus, data of the present invention write flow process and just can significantly reduce and carry out the number of times that data write/made carbon copies (especially to spare blocks) to discs is actual, increase the durable life-span of discs.

Corresponding to the flow process 300 that writes of the present invention, the present invention also can increase the efficient of discs data read with the principle of high-speed cache.Please refer to Figure 10.Figure 10 stores the synoptic diagram of high-speed cache with the flow process 400 of carrying out the discs data read for utilizing memory block M2 among the present invention.The following step is arranged in the flow process 400:

Step 402: beginning flow process 400, to read the data on the discs 22.

Step 404:, then proceed to step 406 if CD player 30 is received the reading command that is transmitted by main frame 46; If not, then proceed to step 422.

Step 406: read data on the discs 22 according to the instruction of main frame 46.The CD player 30 of can specifying main frame 46 will read the data in those block.

Step 408: CD player 30 can check out whether the block that reads is the block of damaging, if having, then proceeds to step 410 according to the damage record sheet on the discs 22; If do not have, just proceed to step 418.

Step 410: the corrupt data block is arranged in the block that read, and then whether CD player 30 can further be found according to the damage record sheet and replace the spare blocks of this corrupt data block to be stored among the M2 of memory block.If corresponding spare blocks is not stored among the M2 of memory block as yet, then proceed to step 412; If had corresponding spare blocks among the M2 of memory block, then can proceed to step 414.

Step 412: formerly in the step, the address of the spare blocks of CD player 30 known road corrupt data block correspondences.CD player 30 will be read in spare blocks to the M2 of memory block this moment; The more important thing is, a plurality of spare blocks that CD player 30 can be contiguous with spare blocks (resemble same standby encapsulation region, even a plurality of spare blocks of contiguous standby encapsulation region) read in the lump to the M2 of memory block, as cached data.

Step 414: when flow process 400 proceeds to this step,, all had essential corresponding spare blocks among the M2 of memory block at the corrupt data block of being found in the step 408.The data that just can read in copying data to the step 406 of these spare blocks among the M2 of memory block this moment, the complete main frame 46 desired data that obtain.This moment just can be with data transmission to main frame 46.

Step 416: if with main frame 46 desired data transmission to main frame 46, just can proceed to step 404; If not, then proceed to step 406.

Step 418: do not have the corrupt data block in the block that main frame 46 requires to read, just the data transmission that step 406 can be read in is to main frame 46.

Step 420:, just can proceed to step 404 if the data transmission that main frame 46 is required finishes; If not, then get back to step 408.

Step 422: process ends 400.

Please refer to Figure 11 A to Figure 11 C.To be example below, and further specify above-mentioned discs and read the process that flow process 400 is carried out with Figure 11 A to Figure 11 C; Fig. 1 1A to 11C is during flow process 400 carries out, the synoptic diagram of each data configuration in track 24, memory block M2 and the memory bank 40.Shown in Figure 11 A, suppose that CD player 30 receives reading command from main frame 46 in step 404, read the data among the data encapsulation district Pd1 to Pd3 on the track 24, so CD player 30 carry out step 406, with read head 36 data encapsulation district Pd1 to Pd3 is read in to memory bank 40, and the data transmission that begins to read in is to main frame 46.But in data encapsulation district Pd2, block Bd2b, the Bd2c of the damage of two places being arranged, and be used for replacing the spare blocks of these two data blocks, then is respectively spare blocks Bs1b, the Bs1c among the standby encapsulation region Ps1.Because the block Bd2b of damage is arranged in the block that step 406 reads, so flow process 400 proceeds to step 410 by step 408.As shown in Figure 11 A, suppose not store as yet among the M2 of memory block any standby encapsulation region (or not comprising standby encapsulation region Ps1 in its stored standby encapsulation region); Therefore, in Figure 11 B, read head 36 will move to the correspondence position of spare blocks Bs1b, this spare blocks be read in to the M3 of memory block.It should be noted that the present invention during required spare blocks Bs1b, also can read other adjacent spare blocks in the lump in read step 408; Resemble in Figure 11 B, read head 36 is just with the standby encapsulation region Ps1 under spare blocks Bs1b, the Bs1c, reads in to the M2 of memory block data as high-speed cache in the lump together with contiguous standby encapsulation region Ps2.In step 414, be read into to the spare blocks Bs1b of memory block M2, its data can be copied into the block Bd2b (being denoted as step 414 (1) among Figure 11 B) that damages in the memory bank 40.And shown in Figure 11 C, follow-up reading and after suffering from corrupt data block Bd2c, CD player 30 just can be directly by obtaining its corresponding spare blocks Bs1c among the M2 of memory block, and it is copied in the memory bank 40, allow the CD player 30 can the complete data (being denoted as step 414 (2) among the figure) that obtain each block of data encapsulation district Pd2, and transfer to main frame 46 (being denoted as step 414 (2) among the figure).And standby encapsulation region Ps1, Ps2 among the M2 of memory block can continue to preserve, and are used as cached data.Shown in Figure 11 D, if main frame 46 begins requirement CD player reading of data encapsulation region Pd4 again, the data of Pd5, and it is that spare blocks Bs2b with standby encapsulation region Ps2 replaces that a corrupt data block Bd4b is arranged among the data encapsulation district Pd4, when then flow process 400 proceeds to step 410 by step 408, just can directly in the M2 of memory block, find spare blocks Bs2b, and it is copied to read in to the data encapsulation district Pd4 of memory bank 40, so that in step 414, obtain the partial data of all block of data encapsulation district Pd4, and transfer to main frame 46, finish the reading command that main frame 46 is assigned.Please note that this moment, read head 36 needn't be sought the correspondence position that rail moves to standby encapsulation region Ps2 on the discs 22, CD player 30 just can be finished the damage management to corrupt data block Bd4b.

Example in Figure 11 A to 11D because the present invention has set up cached data in the M2 of memory block, so 36 pairs of a plurality of spare blocks of read head are only carried out read (Figure 11 B) of one-time continuous, has just been finished the damage management of three corrupt data blocks.If have a plurality of corrupt data blocks all to use the spare blocks of standby encapsulation region Ps1, Ps2 to replace in addition among the data encapsulation district Pd1 to Pd5, it is just more that then read head 36 once reads the damage management that can contain, also can highlight effect of the present invention more.In addition, in the M2 of memory block, set up more cached data (reading in more spare blocks or standby encapsulation region), also can reduce read head 36 and seek the number of times that rail moves, increase and damage efficiency of managing.When flow process 400 proceeds to step 412 with the renewal cached data by step 410, also optionally spare blocks original among the M2 of memory block (or standby encapsulation region) is discharged, come a plurality of spare blocks of reading in the storing step 414 to vacate storage space.Compared to flow process 400 of the present invention, flow process 200 of the prior art will allow read head seek rail to a corrupt data block whenever and move and damage management, the efficient when having reduced the discs data read naturally.

In the prior art, no matter be that the discs data write or process of reading, the original process that writes, reads is just interrupted because meet with single corrupt data block in the capital, the rail of seeking that read head also will be crossed over a plurality of data encapsulation district moves to realize damaging Management Mechanism, cause that the discs data write, process of reading is because frequent mechanical action and efficient is low, the cost that also increases loss of CD player mechanical part and maintenance increases.In comparison, the present invention writes in the discs data, in the process of reading, can in memory block M3, M2, set up cached data respectively with a plurality of spare blocks (especially adjacent a plurality of spare blocks), when suffering from the corrupt data block, just can contain the required damage management of a plurality of corrupt data blocks with spare blocks existing in the cached data.Because memory block M2, the data cached access application of M3 high speed only need the running of electronic circuit, can significantly promote the damage efficiency of managing; Read head is also as long as just need carry out the rail of seeking of essence when setting up or upgrade cached data moves, can effectively reduce the CD player mechanical action to read, the influence of ablation process, also can reduce the loss of mechanical part.In addition, as previously mentioned, in the present invention, the repeating data of same spare blocks is write, also can replace, actually on discs carry out the number of times that data write, increase the durable life-span of discs to reduce with cache operations.In the present invention, the discs data write with process of reading and can cooperatively interact; In the process that data write, can arrange to replace close corrupt data block (in fact this also is one of basic running principle of CD-MRW specification) with adjacent spare blocks, so, in writing flow process 300, just can a plurality of spare blocks that will upgrade be concentrated on as far as possible and once be written back to (step 314 among Fig. 8 just) on the discs, allow single read head once seek rail and move and just can contain the required damage of a plurality of corrupt data blocks management as far as possible.Simultaneously, in writing flow process 400, if close corrupt data block all substitutes with adjacent spare blocks, after in step 412 (Figure 10), setting up cached data so with contiguous a plurality of spare blocks, follow-up continuous data reads and a plurality of corrupt data blocks of suffering from, just can both directly directly obtain required spare blocks data by cached data; Make read head needn't seek rail and move, just can satisfy the required damage management of a plurality of corrupt data blocks.Please note, for convenience of description, more than all be used as embodiment about discussion of the present invention with the disk format under the CD-MRW specification, but spirit of the present invention is extendible to be applied to such as DVD+MRW specification etc. and to do the discs specification of damaging management with standby block, makes that the discs data write, process of reading can be taken into account and damage management and efficient.

The above only is the preferred embodiments of the present invention, and all equalizations of being done according to the present patent application claim change and modify, and all should belong to the covering scope of patent of the present invention.

Claims

1. one kind is read the method for data on the discs with a CD player, and this discs is provided with at least one block (block) and at least one spare blocks; Respectively this block is used for writing down a batch data; Respectively this spare blocks is used for replacing a block of damaging to write down a batch data; This CD player includes a memory bank, is used for storage data; This method includes:

When reading this discs respectively during the data of this block,, replace this spare blocks recorded data of this block whether to be stored in this memory bank to check if a block for damaging, is then carried out one and checked step.

2. method as claimed in claim 1, it includes in addition: reading this discs respectively before the data of this block, reading on this discs at least one spare blocks recorded data and be stored in this memory bank.

3. method as claimed in claim 1, it includes in addition: when carrying out this inspection step, if this spare blocks recorded data is not stored in this memory bank as yet, then reads a plurality of spare blocks recorded data that comprise this spare blocks and be stored in this memory bank.

4. method as claimed in claim 1, it includes in addition: when carrying out this inspection step, if this spare blocks recorded data is not stored in this memory bank as yet, then reads at least one contiguous spare blocks recorded data of this spare blocks and this spare blocks, and be stored in this memory bank.

5. method as claimed in claim 1, wherein this CD player comprises a read head in addition, and when this CD player read data on this discs, the position that this read head is moved to a corresponding block was to read the data of this block record; Wherein when this CD player reads a corrupt data block and carries out this inspection step, this read head has moved to position that should the corrupt data block.

6. method as claimed in claim 5, wherein when carrying out this inspection step, this read head can not checked at this and move to the spare blocks that replaces this block before step finishes.

7. method as claimed in claim 1, wherein after this CD player reads to a corrupt data block and when carrying out this inspection step, this CD player can not checked at this and not read the spare blocks that replaces this block before step finishes.

8. one kind writes to the method for a discs with a CD player with data, and this discs is provided with block and at least one encapsulation region of a plurality of correspondences, and respectively this block is used for writing down a batch data; Respectively this encapsulation region is provided with the spare blocks of a plurality of correspondences, and respectively this spare blocks is used for replacing a block of damaging to write down a batch data; This CD player includes a memory bank, is used for storage data; This method includes:

When data being write to each block of this discs, if a block is for damaging, then carry out one and check step,, whether have at least the data of another spare blocks to be stored in this memory bank to check in pairing this encapsulation region of this spare blocks that replaces this block.

9. method as claimed in claim 8, find to replace in the pairing encapsulation region of this spare blocks of this block if carry out after this inspection step, the data of existing another spare blocks are stored in this memory bank, then this CD player can not write to data in this spare blocks before finding another second corrupt data block.

10. method as claimed in claim 9, it includes in addition: if replace the spare blocks of this second corrupt data block not belong to this encapsulation region, then the data with this each spare blocks of encapsulation region write to this discs.

11. method as claimed in claim 9, it includes in addition: if replace the spare blocks of this second corrupt data block not belong to this encapsulation region and belong to one second encapsulation region, then read the data of each spare blocks in this second encapsulation region and be stored in this memory bank.

12. method as claimed in claim 8, it includes in addition: data are being write to this discs respectively before this block, reading the data in the encapsulation region and be stored in this memory bank.

13. method as claimed in claim 8, find to replace in the pairing encapsulation region of spare blocks of this block if carry out after this inspection step, there are not the data of another spare blocks to be stored in this memory bank, then read the data in this encapsulation region and be stored in this memory bank.