TW200930089A - File management method and related apparatus - Google Patents

Description

200930089 六、發明說明： 【發明所屬之技術領域】 本發明係有關於一種檔案管理裝置’尤指一種虛擬位置之檔案管 理裝置。 【先前技術】 就即時媒體（live-media)應用而言（如數位電視廣播），將即時 内容儲存於儲存裝置中並讓使用者可稍後才觀賞，此可带給使用者 較觀看傳、统電視更多的樂趣，此即“時移（time_s嫌广，。一般而言， 用以儲存多媒體串流之儲存裝置的容量需求很大。 另外，所有的播放應用(Playback _ication)皆是採用固定檔案來 儲存，亦即，所儲存的檔案内容不會隨著播放時間而改變（如：線 性播放），因此’並不適用於儲存槽案不斷改變之時移應用。 【發明内容】 種檔案管理^法及其裝置，以解決 本發明的目的之一在於提出一 上述之問題。 200930089 置，可適用 本發明的目的之一在於提出一種檔案管理方法及其裝 於時移的應用。 'x 本發明係揭露-種髓管理方法，其包含步驟：根據—特定對昭 方式，將儲存於—環狀緩衝器中之—實際齡的複數個實際位置轉 換成-虛赌麵減健擬位置，其巾賴數健擬位置係對應 於該複數個實際位置；根據該複數個虛擬位置的至少—個於該實際 ❹髓中搜尋相對應之該實際位置；以及自儲存於該環狀緩衝器中: 该實際槽案之相對應的的該實際位置存取資料。 本發明係揭露-種觀管理I置，其包含—轉換模組、一搜尋模 組以及-資料存取模組。轉換模組根據一特定對照方式將儲存於一 環狀緩衝器中之-實際構案的複數個實際位置轉換成—虛擬槽案的 複數個$擬位置，其中該複數個虛擬位置係對應於該複數個實際位 4搜尋模組根據該複數個虛擬位置的至少一個於該實際槽案中搜 尋相對應之該實際位置。資料存取模組自儲存於該環狀緩衝器中之 S亥實際槽案之相對應的實際位置存取資料。 【實施方式】 第1圖為說明一實際槽案的實際位置以及一虛擬髓120的虛擬 位置之間的對照關細。如圖所示，環狀緩衝器nG儲存至少一實 際檔案’如第-實際檔案112及第二實際播案114，而透過轉換層 200930089 ⑽’則可根據-特㈣照方法將第—、第二實際檔案112、114的 實際位置轉換成虛擬檔案12〇中的虛擬位置。於本實施例中，虛擬 槽案120的虛擬讀取位置v—read與虛擬寫入位 置V_write分別對應 於第-實際槽案114的實際讀取位置與第—實際檔案112的 實際寫入位置A_write。 就應用的觀點，虛擬職12〇的到、限縦可無關地增加的， ❹亦即所·無限大以及雜的雜。就制者的，只涵看到虛 擬檔案120的虛擬讀取位置v_read以及虛擬寫入位置v—_，但 事實上，環狀緩衝H 110的槽案限制卻是有限的（例如，所 以，透過轉換層U0可將有容量限制的儲存裝置視為無限大，以輕 易地達到硬體需求，且可節省不必要之成本，另外，虛擬樓案12〇 適用於傳麟⑽以及減等，亦可符合難絲，且於任何 槽案系統類別下的時移應用皆可由有限容量的儲存襄置來實現。例 Ο * ’當使用者利用虛擬寫入似V-讀e來持續寫入資料（亦即纪 錄動作）於此-槽案中’虛擬檔案的檔案大小會不斷地增加，但是 實際檔案的播案大小卻不會跟著改變。虛擬檔案必須能指出實 入位置A_write，並自動覆蓋舊的資料，因此，只有儲存於實: 中的最新一筆資料才是有效的資料。此外，使用者可在虛賴案田中、 讀取任何-個位兀組（亦即播放動作），但是只有在實際槽案 新一筆資料的儲存範圍内之資料方為有效。 、幻取 請注意，環狀緩衝ϋ 110用來儲存-媒體串流，如：由網路端所 6 ❹ Ο 200930089 傳來的影音串流或電視廣播訊號等資料，然而熟知此項技藝者應可 了解，這並非用以限制本發明，且若該媒體串流不斷地改變，環狀 緩衝器110亦可無止境地重複覆寫。由此可知，儲存於環狀緩衝器 110之實際檔案的實際位置，會因為環狀緩衝器11〇的重複覆寫而 對應到該虛擬檔案中之至少一虛擬位置。 請同時參考第1圖、第2圖及第3圖，於下列的敘述中，將配合 第2圖所TF之各步驟與第3晒示之各元件來綱各元件間如何運 作:於步驟204中’轉換模組會根據一特定對照方式，將儲存 於械緩衝器11G中之實際檔案的複數個實際位置轉換成一虛麵 案的複數個虛擬位置，亦即，將儲存於環狀緩衝器ii()中之實_ 案112的實際寫入位置A_write及實際槽案ιΐ4的實際讀取位置

