專利名稱：利用光盤統(tǒng)計(jì)信息的管理信息檢索方法和播放記錄信息方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于利用光盤統(tǒng)計(jì)信息的管理信息檢索方法和播放記錄信息方法的相關(guān)技術(shù)。
背景技術(shù)：
作為光記錄媒體能夠記錄大量數(shù)據(jù)的光盤被廣泛的應(yīng)用，最近又新出現(xiàn)了一種能夠長(zhǎng)時(shí)間記錄和存儲(chǔ)高畫質(zhì)視頻數(shù)據(jù)和高音質(zhì)音頻數(shù)據(jù)的新的高密度光盤，在未來很可能開發(fā)出可以進(jìn)行記錄的DVD(DVD-R/RW，DVD+R/RW等)設(shè)備。
為了能夠在上述高密度光盤內(nèi)播放該記錄，首先檢索光盤管理區(qū)域內(nèi)最終記錄的管理信息，從管理信息開始讀出播放光盤內(nèi)必要的信息后，用戶可根據(jù)自己的需要進(jìn)行播放。
所以，在讀出與上述相同光盤內(nèi)記錄的最終管理信息時(shí)的速度是由初期系統(tǒng)的性能決定的?，F(xiàn)在一般的讀取方式使用的是固定的一種特定的檢索算法進(jìn)行連續(xù)檢索的方式。正因?yàn)槿绱?，所以初期系統(tǒng)的設(shè)定時(shí)間是其浪費(fèi)大量時(shí)間的問題所在。

發(fā)明內(nèi)容因此，本發(fā)明是斟酌上述實(shí)情后設(shè)計(jì)研發(fā)的一種新技術(shù)。本發(fā)明的目的在于提供一種，在可能有記錄的光盤內(nèi)快速檢索管理區(qū)域內(nèi)最終記錄管理信息位置的方法，并且能夠提供播放光盤記錄的方法。
為了實(shí)現(xiàn)上述目的，依據(jù)本發(fā)明的光盤管理信息檢索方法有以下2個(gè)特征，具有多種檢索算法對(duì)光盤管理區(qū)域內(nèi)最終記錄管理信息位置進(jìn)行檢索；同時(shí)還具備，上述管理信息利用從檢索位置檢查出來的統(tǒng)計(jì)信息，選擇上述檢索算法中的其中一種方法進(jìn)行檢索的特征。
另外，依據(jù)本發(fā)明的光盤記錄方法還具有以下2個(gè)特征。即利用光盤拷貝存儲(chǔ)的統(tǒng)計(jì)信息，運(yùn)用多種檢索算法對(duì)拷貝的光盤管理區(qū)域內(nèi)最終記錄管理信息的位置進(jìn)行檢索，選擇并運(yùn)行其中一種檢索方法；從上述檢索結(jié)果檢查出的最終記錄管理信息的位置開始，生成新的統(tǒng)計(jì)信息。
如上所述，根據(jù)本發(fā)明運(yùn)用光盤管理信息檢索方法，使用多種檢索算法對(duì)磁盤管理區(qū)域內(nèi)最終記錄管理信息的位置進(jìn)行檢索，然后選擇最適合的檢索算法，所以該方法具有減少初期系統(tǒng)的設(shè)定時(shí)間之優(yōu)點(diǎn)。

