专利名称：利用光盘统计信息的管理信息检索方法和播放记录信息方法
技术领域：
本发明是关于利用光盘统计信息的管理信息检索方法和播放记录信息方法的相关技术。
背景技术：
作为光记录媒体能够记录大量数据的光盘被广泛的应用，最近又新出现了一种能够长时间记录和存储高画质视频数据和高音质音频数据的新的高密度光盘，在未来很可能开发出可以进行记录的DVD(DVD-R/RW，DVD+R/RW等)设备。
为了能够在上述高密度光盘内播放该记录，首先检索光盘管理区域内最终记录的管理信息，从管理信息开始读出播放光盘内必要的信息后，用户可根据自己的需要进行播放。
所以，在读出与上述相同光盘内记录的最终管理信息时的速度是由初期系统的性能决定的。现在一般的读取方式使用的是固定的一种特定的检索算法进行连续检索的方式。正因为如此，所以初期系统的设定时间是其浪费大量时间的问题所在。
发明内容因此，本发明是斟酌上述实情后设计研发的一种新技术。本发明的目的在于提供一种，在可能有记录的光盘内快速检索管理区域内最终记录管理信息位置的方法，并且能够提供播放光盘记录的方法。
为了实现上述目的，依据本发明的光盘管理信息检索方法有以下2个特征，具有多种检索算法对光盘管理区域内最终记录管理信息位置进行检索；同时还具备，上述管理信息利用从检索位置检查出来的统计信息，选择上述检索算法中的其中一种方法进行检索的特征。
另外，依据本发明的光盘记录方法还具有以下2个特征。即利用光盘拷贝存储的统计信息，运用多种检索算法对拷贝的光盘管理区域内最终记录管理信息的位置进行检索，选择并运行其中一种检索方法；从上述检索结果检查出的最终记录管理信息的位置开始，生成新的统计信息。
如上所述，根据本发明运用光盘管理信息检索方法，使用多种检索算法对磁盘管理区域内最终记录管理信息的位置进行检索，然后选择最适合的检索算法，所以该方法具有减少初期系统的设定时间之优点。
图1表示为了说明在本发明在光盘中记录区域的管理方法，而在光盘内记录形态的概略图。
图2表示检索本发明管理信息的按序检索(Sequential search)算法示意图。
图3表示检索本发明管理信息的二分检索运算(Binary search)算法示意图。
图4表示本发明适用的播放光盘记录设备的全部构成示意图。
图5表示选择最合适检索本发明管理信息的检索算法的方法示意图。
图6表示选择最合适检索本发明管理信息检索算法的方法的流程示意图。
具体实施方式下面，将参照附图对依据本发明在光盘内的磁盘管理信息记录方法和播放记录设备的理想实施例进行详细的说明。为了便于说明我们以上述的高密度光盘“DVD-R/RW”为对象进行详解。
同时，尽管在本发明中使用的术语选择的是现在较为广泛使用的一般用语，但是在特定的情况下使用了特殊用语，在此种情况下发明的说明部份对其含义进行了详细的解释，所以在说明中没有出现单纯用语名称的词汇，为掌握本发明提供了相当的便利。
为更好地理解本发明，图1表示的是DVD-RW的光盘构造和记录管理信息的方法示意图。从光盘的内圈开始，由记录与记录相关管理信息的R信息区域“R-information Area”构成，接下来在普通区域以导入区域“Lead-IN Area”、数据区域“Data Area”、导出区域“Lead-OutArea”的顺序排列。
特别是，在上述R信息区域“R-information Area”内主要是由，为了寻找最适合记录动力的“PCA(Power Calibraion Area)”以及与记录有关的管理信息的“RMA(Recording Management Area)”构成。上述RMA，在本发明中作为检索的管理信息是由“RMD(RecordingManagement Data)”记录的。本发明关于管理信息DVD-R/RW中“RMD”的意义在以后进行详细说明。在遇到规格相异光盘的情况下，例如在DVD+R/RW中上述管理信息“TOC(Table of Contents)”能够进行自动识别。
参考1个RMD由16个扇区(sector)构成，上述16个扇区构成的一个RMD我们把它叫做“RMD block”。在DVD-RW的情况下，管理区域(RMA)内总共有700个“RMD Block”存在。
另外，在DVD-RW的情况下，根据记录方式的不同，记录RMD的方法也有所不同。例如进行连续的记录按顺序模式(Sequentialmode)或增加模式(incremental mode)从“1st RMD Block”开始按顺序进行使用，此时在“RMD Block”内根据“Format2”的方式记录管理信息。这种方式我们称作1次性记录，与DVD-R属于同一记录方式。
所以，在按顺序使用的“RMD Block”中最终记录的“RMDBlock”是有效的管理信息。播放光盘记录设备(图4)如果进行光盘拷贝，实际上首先运行的是播放记录前最终检索“RMD Block”的动作。
图2和图3表示的是本发明以及与本发明有关的最终记录的管理信息。即，检索RMD信息的检索算法；图2表示的是从管理区域(RMA)的起始位置按顺序进行检索的方式，我们把这种方式称作按序检索(Sequential search)算法；图3表示的是全部检索区域每减少1/2后进行检索的方式，这种方式我们把它称作二分检索(Binary search)算法。下面我们将进行详细说明。
如前所述，图2是对按序检索(Sequential search)算法进行说明的示意图。此种检索方式是，从管理区域(RMA)的前面开始进行搜索选择后，从第1个RMD开始按顺序进行扫描并判断是否存在可进行记录的合适区域。此种扫描过程将继续运行，直到检查出未记录区域(“Mirror”)时为止。如果检查出未记录区域(“Mirror”)，这就是RMD检索出的最终管理信息。
所以，根据上述按序检索(Sequential search)算法如果计算检索运行时间(T1)，在经过N次后RMD检查出最终管理信息的位置的情况下，我们将运用下列数学公式来计算检索时间(T1)。下面我们进行逐一讲解。
数学公式1Total search time(T1)＝Tsk+(Tsc*N)在上述数学公式1中，Tsk表示的是第一次从RMD位置开始进行移动跳转的搜索(Seek)时间；Tsc表示的是为确认1个RMDBlock中有无记录的扫描(scan)时间。
所以，在按序检索(Sequential search)算法的情况下，因为运行的是全部检索动作中的一次搜索(seek)动作；扫描动作运行的是寻找到最终RMD(第N次)时止的动作，所以就可以知道与上述数学公式1相同的检索运行时间(T1)。
另外，与之相关联的播放光盘记录设备(图4)，虽然上述每个Tsk和Tsc的值都是不相同的，但是可以给一个播放光盘记录设备(图4)内负于相同的值。举例说明，在1倍速的情况下，Tsk＝100msTsc＝27ms。
所以，如果最终记录的RMD位置(N)是第175次的RMD的位置，我们就可以知道其所有检索时间(T1)＝{100ms+(27ms*175)＝4825ms。
图3是对前述二分检索(Binary search)算法进行说明的示意图。
这种检索方式是在全部检索区域每减少1/2以后，寻找最终管理区域的方式。下面举例进行说明，如果DVD-R/RW的RMD总数为700个，最初检索区域即为700。当通过搜索(seek)动作，扫描(scan)移动到(700*1/2)的第350次RMD的适当区域时，如果适当区域为未记录区域，最终记录的RMD即为第1次至第350次RMD之间存在的数量。重新通过搜索(seek)动作，扫描(scan)移动到(350*1/2)之后的第175次RMD的适当区域时，到检索最终记录的RMD为终点进行连续反复检索。
所以，根据上述二分检索(Binary search)算法，可以计算出检索运行时间(T2)。到检索最终记录的搜索(seek)动作和扫描(scan)动作为终点，如果运行K次，结果如下列数学公式所示。下面我们对其进行详细说明。
数学公式2Total search time(T2)＝k*(Tsk+Tsc)。
在上述数学公式2中，(Tsk+Tsc)表示完成1次检索动作期间所需要的时间，k表示为寻找第N次的RMD而检索的次数。
所以，在二分检索(Binary search)算法的情况下，为计算全部检索动作所需时间，必须确认全部检索区域(M)和最终记录的RMD位置(N)。从这点开始就可以计算出检索动作的次数了。
与之相关联的Tsk和Tsc的值，可以与如前所述按序检索(Sequential search)算法适用相同的值。例如，在1倍速的情况下可以用Tsk＝100ms Tsc＝27ms进行设定。
所以，如果全部检索区域即为700个时，最终记录的RMD位置(N)为第175次RMD的位置，检索动作的次数(K)为2，就可以计算出全部检索时间(T2)＝{2*(100ms+27ms)＝254ms}。
另外，可以改变上述二分检索(Binary search)算法的加权值(P)，这种方式被称作加权二分检索(Weighted Binary search)算法。使用上述二分检索(Binary search)算法可以知道加权值(P)为P＝2时加权二分检索(Weighted Binary search)算法的情况。
我们把P＝3、P＝4……P＝X的加权值负于加权二分检索(Weighted Binary search)算法，此时全部检索时间(T3)也与上述二分检索(Binary search)算法(P＝2)的情况相同，不言而喻还可以使用类似的方式来得到此种情况。
所以，如果知道现在拷贝的光盘的最终记录RMD的位置，通过简单的运算就可以计算出上述按序检索(Sequential search)算法和加权二分检索(Weighted Binary search)算法(P＝2、3、4……)中哪一种算法所需要的检索时间的值最小。因为过去一般的播放光盘记录设备不识别现在拷贝光盘最终记录的RMD位置(N)，所以对于上述算法中无论哪一种算法都同时适用，这就是需要过多检索时间的问题所在。
即，如前所述，如果最终记录的RMD位置(N)为第175次的RMD，若适用按序检索(Sequential search)算法大约需要4825ms，若适用二分检索(Binary search)算法仅仅需要254ms，根据选择最适当的检索算法我们可以知道检索时间会大幅度地减少。
但是，一般的播放光盘记录设备因为不能识别现在拷贝光盘的最终记录的RMD位置。本发明可以计算以前最终记录的RMD位置，计算出统计的平均位置，从该位置开始从上述的多种算法中选择最合适的算法，所以能够大幅度的减少初期检索时间。
以下，请参照图4至图6。接下来我们对本发明的具体管理信息(RMD)的检索方法和利用该方法播放光盘记录的方法进行详细说明。
图4表示，本发明适用的播放光盘记录所需设备的全部构成示意图。播放记录设备由运行播放光盘记录的光盘驱动器10和控制该驱动器的主机20等构成。主机20能够对使用光盘驱动器10对特定区域内的记录和播放下达指令，光盘驱动器10根据主机20的命令执行播放特定区域内的记录。
光盘驱动器10内部的具体构成主要包括以下几个部份，连接外部执行通信任务的接口部份12；选择直接对光盘进行数据记录或播放部份11；从选择开始接收播放信号后恢复为所需要的信号值，再把将要记录的信号调制(modulation)成能在光盘上记录的信号然后进行传输的数据一处理器13；光盘开始正确地读出信号，为了能在光盘上正确记录信号而控制光拾取器部份11的服务器14；临时存储包含管理信息的多种信息和数据的存储器15和对上述光盘驱动器内的构成部件进行控制的微型计算机16。
特别是，上述存储器15存储的是与本发明相联系的并最终记录的平均RMD的统计位置(N)；微型计算机16对上述存储的统计信息进行比照并选择最适合的检索算法后并执行检索的过程进行控制。
另外，图5和图6表示的是存储器15和微型计算机16之间相互动作的具体示意图。首先，存储本发明统计信息的存储器由电可擦可编程只读存储器(EEPROM)构成；存储器内存储，如上所述的通过检索动作检查出的最终RMD位置的平均值(N)；同时存储应用上述的数学公式1、2计算出的Tsk和Tsc的值。结果是，在本发明中的统计信息表示的是如上所述最终RMD位置的平均值和Tsk、Tsc的值存储在存储器内的信息。
所以，如果进行磁盘拷贝610，微型计算机首先判断拷贝的磁盘种类。拷贝的磁盘如果是DVD-RM，我们就可以知道全部管理区域内的检索区域M＝700(该值是由此种规格决定的)；同时，微型计算机读取存储器内存储的平均RMD位置(N)和Tsk和Tsc的值620；此时利用前述的数学公式1、2计算每个检索算法的检索时间，选择预计需要最少检索时间的特定检索算法630，再利用该方法执行检索操作640。
另外，在检索操作结果中，如果检查出最终记录的RMD，此时将运用RMD信息执行正规的记录播放操作650；同时，上述最终检索的RMD位置是加上现有的统计信息后形成的新的统计信息，存储器再重新存储的该值660。进行光盘拷贝就是使用最终生成的统计信息值，反复运行上述过程。
通过上述的说明内容，相关工作人员完全可以在不偏离本项发明技术思想的范围内，进行多样的变更以及修改。
因此，本项发明的技术性范围并不局限于说明书上的内容，必须要根据权利范围来确定其技术性范围。
权利要求
1.光盘管理信息检索方法，所述方法是可对磁盘管理区域内最终记录管理信息的位置进行检索的多个检索方法，其特征在于，利用上述管理信息检查出的位置的统计信息，选择上述检索算法中的一种方法后并进行检索。
2.如权利要求项1所述的光盘管理信息检索方法，其特征在于上述统计信息是存储在系统内的信息，是在以前的管理信息内检查出的平均位置值。
3.如权利要求项2所述的光盘管理信息检索方法，其特征在于计算从上述管理信息检查出的平均位置值计算各个检索算法的运行时间，选择需要最少检索时间的算法。
4.如权利要求项1所述的光盘管理信息检索方法，其特征在于上述检索算法中有一个是按序检索运算(Sequential searchalgorithm)。
5.如权利要求项1所述的光盘管理信息检索方法，其特征在于上述检索算法中有一个是二分检索运算(Binary search algorithm)。
6.如权利要求项1所述的光盘管理信息检索方法，其特征在于上述检索算法中的有一个是加权二分检索运算(Weighted Binarysearch algorithm)。
7.光盘记录播放方法，其特征在于开始读取光盘以后，利用存储的统计信息，使用多种检索算法对拷贝磁盘的管理区域内最终记录管理信息的位置进行检索，选择其中的一种检索算法后进行检索；利用上述检索结果后检查出的最终记录管理信息，运行光盘刻录播放；从上述新检查出最终记录管理信息的位置开始，生成新的统计信息。
全文摘要
本发明是关于利用光盘统计信息的管理信息检索方法，该方法具备了使用多种检索算法对光盘管理区域内最终记录管理信息的位置进行检索的功能。而且还具有，上述管理信息利用从检索位置检查出来的统计信息，然后从多种检索算法中选择其中的一种方法进行检索的特征。通过上述方法，尽可能地选择最适合检索光盘管理区域内最终记录管理信息位置的检索算法。最终的结果是，该方法具有大幅度缩减初期系统的设定时间之优点。
文档编号G11B7/00GK1937061SQ20051002994
公开日2007年3月28日 申请日期2005年9月23日 优先权日2005年9月23日
发明者朴攸在 申请人:上海乐金广电电子有限公司