Ajead分別轉換成虛擬檔t 12G的虛擬寫人位置v write及虛擬讀 取位置（read ’接著’搜尋模組32〇會根據該複數個虛擬位置於該 實際檔案愤尋姆紅該些實際位置（亦即實際寫人位置A)伽 以及實際讀取位置A—read)(步驟2〇6)，最後，資料存取模組咖 會從環狀緩衝ϋ 11G巾之該複數個實__該複數個實際位置存 取資料（步驟208)。 此外環狀緩衝器11〇可以是一硬碟或是其他儲存裝置 非用以限制本發明。 ’但此並 請同時參考第1圖、第4圖及第5 圖。第4圖為本發明之檔案管 7 200930089 理方法之另一操作範例的流程圖，其與第2圖中之步驟相似，差別 在於第4圖流程當中另增加了檢查功能（亦即在步驟2〇4與步驟2〇6 之間插入了步驟410及步驟42〇)。第5圖為本發明之檔案管理裝置 500之第二實施例的示意圖。檔案管理裝置500與檔案管理裝置3〇〇 ;類似，差別在於檔案管理裝置5〇〇另包含第一檢查模组⑽以及錯 决回覆模組520 ’其中第-檢查模組51〇耗接於轉麵組31〇與搜 尋模組320之間，而錯誤回覆模組520耦接於第一檢查模組51〇。 ❺於下列的敘述中，將配合第4圖所示之各步驟與第5圖所示之各元 件來說明各元件間如何運作。於步驟410中，第-檢查模組51〇先 檢查該複數個虛擬位置是时效，域生—第—檢查結果，若該第 一檢查結果指出該複數個虛擬位置為有效時，則依序執行步驟206 及步驟208，若該第一檢查結果指出該複數個虛擬位置為無效時， 則執行步驟420,即錯誤回覆模組520回應一錯誤訊息。而步驟2〇4、 206及208已詳述如前，故不再贅述。 p 請同時參考第1圖、第6圖以及第7圖。第6圖為本發明之播案 管理方法之又一操作範例的流程圖，其與第2圖中之步驟相似，差 別在於第6圖中另增加了檔案系統類別檢查功能（亦即在步驟2〇4 之前插入步驟610、步驟620及步驟630)。第7圖為本發明之檔案 管理裝置700之第三實施例的示意圖。檔案管理裝置7〇〇與檔案管 理裝置300類似，差別在於檔案管理裝置7〇〇另包含第二檢查模組 710及子檔案產生模組72〇，其t，第二檢查模組71〇耦接於環狀緩 衝器110與轉換模組310之間。子檔案產生模組720耦接於第二檢 8 200930089 及搜尋模請。於·敘述中，將配合 _枚从縣朗錢相的。於步驟 幻jt #糾二檢麵林岐實際職之槽案 小沒有超出該齡系統_之_大小限制時，便只產生類㈣ 實際檔案的-目標檔案（步驟620)。當該第二檢查社果指出二 ，案之大小超出該檔案系統類別之槽鼓小限制時，子檔案產 二2〇會自動產生該實際檔案的複數個子齡，並將該好中 的其中一個子檔案選為-目標檔案（步驟剛。舉例來說，如^ 際檔案欲儲存之檔案系統類別為所規範之每筆楷案 大小的上限為4G)，則當該實際檔案的檔案大小（如：觸符 編、的規範，則子輸生模組辦自動產生符合 規範之该實際檔案的五個子難，且將包含有該實際位置的其中— ❿ j子檔案選為一目標檔案。另一方面，如果該實際檔案的大小沒有 2 G (例如2.5G)’則此實際檔案理所當然被選為目標槽案。由 於第谢的步驟204〜21〇之操作方式與第2圖中的步驟2〇4〜⑽ 之操作方式相同，於此便不再贅述。 驟#1^’若可達到相近之功效，第2圖、第4圖及第6圓中的步 的伴不限4依據實施例之順序來執行，且在不違f本發明之精神 、月況下’可再增加其他的步驟，例如將第4圖以第6 =:至第2圖。換言之，將第5圖與第7圖相合併，二 、 圖以第6圖的步驟。此外，請注意’本發明所揭露之該 9 200930089 檔案管理方法以及該檔案管理裝置可使用於一即時媒體時移（We media time-shift)應用中。此外’環狀緩衝器110係用來儲存一多媒 體串流，例如從網路端或電視廣播訊號所傳送之影音串流。 以上所述僅為本發明之較佳實施例，凡依本發明申請專利範圍 所做之均等變化與修飾，皆應屬本發明之涵蓋範圍。 ❹ 【圖式簡單說明】 第1圖為說明-實際樓案的實際位置以及一虛擬檔案的虛擬位置之 間的對照關係圖。 第2圖為本發_案管理方法之—操作範例的流程圖。 第3圖為本發_案管理裝置之第—實施例的示意圖。 ❹ 第4圖為本發明檔案管理方法之另一操作範例的流程圖。 第5圖為本發明檔案管理裝置之第二實施例的示意圖。 第6圖為本發·案管理方法之又—操作範例的流程圖。 第7圖為本發明檔案管理裝置之第三實施例的示意圖。 200930089 【主要元件符號說明】

