專利名稱:將文件寫入存儲介質(zhì)與從存儲介質(zhì)讀取文件的裝置及方法
技術(shù)領(lǐng)域:
本發(fā)明是關(guān)于 一種將文件寫入存儲介質(zhì)的裝置、方法及其多媒體系統(tǒng)以及
一種從存儲介質(zhì)讀取文件的裝置、方法及其多媒體系統(tǒng);特別是關(guān)于更有效地 利用存儲介質(zhì)空間,以加快寫入或讀取文件速度的裝置、方法及其多媒體系統(tǒng)。
背景技術(shù):
隨著科技日新月異,各種信息數(shù)量激增,為了記錄并保存管理這些數(shù)據(jù), 各種存儲介質(zhì)便應運而生,從早期以模擬方式存儲數(shù)據(jù)的底片、錄音帶、錄像 帶,以至于現(xiàn)在的軟盤、硬盤、磁盤、光盤及內(nèi)存卡等,都使數(shù)據(jù)存儲更為便 利。然而根據(jù)統(tǒng)計,全球數(shù)字化數(shù)據(jù)總和已超過人們可獲得的存儲空間,僅文 件、照片、視頻文件、電子郵件及網(wǎng)頁等文件所使用的內(nèi)存量,已超過兩千億 個千兆字節(jié)(gigabytes)。為了能更有效地利用存儲介質(zhì)所提供的文件存儲空間, 業(yè)界便發(fā)展出多種更有效規(guī)劃存儲介質(zhì)使用空間的裝置及方法。
一般而言,存儲介質(zhì)被劃分為許多的區(qū)塊(cluster),用來存儲文件。當想要 存儲文件至存儲介質(zhì)時,則需搜尋存儲介質(zhì)以獲得可使用的區(qū)塊。不同類型的 文件,其容量大小差異很大,所需的區(qū)塊數(shù)目也因此不同。舉例來說,視頻數(shù) 據(jù)屬于較大的文件類型,約為數(shù)兆字節(jié);而文字、圖片或音樂則屬于較小的文 件類型,約為數(shù)千字節(jié)。若存儲介質(zhì)的每一區(qū)塊的容量較小,則存儲文字、圖 片或音樂文件時,比較不會浪費空間。然而,在此假設條件下,視頻文件則需 切割為多個部分,以存儲到不同的區(qū)塊當中。如此一來,想要記錄數(shù)字視頻串 流至存儲介質(zhì)或想要從存儲介質(zhì)播放數(shù)字視頻文件時,就需要較大的帶寬;此 外,由于文件分割出的多個部分會存儲在不同的區(qū)塊中,這些區(qū)塊不一定是連 續(xù)的, 一旦要寫入或讀取文件時,就需要重新搜尋或定位區(qū)塊的地址。若每一 區(qū)塊的容量較大,可降低前述讀取/寫入視頻文件時所需的大帶寬。然而,當想 要存儲較小文件(如JPEG格式或MP3格式的文件)至存儲介質(zhì)時,每一 區(qū)塊內(nèi)被 浪費的空間卻會增加。因此,如何在區(qū)塊的容量大小與文件類型間取得平衡, 仍為實務上有待解決的問題?,F(xiàn)有技術(shù)中用于有效存取不同大小文件的解決方法是,定義了兩種分離且
固定尺寸的分割具有大區(qū)塊的分割,用于存儲較大的文件,如數(shù)字視頻文件; 另一種具有小區(qū)塊的分割,則用于較小文件的存儲。然而,這種解決方法有明 顯的缺陷即使不存儲較小文件,用于存儲較小文件的分割仍然無法用于存儲 較大的文件,反之,用于存儲較大文件的分割也無法用于存儲較小的文件。這 樣就限制了硬盤空間的使用,從而浪費了更多介質(zhì)存儲空間。
綜上所述,現(xiàn)有技術(shù)的裝置及方法無法有效規(guī)劃各種文件的存取,更因為 不當?shù)慕橘|(zhì)空間分割,導致影響其它的文件存儲,從而減少了介質(zhì)存儲空間。 因此如何有效利用存儲介質(zhì)空間,并加快寫入或讀取文件的速度,就成為業(yè)界 急需解決的問題。
發(fā)明內(nèi)容
為了解決上述如何有效利用存儲介質(zhì)空間,并加快寫入或讀取文件速度的 技術(shù)問題,本發(fā)明技術(shù)方案的 一 實施例提供一種將文件寫入存儲介質(zhì)的裝置。 文件包含第一部分,第一部分具有第一容量,存儲介質(zhì)包含多個數(shù)據(jù)區(qū)塊,多 個數(shù)據(jù)區(qū)塊具有實質(zhì)上相等的單位容量,且多個數(shù)據(jù)區(qū)塊劃分出多個連續(xù)區(qū)域。 裝置包含有決策模塊、搜尋模塊以及寫入模塊。決策模塊用于根據(jù)文件所呈現(xiàn) 的特征,確定將文件的第一部分寫入多個連續(xù)區(qū)域中的第一連續(xù)區(qū)域。搜尋模 塊用于搜尋第一連續(xù)區(qū)域,使第一連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊的單位容量 的第一總和不小于第一容量。寫入模塊用于將文件的第一部分寫入第一連續(xù)區(qū) 域中。
本發(fā)明還提供一種從存儲介質(zhì)讀取文件的裝置的實施例。文件包含第一部 分,第一部分具有第一容量,第一部分是由文件所呈現(xiàn)的特征所決定,存儲介 質(zhì)包含多個數(shù)據(jù)區(qū)塊,多個數(shù)據(jù)區(qū)塊具有實質(zhì)上相等的單位容量,且多個數(shù)據(jù) 區(qū)塊劃分出多個連續(xù)區(qū)域。裝置包含定位模塊以及讀取模塊。定位模塊用于定 位至多個連續(xù)區(qū)域中的第 一連續(xù)區(qū)域,第 一連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊的 單位容量的第一總和不小于第一容量。讀取模塊用于從第一連續(xù)區(qū)域讀取文件
的第一部分。
本發(fā)明還提供一種將文件寫入存儲介質(zhì)的方法的實施例。文件包含第 一郜 分,第一部分具有第一容量,存儲介質(zhì)包含多個數(shù)據(jù)區(qū)塊,多個數(shù)據(jù)區(qū)塊具有 實質(zhì)上相等的單位容量,且多個數(shù)據(jù)區(qū)塊劃分出多個連續(xù)區(qū)域。方法包含下列步驟根據(jù)文件所呈現(xiàn)的特征,確定將文件的第一部分寫入多個連續(xù)區(qū)域中的 第一連續(xù)區(qū)域;搜尋第一連續(xù)區(qū)域,使第一連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊的 單位容量的第一總和不小于第一容量;以及將文件的第一部分寫入第一連續(xù)區(qū) 域中。
本發(fā)明的裝置及方法與現(xiàn)有技術(shù)相比,其有益效果在于可根據(jù)文件的特 征,有效利用存儲裝置中的介質(zhì)空間,從而可加快存儲裝置中文件的存取速度, 使用戶記錄及獲得數(shù)據(jù)更為方便快捷。
圖1A是本發(fā)明第一實施例的框圖1B是應用本發(fā)明第一實施例的示意圖2是本發(fā)明第二實施例的框圖3是本發(fā)明第三實施例的框圖4A是本發(fā)明第四實施例的流程圖4B是本發(fā)明第四實施例的另一實施方法的流程圖5A是本發(fā)明第五實施例的流程圖5B是本發(fā)明第五實施例的另一實施方法的流程圖。
具體實施例方式
參考附圖并閱讀了下文描述的具體實施方式
后,所屬領(lǐng)域的技術(shù)人員便可 了解本發(fā)明的目的、技術(shù)手段及實施方法。
如圖1A所示,本發(fā)明的第一實施例為多媒體系統(tǒng)1。此多i某體系統(tǒng)l包含 接收界面11以及處理裝置13。接收界面11用于接收文件,可以是先進技術(shù)附 件(ATA, Advanced Technology Attachment)規(guī)格的界面、小型計算機系統(tǒng)界 面(SCSI, Small Computer System Interface)或個人計算機內(nèi)存卡國際協(xié)會 (PCMCIA, Personal Computer Memory Card International Association)制定的^T出/ 輸入界面等。處理裝置13用于將從接收界面11接收的文件寫入存儲介質(zhì)10, 在本實施例中,此存儲介質(zhì)10為硬盤。
想要寫入存儲介質(zhì)10的文件包含第一部分,第一部分具有第一容量。本實 施例中,第一容量實質(zhì)上等于文件的全部容量,也就是說,文件的容量恰好等 于第一容量。存儲介質(zhì)10包含多個數(shù)據(jù)區(qū)塊,多個數(shù)據(jù)區(qū)塊具有實質(zhì)上相等的單位容量,且多個數(shù)據(jù)區(qū)塊劃分出多個連續(xù)區(qū)域。其中每一個數(shù)據(jù)區(qū)塊可為一
簇(cluster),簇的單位容量可為512字節(jié)(B, byte)至32千字節(jié)(KB, kilobyte),但 不限定于此。每一個連續(xù)區(qū)域是由連續(xù)的多個數(shù)據(jù)區(qū)塊所構(gòu)成的區(qū)段,各個連 續(xù)區(qū)域所包含的數(shù)據(jù)區(qū)塊數(shù)目可以不同,對此并無特別限定。
處理裝置13包含決策模塊131、搜尋模塊133以及寫入模塊135。決策模 塊131才艮據(jù)文件所呈現(xiàn)的特征,確定將文件的第一部分寫入多個連續(xù)區(qū)域中的 第一連續(xù)區(qū)域,第一連續(xù)區(qū)域在存儲此文件前尚未寫入數(shù)據(jù)。此外,文件的第 一部分可以在文件建立前或文件建立后確定。具體來說,決策模塊131所根據(jù) 的特征可以是文件的容量大小或文件類型。若將特征設定為文件的容量大小, 則決策^f莫塊131便根據(jù)第一部分的第一容量大小(例如,判斷第一容量大于或等 于特定臨界值),來確定想要寫入的連續(xù)區(qū)域的容量;若將特征設定為文件類型, 則決策模塊131便根據(jù)文件的文件類型,如容量較大的視頻文件或是容量較小 的文本文件,來確定想要寫入的連續(xù)區(qū)域的容量。但本實施例中并不限于此, 文件的特征為文件類型,更進一步來說,文件類型是一種副文件類型。假設文 件的副文件類型是視頻文件,由于視頻文件的容量大小通常為數(shù)兆字節(jié),則本 實施例可以確定第一部分是此視頻文件的第一兆字節(jié)。假設文件的副文件類型 是文本文件,由于文本文件的容量大小通常^l有^:千字節(jié),則可以確定第一部 分是此文本文件的全部容量。上述僅作為舉例說明,并非用來限制本發(fā)明的保 護范圍。
搜尋模塊133搜尋第一連續(xù)區(qū)域,第一連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊的 單位容量的第一總和不小于第一容量,因此,第一連續(xù)區(qū)域的容量必定足以存 儲文件的第一部分。接著,寫入模塊135將文件的第一部分寫入第一連續(xù)區(qū)域 中。寫入模塊135還將第一連續(xù)區(qū)域的地址寫入存儲介質(zhì)10。第一連續(xù)區(qū)域的 地址可以是第一連續(xù)區(qū)域的起始地址、結(jié)束地址或中間地址。另外,寫入模塊 135也會將第一連續(xù)區(qū)域的數(shù)據(jù)區(qū)塊的數(shù)目 一并寫入存儲介質(zhì)10中。
本實施例還有另一種實施方法,上述文件除包含第一部分外,還包含第二 部分,第二部分具有第二容量,也就是說,文件共包含第一部分與第二部分, 文件的容量恰好等于第一容量加上第二容量。因此,處理裝置13的決策^f莫塊131 還用于才艮據(jù)文件所呈現(xiàn)的特征,確定將文件的第二部分寫入多個連續(xù)區(qū)域中的 第二連續(xù)區(qū)域,第二連續(xù)區(qū)域在存儲此文件前尚未寫入數(shù)據(jù)。此外,文件的第 二部分可以在文件建立前或文件建立后確定。在其它實施方法中,若將前述的特征設定為文件的容量大小,特征可以是第一容量或第二容量大于或等于特定 臨界值。
接著搜尋模塊133還用于搜尋第二連續(xù)區(qū)域,第二連續(xù)區(qū)域所包含的多個 數(shù)據(jù)區(qū)塊的單位容量的第二總和不小于第二容量,因此第二連續(xù)區(qū)域的容量必
定足以存儲文件的第二部分。接著,寫入模塊135將文件的第二部分寫入第二 連續(xù)區(qū)域中。寫入模塊135還將第二連續(xù)區(qū)域的地址寫入存儲介質(zhì)10。第二連 續(xù)區(qū)域的地址可以是第二連續(xù)區(qū)域的起始地址、結(jié)束地址或中間地址。另外, 寫入模塊135也會將第一連續(xù)區(qū)域的數(shù)據(jù)區(qū)塊的數(shù)目 一并寫入存儲介質(zhì)10中。
舉例來說,假設硬盤具有50個數(shù)據(jù)區(qū)塊,圖1B中的每一個方格代表一個 數(shù)據(jù)區(qū)塊,畫有斜線的數(shù)據(jù)區(qū)塊表示已存有數(shù)據(jù),而無斜線的數(shù)據(jù)區(qū)塊則表示 未存數(shù)據(jù),可以用來存儲文件,其中,未存數(shù)據(jù)的數(shù)據(jù)區(qū)塊劃分出多個連續(xù)區(qū) 域。從圖1B可知,第一連續(xù)區(qū)域包含七個數(shù)據(jù)區(qū)塊、第二連續(xù)區(qū)域包含六個數(shù) 據(jù)區(qū)塊、第三連續(xù)區(qū)域包含五個數(shù)據(jù)區(qū)塊、第四連續(xù)區(qū)域包含四個數(shù)據(jù)區(qū)塊、 第五連續(xù)區(qū)域包含三個數(shù)據(jù)區(qū)塊、第六連續(xù)區(qū)域包含二個數(shù)據(jù)區(qū)塊,第七連續(xù) 區(qū)域包含一個數(shù)據(jù)區(qū)塊。
假設現(xiàn)在想要存儲到硬盤的文件是數(shù)字視頻文件,決策模塊131根據(jù)此文 件的副文件類型來確定文件的各個部分,即第一部分、第二部分與第三部分。 決策模塊131根據(jù)三個部分的容量大小,確定適合寫入的連續(xù)區(qū)域。具體來說, 搜尋模塊133搜尋到第一連續(xù)區(qū)域,其包含的七個數(shù)據(jù)區(qū)塊的單位容量總和, 恰好大于或等于文件的第一部分的第一容量,因此寫入;^莫塊135便將第一部分 寫入第一連續(xù)區(qū)域中,并將第一連續(xù)區(qū)域的數(shù)據(jù)區(qū)塊數(shù)目以及起始地址、結(jié)束 地址或中間地址寫入存儲介質(zhì)。同樣地,第二部分及第三部分分別寫入第二連 續(xù)區(qū)域與第三連續(xù)區(qū)域。如此便完成文件的存儲。
依據(jù)上述配置,第一實施例可根據(jù)文件的類型或容量大小,將文件寫入存 儲介質(zhì)的至少 一個連續(xù)區(qū)域中。由于每一連續(xù)區(qū)域所包含的數(shù)據(jù)區(qū)塊都是連續(xù) 的,因此可以克服現(xiàn)有技術(shù)必須不斷尋找可利用的數(shù)據(jù)區(qū)塊的技術(shù)問題。
如圖2所示,本發(fā)明的第二實施為多J 某體系統(tǒng)2。此多i某體系統(tǒng)2包含處理 裝置23以及發(fā)送界面25。處理裝置23用于從存儲介質(zhì)20讀取文件,本實施例 中,存儲介質(zhì)20為硬盤。發(fā)送界面25用于發(fā)送文件,可以是先進技術(shù)附件規(guī) 格的界面、小型計算機系統(tǒng)界面或個人計算機內(nèi)存卡國際協(xié)會制定的輸出/輸入 界面等。想要從存儲介質(zhì)20讀取的文件包含第一部分,第一部分具有第一容量,第 一部分由文件所呈現(xiàn)的特征所決定。本實施例中,第一容量實質(zhì)上等于文件的
全部容量,也就是說,文件的容量恰好等于第一容量。存儲介質(zhì)20包含多個數(shù)
據(jù)區(qū)塊,多個數(shù)據(jù)區(qū)塊具有實質(zhì)上相等的單位容量,且多個數(shù)據(jù)區(qū)塊劃分出多
個連續(xù)區(qū)域。其中每一個數(shù)據(jù)區(qū)塊可為一簇,簇的單位容量可為512字節(jié)至32 千字節(jié),但不限定于此。每一連續(xù)區(qū)域是由連續(xù)的多個數(shù)據(jù)區(qū)塊所構(gòu)成的區(qū)段, 各個連續(xù)區(qū)域所包含的數(shù)據(jù)區(qū)塊數(shù)目可以不同,對此并無特別限定。
文件所呈現(xiàn)的特征可以是文件的容量大小或文件類型。若將特征設定為文 件的容量大小,則第一部分便由文件的容量大小所決定;若將特征設定為文件 類型,則第一部分^f更由文件的類型所決定。本實施例中并不限定于此,文件的 特征為文件類型,更進一步來說,文件類型是一種副文件類型,此副文件類型 可以是視頻文件。在其它實施方法中,若將特征設定為文件的容量大小,則特 征可以是第一容量大于或等于特定臨界值。此外,第一部分可以在文件建立前 或文件建立后決定。
處理裝置23包含定位模塊237以及讀取模塊239。讀取模塊239從存儲介 質(zhì)20中讀取第一連續(xù)區(qū)域的地址,其中,地址可為第一連續(xù)區(qū)域的起始地址、 結(jié)束地址或中間地址。另外,讀取沖莫塊239也一并從存儲介質(zhì)20中讀取第一連 續(xù)區(qū)域的數(shù)據(jù)區(qū)塊數(shù)目。
接著,定位模塊237再根據(jù)第一連續(xù)區(qū)域的地址,定位至多個連續(xù)區(qū)域中 的第一連續(xù)區(qū)域。第一連續(xù)區(qū)域中存儲有文件的第一部分,第一連續(xù)區(qū)域所包 含的多個數(shù)據(jù)區(qū)塊的單位容量的第一總和不小于第一部分的第一容量。在定位 模塊237定位后,讀取模塊239可根據(jù)先前讀取的第一連續(xù)區(qū)域的數(shù)據(jù)區(qū)塊數(shù) 目,從第一連續(xù)區(qū)域讀取文件的第一部分。最后發(fā)送界面25發(fā)送處理裝置23 的讀取模塊239 乂人存儲介質(zhì)20讀取的文件。
本實施例還有另一實施方法,上述文件除包含第一部分外,還包含第二部 分,第二部分也是由文件所呈現(xiàn)的特征所決定。此外,第二部分的確定可以在 文件建立前或文件建立后。第二部分具有第二容量,也就是說,文件共包含第 一部分與第二部分,文件的容量恰好等于第一容量加上第二容量。
為了讀取文件的第二部分,讀取模塊239先從存儲介質(zhì)20中讀取第二連續(xù) 區(qū)域的地址。第二連續(xù)區(qū)域的地址可以是第二連續(xù)區(qū)域的起始地址、結(jié)束地址 或中間地址。另外,讀取模塊239也一并從存儲介質(zhì)20中讀取第二連續(xù)區(qū)域的數(shù)據(jù)區(qū)塊數(shù)目。處理裝置23的定位模塊237再根據(jù)第二連續(xù)區(qū)域的地址,定位 至多個連續(xù)區(qū)域中的第二連續(xù)區(qū)域,第二連續(xù)區(qū)域中存儲有文件的第二部分, 其中,第二連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊的單位容量的第二總和不小于第二 容量。定位后,讀取模塊239則從第二連續(xù)區(qū)域讀取文件的第二部分。本實施 方法中,若將特征設定為文件大小,特征可以是第一容量或第二容量大于或等 于特定臨界值。依據(jù)上述配置,第二實施例可根據(jù)文件的類型或容量大小,從存儲介質(zhì)讀 取文件。由于文件存儲在存儲介質(zhì)的至少一個連續(xù)區(qū)域,因此僅需知道較少的 地址(即前述的第一連續(xù)區(qū)域的地址及第二連續(xù)區(qū)域的地址)即可讀取整個文件, 因此克服了現(xiàn)有技術(shù)中必須不斷定位下一個讀取地址的技術(shù)問題。如圖3所示,本發(fā)明的第三實施例為多媒體系統(tǒng)3。此多媒體系統(tǒng)3包含接 收界面31、處理裝置33以及發(fā)送界面35,用于將文件寫入存儲介質(zhì)30,或從 存儲介質(zhì)30讀取文件。接收界面31與發(fā)送界面35分別用于接收與發(fā)送文件, 可以是先進技術(shù)附件規(guī)格的界面、小型計算機系統(tǒng)界面或個人計算機內(nèi)存卡國 際協(xié)會制定的輸出/輸入界面等。處理裝置33用于將從接收界面31接收的文件 寫入存儲介質(zhì)30,或用于從存儲介質(zhì)30讀取文件后通過發(fā)送界面35發(fā)送。本 實施例中,存儲介質(zhì)30為硬盤。處理裝置33包含決策模塊331、搜尋模塊333、 寫入模塊335、定位模塊337以及讀取模塊339。想要將文件寫入存儲介質(zhì)30時,處理裝置33的接收界面31接收一個文件。 處理裝置33則負責將文件寫入存儲介質(zhì)30。文件包含第一部分,第一部分具有 第一容量。本實施例中,第一容量實質(zhì)上等于文件的全部容量,也就是i^,文 件的容量恰好等于第一容量。存儲介質(zhì)30包含多個數(shù)據(jù)區(qū)塊,多個數(shù)據(jù)區(qū)塊具 有實質(zhì)上相等的單位容量,其中每一數(shù)據(jù)區(qū)塊可為一簇,簇的單位容量可以是 512字節(jié)至32千字節(jié),但不限定于此。多個數(shù)據(jù)區(qū)塊劃分出多個連續(xù)區(qū)域,其 中每一連續(xù)區(qū)域是由連續(xù)的多個數(shù)據(jù)區(qū)塊所構(gòu)成的區(qū)段,各個連續(xù)區(qū)域所包含 的數(shù)據(jù)區(qū)塊數(shù)目可以不同,對此并無特別限定。決策模塊331才艮據(jù)文件所呈現(xiàn)的特征,確定將文件的第一部分寫入多個連 續(xù)區(qū)域中的第一連續(xù)區(qū)域,第一連續(xù)區(qū)域在存儲此文件前尚未寫入數(shù)據(jù)。此外, 文件的第一部分可以在文件建立前或文件建立后確定。具體來說,決策模塊331 所根據(jù)的特征可以是文件的容量大小或文件類型。若將特征設定為文件的容量 大小,則決策模塊331便根據(jù)第一部分的第一容量大小(例如,判斷第一容量是否大于或等于特定臨界值),確定想要寫入的連續(xù)區(qū)域的容量;若將特征設定為文件類型,則決策模塊331便根據(jù)文件類型,如容量較大的視頻文件或是容量較小的文本文件,以確定想要寫入的連續(xù)區(qū)域的容量。本實施例中,文件的特 征為文件類型,更進一步來說,文件類型是一種副文件類型。搜尋模塊333搜尋第一連續(xù)區(qū)域,第一連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊的 單位容量的第一總和不小于第一容量,因此,第一連續(xù)區(qū)域的容量必定足以存 儲文件的第一部分。接著,寫入模塊335便將文件的第一部分寫入第一連續(xù)區(qū) 域中。寫入模塊335還將第一連續(xù)區(qū)域的地址寫入存儲介質(zhì)30。第一連續(xù)區(qū)域 的地址可以是第一連續(xù)區(qū)域的起始地址、結(jié)束地址或中間地址。另外,寫入模 塊335也將第一連續(xù)區(qū)域的數(shù)據(jù)區(qū)塊數(shù)目 一并寫入存儲介質(zhì)30中。將來要讀取 文件時,多媒體系統(tǒng)3便可根據(jù)所存儲的第一連續(xù)區(qū)域的地址及其所包含的數(shù) 據(jù)區(qū)塊數(shù)目,來準確讀取數(shù)據(jù)。想要從存儲介質(zhì)30讀取文件時,處理裝置33的讀取模塊339從存儲介質(zhì) 30中讀取第一連續(xù)區(qū)域的地址,以及第一連續(xù)區(qū)域的數(shù)據(jù)區(qū)塊數(shù)目,其中,第 一連續(xù)區(qū)域的地址可以是第一連續(xù)區(qū)域的起始地址、結(jié)束地址或中間地址。處 理裝置33的定位模塊337再根據(jù)第一連續(xù)區(qū)域的地址,定位至多個連續(xù)區(qū)域中 的第一連續(xù)區(qū)域。如前所述,第一連續(xù)區(qū)域已儲有文件的第一部分,讀取模塊 339從第一連續(xù)區(qū)域讀取文件的第一部分,由于已知第一連續(xù)區(qū)域的數(shù)據(jù)區(qū)塊數(shù) 目,因此讀取模塊339可以知道何時停止。最后發(fā)送界面35發(fā)送處理裝置33 的讀取模塊339從存儲介質(zhì)30讀取的文件。本實施例也具有另一實施方法,即想要處理的文件除包含第一部分外,還 包含第二部分,其中,第二部分由文件所呈現(xiàn)的特征所決定(例如,判斷第二容量大于或等于特定臨界值)。第二部分具有第二容量,也就是說,文件共包含第 一部分與第二部分,文件的容量恰好等于第 一容量加上第二容量。因此,想要將文件寫入存儲介質(zhì)30時,處理裝置33的決策模塊331還用 于根據(jù)文件所呈現(xiàn)的特征,確定將文件的第二部分寫入多個連續(xù)區(qū)域中的第二 連續(xù)區(qū)域,第二連續(xù)區(qū)域在存儲此文件前尚未寫入數(shù)據(jù)。第二部分的確定可以 在文件建立前或文件建立后。接著搜尋模塊333搜尋第二連續(xù)區(qū)域,第二連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū) 塊的單位容量的第二總和不小于第二容量,因此第二連續(xù)區(qū)域的容量必定足以 存儲文件的第二部分。接著,寫入模塊335便將文件的第二部分寫入第二連續(xù)區(qū)域中。寫入^f莫塊335還將第二連續(xù)區(qū)域的地址寫入存儲介質(zhì)30。第二連續(xù)區(qū) 域的地址可以是第二連續(xù)區(qū)域的起始地址、結(jié)束地址或中間地址。另外,寫入 模塊335也會將第二連續(xù)區(qū)域的數(shù)據(jù)區(qū)塊數(shù)目 一并寫入存儲介質(zhì)30中。想要從存儲介質(zhì)30讀取文件時,讀取模塊339從存儲介質(zhì)30中讀取第二 連續(xù)區(qū)域的地址,其中,第二連續(xù)區(qū)域的地址可以是第二連續(xù)區(qū)域的起始地址、 結(jié)束地址或中間地址。另外,讀取模塊339也一并從存儲介質(zhì)30中讀取第二連 續(xù)區(qū)域的數(shù)據(jù)區(qū)塊數(shù)目。處理裝置33的定位模塊337則根據(jù)第二連續(xù)區(qū)域的地 址,定位至多個連續(xù)區(qū)域中的第二連續(xù)區(qū)域,第二連續(xù)區(qū)域中存儲有文件的第 二部分。讀取模塊339則從多個連續(xù)區(qū)域中的第二連續(xù)區(qū)域讀取文件的第二部 分,由于已知第二連續(xù)區(qū)域的數(shù)據(jù)區(qū)塊數(shù)目,故讀取模塊339可知何時停止讀 取動作。第三實施例是結(jié)合了第一實施例及第二實施例的系統(tǒng),從而提供具備讀寫 功能的裝置與存儲介質(zhì)搭配,形成功能更完整的系統(tǒng)。本發(fā)明的第四實施例是一種將文件寫入存儲介質(zhì)的方法,其中,文件包含 第一部分,第一部分具有第一容量,存儲介質(zhì)包含多個數(shù)據(jù)區(qū)塊,多個數(shù)據(jù)區(qū) 塊具有實質(zhì)上相等的單位容量,且多個數(shù)據(jù)區(qū)塊劃分出多個連續(xù)區(qū)域。圖4A是 此方法的流程圖。步驟401中,根據(jù)文件所呈現(xiàn)的特征,確定將文件的第一部 分寫入多個連續(xù)區(qū)域中的第一連續(xù)區(qū)域。本實施例中,文件的特征為文件類型, 更進一步來說,文件類型是一種副文件類型,此副文件類型可以是視頻文件; 第一容量實質(zhì)上等于文件的全部容量,也就是說,文件的容量恰好等于第一容 量。步驟403,搜尋第一連續(xù)區(qū)域,使第一連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊的單 位容量的第一總和不小于第一容量。步驟405將文件的第一部分寫入第一連續(xù) 區(qū)域中。本實施例具有另一實施方法,其流程圖如圖4B所示,步驟405后,還進行 步驟407至步驟415。本實施方法中,上述文件除包含第一部分外,還包含第二 部分,第二部分具有第二容量,也就是說,文件共包含第一部分與第二部分, 文件的容量恰好等于第一容量加上第二容量。因此,步驟407中,便根據(jù)文件 所呈現(xiàn)的特征,確定將文件的第二部分寫入多個連續(xù)區(qū)域中的第二連續(xù)區(qū)域。 接著執(zhí)行步驟409,搜尋第二連續(xù)區(qū)域,使第二連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊 的單位容量的第二總和不小于第二容量。然后在步驟411中,將文件的第二部 分寫入第二連續(xù)區(qū)域中。步驟413將第一連續(xù)區(qū)域的地址寫入存儲介質(zhì)。步驟415將第二連續(xù)區(qū)域的地址寫入存儲介質(zhì)。其中,第一連續(xù)區(qū)域的地址可以是第
一連續(xù)區(qū)域的起始地址、結(jié)束地址或中間地址,第二連續(xù)區(qū)域的地址也可以是第二連續(xù)區(qū)域的起始地址、結(jié)束地址或中間地址。
除了圖4A與圖4B所示的步驟外,第四實施例也能夠執(zhí)行第一實施例中所提到的所有動作或功能,所屬技術(shù)領(lǐng)域的技術(shù)人員應可了解第四實施例如何基于上述第一實施例來執(zhí)行這些動作及功能。因此,這些動作及功能這里不再贅述。
本發(fā)明的第五實施例是一種從存儲介質(zhì)讀取文件的方法,文件包含第 一部分,第一部分具有第一容量,第一部分由文件所呈現(xiàn)的特征所決定,本實施例中,文件的特征為文件類型,更進一步來^L,文件類型是一種副文件類型,此副文件類型可以是S見頻文件。存儲介質(zhì)包含多個數(shù)據(jù)區(qū)塊,多個數(shù)據(jù)區(qū)塊具有實質(zhì)上相等的單位容量,且多個數(shù)據(jù)區(qū)塊劃分出多個連續(xù)區(qū)域。
圖5A是此方法的流程圖,首先執(zhí)行步驟500,從存儲介質(zhì)讀取第一連續(xù)區(qū)域的地址,其中,第一連續(xù)區(qū)域的地址可以是第一連續(xù)區(qū)域的起始地址、結(jié)束地址或中間地址。步驟501中,根據(jù)第一連續(xù)區(qū)域的地址,定位至多個連續(xù)區(qū)域中的第 一連續(xù)區(qū)域,第 一連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊的單位容量的第一總和不小于第一容量。第一容量實質(zhì)上等于文件的全部容量,也就是說,文件的容量恰好等于第一容量。步驟503從第一連續(xù)區(qū)域讀取文件的第一部分。
本實施例具有另一實施方法,其流程圖如圖5B所示,步驟503后,還進行步驟504至步驟507。本實施方法中,上述文件除包含笫一部分外,還包含第二部分,第二部分具有第二容量,也就是說,文件共包含第一部分與第二部分,文件的容量恰好等于第 一容量加上第二容量。
步驟504中,乂人存儲介質(zhì)讀取第二連續(xù)區(qū)域的地址,其中,第二連續(xù)區(qū)域的地址可以是第二連續(xù)區(qū)域的起始地址、結(jié)束地址或中間地址。接著,步驟505根據(jù)第二連續(xù)區(qū)域的地址,定位至多個連續(xù)區(qū)域中的第二連續(xù)區(qū)域,第二連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊的單位容量的第二總和不小于第二容量。步驟507從多個連續(xù)區(qū)域中的第二連續(xù)區(qū)域讀取文件的第二部分。
除了圖5A與圖5B所示的步驟外,第五實施例也能夠執(zhí)行第一實施例中所提到的所有動作或功能,所屬技術(shù)領(lǐng)域的技術(shù)人員應可了解第五實施例如何基于上述的第二實施例來執(zhí)行這些動作及功能。因此,這些動作及功能這里不再贅述。上述的實施例僅用于舉例說明本發(fā)明的實施方式以及闡釋本發(fā)明的技術(shù)特 征,而并非用來限制本發(fā)明的保護范圍。所屬技術(shù)領(lǐng)域的技術(shù)人員可輕易完成 的均等改變或';閏飾均屬于本發(fā)明所主張的范圍,本發(fā)明的權(quán)利范圍應以權(quán)利要 求書所限定的范圍為準。
權(quán)利要求
1.一種將文件寫入存儲介質(zhì)的裝置,該文件包含第一部分,該第一部分具有第一容量,該存儲介質(zhì)包含多個數(shù)據(jù)區(qū)塊,該多個數(shù)據(jù)區(qū)塊具有實質(zhì)上相等的單位容量,且該多個數(shù)據(jù)區(qū)塊劃分出多個連續(xù)區(qū)域,該裝置包含決策模塊,用于根據(jù)該文件所呈現(xiàn)的一個特征,確定將該文件的該第一部分寫入該多個連續(xù)區(qū)域中的第一連續(xù)區(qū)域;搜尋模塊,用于搜尋該第一連續(xù)區(qū)域,使該第一連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊的單位容量的第一總和,不小于該第一容量;以及寫入模塊,用于將該文件的該第一部分,寫入該第一連續(xù)區(qū)域中。
2. 如權(quán)利要求1所述的將文件寫入存儲介質(zhì)的裝置,其特征在于,其中該 第一容量,實質(zhì)上等于該文件的全部容量。
3. 如權(quán)利要求1所述的將文件寫入存儲介質(zhì)的裝置,其特征在于,其中該 文件還包含第二部分,該第二部分具有第二容量;該決策模塊,還用于根據(jù)該 文件所呈現(xiàn)的該特征,確定將該文件的該第二部分寫入該多個連續(xù)區(qū)域中的第 二連續(xù)區(qū)域;該搜尋模塊,還用于搜尋該第二連續(xù)區(qū)域,使該第二連續(xù)區(qū)域所 包含的多個數(shù)據(jù)區(qū)塊的單位容量的第二總和,不小于該第二容量;該寫入模塊, 還用于將該文件的該第二部分,寫入該第二連續(xù)區(qū)域中。
4. 如權(quán)利要求3所述的將文件寫入存儲介質(zhì)的裝置,其特征在于,其中該 寫入模塊還用于將該第一連續(xù)區(qū)域的地址寫入該存儲介質(zhì),以及將該第二連續(xù) 區(qū)域的地址寫入該存儲介質(zhì)。
5. 如權(quán)利要求4所述的將文件寫入存儲介質(zhì)的裝置,其特征在于,其中該 第 一連續(xù)區(qū)域的該地址是該第 一連續(xù)區(qū)域的起始地址、結(jié)束地址及中間地址其 中之一,以及該第二連續(xù)區(qū)域的該地址是該第二連續(xù)區(qū)域的起始地址、結(jié)束地 址及中間地址其中之一 。
6. 如權(quán)利要求1所述的將文件寫入存儲介質(zhì)的裝置,其特征在于,其中該 文件的該特征是副文件類型。
7. 如權(quán)利要求6所述的將文件寫入存儲介質(zhì)的裝置,其特征在于,其中該 副文件類型是視頻文件。
8. 如權(quán)利要求3所述的將文件寫入存儲介質(zhì)的裝置,其特征在于,該文件 的該特征是該第一容量及該第二容量其中至少一者大于或等于特定臨界值。
9. 一種從存儲介質(zhì)讀取文件的裝置,該文件包含第一部分,該第一部分具 有第一容量,該第一部分是由該文件所呈現(xiàn)的一個特征所決定,該存儲介質(zhì)包 含多個數(shù)據(jù)區(qū)塊,該多個數(shù)據(jù)區(qū)塊具有實質(zhì)上相等的單位容量,且該多個數(shù)據(jù)區(qū)塊劃分出多個連續(xù)區(qū)域,該裝置包含定位模塊,用于定位至該多個連續(xù)區(qū)域中的第一連續(xù)區(qū)域,該第一連續(xù)區(qū) 域所包含的多個數(shù)據(jù)區(qū)塊的單位容量的第一總和,不小于該第一容量;以及讀取模塊,用于從該第一連續(xù)區(qū)域讀取該文件的該第一部分。
10. 如權(quán)利要求9所述的從存儲介質(zhì)讀取文件的裝置,其特征在于,其中 該第一容量,實質(zhì)上等于該文件的全部容量。
11. 如權(quán)利要求9所述的從存儲介質(zhì)讀取文件的裝置,其特征在于,其中 該文件還具有第二部分,該第二部分具有第二容量;該定位模塊,還用于定位 至該多個連續(xù)區(qū)域中的第二連續(xù)區(qū)域,該第二連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊 的單位容量的第二總和,不小于該第二容量;該讀取模塊,還用于從該多個連 續(xù)區(qū)域中的第二連續(xù)區(qū)域讀取該文件的該第二部分。
12. 如權(quán)利要求11所述的從存儲介質(zhì)讀取文件的裝置,其特征在于,其 中該讀取模塊還用于從該存儲介質(zhì)讀取該第一連續(xù)區(qū)域的地址,以及從該存儲 介質(zhì)讀取該第二連續(xù)區(qū)域的地址;其中,該定位模塊是根據(jù)該第一連續(xù)區(qū)域的 該地址定位該第一連續(xù)區(qū)域,以及才艮據(jù)該第二連續(xù)區(qū)域的該地址定位該第二連 續(xù)區(qū)域。
13. 如權(quán)利要求12所述的從存儲介質(zhì)讀取文件的裝置,其特征在于,其 中該第一連續(xù)區(qū)域的該地址是該第一連續(xù)區(qū)域的起始地址、結(jié)束地址及中間地 址其中之一,以及該第二連續(xù)區(qū)域的該地址是該第二連續(xù)區(qū)域的起始地址、結(jié) 束地址及中間地址其中之一 。
14. 如權(quán)利要求9所述的從存儲介質(zhì)讀取文件的裝置,其特征在于,其中 該文件的該特征是副文件類型。
15. 如權(quán)利要求14所述的從存儲介質(zhì)讀取文件的裝置,其特征在于,其 中該副文件類型是^L頻文件。
16. 如權(quán)利要求11所述的從存儲介質(zhì)讀取文件的裝置,其特征在于,該 文件的該特征是該第一容量及該第二容量中的至少一者大于或等于特定臨界 值。
17. —種將文件寫入存儲介質(zhì)的方法,該文件包含第一部分,該第一部分具有第一容量,該存儲介質(zhì)包含多個數(shù)據(jù)區(qū)塊,該多個數(shù)據(jù)區(qū)塊具有實質(zhì)上相 等的單位容量,且該多個數(shù)據(jù)區(qū)塊劃分出多個連續(xù)區(qū)域,該方法包含下列步驟 根據(jù)該文件所呈現(xiàn)的一個特征,確定將該文件的該第一部分寫入該多個連續(xù)區(qū)域中的第一連續(xù)區(qū)域;搜尋該第 一連續(xù)區(qū)域,使該第 一連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊的單位容 量的第一總和,不小于該第一容量;以及將該文件的該第一部分,寫入該第一連續(xù)區(qū)域中。
18. 如權(quán)利要求17所述的將文件寫入存儲介質(zhì)的方法,其特征在于,其 中該第一容量,實質(zhì)上等于該文件的全部容量。
19. 如權(quán)利要求17所述的將文件寫入存儲介質(zhì)的方法,其特征在于,該 文件還具有第二部分,該第二部分具有第二容量,該方法還包含下列步驟根據(jù)該文件所呈現(xiàn)的該特征,確定將該文件的該第二部分寫入該多個連續(xù) 區(qū)域中的第二連續(xù)區(qū)域;搜尋該第二連續(xù)區(qū)域,使該第二連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊的單位容 量的第二總和,不小于該第二容量;以及將該文件的該第二部分,寫入該第二連續(xù)區(qū)域中。
20. 如權(quán)利要求19所述的將文件寫入存儲介質(zhì)的方法,其特征在于,還 包含下列步驟將該第一連續(xù)區(qū)域的地址寫入該存儲介質(zhì);以及 將該第二連續(xù)區(qū)域的地址寫入該存儲介質(zhì)。
21. 如權(quán)利要求20所述的將文件寫入存儲介質(zhì)的方法,其特征在于,其 中該第一連續(xù)區(qū)域的該地址是該第一連續(xù)區(qū)域的起始地址、結(jié)束地址及中間地 址其中之一,以及該第二連續(xù)區(qū)域的該地址是該第二連續(xù)區(qū)域的起始地址、結(jié) 束地址及中間地址其中之一 。
22. 如權(quán)利要求17所述的將文件寫入存儲介質(zhì)的方法,其特征在于,其 中該文件的該特征是副文件類型。
23. 如權(quán)利要求22所述的將文件寫入存儲介質(zhì)的方法,其特征在于,其 中該副文件類型是一見頻文件。
24. 如權(quán)利要求19所述的將文件寫入存儲介質(zhì)的方法,其特征在于,該 文件的該特征是該第一容量及該第二容量中的至少一者大于或等于特定臨界 值。
全文摘要
本發(fā)明提供一種將文件寫入存儲介質(zhì)的裝置,文件包含第一部分,第一部分具有第一容量,存儲介質(zhì)包含多個數(shù)據(jù)區(qū)塊,多個數(shù)據(jù)區(qū)塊具有實質(zhì)上相等的單位容量,且多個數(shù)據(jù)區(qū)塊劃分出多個連續(xù)區(qū)域,裝置包含有決策模塊,用于根據(jù)文件所呈現(xiàn)的特征,確定將文件的第一部分寫入多個連續(xù)區(qū)域中的第一連續(xù)區(qū)域;搜尋模塊,用于搜尋第一連續(xù)區(qū)域,使第一連續(xù)區(qū)域所包含的多個數(shù)據(jù)區(qū)塊的單位容量的第一總和,不小于第一容量;以及寫入模塊,用于將文件的第一部分,寫入第一連續(xù)區(qū)域中。本發(fā)明的裝置可根據(jù)文件的特征,有效利用存儲裝置中的介質(zhì)空間,從而可加快存儲裝置中文件的存取速度,使用戶記錄及獲得數(shù)據(jù)更為方便快捷。
文檔編號G06F12/06GK101515253SQ20081000792
公開日2009年8月26日 申請日期2008年2月19日 優(yōu)先權(quán)日2008年2月19日
發(fā)明者超 嚴, 宙 俞, 鄧道文 申請人:聯(lián)發(fā)科技(合肥)有限公司