CN1897121A - 备份数据至光储存介质的方法 - Google Patents

Abstract

一种备份数据至一光储存介质的方法，该光储存介质包含有N个等量扇区，该方法包含有下列步骤：(a)将欲备份的数据分别储存至该光储存介质的N－1个等量扇区中；(b)对该备份数据进行异或(XOR)运算以产生一检查数据；以及(c)将该检查数据储存至于步骤(a)中尚未被储存的等量扇区。

Description

备份数据至光储存介质的方法

技术领域

本发明涉及一种备份数据至一光储存介质的方法，特别是涉及一种具有数据错误回复机制的备份数据至一光储存介质的方法。

背景技术

光盘片以其低廉的价格、轻巧的体积与重量，却能储存大量的数据数据，已成为现代信息社会使用最普遍的数据储存介质之一。尤其是可写入式光盘片的研发，让使用者能按照个人的需要将个人专属的数据写入至光盘片中，也使光盘片成为最重要的可携式个人储存介质之一。因此如何使可写式光盘片数据存取更可靠、效率更高，也成为现代信息产业研发的重点。

光盘片上的数据要以光驱来存取。请参阅图1，图1为现有一光驱10用来存取一光盘片22的功能方块图。光驱10中设有一承载台14、一用来带动承载台14转动的马达12、一用来存取光盘片22所储存数据的读写头16、用来控制光驱10操作的控制电路18，以及一存储器20，其可为易失性的随机存取存储器，用来暂存控制电路18运作期间所需的数据。光盘片22上则设有用来记录数据的轨迹24。当光盘片22放置于承载台14后，马达12就能带动光盘片22转动，而光盘片22上的轨迹24就会随着光盘片22转动而掠过读写头16前，使控制电路18可通过读写头16存取轨迹24上的数据。至于控制电路18本身，则是根据一主机(host)26的控制以存取光盘片22上的数据。主机26可以是个人计算机等的计算机系统。

而光盘片22的型态有很多种规格，例如有CD-R、CD-RW、DVD-R/RW、DVD+R/RW与DVD-RAM等规格，而自从数字多用途光盘(DVD，DigitalVersatile Disc)的技术发展以来，其远超过一般光盘片的数据储存容量与密度，已经使数字多用途光盘成为信息产业最重视的储存介质之一。数字多用途光盘约具有4.7GB到17GB的储存容量，可提供使用者轻松的放入大量高品质的影音(Video/Audio)数据以及备份个人重要的数据。但是它的脆弱性与一般CD盘片不遑多让，尤其是数字多用途光盘的容量是CD的7倍以上，只要轻轻一刮，就可能使大部份的心血与回忆一瞬间付诸东流。如图1所示，当光盘片22上的轨迹24受到刮伤毁损时，读写头16便无法正常地存取轨迹24上的数据，如此一来便造成光盘片22储存数据的毁损。

然而目前在使用光盘片22烧录数据时，往往用不到全部的储存空间，但是却常常因为光盘片22的刮伤，而导致许多重要数据的损毁。这时候再来后悔数据忘了备份，就已经是来不及了。但即使如此，还是很少会有人去重复烧录相同的盘片以作为备份。故如何利用数字多用途光盘高储存容量的特性而能于烧录数据的同时顺便建立数据错误回复机制，便成为现今数据储存技术所需努力的重要课题。

发明内容

本发明提供了一种具有数据错误回复机制的备份数据至一光储存介质的方法，以解决上述的问题。

根据本发明的一种备份数据至一光储存介质的方法，该光储存介质包含有N个等量扇区，该方法包含有下列步骤：(a)将欲备份的数据分别储存至该光储存介质的N-1个等量扇区中；(b)对该备份数据进行异或(XOR)运算以产生一检查数据；以及(c)将该检查数据储存至于步骤(a)中尚未被储存的等量扇区。

本发明还披露了一种可正确还原所储存数据的光储存介质，该光储存介质包含有N个等量扇区，其包含有N-1个备份数据储存扇区，用来分别储存备份数据，以及一检查数据储存扇区，用来储存对该备份数据进行异或运算后所产生的检查数据。

附图说明

图1为现有光驱用来存取光盘片的功能方块图。

图2为本发明光驱用来存取光储存介质的功能方块图。

图3为本发明光储存介质的扇区分配示意图。

图4为本发明计算机系统由第一储存装置传输数据至第二储存装置的流程图。

图5为3个位进行异或运算的真值表。

附图符号说明

10    光驱                    12    马达

14    承载台                  16    读写头

