TW200947429A - Method for rearranging back-up data - Google Patents

Description

200947429 九、發明說明： 【發明所屬之技術領域】 ，尤其是關於光碟 ，依順序進行重新 本發明有關一種備份資料重整方法 機載入光碟片時，執行備份區備份資料 排列之重整方法。 【先前技術】 ❹

G 一般可燒錄（Recordable)的光碟片提供缺陷管理機 制，讓光碟片上發現的污蹟、刮傷或損壞的缺陷區塊，其 正確資料能另行備份在備份區，以便讀取時，利用備份資 料置換缺陷區塊，順利讀取光碟片資料。 、 請參考圖1(a)及(b)，為先前技術光碟片缺陷資料備 伤之存取過程。如圖1(幻所示，習知光碟片1〇的資料軌由 内圈至外圈，依序分為導入區（LeadIn Area)n、備份i區 (Backup Areal) 12、使用者資料區（user Data Area)i3、備 份 2 區（Backup Area 2)14 及導出區（Lead Out Area)i5。當光 碟機控制單元16收到主機指令燒錄資料時，由控制單元 將接收需要燒錄的資料，存於光碟機記憶鳟中的緩衡記 憶區17，記憶體中另規劃一快取記憶區18。接著移動讀取 頭19將該批接收的資料串流（cluster)燒錄在使用者資料區 13中規劃的資料區塊，多次燒錄後形成資料區塊1、2、3、 4、5 〇 由於可覆寫（Rewritable)光碟片燒錄的方法可為隨機方 式。亦即每次燒錄在使用者資料區13中規劃的資料區塊位 置’其規劃的位址並非一定照著使用者資料區13資料區塊 200947429 位址順序速續燒錄。例如首次燒錄的一批資料串流，依規 - 劃燒錄在資料區塊1，驗證時未發現缺陷。而第二次燒錄 的一批資料串流’依規劃燒錄在資料區塊5 ’驗證時如發 現缺陷，務動讀取頭19至備份1區丨2 ’再將緩衝記憶區 17所儲存的正綠資料串流’燒錄在更換區塊a作為備份’ 並將資料區塊5與更換區塊a的相對應位址，登錄在位於 導入區11中的缺陷管理表（圖未示）。 接著，第三次燒錄的一批資料串流，依規劃燒錄在資 料區塊2，驗證時發現缺陷，在更換區塊b燒錄正確資料 作為備份，並登錄缺陷管理表。第四次燒錄的一批資料串 流，依規劃燒錄在資料區塊3，驗證時亦發現缺陷，同樣 在更換區塊c燒錄正確資料作為備份，並登錄缺陷管理 表。最後第五次燒錄的一批資料串流，依規劃燒錄在資料 區塊4’驗證時未發現缺陷。因此，形成備份區更換區塊a、 b、c相對資料區塊5、2、3，導致更換區塊a、b、。的順 ❹ 序未依資料區塊2、3、5的位址順序排列。 如圖1(b)所示，圖中階段（1)至階段(8)，言線表示讀取 ^ 19進打讀取行程’而虚線則為讀取頭16單純移動行程。 ^碟機控制單^ 16接收主機指令讀取光碟片10資料， 控^制單元16移動讀取頭19至使用者資料區13， :所需貧料的位置，依序讀取所需資料區塊丨，順利讀 取無缺陷的=奢制_ Γό Ί 丨 、针&塊1。一碰到缺陷資料區塊2，進入階段 塊b檢查陕取記憶區18中’有無資料區塊2的置換區 假如有就直接讀取置換；假如沒有，則由缺陷管理 200947429 表登錄的對應位址，移動讀取頭 區塊b。在階段_取該置換區德，備伤1區12之置換 、C塊b置換缺陷的資斜區土电 2’同時利用順向移動讀取頭19，將排 區塊順便讀取’存於快取記憶區18作為快取== 換區塊c被讀取成快取資料。 接著在階段(4) ’移動讀取