110 環狀緩衝器 112 第一實際檔案 114 第二實際檔案 130 轉換層 120 虛擬檔案 Aread 實際讀取位置 A_write 實際寫入位置 Vread 虛擬讀取位置 V_write 虛擬寫入位置 202〜210 、410〜420、610〜630 300、500 、700檔案管理裝置 310 轉換模組 320 搜尋模組 330 資料存取模組 312 實際讀取指標 314 實際寫入指標 316 虛擬讀取指標 318 虛擬寫入指標 510 第一檢查模組 520 錯誤回覆模組 710 第二檢查模組 步驟 11 200930089 720 子檔案產生模組

12

Claims (1)

1. 200930089 七、申請專利範圍： L 一種檔案管理方法，包含有： 根據特&對照方式，將儲存於—環狀緩衝財之—實際檔案的 複數個實際位置轉換成—虛擬健的複數個虛擬位置，其中 該複數個虛擬位置係對應於該複數個實際位置； 根據該複數個虛擬位置的至少一個於該實際檔案中搜尋相對應 φ 之該實際位置；以及 自儲存於該％狀緩衝器中之該實際樓案之相對應的該實際位置 存取資料。 ▲明求項1所述之方法’其中該虛擬檔案的槽案大小隨著儲存於 亥環狀緩衝器中之該實際檔案的重複覆寫而持續增加。 3.如4求項1所述之方法’其中該複數個實際位置的其中一個係相 © 對應於該複數個虛擬位置的至少一個。 4·如請求項1所述之方法，其中： 該複數個實際位置包含-實際讀取位置以及_實際寫人位置；以 及 該複數個虛擬位置包含對應於該實際讀取位置之—虛擬讀取位 置以及對應於該實際寫人位置之-虛擬寫入位置。 5·如請求項1所述之方法，其另包含： 13 200930089 檢查該複數健擬位置是奸效，料生—第—檢紐果；以及 當該第-檢查結果指出該複數健擬位置料有效時，始執行搜 尋該複數個實際位置之步驟。 6. 如請求項5所述之方法，其另包含： 當該第-檢查結果指出該虛擬檔案之該複數個虛擬位置為無效 時，產生一錯誤訊息。 7. 如請求項卜3、4、5或6所述之方法，其另包含： 檢查該實《案之-檔㈣、統_，以產生—第二檢查結果；以 及 當該第二檢查結果指出該實際槽案之槽案大小超出該權案系統 類別之職大小關時，自誠蝴應⑽實_案的複數 個子檔案。 ® 8.如請求項7所述之方法，其另包含： 將該複數個子髓巾包含有該複數個實際位置的其巾—個子槽 案選為一目標檔案。 9.如請求項1所述之方法，其制於_即時媒料移應用中。 10. —種檔案管理裝置，包含有： -轉換模組’用來根據—蚊賴方式，賴存於-環狀緩衝器 200930089 中之一實際檔案的複數個實際位置轉換成一虛擬檔案的複數 個虛擬位置’其中該複數個虛擬位置係對應於該複數個實際 位置； 一搜尋模組’耦接於該轉換模組，用來根據該複數個虛擬位置的 至少一個於該實際檔案中搜尋相對應之該實際位置；以及 一資料存取模組’耦接於該環狀緩衝器與該搜尋模組，用來自儲 存於該環狀緩衝器中之該實際檔案之相對應的實際位置存取 11. 如明长員10戶斤述之裝置，其中該虛擬樓案的標案大小隨著儲存 於該環狀緩衝ϋ巾之該實際觀的重複覆寫喊續增加。 12. 如請求項Η)所述之裝置，其找複數個實際位置_中一個係 相對應於該複數個虛擬位置的至少一個。 、

   其中該轉換模組包含： 一實際讀取位置； 一實際寫入位置； 13.如請求項10所述之裝置， 一實際讀取指標，用來指出 一實際寫入指標，用來指出 虚擬讀取指標，用來指出對# 位置，·纽 切於该實際讀取位置之-虛擬讀取 一虛擬寫入指標^ 位置。 用來指出對應 於該實際寫人位置之—虛擬寫入 200930089 14，如請求項10所述之裝置，其另包含： 第一檢查模組，耦接於該轉換模組與該搜尋模組之間，用來檢 查δ亥複數個虛擬位置是否有效，以產生一第一檢查結果； 其中該搜尋模組只有在當該第一檢查結果指出該複數個虛擬位 置係為有效時’才會根據該些虛擬位置於該實際檔案中搜尋該複 數個實際位置。 ® 15.如請求項14所述之裝置，其另包含： 錯誤回覆模組’麵接於該第一檢查模組，用來於該第一檢查結 果I曰出該虛擬齡之該複數健擬位置為無效時，產生一錯 誤訊息。 如清求項1G、12、13、14或15所述之裝置，其另包含： 第-檢查模組，用來檢查該實際檔案之一權案系統類別，以產 Q 生一第二檢查結果；以及 子，案產生模組，輕接於該第二檢查模組，用來於該第二檢查 、、。果“ 4雜關案之觀大小柳職㈣賴別之槽案 大J限制時，自動產生對應於該實際檔案的複數個子檔案。 18. 如請求項1G所述之裝置，其使用於, 即時媒體時移應用中 16