18    控制电路                20    存储器

22    光盘片                  24    轨迹

26    主机                    50    光驱

52    马达                    54    承载台

56    读写头                  58    控制电路

60    存储器                  62    光储存介质

64    轨迹                    66    主机

68a、68b、68c、68d            区块

70a、70b、70c、70d            第一等量扇区

72a、72b、72c、72d            第二等量扇区

74a、74b、74c、74d            第三等量扇区

76a、76b、76c、76d            数据区块

具体实施方式

请参阅图2，图2为本发明一光驱50用来存取一光储存介质62的功能方块图。光驱50中设有一承载台54、一用来带动承载台54转动的马达52、一用来存取光储存介质62所储存数据的读写头56、用来控制光驱50操作的控制电路58，以及一存储器60，其可为易失性的随机存取存储器，用来暂存控制电路58运作期间所需的数据。光储存介质62上则设有用来记录数据的轨迹64。当光储存介质62放置于承载台54后，马达52就能带动光储存介质62转动，而光储存介质62上的轨迹64就会随着光储存介质62转动而掠过读写头56前，使控制电路58可通过读写头56存取轨迹64上的数据。至于控制电路58本身，则是根据一主机(host)66的控制以存取光储存介质62上的数据；主机66可以是个人计算机等的计算机系统；而光储存介质62可为各种不同型态的光盘片，例如CD-R、CD-RW、DVD-R/RW、DVD+R/RW或DVD-RAM等规格的光盘片。

请参阅图3，图3为本发明光储存介质62的扇区分配示意图。光储存介质62可分为多个储存数据的区块，于此实施例中，光储存介质62以圆心O为原点且被X轴与Y轴划分为四个象限，而等分成四个区块68a、68b、68c、68d，四个区块68a、68b、68c、68d的储存扇区大小皆相等。而区块68a又包含一第一等量扇区70a、一第二等量扇区72a、一第三等量扇区74a；区块68b包含一第一等量扇区70b、一第二等量扇区72b、一第三等量扇区74b；区块68c包含一第一等量扇区70c、一第二等量扇区72c、一第三等量扇区74c；以及区块68d包含一第一等量扇区70d、一第二等量扇区72d、一第三等量扇区74d，其中第一等量扇区70a、第一等量扇区70b、第一等量扇区70c、第一等量扇区70d分别对称于圆心O且储存容量相等；第二等量扇区72a、第二等量扇区72b、第二等量扇区72c、第二等量扇区72d亦分别对称于圆心O且储存容量相等；且第三等量扇区74a、第三等量扇区74b、第三等量扇区74c、第三等量扇区74d亦分别对称于圆心O且储存容量相等。而区块68a、68b、68c、68d可不仅局限于包含三个等量扇区，分割成几个扇区可由使用者自行决定，可视数据储存状态而定。此外，第一等量扇区70a包含一数据区块76a，第一等量扇区70b包含一数据区块76b，第一等量扇区70c包含一数据区块76c，第一等量扇区70d包含一数据区块76d。

请参阅图4，图4为本发明备份数据至光储存介质62的流程图。备份数据至光储存介质62的方法系包含下列步骤：

步骤100：对欲备份的备份数据进行异或(XOR)运算以产生一检查数据。

步骤102：将欲备份的备份数据分别储存至光储存介质62的第一等量扇区70a、第一等量扇区70b、第一等量扇区70c中。

步骤104：将步骤100中所产生的检查数据储存至光储存介质62的第一等量扇区70d。

于此对上述步骤作一详细说明，请继续参阅图2，首先主机66会对欲备份的数据内容进行异或运算。请参阅图5，图5为3个位(bit)进行异或运算的真值表。而该备份数据可分别针对其相对应的位数据依循图5的真值表进行异或运算，而产生相对应的同位检查(parity check)数据。故对该备份数据中每一位数据分别进行完异或运算后，便可产生一检查数据，而该检查数据的数据容量大小相等于该备份数据个别的数据容量大小，此乃由于该检查数据是由经过异或运算后所得到的同位检查数据所组成。之后主机66便会控制控制电路58将欲备份的备份数据经由读写头56分别写入光储存介质62的第一等量扇区70a、第一等量扇区70b、第一等量扇区70c中，以及将该检查数据写入光储存介质62的第一等量扇区70d。接下来若欲继续储存备份数据时，则可再将欲备份数据进行异或运算而产生相对应的检查数据，然后再将此备份数据储存至第二等量扇区72a、第二等量扇区72b、第二等量扇区72c，且将其相对应的检查数据储存至第二等量扇区72d。以此类推，接下来的备份数据可储存至第三等量扇区74a、第三等量扇区74b、第三等量扇区74c，而相对应的检查数据可储存至第三等量扇区74d。

