專利名稱：備份數(shù)據(jù)至光儲存介質(zhì)的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種備份數(shù)據(jù)至一光儲存介質(zhì)的方法，特別是涉及一種具有數(shù)據(jù)錯誤回復(fù)機制的備份數(shù)據(jù)至一光儲存介質(zhì)的方法。
背景技術(shù)：
光盤片以其低廉的價格、輕巧的體積與重量，卻能儲存大量的數(shù)據(jù)數(shù)據(jù)，已成為現(xiàn)代信息社會使用最普遍的數(shù)據(jù)儲存介質(zhì)之一。尤其是可寫入式光盤片的研發(fā)，讓使用者能按照個人的需要將個人專屬的數(shù)據(jù)寫入至光盤片中，也使光盤片成為最重要的可攜式個人儲存介質(zhì)之一。因此如何使可寫式光盤片數(shù)據(jù)存取更可靠、效率更高，也成為現(xiàn)代信息產(chǎn)業(yè)研發(fā)的重點。
光盤片上的數(shù)據(jù)要以光驅(qū)來存取。請參閱圖1，圖1為現(xiàn)有一光驅(qū)10用來存取一光盤片22的功能方塊圖。光驅(qū)10中設(shè)有一承載臺14、一用來帶動承載臺14轉(zhuǎn)動的馬達12、一用來存取光盤片22所儲存數(shù)據(jù)的讀寫頭16、用來控制光驅(qū)10操作的控制電路18，以及一存儲器20，其可為易失性的隨機存取存儲器，用來暫存控制電路18運作期間所需的數(shù)據(jù)。光盤片22上則設(shè)有用來記錄數(shù)據(jù)的軌跡24。當(dāng)光盤片22放置于承載臺14后，馬達12就能帶動光盤片22轉(zhuǎn)動，而光盤片22上的軌跡24就會隨著光盤片22轉(zhuǎn)動而掠過讀寫頭16前，使控制電路18可通過讀寫頭16存取軌跡24上的數(shù)據(jù)。至于控制電路18本身，則是根據(jù)一主機(host)26的控制以存取光盤片22上的數(shù)據(jù)。主機26可以是個人計算機等的計算機系統(tǒng)。
而光盤片22的型態(tài)有很多種規(guī)格，例如有CD-R、CD-RW、DVD-R/RW、DVD+R/RW與DVD-RAM等規(guī)格，而自從數(shù)字多用途光盤(DVD，DigitalVersatile Disc)的技術(shù)發(fā)展以來，其遠超過一般光盤片的數(shù)據(jù)儲存容量與密度，已經(jīng)使數(shù)字多用途光盤成為信息產(chǎn)業(yè)最重視的儲存介質(zhì)之一。數(shù)字多用途光盤約具有4.7GB到17GB的儲存容量，可提供使用者輕松的放入大量高品質(zhì)的影音(Video/Audio)數(shù)據(jù)以及備份個人重要的數(shù)據(jù)。但是它的脆弱性與一般CD盤片不遑多讓，尤其是數(shù)字多用途光盤的容量是CD的7倍以上，只要輕輕一刮，就可能使大部份的心血與回憶一瞬間付諸東流。如圖1所示，當(dāng)光盤片22上的軌跡24受到刮傷毀損時，讀寫頭16便無法正常地存取軌跡24上的數(shù)據(jù)，如此一來便造成光盤片22儲存數(shù)據(jù)的毀損。
然而目前在使用光盤片22燒錄數(shù)據(jù)時，往往用不到全部的儲存空間，但是卻常常因為光盤片22的刮傷，而導(dǎo)致許多重要數(shù)據(jù)的損毀。這時候再來后悔數(shù)據(jù)忘了備份，就已經(jīng)是來不及了。但即使如此，還是很少會有人去重復(fù)燒錄相同的盤片以作為備份。故如何利用數(shù)字多用途光盤高儲存容量的特性而能于燒錄數(shù)據(jù)的同時順便建立數(shù)據(jù)錯誤回復(fù)機制，便成為現(xiàn)今數(shù)據(jù)儲存技術(shù)所需努力的重要課題。