圖1表示為了說明在本發(fā)明在光盤中記錄區(qū)域的管理方法，而在光盤內(nèi)記錄形態(tài)的概略圖。
圖2表示檢索本發(fā)明管理信息的按序檢索(Sequential search)算法示意圖。
圖3表示檢索本發(fā)明管理信息的二分檢索運(yùn)算(Binary search)算法示意圖。
圖4表示本發(fā)明適用的播放光盤記錄設(shè)備的全部構(gòu)成示意圖。
圖5表示選擇最合適檢索本發(fā)明管理信息的檢索算法的方法示意圖。
圖6表示選擇最合適檢索本發(fā)明管理信息檢索算法的方法的流程示意圖。
具體實(shí)施方式下面，將參照附圖對(duì)依據(jù)本發(fā)明在光盤內(nèi)的磁盤管理信息記錄方法和播放記錄設(shè)備的理想實(shí)施例進(jìn)行詳細(xì)的說明。為了便于說明我們以上述的高密度光盤“DVD-R/RW”為對(duì)象進(jìn)行詳解。
同時(shí)，盡管在本發(fā)明中使用的術(shù)語選擇的是現(xiàn)在較為廣泛使用的一般用語，但是在特定的情況下使用了特殊用語，在此種情況下發(fā)明的說明部份對(duì)其含義進(jìn)行了詳細(xì)的解釋，所以在說明中沒有出現(xiàn)單純用語名稱的詞匯，為掌握本發(fā)明提供了相當(dāng)?shù)谋憷?br> 為更好地理解本發(fā)明，圖1表示的是DVD-RW的光盤構(gòu)造和記錄管理信息的方法示意圖。從光盤的內(nèi)圈開始，由記錄與記錄相關(guān)管理信息的R信息區(qū)域“R-information Area”構(gòu)成，接下來在普通區(qū)域以導(dǎo)入?yún)^(qū)域“Lead-IN Area”、數(shù)據(jù)區(qū)域“Data Area”、導(dǎo)出區(qū)域“Lead-OutArea”的順序排列。
特別是，在上述R信息區(qū)域“R-information Area”內(nèi)主要是由，為了尋找最適合記錄動(dòng)力的“PCA(Power Calibraion Area)”以及與記錄有關(guān)的管理信息的“RMA(Recording Management Area)”構(gòu)成。上述RMA，在本發(fā)明中作為檢索的管理信息是由“RMD(RecordingManagement Data)”記錄的。本發(fā)明關(guān)于管理信息DVD-R/RW中“RMD”的意義在以后進(jìn)行詳細(xì)說明。在遇到規(guī)格相異光盤的情況下，例如在DVD+R/RW中上述管理信息“TOC(Table of Contents)”能夠進(jìn)行自動(dòng)識(shí)別。
參考1個(gè)RMD由16個(gè)扇區(qū)(sector)構(gòu)成，上述16個(gè)扇區(qū)構(gòu)成的一個(gè)RMD我們把它叫做“RMD block”。在DVD-RW的情況下，管理區(qū)域(RMA)內(nèi)總共有700個(gè)“RMD Block”存在。
另外，在DVD-RW的情況下，根據(jù)記錄方式的不同，記錄RMD的方法也有所不同。例如進(jìn)行連續(xù)的記錄按順序模式(Sequentialmode)或增加模式(incremental mode)從“1st RMD Block”開始按順序進(jìn)行使用，此時(shí)在“RMD Block”內(nèi)根據(jù)“Format2”的方式記錄管理信息。這種方式我們稱作1次性記錄，與DVD-R屬于同一記錄方式。
所以，在按順序使用的“RMD Block”中最終記錄的“RMDBlock”是有效的管理信息。播放光盤記錄設(shè)備(圖4)如果進(jìn)行光盤拷貝，實(shí)際上首先運(yùn)行的是播放記錄前最終檢索“RMD Block”的動(dòng)作。
圖2和圖3表示的是本發(fā)明以及與本發(fā)明有關(guān)的最終記錄的管理信息。即，檢索RMD信息的檢索算法；圖2表示的是從管理區(qū)域(RMA)的起始位置按順序進(jìn)行檢索的方式，我們把這種方式稱作按序檢索(Sequential search)算法；圖3表示的是全部檢索區(qū)域每減少1/2后進(jìn)行檢索的方式，這種方式我們把它稱作二分檢索(Binary search)算法。下面我們將進(jìn)行詳細(xì)說明。
如前所述，圖2是對(duì)按序檢索(Sequential search)算法進(jìn)行說明的示意圖。此種檢索方式是，從管理區(qū)域(RMA)的前面開始進(jìn)行搜索選擇后，從第1個(gè)RMD開始按順序進(jìn)行掃描并判斷是否存在可進(jìn)行記錄的合適區(qū)域。此種掃描過程將繼續(xù)運(yùn)行，直到檢查出未記錄區(qū)域(“Mirror”)時(shí)為止。如果檢查出未記錄區(qū)域(“Mirror”)，這就是RMD檢索出的最終管理信息。
所以，根據(jù)上述按序檢索(Sequential search)算法如果計(jì)算檢索運(yùn)行時(shí)間(T1)，在經(jīng)過N次后RMD檢查出最終管理信息的位置的情況下，我們將運(yùn)用下列數(shù)學(xué)公式來計(jì)算檢索時(shí)間(T1)。下面我們進(jìn)行逐一講解。
數(shù)學(xué)公式1Total search time(T1)＝Tsk+(Tsc*N)在上述數(shù)學(xué)公式1中，Tsk表示的是第一次從RMD位置開始進(jìn)行移動(dòng)跳轉(zhuǎn)的搜索(Seek)時(shí)間；Tsc表示的是為確認(rèn)1個(gè)RMDBlock中有無記錄的掃描(scan)時(shí)間。
所以，在按序檢索(Sequential search)算法的情況下，因?yàn)檫\(yùn)行的是全部檢索動(dòng)作中的一次搜索(seek)動(dòng)作；掃描動(dòng)作運(yùn)行的是尋找到最終RMD(第N次)時(shí)止的動(dòng)作，所以就可以知道與上述數(shù)學(xué)公式1相同的檢索運(yùn)行時(shí)間(T1)。
另外，與之相關(guān)聯(lián)的播放光盤記錄設(shè)備(圖4)，雖然上述每個(gè)Tsk和Tsc的值都是不相同的，但是可以給一個(gè)播放光盤記錄設(shè)備(圖4)內(nèi)負(fù)于相同的值。舉例說明，在1倍速的情況下，Tsk＝100msTsc＝27ms。
所以，如果最終記錄的RMD位置(N)是第175次的RMD的位置，我們就可以知道其所有檢索時(shí)間(T1)＝{100ms+(27ms*175)＝4825ms。
圖3是對(duì)前述二分檢索(Binary search)算法進(jìn)行說明的示意圖。
這種檢索方式是在全部檢索區(qū)域每減少1/2以后，尋找最終管理區(qū)域的方式。下面舉例進(jìn)行說明，如果DVD-R/RW的RMD總數(shù)為700個(gè)，最初檢索區(qū)域即為700。當(dāng)通過搜索(seek)動(dòng)作，掃描(scan)移動(dòng)到(700*1/2)的第350次RMD的適當(dāng)區(qū)域時(shí)，如果適當(dāng)區(qū)域?yàn)槲从涗泤^(qū)域，最終記錄的RMD即為第1次至第350次RMD之間存在的數(shù)量。重新通過搜索(seek)動(dòng)作，掃描(scan)移動(dòng)到(350*1/2)之后的第175次RMD的適當(dāng)區(qū)域時(shí)，到檢索最終記錄的RMD為終點(diǎn)進(jìn)行連續(xù)反復(fù)檢索。
所以，根據(jù)上述二分檢索(Binary search)算法，可以計(jì)算出檢索運(yùn)行時(shí)間(T2)。到檢索最終記錄的搜索(seek)動(dòng)作和掃描(scan)動(dòng)作為終點(diǎn)，如果運(yùn)行K次，結(jié)果如下列數(shù)學(xué)公式所示。下面我們對(duì)其進(jìn)行詳細(xì)說明。
數(shù)學(xué)公式2Total search time(T2)＝k*(Tsk+Tsc)。
在上述數(shù)學(xué)公式2中，(Tsk+Tsc)表示完成1次檢索動(dòng)作期間所需要的時(shí)間，k表示為尋找第N次的RMD而檢索的次數(shù)。
所以，在二分檢索(Binary search)算法的情況下，為計(jì)算全部檢索動(dòng)作所需時(shí)間，必須確認(rèn)全部檢索區(qū)域(M)和最終記錄的RMD位置(N)。從這點(diǎn)開始就可以計(jì)算出檢索動(dòng)作的次數(shù)了。
與之相關(guān)聯(lián)的Tsk和Tsc的值，可以與如前所述按序檢索(Sequential search)算法適用相同的值。例如，在1倍速的情況下可以用Tsk＝100ms Tsc＝27ms進(jìn)行設(shè)定。
所以，如果全部檢索區(qū)域即為700個(gè)時(shí)，最終記錄的RMD位置(N)為第175次RMD的位置，檢索動(dòng)作的次數(shù)(K)為2，就可以計(jì)算出全部檢索時(shí)間(T2)＝{2*(100ms+27ms)＝254ms}。
另外，可以改變上述二分檢索(Binary search)算法的加權(quán)值(P)，這種方式被稱作加權(quán)二分檢索(Weighted Binary search)算法。使用上述二分檢索(Binary search)算法可以知道加權(quán)值(P)為P＝2時(shí)加權(quán)二分檢索(Weighted Binary search)算法的情況。
我們把P＝3、P＝4……P＝X的加權(quán)值負(fù)于加權(quán)二分檢索(Weighted Binary search)算法，此時(shí)全部檢索時(shí)間(T3)也與上述二分檢索(Binary search)算法(P＝2)的情況相同，不言而喻還可以使用類似的方式來得到此種情況。
所以，如果知道現(xiàn)在拷貝的光盤的最終記錄RMD的位置，通過簡(jiǎn)單的運(yùn)算就可以計(jì)算出上述按序檢索(Sequential search)算法和加權(quán)二分檢索(Weighted Binary search)算法(P＝2、3、4……)中哪一種算法所需要的檢索時(shí)間的值最小。因?yàn)檫^去一般的播放光盤記錄設(shè)備不識(shí)別現(xiàn)在拷貝光盤最終記錄的RMD位置(N)，所以對(duì)于上述算法中無論哪一種算法都同時(shí)適用，這就是需要過多檢索時(shí)間的問題所在。
即，如前所述，如果最終記錄的RMD位置(N)為第175次的RMD，若適用按序檢索(Sequential search)算法大約需要4825ms，若適用二分檢索(Binary search)算法僅僅需要254ms，根據(jù)選擇最適當(dāng)?shù)臋z索算法我們可以知道檢索時(shí)間會(huì)大幅度地減少。
但是，一般的播放光盤記錄設(shè)備因?yàn)椴荒茏R(shí)別現(xiàn)在拷貝光盤的最終記錄的RMD位置。本發(fā)明可以計(jì)算以前最終記錄的RMD位置，計(jì)算出統(tǒng)計(jì)的平均位置，從該位置開始從上述的多種算法中選擇最合適的算法，所以能夠大幅度的減少初期檢索時(shí)間。
以下，請(qǐng)參照?qǐng)D4至圖6。接下來我們對(duì)本發(fā)明的具體管理信息(RMD)的檢索方法和利用該方法播放光盤記錄的方法進(jìn)行詳細(xì)說明。
圖4表示，本發(fā)明適用的播放光盤記錄所需設(shè)備的全部構(gòu)成示意圖。播放記錄設(shè)備由運(yùn)行播放光盤記錄的光盤驅(qū)動(dòng)器10和控制該驅(qū)動(dòng)器的主機(jī)20等構(gòu)成。主機(jī)20能夠?qū)κ褂霉獗P驅(qū)動(dòng)器10對(duì)特定區(qū)域內(nèi)的記錄和播放下達(dá)指令，光盤驅(qū)動(dòng)器10根據(jù)主機(jī)20的命令執(zhí)行播放特定區(qū)域內(nèi)的記錄。
光盤驅(qū)動(dòng)器10內(nèi)部的具體構(gòu)成主要包括以下幾個(gè)部份，連接外部執(zhí)行通信任務(wù)的接口部份12；選擇直接對(duì)光盤進(jìn)行數(shù)據(jù)記錄或播放部份11；從選擇開始接收播放信號(hào)后恢復(fù)為所需要的信號(hào)值，再把將要記錄的信號(hào)調(diào)制(modulation)成能在光盤上記錄的信號(hào)然后進(jìn)行傳輸?shù)臄?shù)據(jù)一處理器13；光盤開始正確地讀出信號(hào)，為了能在光盤上正確記錄信號(hào)而控制光拾取器部份11的服務(wù)器14；臨時(shí)存儲(chǔ)包含管理信息的多種信息和數(shù)據(jù)的存儲(chǔ)器15和對(duì)上述光盤驅(qū)動(dòng)器內(nèi)的構(gòu)成部件進(jìn)行控制的微型計(jì)算機(jī)16。
特別是，上述存儲(chǔ)器15存儲(chǔ)的是與本發(fā)明相聯(lián)系的并最終記錄的平均RMD的統(tǒng)計(jì)位置(N)；微型計(jì)算機(jī)16對(duì)上述存儲(chǔ)的統(tǒng)計(jì)信息進(jìn)行比照并選擇最適合的檢索算法后并執(zhí)行檢索的過程進(jìn)行控制。
另外，圖5和圖6表示的是存儲(chǔ)器15和微型計(jì)算機(jī)16之間相互動(dòng)作的具體示意圖。首先，存儲(chǔ)本發(fā)明統(tǒng)計(jì)信息的存儲(chǔ)器由電可擦可編程只讀存儲(chǔ)器(EEPROM)構(gòu)成；存儲(chǔ)器內(nèi)存儲(chǔ)，如上所述的通過檢索動(dòng)作檢查出的最終RMD位置的平均值(N)；同時(shí)存儲(chǔ)應(yīng)用上述的數(shù)學(xué)公式1、2計(jì)算出的Tsk和Tsc的值。結(jié)果是，在本發(fā)明中的統(tǒng)計(jì)信息表示的是如上所述最終RMD位置的平均值和Tsk、Tsc的值存儲(chǔ)在存儲(chǔ)器內(nèi)的信息。
所以，如果進(jìn)行磁盤拷貝610，微型計(jì)算機(jī)首先判斷拷貝的磁盤種類?？截惖拇疟P如果是DVD-RM，我們就可以知道全部管理區(qū)域內(nèi)的檢索區(qū)域M＝700(該值是由此種規(guī)格決定的)；同時(shí)，微型計(jì)算機(jī)讀取存儲(chǔ)器內(nèi)存儲(chǔ)的平均RMD位置(N)和Tsk和Tsc的值620；此時(shí)利用前述的數(shù)學(xué)公式1、2計(jì)算每個(gè)檢索算法的檢索時(shí)間，選擇預(yù)計(jì)需要最少檢索時(shí)間的特定檢索算法630，再利用該方法執(zhí)行檢索操作640。
另外，在檢索操作結(jié)果中，如果檢查出最終記錄的RMD，此時(shí)將運(yùn)用RMD信息執(zhí)行正規(guī)的記錄播放操作650；同時(shí)，上述最終檢索的RMD位置是加上現(xiàn)有的統(tǒng)計(jì)信息后形成的新的統(tǒng)計(jì)信息，存儲(chǔ)器再重新存儲(chǔ)的該值660。進(jìn)行光盤拷貝就是使用最終生成的統(tǒng)計(jì)信息值，反復(fù)運(yùn)行上述過程。
通過上述的說明內(nèi)容，相關(guān)工作人員完全可以在不偏離本項(xiàng)發(fā)明技術(shù)思想的范圍內(nèi)，進(jìn)行多樣的變更以及修改。
因此，本項(xiàng)發(fā)明的技術(shù)性范圍并不局限于說明書上的內(nèi)容，必須要根據(jù)權(quán)利范圍來確定其技術(shù)性范圍。
權(quán)利要求
1.光盤管理信息檢索方法，所述方法是可對(duì)磁盤管理區(qū)域內(nèi)最終記錄管理信息的位置進(jìn)行檢索的多個(gè)檢索方法，其特征在于，利用上述管理信息檢查出的位置的統(tǒng)計(jì)信息，選擇上述檢索算法中的一種方法后并進(jìn)行檢索。
2.如權(quán)利要求項(xiàng)1所述的光盤管理信息檢索方法，其特征在于上述統(tǒng)計(jì)信息是存儲(chǔ)在系統(tǒng)內(nèi)的信息，是在以前的管理信息內(nèi)檢查出的平均位置值。
3.如權(quán)利要求項(xiàng)2所述的光盤管理信息檢索方法，其特征在于計(jì)算從上述管理信息檢查出的平均位置值計(jì)算各個(gè)檢索算法的運(yùn)行時(shí)間，選擇需要最少檢索時(shí)間的算法。
4.如權(quán)利要求項(xiàng)1所述的光盤管理信息檢索方法，其特征在于上述檢索算法中有一個(gè)是按序檢索運(yùn)算(Sequential searchalgorithm)。
5.如權(quán)利要求項(xiàng)1所述的光盤管理信息檢索方法，其特征在于上述檢索算法中有一個(gè)是二分檢索運(yùn)算(Binary search algorithm)。
6.如權(quán)利要求項(xiàng)1所述的光盤管理信息檢索方法，其特征在于上述檢索算法中的有一個(gè)是加權(quán)二分檢索運(yùn)算(Weighted Binarysearch algorithm)。
7.光盤記錄播放方法，其特征在于開始讀取光盤以后，利用存儲(chǔ)的統(tǒng)計(jì)信息，使用多種檢索算法對(duì)拷貝磁盤的管理區(qū)域內(nèi)最終記錄管理信息的位置進(jìn)行檢索，選擇其中的一種檢索算法后進(jìn)行檢索；利用上述檢索結(jié)果后檢查出的最終記錄管理信息，運(yùn)行光盤刻錄播放；從上述新檢查出最終記錄管理信息的位置開始，生成新的統(tǒng)計(jì)信息。
全文摘要
本發(fā)明是關(guān)于利用光盤統(tǒng)計(jì)信息的管理信息檢索方法，該方法具備了使用多種檢索算法對(duì)光盤管理區(qū)域內(nèi)最終記錄管理信息的位置進(jìn)行檢索的功能。而且還具有，上述管理信息利用從檢索位置檢查出來的統(tǒng)計(jì)信息，然后從多種檢索算法中選擇其中的一種方法進(jìn)行檢索的特征。通過上述方法，盡可能地選擇最適合檢索光盤管理區(qū)域內(nèi)最終記錄管理信息位置的檢索算法。最終的結(jié)果是，該方法具有大幅度縮減初期系統(tǒng)的設(shè)定時(shí)間之優(yōu)點(diǎn)。
文檔編號(hào)G11B7/00GK1937061SQ20051002994
公開日2007年3月28日 申請(qǐng)日期2005年9月23日 優(yōu)先權(quán)日2005年9月23日
發(fā)明者樸攸在 申請(qǐng)人:上海樂金廣電電子有限公司