專利名稱：存儲器數據管理方法及其配置方式的制作方法
技術領域：
本發(fā)明是關于一種存儲器數據管理方法及數據配置方式，特別是指于一種數字記錄裝置中非易失性存儲器的數據管理方法。
背景技術：
目前有許多的數字記錄裝置，例如具錄音功能的手機、錄音批等。這些數字記錄裝置所使用的存儲器多為非易失性存儲器(non-volatilememory)中的閃速存儲器(flash memory)。每一閃速存儲器均預先區(qū)分有多個數據扇區(qū)(sector)。根據制作廠商的不同，每一數據扇區(qū)大小為64kBytes(字節(jié))到128kBytes不等。
存儲器數據管理的方式有許多種。例如美國專利第5,943,692號中，每一數據扇區(qū)(erase unit)具有一首標(unit header)，并區(qū)分為多個大小不等的數據塊，根據每批數字數據的不同改變數據塊的大小。然而，這種數據管理方式的缺點在于必須先知道每批數字數據的長度來決定數據塊的大小。此外，因為每批數字數據占有一個數據塊，而每個數據塊的大小不能超過一個數據扇區(qū)，因此所記錄的每批數字數據長度也將受到數據扇區(qū)的限制。
然而，這些數字記錄裝置所記錄數字數據為即時性的多媒體數字數據，例如手機的語音短信息、通話錄音、或是影音錄像等。這類數字數據的特點在于數據量龐大，難以僅存在一個數據扇區(qū)中，而且無法預知時間長度，因此美國專利第5,943,692號不適用于記錄這種類型的數字數據。
此外，公知數字記錄裝置中，當存儲器空間用盡，需要刪除已記錄的數字數據以騰出存儲器空間時，只能將所有已存儲的數字數據一次全部刪除，無法選擇性地刪除部分數據、并將部分重要的數據保存下來。
另一種公知技術中，數據扇區(qū)是最小存儲單位，將數字數據配置至數個數據扇區(qū)中分別存儲，而數據扇區(qū)也是最小擦除單位。如此一來不同數據扇區(qū)中的數字數據可個別刪除。當存儲器空間用盡時，可將存儲器中較不重要的數字數據刪除騰出存儲器，同時可保留重要的數字數據。
然而，由于非易失性存儲器的記憶容量最多僅數百Mbytes，所記錄的即時性多媒體數字數據的數據量通常相當龐大，因此存儲器空間必須有效率的應用。但公知技術會浪費許多存儲器空間。因此，本發(fā)明的主要目的在于提供一種有效率的非易失性存儲器數據管理方法，以解決公知技術的問題。

發(fā)明內容
本發(fā)明的主要目的在提供一種有效率的存儲器數據管理方法及數據配置方式。
以一最佳具體實施例說明，所述存儲器為可重復寫入與擦除(erase)的存儲器，其包含有多個數據扇區(qū)(sector)用來將多個數字數據檔案的數字數據寫入于其中。每次將所述存儲器中的所述數字數據加以擦除的最小單位即為一數據扇區(qū)。所述數據管理方法是先將所述數據扇區(qū)進一步區(qū)分為多個大小相同的數據塊(block)，并于每一所述數據塊規(guī)劃一塊首標(blockheader)。所述塊首標中可將相對應數據塊的目前存儲狀態(tài)記錄下來。當一目標數據扇區(qū)中至少一塊所記錄的所述數字數據必須被擦除并釋放出所述塊的存儲器空間。而所述目標數據扇區(qū)中的其他有效所述塊的數字數據會被移動至其他所述數據扇區(qū)中大小相等的數據塊中。
本發(fā)明是提供一種存儲器數據管理方法及其數據配置方式，利用多個數據塊(block)，使當一目標數據扇區(qū)有部分數據塊(block)中數字數據中需被擦除時，所述目標數據扇區(qū)中的其他有效所述塊的數字數據，可被移動并存儲至其他所述數據扇區(qū)中的所述數據塊中。藉此可有效率地管理數字記錄裝置所記錄的及時性多媒體數字數據，使閃速存儲器的記錄空間被有效應用，并可達到逐批刪除數字檔案的功能。藉由塊首標并可達到斷電恢復的功能，使數字記錄裝置不會因為電源中斷而漏失數據。
關于本發(fā)明的優(yōu)點與構思可以藉由以下的發(fā)明詳述及附圖得到進一步的了解。