Q Ο 資料區塊3。進人階_，因4 =使用者資料區13之 同樣先檢查光碟機的快取記為缺陷資料區塊， 階段⑶其置換區塊e已被換區塊。’因在 換，並繼續讀取無缺陷的資料叶』嵌取項出置 陷資料區塊5,同樣先檢在階段⑹-碰到缺 「& ㈣取讀區18中無資料區塊5 的置換區塊a ’再將讀取頭19移至備份】區η之置換區 塊a。階段⑺讀取該置換區塊a取代 移動讀取頭19回使用者_13準備接$ 。貝取其他資料區塊。完成讀取所需資料。 」而’習知缺陷資料備份存取之過程，因可覆寫光碟 片Ik機燒if的方式及多次覆寫燒錄i備份區$置換區塊的 順序難以保持與相對應資料區塊在使用者資料區中的位 址順致。造成讀取備份區特定的置換區塊時，順向移 動的讀取頭無法讀到顛倒順序而位在其前的置換區塊。導 致光碟機而在使用者資料區與備份區間來回移動讀取頭， 重覆，行跳軌、鎖執等伺服動作，增力。讀取所需的時間， 降=光碟機整體的效能。因此，習知光碟片缺陷資料存取 備伤的方去在儀份區順序安排上，仍有問題亟待解決。 200947429 【發明内容】 本發明之目的在提供一種備份資料重整方法，藉由在 載入光碟片時，將整個備份區的置換區塊，依相對資料區 塊的順序重新排列燒錄，以利讀取為快取資料，減少讀取 資料時移動讀取頭的時間，提高讀取的效率。 本發明之另一目的在提供一種備份資料重整方法，在 載入光碟片時，選擇執行備份區重整之功能，以提高使用 彈性。 為了達到前述發明的目的，本發明備份資料重整方 去，首先載入可覆寫的光碟片，開始執行重整備份區；讀 取備份區中所有有效的更換區塊；根據更換區塊各自相對 應資料區塊在使用者資料區的位址順序，重新排列更換區 ，序·，燒錄重新排列的更換區塊至備份區之規割區 ^登錄㈣應的資料’完成重整健，以利快速讀 明另 η〜η〜谓份貢料重整方 :載入光，機’識別光碟片為可覆寫的光二： 重整，執行重整“; :備伤的更換區塊;根據各自相對應資 :: 二區的順序，重新排列更換區塊的順： 的更換輯至該備份區· 料寫重« 業。 足錄相對應的資料，完成重| 200947429 【實施方式】 有關本發明為達成上述目的，所採用之技術手段及其 功效’茲舉較佳實施例’並配合圖式加以說明如下。 φ φ 請參考圖2(a)及(b) ’為本發明備份資料重整過程。如 圖2(a)所示，本發明係利用可覆寫的光碟片2〇，該光碟片 20的資料執由内圈炱外圈，俊序分為導入區2卜備份1區 22、使用者資料區23、備份2區24及導出區25。由光碟 機控制單元26 «主機指令，並配合时緩衝記憶區27 及快取§己憶區28之記憶體，控制讀取頭29讀寫光碟片2〇 的資料。其中隨機燒錄的光碟片2G，例如多次在使用者資 料區23隨機燒錄資料區塊i、2、3、4、5，對缺陷資料區 塊5、2、3在備份丨區22形成相對更換區塊a、b、c備份’ 導致更換區塊a、b、e _序未依相對應資料區塊2、3、5 在使用者資料區23的順序(例如位址等)排列。 —田光碟片20載入光碟機時，控制單元％隨即自動執 行備伤區重正作t。由控制單元26移動讀取頭29至備份 1區22及，備6 2 1 24 ’參照導人1.21缺陷管理表登錄的 =資料’將整個借份區中所有缺陷資料區塊有效備份的 更換區塊a、b、c，上矣&心士丄― 嗔取儲存在緩衝記憶區27。並在缓衝 =區27中，將所有有效的更換區塊a、b、c，根據相對 :賁料區塊5 2、3在使用者資料區23的位址順序，即資 料區塊2、3、5的财重新排列。 」妾著，如目2(b)所示，由控制單元26控制讀取頭29， 將緩衝Alt!! 27巾麵排列的更㈣塊，重新燒錄回備份 200947429 區之規劃區域中，該規劃區域可全為或部份為原備份區 域，而覆寫形成更換區塊a、b、c重新排列的備份，使更 換區塊a成為資料區塊2的備份，更換區塊b成為資料區 塊3的傷份，及更換區塊^成為資料區塊5的備份。讓新 排列更換區塊a、b、c的順序，與相對應缺陷資料區塊2、 3、5在使用者資料區23的位址順序一致。以利讀取頭19