此外，上述的备份数据与检查数据的储存可不仅局限于某等量扇区中，举例来说第一次产生的检查数据可储存至第一等量扇区70a、第一等量扇区70b、第一等量扇区70c、第一等量扇区70d中任意一等量扇区，而其它三个等量扇区则用来储存相对应的备份数据。至于后来的备份数据与相对应检查数据的储存也无须限定于与前一次数据储存位置相符，例如若第一次产生的检查数据储存于第一等量扇区70d中，而第二次产生的检查数据无须一定要储存在第二等量扇区72d中，只要能达到四个等量扇区中有三个等量扇区用来储存欲备份数据而剩余的一个等量扇区用来储存相对应的检查数据的目的即可。

承上所述，当储存备份数据的等量扇区有所损坏而造成备份数据遗失无法读取时，可藉由读取其余相对应的储存备份数据的等量扇区以及相对应的储存检查数据的等量扇区所储存的数据，来实现数据错误回复的机制。举例来说，如图3所示，若数据区块76a、数据区块76b、数据区块76c分别用来储存欲备份数据，而数据区块76d用来储存数据区块76a、数据区块76b、数据区块76c中三笔数据经过异或运算后所产生的检查数据，而当第一等量扇区70a的数据区块76a毁损而造成数据无法读取时，主机66可读取数据区块76b、数据区块76c，以及数据区块76d中所储存的位数据，再经由图5所示的真值表反推出数据区块76a所储存的位数据。例如，当数据区块76b所储存备份数据的位值为0，数据区块76c所储存备份数据的位值为1，且数据区块76d所储存检查数据的位值为1时，则根据图5所示的真值表可推得数据区块76a所储存备份数据的位值应为0，进而达到数据错误回复的机制。

于上述实施例中，由于光储存介质62被分为四个区块68a、68b、68c、68d，故光储存介质62被划分了四分之一的储存容量来储存检查数据以作为数据错误回复的用途。而光储存介质62可不仅局限于分为三个备份数据储存区块以及一个检查数据储存区块，例如亦可将光储存介质62分为三个区块，其中两个区块用来储存备份数据，剩下一个区块用来储存检查数据，而分割成几个数据储存区块可由使用者自行决定，至于其备份数据与检查数据储存方式与数据错误回复机制则与前述实施例相同，故于此不再详述。基本上本发明的精神是为光储存介质可提供其中一区块来储存其它备份数据区块进行完异或运算后所产生的检查数据，以作为数据错误回复的机制。

相较于现有储存数据至光储存介质的方法，本发明的方法可有效利用数字多用途光盘高储存容量的特性，以于烧录数据的同时顺便建立数据错误回复机制，而达到自我备份的目的，如此一来便可于光储存介质遭受损伤而无法读取其中的数据时，利用本发明的技术回复已毁损的数据。

以上所述仅为本发明的较佳实施例，凡依本发明的权利要求所做的均等变化与修饰，皆应属本发明专利的涵盖范围。

Claims (8)

1.一种备份数据至一光储存介质的方法，该光储存介质包含有N个等量扇区，该方法包含有下列步骤：

(a)将欲备份的数据分别储存至该光储存介质的N-1个等量扇区中；

(b)对该备份数据进行异或运算以产生一检查数据；以及

(c)将该检查数据储存至于步骤(a)中尚未被储存的等量扇区。

2.如权利要求1所述的方法，其还包含下列步骤：

(d)读取储存于该光储存介质的N-1个等量扇区中的数据以及该检查数据；以及

(e)依据于步骤(d)中所读取的数据以及该检查数据回复该数据。

3.如权利要求1所述的方法，其中该光储存介质为一DVD光盘片。

4.如权利要求1所述的方法，其中该光储存介质为一CD光盘片。

5.一种可正确还原所储存数据的光储存介质，其包含有：

N个数据储存扇区，用来分别储存备份数据；以及

一检查数据储存扇区，用来储存对该备份数据进行异或运算后所产生的检查数据。

6.如权利要求5所述的光储存介质，其中各个备份数据储存扇区与该检查数据储存扇区为等量扇区。

7.如权利要求5所述的光储存介质，其中该光储存介质为一DVD光盘片。

8.如权利要求5所述的光储存介质，其中该光储存介质为一CD光盘片。

Images