發(fā)明內(nèi)容
本發(fā)明提供了一種具有數(shù)據(jù)錯誤回復(fù)機制的備份數(shù)據(jù)至一光儲存介質(zhì)的方法，以解決上述的問題。
根據(jù)本發(fā)明的一種備份數(shù)據(jù)至一光儲存介質(zhì)的方法，該光儲存介質(zhì)包含有N個等量扇區(qū)，該方法包含有下列步驟(a)將欲備份的數(shù)據(jù)分別儲存至該光儲存介質(zhì)的N-1個等量扇區(qū)中；(b)對該備份數(shù)據(jù)進行異或(XOR)運算以產(chǎn)生一檢查數(shù)據(jù)；以及(c)將該檢查數(shù)據(jù)儲存至于步驟(a)中尚未被儲存的等量扇區(qū)。
本發(fā)明還披露了一種可正確還原所儲存數(shù)據(jù)的光儲存介質(zhì)，該光儲存介質(zhì)包含有N個等量扇區(qū)，其包含有N-1個備份數(shù)據(jù)儲存扇區(qū)，用來分別儲存?zhèn)浞輸?shù)據(jù)，以及一檢查數(shù)據(jù)儲存扇區(qū)，用來儲存對該備份數(shù)據(jù)進行異或運算后所產(chǎn)生的檢查數(shù)據(jù)。