先讀取排序在前的資料區塊後，順利讀取後序的數個置換 區塊’作為快取資料。 。如圖3所示，為本發明第一實施例備份資料重整之流 =。本發明在光碟片载人時對整個備份區中的置換區塊重 乂 順序，以利讀取為快取資料之詳細步驟，說明如下： /不Γ將光碟片載入光碟機。步驟R2識別載入的光碟 可覆寫的先碟片？値如為可覆寫光碟片，進入 驟R3 Η私備執订重整’否則進入步驟則不執行重整；步 步驟rI °執仃備份區的重整’將讀取頭移至備份區；進入 Q中所有有效的更換區塊，讀取至緩衝記憶區。 料區Hi進人步驟115’於緩衝記憶區中，根據相對應資 新排列的更：區：：R6’由控制單元將緩衝記憶區中重 新排列的更換區塊if讀取頭重新覆寫至備份區中，使 區的位址卿—致。再晴f缺陷#料區塊在使用者資料 更換區塊與相職使t/驟R7 ’將備份區重整好的的 相對應使用者資料區的資料區塊位址，登錄在 200947429 .， .導入區的缺陷管理表中，供光碟片讀寫資料時參照 重整完成後，最後進人步驟R8，結束重整作t ，仃 主機的命令。 爽理 如圖4所示，為本發明備份資料之讀取過程 階段（1)至階段(5) ’實線表示讀取頭26進行讀取行程，中 虛線則為讀取頭26單純移動行程。當控制單元％接收而 機指令讀取光碟片20的資料時，在階段（1)移動讀取碩主 ❹至使用者資料區23搜尋所需資料，並依序讀取所需資料= 塊1。一碰到缺陷資料區塊2，進入階段(2) ’根據缺陷二 理表登錄的位址對應資料，先檢查光碟機的快取記憶區二 中有無置換區塊a ’因檢查無資料區塊2的置換區塊a，移 動至備份1區22之置換區塊a。在階段(3)讀取該置換區塊 a取代缺陷的資料區塊2，並順便讀取在後的置換區塊b、 c，存於快取記憶體28中，作為快取資料。接著在階段(4)， 移動讀取頭26回資料區塊3繼續讀取資料。在階段(5)，. ❹資料區塊3雖為缺陷區塊，檢查快取記憶區28時，因快取 資料包含育料區塊3相對的置換區塊b，直接快取置換區 塊b置換資料區塊3 ’且繼續讀取其後無缺陷的資料區塊 4 ’再碰到缺陷資料區塊5時，因快取資料已包含相對的置 換區塊c ’直接繼續讀取置換區塊c，置換資料區塊5，完 成讀取所需資料。 因此，本發明備份資料重整方法，即可藉由在光碟機 載入可覆寫光碟片時’將光碟片整個備份區的置換區塊， 4取暫存在緩衝記憶區，再依相對資料區塊在使用者資料 11 200947429 區的位址順序重新排列置換區塊，然後將重新排列置換區 塊，覆寫回備份區中，形成有相對位址順序的備份，以利 讀取為快取資料。讓後續讀到的缺陷資料區塊，直接由快 取記憶區讀取備份，減少讀取頭在使用者資料區與備份區 間來回移動次數，縮短讀取資料的時間，以提高讀取的效 率。 請參考圖5,為本發明第二實施例備份資料重整方法 之流程。本發明第二實施例缺陷備份資料重整方法的流 程，基本上與第一實施例相同，不同處在於本實施例提供 使用者選擇是否需要進行備份資料重整？本實施例之詳細 步驟，說明如下：在步驟S1將光碟片載入光碟機。步驟 S2識別載入的光碟片是否為一可覆寫的光碟片？假如為可 覆寫光碟片，則進入步驟S3，否則進入步驟S5不執行重 整。在步驟S3檢查使用者是否選擇需要進行備份資料重 整？假如選擇需要進行備份資料重整，則進入步驟S4，否 則進入步驟S5不執行重整。進入步驟S4，如同第一實施 例的步驟R4至步驟R7，執行整偭備份區的更換區塊的重 整，使新排列的更換區塊，與相對應缺陷資料區塊在使用 者資料區的位址順序一致。最後進入步驟S5，等待處理主 機的命令。 因此，本發明第二實施例備份資料重整方法，就可利 用在載入可覆寫光碟片時，由使用者依據處理資料優先順 序，先選擇是否需要執行備份區重整之功能，或先執行處 理主機命令，以提高使用彈性。. 12 200947429 以上所述者，僅用以方便說明本發明之較佳實施例， 本發明之範圍不限於該等較佳實施例，凡依本發明所做的 任何變更，於不脫離本發明之精神下，皆屬本發明申請專 利之範圍。 【圖式簡單說明】 圖l(a)、（b)為先前技術光碟片缺陷資料備份存取過程之示 意圖。 圖2(a)及(b) 為本發明第一實施例備份資料重整過程之 ^ 示意圖。 圖3為本發明第一實施例備份資料重整方法之流程圖。 圖4為本發明第一實施例讀取備份資料過程之示意圖。 ' 圖5為本發明第二實施例備份資料重整方法之流程圖。 【主要元件符號說明】 20 光碟片 21 導入區 © 22 備份1區 23 使用-者資料區 … … 24 備份2區 25 導出區 26 控制單元 27 緩衝記憶區 28 快取記憶區 29 讀取頭 13