圖1為本發(fā)明存儲器的數據配置圖。
圖2為應用本發(fā)明存儲器的一數字記錄裝置的示意圖。
圖3為本發(fā)明存儲器數據管理方法的步驟流程圖。
圖4為圖2的數字記錄裝置于圖3數據管理方法完成后，空白數據塊的排列方法示意圖。
圖5為本發(fā)明具體實施例的存儲器數據配置圖。
圖6為圖1中塊狀態(tài)字段所表示塊暫態(tài)變化流程的示意圖。
圖7-A至E為圖5的存儲器進行數據塊再生(reclamation)的塊狀態(tài)示意圖。
附圖標號說明10存儲器12數據扇區(qū)13空白塊鏈接14數據塊15數據保留塊16塊首標18塊狀態(tài)字段20記錄識別字段22片段識別字段 24長度(length)字段30數字記錄裝置 32暫存存儲器具體實施方式
請參閱圖1，圖1為本發(fā)明存儲器10的數據配置圖。本發(fā)明存儲器10為一種可重復寫入與擦除(erase)的存儲器，其包含多個數據扇區(qū)12(sector)，以用來將多個數字數據檔案的數字數據寫入于其中。每次擦除存儲器10中的所述數字數據的最小單位即為一數據扇區(qū)12。存儲器10為一非易失性存儲器(non-volatile memory)，例如閃速存儲器(flashmemory)或是EEPROM。所述數字數據檔案是為一即時性的多媒體數字數據。
各數據扇區(qū)12區(qū)分為多個的數據塊14(block)。各數據塊14包含有一塊首標16(block header)，而于塊首標16中可將存儲于相對應的數據塊目前狀態(tài)記錄下來。塊首標16中包含有一塊狀態(tài)(block status)字段18、一記錄識別(record ID)字段20、以及一片段識別(segment ID)字段22。塊狀態(tài)字段18是用來標示各數據塊14于數據寫入(write)、數據刪除(delete)與數據移動(move)時的暫態(tài)變化。記錄識別字段20以及片段識別字段22是分別用以記錄各所述塊中所記錄數字數據所屬的數字數據檔案信息。塊首標16可進一步包含一長度(length)字段24，用以記錄相對應塊中所記錄數字數據的長度。
請參閱圖2，圖2為應用本發(fā)明存儲器10的一數字記錄裝置30的示意圖。存儲器10是應用于一數字記錄裝置30。數字記錄裝置30包含一存儲器10以及一暫存存儲器32。斬存存儲器32內包含一檔案記錄表(未顯示)，用以于所述數字數據檔案寫入之后，將所述數字數據檔案所分布的塊信息記錄于所述檔案記錄表中。
請參閱圖3，圖3為本發(fā)明存儲器數據管理方法的步驟流程圖。本發(fā)明數據管理方法包含下列步驟步驟S50開始；步驟S52將所述數據扇區(qū)12區(qū)分為多個數據塊14；步驟S54為每一數據塊14規(guī)劃一塊首標16；步驟S56接收來自數字記錄裝置10的一數據塊刪除指令，決定一目標數據扇區(qū)中至少一塊所記錄的所述數字數據必須被擦除；步驟S58進行一數據塊再生程序，確認所述目標數據扇區(qū)中其他所述有效的塊，將其設定為被移動的數據塊；步驟S60經由一空白檢索程序以檢索出可用來寫入待移動所述數字數據檔案的空白數據塊；步驟S62將確認過的需被移動數據塊中的所述數字數據，相對應移動至所述空白檢索程序所檢索出的所述空白數據塊內；以及步驟S64經由一數據擦除程序，以擦除所述目標數據扇區(qū)中所有原已寫入的數字數據。
步驟S66完成。
根據本發(fā)明的一具體實施例，步驟S52是將所述數據扇區(qū)12區(qū)分為大小相等的數據塊14。以使步驟S62中不需被擦除的其他所述塊的數字數據，可直接完全移動至其他扇區(qū)中的所述塊中。
根據本發(fā)明的另一實施例，步驟S52是將所述數據扇區(qū)12區(qū)分為大小不等的數據塊14。此時，不需被擦除的其他所述塊的數字數據，需移動至其他扇區(qū)中的相等或較大的所述塊中，以保持數字數據的完整。
請參閱圖4，圖4為圖2的數字記錄裝置30于圖3數據管理方法完成后，空白數據塊的排列方法示意圖。每次經由所述數據擦除程序所擦除的所有數據塊，數字記錄裝置30會依據數據塊被擦除的先后時間順序，將數據塊鏈接(linked)起來而形成一空白塊鏈接13，并將最后空白塊鏈接13中的最后3個空白塊規(guī)定為數據保留塊15(reserved blocks)。數據保留塊15是保留為塊移動時備用。步驟S62中的所述空白檢索程序是于空白塊鏈接13中取得所需的空白數據塊信息，以便能于后續(xù)將待移動的數字數據寫入其中。
若每一數據扇區(qū)12皆區(qū)分為M個大小相同的數據塊，而于存儲器10中共會保留(M-1)個數據塊作為數據保留塊15。由于公知閃速存儲器一扇區(qū)的大小約為64Kbytes(實際為216bytes)或128Kbytes(實際為217bytes)，因此M需要2n(n為任意正整數)，才能達到扇區(qū)等分的條件。圖1的實施例中，每一數據扇區(qū)12皆區(qū)分為4個大小相同的數據塊，因此整個存儲器10中共會保留3個數據塊作為數據保留塊(reserved blocks)。
根據本發(fā)明的另一實施例，數字記錄裝置30預先設定有一數據塊再生啟動條件。當存儲器10中未寫入數據的空白數據塊14已降低至某一預定數量時，會符合所述數據塊再生啟動條件。所述數據塊再生啟動條件表示由于存儲器10的記憶容量不足，目標數據扇區(qū)中至少一塊所記錄的所述數字數數據必須被擦除并釋放出所述塊的存儲器空間。例如，當數字記錄裝置30預先設定所述數據塊再生啟動條件為當存儲器10中未寫入數據的空白數據塊14已降低至全部數據塊的20％時，必須進行數據塊再生。在未達所述數據塊再生啟動條件的標準之前，即使使用者要求刪除特定數據，數字記錄裝置30將僅先更改塊狀態(tài)字段22，存儲器10中所記錄的數字數據無須被實際更動。直到符合所述數據塊再生啟動條件之后，數字記錄裝置30始開始進行所述數據塊再生程序。
請參閱圖5，圖5為本發(fā)明具體實施例的存儲器數據配置圖。存儲器10記錄有5個數字數據檔案，分別存儲于多個大小相等的數據塊14中。每一塊首標16中分別記錄有相對應各塊的目前狀態(tài)。以數據塊1-1為例，數據塊1-1記錄有第1個數字數據檔案中的第1個片段，因此其塊首標16顯示為1-1V，代表其中的記錄識別字段20及片段識別字段22分別為1，而塊狀態(tài)字段18則為已記錄(V)。
請參閱圖6，圖6為圖1中塊狀態(tài)字段18所表示塊暫態(tài)變化流程的示意圖。塊狀態(tài)字段18是用來標示各數據塊14于數據寫入(write)、數據刪除(delete)與數據移動(move)時的暫態(tài)變化。當斷電發(fā)生時，各數據塊14可依照所述塊狀態(tài)字段的暫態(tài)變化標示進行相對應的斷電恢復(power lossrecovery)處置，以確保所述存儲器中數字數據的正確性和完整性。
圖6中，左上半部為數據寫入時，塊狀態(tài)字段18的暫態(tài)變化，左下半部為數據刪除時，塊狀態(tài)字段18的暫態(tài)變化，而右半部為數據移動時塊狀態(tài)字段18的暫態(tài)變化。當數據塊14為空白數據塊時，可用以記錄數字數據，其塊狀態(tài)字段18顯示為A(可用)(available)，以八位數字表示為11111111。在數據寫入程序中，預備好欲寫入的數字數據后，先更新塊狀態(tài)字段18為W，以八位數字表示為11111100，表示為正在寫入(being written)。接著開始進行數據寫入動作。當數據寫入完成后，更新塊狀態(tài)字段18為V(有效)(valid)以八位數字表示為11111000，表示數據塊14已記錄有數字數據。而對于已記錄有數字數據的數據塊14要進行數據刪除時，則將其對應的塊狀態(tài)字段18由V更新至D(刪除)(Delete)，以八位數字表示11100000，表示可進行刪除。
在數據寫入程序中倘若發(fā)生斷電，當電源恢復后，數字記錄裝置30可檢查數據塊14的塊狀態(tài)字段18。若塊狀態(tài)字段18的狀態(tài)為W，表示數據塊于斷電當時正在寫入數據，則所述數據塊會因不完整而被刪除。若塊狀態(tài)字段18的狀態(tài)為V，表示數據塊于斷電當時數據寫入動作已完成，數據塊14中的數據將不受斷電的影響。
請參閱圖7-A至圖7-E。圖7-A至圖7-E為圖5的存儲器進行數據塊再生程序的塊狀態(tài)示意圖。當數字記錄裝置30符合所述數據塊再生啟動條件時，有至少一目標數據扇區(qū)中的一塊所記錄的所述數字數據必須被擦除并釋放出所述塊的存儲器空間。數據塊再生程序包含有移動有效數據塊和擦除扇區(qū)。以圖5的實施例為例，若使用者指示要刪除第3個數字數據檔案，分屬于數據扇區(qū)1及數據扇區(qū)2中的數據塊3-1、數據塊3-2以及數據塊3-3需被標示為D，而此時的目標數據扇區(qū)為數據扇區(qū)1及數據扇區(qū)2。由于公知閃速存儲器的最小擦除單位為一個數據扇區(qū)，因此為避免擦除仍然需要的數字數據，要將目標數據扇區(qū)1、2中，塊狀態(tài)字段18為V(Valid)的數據塊1-1、數據塊1-2、數據塊2-1以及目標數據扇區(qū)2中的數據塊4-1、數據塊5-1進行移動(圖7-A)。這些塊中的數字數據會被移動至其他數據塊14中。
以下說明進行數據扇區(qū)1的數據移動程序。數字記錄裝置30進行所述空白檢索程序檢索，利用圖4的空白塊鏈接13找出可用來寫入數字數據的空白數據塊。經由所述空白檢索程序得出數據扇區(qū)3中仍有3個空白塊可供寫入數據。將數據塊1-1、數據塊1-2以及數據塊2-1中的所述數字數據，相對應移動至空白塊1、空白塊2、空白塊3之內。
配合圖6加以說明，將圖7-A所示的數據塊1-1移動至空白塊1步驟流程如下步驟S6-1將數據塊1-1的塊狀態(tài)字段18由V更新至BM(移動中)(being moved)，以八位數字表示11110000，表示數據塊1-1正在進行移動；而在移動完成前數據塊1-1的塊狀態(tài)字段將維持為BM；步驟S6-2將空白塊1塊狀態(tài)字段18由A更新至未記錄N(not yetvalid)，以八位數字表示為11111110，并分別更新空白塊1的記錄識別字段20及片段識別字段22為1，表示空白塊1正在接收記錄數據塊1-1的數字數據；在移動完成前空白塊1的塊狀態(tài)字段18則維持為N；步驟S6-3開始進行數字數據移動；而移動完成后，將數據塊1-1的塊狀態(tài)字段18由BM更新為已移動M(moved)，以八位數字表示為11000000，表示數據塊1-1中所記錄的數字數據已完全移動至空白塊1中；步驟S6-4移動完成后，將空白塊1的塊狀態(tài)字段18由N更新為V，此時空白塊1已成為另一個完整的數據塊1-1。
在數據移動程序中，無論斷電何時發(fā)生，當電源恢復后，數字記錄裝置30都可藉由檢查各數據塊的塊狀態(tài)字段18，繼續(xù)因為斷電所中斷的動作，使存儲器10中所有移動中的數字數據不會因為斷電發(fā)生而漏失。例如，若斷電發(fā)生于步驟6-2，當時空白塊1正在接收記錄數據塊1-1-的數字數據。在電源恢復后，數字記錄裝置30檢查數據塊1-1以及空白塊1的塊狀態(tài)字段18，發(fā)現數據塊1-1的狀態(tài)為BM而空白塊1為N，且空白塊1的記錄識別字段20及片段識別字段22分別為1，表示在斷電前空白塊1正在接收數據塊1-1的數字數據但尚未完成。因此數字記錄裝置30將重新把數據塊1-1的數據搬至空白塊1。
又如，若斷電發(fā)生于步驟6-3，當時數據已經移動完成。在電源恢復后，數字記錄裝置30檢查數據塊1-1以及空白塊1的塊狀態(tài)字段18，發(fā)現數據塊1-1的狀態(tài)為M而空白塊1為N，且空白塊1的記錄識別字段20及片段識別字段22分別為1，表示在斷電前數據塊1-1的數字數據已經移動完成，但空白塊1尚未更改其塊狀態(tài)字段。因此數字記錄裝置30只需將空白塊1的塊狀態(tài)字段18更新為V。藉此，在數據移動程序中，數字記錄裝置30不會因為斷電而造成任何的數據損失。
圖7-A中，在完成數據塊1-1移動至空白塊1的程序之后，對數據塊1-2以及數據塊2-1重復步驟6-1至步驟6-4。圖7-B為圖7-A數據扇區(qū)1的數據移動程序完成后的塊狀態(tài)示意圖。圖7-B中，數據扇區(qū)1中數據塊1-1、數據塊1-2以及數據塊2-1中的所述數字數據均移動至數據扇區(qū)3中的空白塊1、空白塊2、空白塊3，因而數據扇區(qū)1中數據塊1-1、數據塊1-2以及數據塊2-1的塊狀態(tài)字段均顯示為M，而數據扇區(qū)3中空白塊1、空白塊2、空白塊3則成為全新的數據塊1-1、數據塊1-2以及數據塊2-1。此時，數字記錄裝置30經由一數據擦除程序，以擦除數據扇區(qū)1(目標數據扇區(qū))中所有原已寫入的數字數據。公知非易失性存儲器的數據擦除程序是于目標扇區(qū)中，將所有原已寫入的數字數據皆擦除成為位1，以使后續(xù)的數字數據再次寫入。
請參閱圖7-C。圖7-C為圖7-B擦除數據扇區(qū)1后的塊狀態(tài)示意圖。由于數據扇區(qū)1數據塊1-1、數據塊1-2以及數據塊2-1中的數字數據已移動至數據扇區(qū)3，而數據扇區(qū)1中所有的數據塊14重新成為空白塊。數字記錄裝置30則將數據扇區(qū)1接續(xù)鏈接于圖4的空白塊鏈接13后。由于數據擦除先后順序的不同，數據扇區(qū)1中的最后三個塊成為整個空白塊鏈接13的最后三個塊，因此被保留為保留塊。
接下來進行數據扇區(qū)2中數據塊4-1以及數據塊5-1的數據移動程序。請參閱圖7-D。圖7-D為存儲器于數據扇區(qū)2移動程序前的塊狀態(tài)示意圖。數字記錄裝置30在進行所述空白檢索程序檢索后，得出數據扇區(qū)4中有空白塊可供寫入數據。接著重復步驟S6-1至步驟S6-4，將數據塊4-1以及數據塊5-1移動至空白塊1以及空白塊2中，隨后擦除數據扇區(qū)2中的數字數據。
請參閱圖7-E。圖7-E為完成數據塊再生程序后數據塊狀態(tài)示意圖。比較圖5以及圖7-E，數據扇區(qū)1、2中的數字數據已經完全擦除。其中屬于第3個數字數據檔案的數據塊3-1、3-2、3-3已被擦除并釋放出原先所占據的存儲器空間。至于原于數據扇區(qū)1、2中數據塊1-1、數據塊1-2、數據塊2-1、數據塊4-1、數據塊5-1則分別移動至數據扇區(qū)3、4中。
圖3數據管理方法完成后，數字記錄裝置30將更新暫存存儲器32中的所述檔案記錄表，以將所述數字數據檔案于存儲器10中的分布信息重新記錄于所述檔案記錄表。藉此，后續(xù)數字記錄裝置30重新存取第1、2、4、5個數字數據檔案時，不會因為數據經過移動而產生問題。
本發(fā)明的存儲器數據管理方法及數據配置方式，是利用多個數據塊(block)，使當一目標數據扇區(qū)有部分數據塊(block)中的數字數據中需被刪除時，所述目標數據扇區(qū)中有效的其他所述塊的數字數據，可被移動并存儲至其他所述數據扇區(qū)中的所述數據塊中。藉此可有效率地管理數字記錄裝置30所記錄的及時性多媒體數字數據，使閃速存儲器的記錄空間被有效應用，并可達到逐批刪除數字檔案的功能。藉由塊首標并可達到斷電恢復的功能，使數字記錄裝置30不會因為電源中斷而漏失數據。
藉由以上較佳具體實施例的詳述，是希望能更加清楚描述本發(fā)明的特征與精神，而并非以上述所公開的較佳具體實施例來對本發(fā)明的范疇加以限制。相反地，其目的是希望能涵蓋各種改變及具等效性的配置于本發(fā)明所欲申請的權利要求的范疇內。
權利要求
1.一種存儲器數據管理方法應用于一數字記錄裝置，所述存儲器為可重復寫入與擦除的存儲器，包含有多個數據扇區(qū)以用來將多個數字數據檔案的數字數據寫入于其中，每次將所述存儲器中的所述數字數據加以擦除的最小單位即為一數據扇區(qū)，所述數據管理方法包含下列步驟將所述數據扇區(qū)進一步區(qū)分為多個數據塊；每一所述數據塊并規(guī)劃有一塊首標，于所述塊首標中并可將相對應的數據塊的目前存儲狀態(tài)記錄下來；以及其中，當一目標數據扇區(qū)中至少一塊所記錄的所述數字數據必須被擦除并釋放出所述塊的存儲器空間時，不需被擦除的其他所述塊的數字數據會被移動至其他所述數據扇區(qū)中的數據塊中。
2.如權利要求1所述的存儲器數據管理方法，其中所述數據塊是大小相等，以使不需被擦除的其他所述塊的數字數據可完全移動至其他扇區(qū)中的所述塊中。
3.如權利要求1所述的存儲器數據管理方法，其中所述數據塊是大小不等，則不需被擦除的其他所述塊的數字數據，需移動至其他扇區(qū)中的相等或較大的所述塊中，以保持數字數據的完整。
4.如權利要求1所述的存儲器數據管理方法，其中所述數字記錄裝置包含有一暫存存儲器，所述暫存存儲器中包含一檔案記錄表，用以于所述數字數據檔案寫入于存儲器之后，將所述數字數據檔案所分布的塊信息記錄于所述檔案記錄表中。
5.如權利要求4所述的存儲器數據管理方法，進一步包含一數據塊再生程序，包含下列步驟確認所述目標數據扇區(qū)中必須進行數據移動的數據塊，并經由一空白檢索程序以檢索出可用來寫入待移動所述數字數據檔案的空白數據塊；將確認過的數據塊中的所述數字數據，相對應移動至所述空白檢索程序所檢索出的所述空白數據塊內；以及經由一數據擦除程序，以擦除所述目標數據扇區(qū)中所有原已寫入的數字數據。
6.如權利要求5所述的存儲器數據管理方法，其中于所述數據塊再生程序前預先設定一數據塊再生啟動條件，所述數據塊再生啟動條件表示目標數據扇區(qū)中至少一塊所記錄的所述數字數據必須被擦除并釋放出所述塊的存儲器空間。
7.如權利要求6所述的存儲器數據管理方法，進行所述數據塊再生程序之前需先符合所述數據塊再生啟動條件后始。
8.如權利要求1所述的存儲器數據管理方法，其中所述存儲器為一非易失性存儲器。
9.如權利要求8所述的存儲器數據管理方法，其中所述非易失性存儲器為一閃速存儲器。
10.如權利要求9所述的存儲器數據管理方法，其中所述數據擦除程序是于所述閃速存儲器的所述目標數據扇區(qū)中，將所有原已寫入的數字數據皆擦除成為位1，以使后續(xù)的數字數據能再次寫入。
11.如權利要求1所述的存儲器數據管理方法，其中所述塊首標中包含有一塊狀態(tài)字段、一記錄識別字段、一片段識別字段與一長度字段。
12.如權利要求11所述的存儲器數據管理方法，其中所述塊狀態(tài)字段是用來標示各所述數據塊于數據寫入、數據刪除與數據移動時的暫態(tài)變化，以便于斷電發(fā)生時，各所述數據塊可依照所述塊狀態(tài)字段的暫態(tài)變化標示進行相對應的斷電恢復處置，以確保所述存儲器中數字數據的正確性和完整性。
13.如權利要求11所述的存儲器數據管理方法，其中所述記錄識別字段以及所述片段識別字段是分別用以記錄各所述塊中所記錄數字數據所屬的數字數據檔案信息。
14.如權利要求6所述的存儲器數據管理方法，其中當所述存儲器中未寫入數據的空白數據塊已降低至某一預定數量時，會符合所述數據塊再生啟動條件。
15.如權利要求2所述的存儲器數據管理方法，其中每一所述數據扇區(qū)皆區(qū)分為M個大小相同的數據塊，而于所述存儲器中共會保留(M-1)個數據塊作為數據保留塊，于塊移動時備用。
16.如權利要求5所述的存儲器數據管理方法，其中每次經由所述數據擦除程序所擦除的所有數據塊，會依據被擦除的先后時間順序鏈接起來而形成一空白塊鏈接，所述空白檢索程序是于所述空白塊鏈接中取得所需的空白數據塊，以便能于后續(xù)將待移動的數字數據寫入其中。
17.如權利要求1所述的存儲器數據管理方法，其中所述數字數據是為一即時性的多媒體數字數據。
18.一種可重復寫入與擦除的存儲器，應用于一數字記錄裝置，用以記錄多個數字數據檔案的數字數據，所述存儲器包含多個數據扇區(qū)，用以記錄所述數字數據，每次擦除所述存儲器中的所述數字數據的最小單位即為一所述數據扇區(qū)，各所述數據扇區(qū)是進一步區(qū)分為多個數據塊；其中，當一目標數據扇區(qū)有部分數據塊(block)中的數字數據中需被擦除時，所述目標數據扇區(qū)中不需被擦除的其他所述塊的數字數據，會被移動并存儲至其他所述數據扇區(qū)中的所述數據塊中。
19.如權利要求18所述的存儲器，其中所述數據塊是大小相等，以使不需被擦除的其他所述塊的數字數據可完全移動至其他扇區(qū)中的所述塊中。
20.如權利要求18所述的存儲器，其中所述數據塊是大小不等，則不需被擦除的其他所述塊的數字數據，需移動至其他扇區(qū)中的相等或較大的所述塊中，以保持數字數據的完整。
21.如權利要求18所述的存儲器，其中各所述數據塊進一步包含有一塊首標，于所述塊首標中并可將相對應數據塊的目前存儲狀態(tài)記錄下來。
22.如權利要求21所述的存儲器，其中所述塊首標中包含有一塊狀態(tài)字段、一記錄識別字段、一片段識別字段與一長度字段。
23.如權利要求22所述的存儲器，其中所述塊狀態(tài)字段是用來標示各所述數據塊于數據寫入、數據擦除與數據移動時的暫態(tài)變化，以便于斷電發(fā)生時，各所述數據塊可依照所述塊狀態(tài)字段的暫態(tài)變化標示進行相對應的斷電恢復處置，以確保所述存儲器中數字數據的正確性和完整性。
24.如權利要求22所述的存儲器，其中所述記錄識別字段以及所述片段識別字段是分別用以記錄各所述塊中所記錄數字數據所屬的數字數據檔案信息。
25.如權利要求18所述的存儲器，其中所述數字記錄裝置包含有一暫存存儲器，所述暫存存儲器中包含一檔案記錄表，用以于所述數字數據檔案寫入之后，將所述數字數據檔案所分布的塊信息記錄于所述檔案記錄表中。
26.如權利要求18所述的存儲器，其中欲擦除所述目標數據扇區(qū)的存儲器空間，需進行一數據塊再生程序，包含下列步驟確認所述目標數據扇區(qū)中必須進行數據移動的數據塊，并經由一空白檢索程序以檢索出可用來寫入待移動所述數字數據檔案的空白數據塊；將確認過的數據塊中的所述數字數據，相對應移動至所述空白檢索程序所檢索出的所述空白數據塊內；以及經由一數據擦除程序，以擦除所述目標數據扇區(qū)中所有原已寫入的數字數據。
27.如權利要求26所述的存儲器，是預先設定有一數據塊再生啟動條件，所述數據塊再生啟動條件表示目標數據扇區(qū)中至少一塊所記錄的所述數字數據必須被擦除并釋放出所述塊的存儲器空間。
28.如權利要求27所述的存儲器欲進行所述數據塊再生程序之前，需先符合所述數據塊再生啟動條件。
29.如權利要求28所述的存儲器，其中當所述存儲器中未寫入數據的空白數據塊已降低至某一預定數量時，會符合所述數據塊再生啟動條件。
30.如權利要求19所述的存儲器，其中每一所述數據扇區(qū)皆區(qū)分為M個大小相同的數據塊，而于所述存儲器中共會保留(M-1)個數據塊作為數據保留塊，于塊移動時備用。
31.如權利要求27所述的存儲器，其中所述數據擦除程序是于所述閃速存儲器的所述目標數據扇區(qū)中，將所有原已寫入的數字數據皆擦除成為位1，以使后續(xù)的數字數據能再次寫入。
32.如權利要求31所述的存儲器，其中每次經由所述數據擦除程序所擦除的所有數據塊，會依據被擦除的先后時間順序鏈接起來而形成一空白塊鏈接，所述空白檢索程序是于所述空白塊鏈接中取得所需的空白數據塊，以便能于后續(xù)將待移動的數字數據寫入其中。
33.如權利要求18所述的存儲器為一非易失性存儲器。
34.如權利要求33所述的存儲器，其中所述非易失性存儲器為一閃速存儲器。
35.如權利要求34所述的數據管理方法，其中所述數字數據是為一即時性的多媒體數字數據。
全文摘要
本發(fā)明是提供一種存儲器數據管理方法及其配置方式，應用于一數字記錄裝置。所述存儲器為可重復寫入與擦除的存儲器，包含有多個數據扇區(qū)以用來將多個數字數據檔案的數字數據寫入于其中。每次將所述存儲器中的所述數字數據加以擦除的最小單位即為一數據扇區(qū)。各所述數據扇區(qū)區(qū)分為多個數據塊，并于每一所述數據塊規(guī)劃一塊首標。所述塊首標中可將相對應的數據塊目前存儲狀態(tài)記錄下來。當一目標數據扇區(qū)有部分數據塊中數字數據中需被擦除時，所述目標數據扇區(qū)中不需被擦除的其他所述塊的數字數據，會被移動并存儲至其他所述數據扇區(qū)中的所述數據塊中。
文檔編號G06F12/08GK1504899SQ0215487
公開日2004年6月16日 申請日期2002年12月4日 優(yōu)先權日2002年12月4日
發(fā)明者殷偉盛, 袁帝文 申請人:聯發(fā)科技股份有限公司