圖1為現(xiàn)有光驅(qū)用來存取光盤片的功能方塊圖。
圖2為本發(fā)明光驅(qū)用來存取光儲存介質(zhì)的功能方塊圖。
圖3為本發(fā)明光儲存介質(zhì)的扇區(qū)分配示意圖。
圖4為本發(fā)明計算機系統(tǒng)由第一儲存裝置傳輸數(shù)據(jù)至第二儲存裝置的流程圖。
圖5為3個位進行異或運算的真值表。
附圖符號說明10光驅(qū)12馬達14承載臺 16讀寫頭18控制電路20存儲器22光盤片 24軌跡26主機50光驅(qū)52馬達54承載臺56讀寫頭 58控制電路60存儲器 62光儲存介質(zhì)64軌跡66主機68a、68b、68c、68d區(qū)塊70a、70b、70c、70d第一等量扇區(qū)72a、72b、72c、72d第二等量扇區(qū)74a、74b、74c、74d第三等量扇區(qū)76a、76b、76c、76d數(shù)據(jù)區(qū)塊具體實施方式
請參閱圖2，圖2為本發(fā)明一光驅(qū)50用來存取一光儲存介質(zhì)62的功能方塊圖。光驅(qū)50中設(shè)有一承載臺54、一用來帶動承載臺54轉(zhuǎn)動的馬達52、一用來存取光儲存介質(zhì)62所儲存數(shù)據(jù)的讀寫頭56、用來控制光驅(qū)50操作的控制電路58，以及一存儲器60，其可為易失性的隨機存取存儲器，用來暫存控制電路58運作期間所需的數(shù)據(jù)。光儲存介質(zhì)62上則設(shè)有用來記錄數(shù)據(jù)的軌跡64。當(dāng)光儲存介質(zhì)62放置于承載臺54后，馬達52就能帶動光儲存介質(zhì)62轉(zhuǎn)動，而光儲存介質(zhì)62上的軌跡64就會隨著光儲存介質(zhì)62轉(zhuǎn)動而掠過讀寫頭56前，使控制電路58可通過讀寫頭56存取軌跡64上的數(shù)據(jù)。至于控制電路58本身，則是根據(jù)一主機(host)66的控制以存取光儲存介質(zhì)62上的數(shù)據(jù)；主機66可以是個人計算機等的計算機系統(tǒng)；而光儲存介質(zhì)62可為各種不同型態(tài)的光盤片，例如CD-R、CD-RW、DVD-R/RW、DVD+R/RW或DVD-RAM等規(guī)格的光盤片。
請參閱圖3，圖3為本發(fā)明光儲存介質(zhì)62的扇區(qū)分配示意圖。光儲存介質(zhì)62可分為多個儲存數(shù)據(jù)的區(qū)塊，于此實施例中，光儲存介質(zhì)62以圓心O為原點且被X軸與Y軸劃分為四個象限，而等分成四個區(qū)塊68a、68b、68c、68d，四個區(qū)塊68a、68b、68c、68d的儲存扇區(qū)大小皆相等。而區(qū)塊68a又包含一第一等量扇區(qū)70a、一第二等量扇區(qū)72a、一第三等量扇區(qū)74a；區(qū)塊68b包含一第一等量扇區(qū)70b、一第二等量扇區(qū)72b、一第三等量扇區(qū)74b；區(qū)塊68c包含一第一等量扇區(qū)70c、一第二等量扇區(qū)72c、一第三等量扇區(qū)74c；以及區(qū)塊68d包含一第一等量扇區(qū)70d、一第二等量扇區(qū)72d、一第三等量扇區(qū)74d，其中第一等量扇區(qū)70a、第一等量扇區(qū)70b、第一等量扇區(qū)70c、第一等量扇區(qū)70d分別對稱于圓心O且儲存容量相等；第二等量扇區(qū)72a、第二等量扇區(qū)72b、第二等量扇區(qū)72c、第二等量扇區(qū)72d亦分別對稱于圓心O且儲存容量相等；且第三等量扇區(qū)74a、第三等量扇區(qū)74b、第三等量扇區(qū)74c、第三等量扇區(qū)74d亦分別對稱于圓心O且儲存容量相等。而區(qū)塊68a、68b、68c、68d可不僅局限于包含三個等量扇區(qū)，分割成幾個扇區(qū)可由使用者自行決定，可視數(shù)據(jù)儲存狀態(tài)而定。此外，第一等量扇區(qū)70a包含一數(shù)據(jù)區(qū)塊76a，第一等量扇區(qū)70b包含一數(shù)據(jù)區(qū)塊76b，第一等量扇區(qū)70c包含一數(shù)據(jù)區(qū)塊76c，第一等量扇區(qū)70d包含一數(shù)據(jù)區(qū)塊76d。
請參閱圖4，圖4為本發(fā)明備份數(shù)據(jù)至光儲存介質(zhì)62的流程圖。備份數(shù)據(jù)至光儲存介質(zhì)62的方法系包含下列步驟步驟100對欲備份的備份數(shù)據(jù)進行異或(XOR)運算以產(chǎn)生一檢查數(shù)據(jù)。
步驟102將欲備份的備份數(shù)據(jù)分別儲存至光儲存介質(zhì)62的第一等量扇區(qū)70a、第一等量扇區(qū)70b、第一等量扇區(qū)70c中。
步驟104將步驟100中所產(chǎn)生的檢查數(shù)據(jù)儲存至光儲存介質(zhì)62的第一等量扇區(qū)70d。
于此對上述步驟作一詳細說明，請繼續(xù)參閱圖2，首先主機66會對欲備份的數(shù)據(jù)內(nèi)容進行異或運算。請參閱圖5，圖5為3個位(bit)進行異或運算的真值表。而該備份數(shù)據(jù)可分別針對其相對應(yīng)的位數(shù)據(jù)依循圖5的真值表進行異或運算，而產(chǎn)生相對應(yīng)的同位檢查(parity check)數(shù)據(jù)。故對該備份數(shù)據(jù)中每一位數(shù)據(jù)分別進行完異或運算后，便可產(chǎn)生一檢查數(shù)據(jù)，而該檢查數(shù)據(jù)的數(shù)據(jù)容量大小相等于該備份數(shù)據(jù)個別的數(shù)據(jù)容量大小，此乃由于該檢查數(shù)據(jù)是由經(jīng)過異或運算后所得到的同位檢查數(shù)據(jù)所組成。之后主機66便會控制控制電路58將欲備份的備份數(shù)據(jù)經(jīng)由讀寫頭56分別寫入光儲存介質(zhì)62的第一等量扇區(qū)70a、第一等量扇區(qū)70b、第一等量扇區(qū)70c中，以及將該檢查數(shù)據(jù)寫入光儲存介質(zhì)62的第一等量扇區(qū)70d。接下來若欲繼續(xù)儲存?zhèn)浞輸?shù)據(jù)時，則可再將欲備份數(shù)據(jù)進行異或運算而產(chǎn)生相對應(yīng)的檢查數(shù)據(jù)，然后再將此備份數(shù)據(jù)儲存至第二等量扇區(qū)72a、第二等量扇區(qū)72b、第二等量扇區(qū)72c，且將其相對應(yīng)的檢查數(shù)據(jù)儲存至第二等量扇區(qū)72d。以此類推，接下來的備份數(shù)據(jù)可儲存至第三等量扇區(qū)74a、第三等量扇區(qū)74b、第三等量扇區(qū)74c，而相對應(yīng)的檢查數(shù)據(jù)可儲存至第三等量扇區(qū)74d。
此外，上述的備份數(shù)據(jù)與檢查數(shù)據(jù)的儲存可不僅局限于某等量扇區(qū)中，舉例來說第一次產(chǎn)生的檢查數(shù)據(jù)可儲存至第一等量扇區(qū)70a、第一等量扇區(qū)70b、第一等量扇區(qū)70c、第一等量扇區(qū)70d中任意一等量扇區(qū)，而其它三個等量扇區(qū)則用來儲存相對應(yīng)的備份數(shù)據(jù)。至于后來的備份數(shù)據(jù)與相對應(yīng)檢查數(shù)據(jù)的儲存也無須限定于與前一次數(shù)據(jù)儲存位置相符，例如若第一次產(chǎn)生的檢查數(shù)據(jù)儲存于第一等量扇區(qū)70d中，而第二次產(chǎn)生的檢查數(shù)據(jù)無須一定要儲存在第二等量扇區(qū)72d中，只要能達到四個等量扇區(qū)中有三個等量扇區(qū)用來儲存欲備份數(shù)據(jù)而剩余的一個等量扇區(qū)用來儲存相對應(yīng)的檢查數(shù)據(jù)的目的即可。
承上所述，當(dāng)儲存?zhèn)浞輸?shù)據(jù)的等量扇區(qū)有所損壞而造成備份數(shù)據(jù)遺失無法讀取時，可藉由讀取其余相對應(yīng)的儲存?zhèn)浞輸?shù)據(jù)的等量扇區(qū)以及相對應(yīng)的儲存檢查數(shù)據(jù)的等量扇區(qū)所儲存的數(shù)據(jù)，來實現(xiàn)數(shù)據(jù)錯誤回復(fù)的機制。舉例來說，如圖3所示，若數(shù)據(jù)區(qū)塊76a、數(shù)據(jù)區(qū)塊76b、數(shù)據(jù)區(qū)塊76c分別用來儲存欲備份數(shù)據(jù)，而數(shù)據(jù)區(qū)塊76d用來儲存數(shù)據(jù)區(qū)塊76a、數(shù)據(jù)區(qū)塊76b、數(shù)據(jù)區(qū)塊76c中三筆數(shù)據(jù)經(jīng)過異或運算后所產(chǎn)生的檢查數(shù)據(jù)，而當(dāng)?shù)谝坏攘可葏^(qū)70a的數(shù)據(jù)區(qū)塊76a毀損而造成數(shù)據(jù)無法讀取時，主機66可讀取數(shù)據(jù)區(qū)塊76b、數(shù)據(jù)區(qū)塊76c，以及數(shù)據(jù)區(qū)塊76d中所儲存的位數(shù)據(jù)，再經(jīng)由圖5所示的真值表反推出數(shù)據(jù)區(qū)塊76a所儲存的位數(shù)據(jù)。例如，當(dāng)數(shù)據(jù)區(qū)塊76b所儲存?zhèn)浞輸?shù)據(jù)的位值為0，數(shù)據(jù)區(qū)塊76c所儲存?zhèn)浞輸?shù)據(jù)的位值為1，且數(shù)據(jù)區(qū)塊76d所儲存檢查數(shù)據(jù)的位值為1時，則根據(jù)圖5所示的真值表可推得數(shù)據(jù)區(qū)塊76a所儲存?zhèn)浞輸?shù)據(jù)的位值應(yīng)為0，進而達到數(shù)據(jù)錯誤回復(fù)的機制。
于上述實施例中，由于光儲存介質(zhì)62被分為四個區(qū)塊68a、68b、68c、68d，故光儲存介質(zhì)62被劃分了四分之一的儲存容量來儲存檢查數(shù)據(jù)以作為數(shù)據(jù)錯誤回復(fù)的用途。而光儲存介質(zhì)62可不僅局限于分為三個備份數(shù)據(jù)儲存區(qū)塊以及一個檢查數(shù)據(jù)儲存區(qū)塊，例如亦可將光儲存介質(zhì)62分為三個區(qū)塊，其中兩個區(qū)塊用來儲存?zhèn)浞輸?shù)據(jù)，剩下一個區(qū)塊用來儲存檢查數(shù)據(jù)，而分割成幾個數(shù)據(jù)儲存區(qū)塊可由使用者自行決定，至于其備份數(shù)據(jù)與檢查數(shù)據(jù)儲存方式與數(shù)據(jù)錯誤回復(fù)機制則與前述實施例相同，故于此不再詳述。基本上本發(fā)明的精神是為光儲存介質(zhì)可提供其中一區(qū)塊來儲存其它備份數(shù)據(jù)區(qū)塊進行完異或運算后所產(chǎn)生的檢查數(shù)據(jù)，以作為數(shù)據(jù)錯誤回復(fù)的機制。
相較于現(xiàn)有儲存數(shù)據(jù)至光儲存介質(zhì)的方法，本發(fā)明的方法可有效利用數(shù)字多用途光盤高儲存容量的特性，以于燒錄數(shù)據(jù)的同時順便建立數(shù)據(jù)錯誤回復(fù)機制，而達到自我備份的目的，如此一來便可于光儲存介質(zhì)遭受損傷而無法讀取其中的數(shù)據(jù)時，利用本發(fā)明的技術(shù)回復(fù)已毀損的數(shù)據(jù)。
以上所述僅為本發(fā)明的較佳實施例，凡依本發(fā)明的權(quán)利要求所做的均等變化與修飾，皆應(yīng)屬本發(fā)明專利的涵蓋范圍。
權(quán)利要求
1.一種備份數(shù)據(jù)至一光儲存介質(zhì)的方法，該光儲存介質(zhì)包含有N個等量扇區(qū)，該方法包含有下列步驟(a)將欲備份的數(shù)據(jù)分別儲存至該光儲存介質(zhì)的N-1個等量扇區(qū)中；(b)對該備份數(shù)據(jù)進行異或運算以產(chǎn)生一檢查數(shù)據(jù)；以及(c)將該檢查數(shù)據(jù)儲存至于步驟(a)中尚未被儲存的等量扇區(qū)。
2.如權(quán)利要求1所述的方法，其還包含下列步驟(d)讀取儲存于該光儲存介質(zhì)的N-1個等量扇區(qū)中的數(shù)據(jù)以及該檢查數(shù)據(jù)；以及(e)依據(jù)于步驟(d)中所讀取的數(shù)據(jù)以及該檢查數(shù)據(jù)回復(fù)該數(shù)據(jù)。
3.如權(quán)利要求1所述的方法，其中該光儲存介質(zhì)為一DVD光盤片。
4.如權(quán)利要求1所述的方法，其中該光儲存介質(zhì)為一CD光盤片。
5.一種可正確還原所儲存數(shù)據(jù)的光儲存介質(zhì)，其包含有N個數(shù)據(jù)儲存扇區(qū)，用來分別儲存?zhèn)浞輸?shù)據(jù)；以及一檢查數(shù)據(jù)儲存扇區(qū)，用來儲存對該備份數(shù)據(jù)進行異或運算后所產(chǎn)生的檢查數(shù)據(jù)。
6.如權(quán)利要求5所述的光儲存介質(zhì)，其中各個備份數(shù)據(jù)儲存扇區(qū)與該檢查數(shù)據(jù)儲存扇區(qū)為等量扇區(qū)。
7.如權(quán)利要求5所述的光儲存介質(zhì)，其中該光儲存介質(zhì)為一DVD光盤片。
8.如權(quán)利要求5所述的光儲存介質(zhì)，其中該光儲存介質(zhì)為一CD光盤片。
全文摘要
一種備份數(shù)據(jù)至一光儲存介質(zhì)的方法，該光儲存介質(zhì)包含有N個等量扇區(qū)，該方法包含有下列步驟(a)將欲備份的數(shù)據(jù)分別儲存至該光儲存介質(zhì)的N－1個等量扇區(qū)中；(b)對該備份數(shù)據(jù)進行異或(XOR)運算以產(chǎn)生一檢查數(shù)據(jù)；以及(c)將該檢查數(shù)據(jù)儲存至于步驟(a)中尚未被儲存的等量扇區(qū)。
文檔編號G11B20/12GK1897121SQ20051008364
公開日2007年1月17日 申請日期2005年7月13日 優(yōu)先權(quán)日2005年7月13日
發(fā)明者陳建志, 梁家澤 申請人:光寶科技股份有限公司