Claims (1)

1. 200947429 十、申請專利範圍·_ 1. 一種備份資料曹卷古 _ Μ 叶垔整方法，係重整光碟片備份資料，該弁 碟片使用者資料 中开…= 陷資料區塊，在該光碟片備份區 乂 μ的備份更換區塊，該方法包含步驟： 0) f始執行該光碟片備份區的重整； 區項取該備份區巾所有缺陷資料區塊有效備份的更換

   (二)„亥等更換區塊各自相對應資料區塊在使 枓區的順序’重新排列該等更換區塊的順序；者貝 (4)將重新排列的該等更換區塊燒錄至該備份區； 次射)·、錄重新排列•等更換區塊及其資料區塊相對應的 身料；以及 (6)結束重整作業。 依據申％專利範m第丨項所述之備份資料重整方 中該步驟⑴在栽人可覆寫的光碟片後，開始執行重整: 依I康申明專利範圍第2項所述之備份資料重整方法，其 呑光碟'片載入時，先識別該光碟片是否為可覆寫的光碟 片？假如為可覆寫光碟片，則執行4整，否則進人步驟⑹。 4·依據中請專利範㈣1項所述之備份資料重整方法，其 中該v驟(2)係根據該光碟片導人區的缺陷管理表登錄的 相對應資料，讀取備份區巾所有有效的更換區塊。 5·依據申請專利範圍第1項所述之備份資料重整方法，其 中該步驟(3)係根據相對應資料區塊在使时資料區的位 址順序，重新排列該等更換區塊。 200947429 6.依據申請專利笳圍结^ + 圍第項所述之備份資料重整方法，其 的：區域:、f重新排列的該等更換區塊燒錄在備份區 中該規劃區域二η:備份資料重整方法，其 覆寫在原備份區域域’將重新排韻該#更換區塊 Ο 魯 :==:】=備份-_，其 中利軌圍第1項所述之備份資料重整方法，其 錄;=二r導，缺陷管理表，登 料，貝料重整方法’在光碟機中重整光碟片備份資 片備二：、片使用者貢料區中的缺陷資料區塊，在該光碟 步^區中形成㈣應的備份更換區塊，該錢方法包含 (1)將§亥光碟片載入該光碟機； 整(2)檢查是否需要進行備份#料_重整？假如需要進行重 則開始進入步驟(3)，否則進入步驟(6); (=)開始執行重整，讀取該備份區中所有缺陷資料區塊 $欢傷份的更換區塊； 料L)根據該等更換區塊各自相對應資料區塊在使用者資 挑品的順序’重新排列該等更換區塊的順序，再覆寫重新 栏列的該等更換區塊至該備份區； 15 200947429 • (5)登錄重新排列該等更換區塊及其資料區塊相對應的 資料；以及 (6)結束重整作業。 11.依據申請專利範圍第10項所述之備份資料重整方法， 其中該步驟（1)在載入該光碟片後，進一步包含識別該光碟 片是否為可覆寫的光碟片？假如為可覆寫光碟片，則進入 步驟(2)，否則進入步驟(6); φ 12.依據申請專利範圍第10項所述之備份資料重整方法， 其中該光碟機包含一記憶體以儲存讀取的更換區塊。 13. 依據申請專利範圍第12項所述之備份資料重整方法， 其中該等更換區塊的順序係在記憶體中進行重新排列。 14. 依據申請專利範圍第10項所述之備份資料重整方法， 其中該步驟(4)係根據相對應資料區塊在使用者資料區的 位址順序，重新排列該等更換區塊。 ❿ 16