專利名稱：用于管理數(shù)據(jù)的裝置和方法
技術(shù)領(lǐng)域：
與本發(fā)明一致的裝置和方法涉及管理數(shù)據(jù)，更具體地講，涉及通過將通用盤格式(UDF)文件系統(tǒng)的元數(shù)據(jù)中包含的文件標(biāo)識(shí)符描述符(FID)分割并排列來管理數(shù)據(jù)。
背景技術(shù)：
通常，操作系統(tǒng)(OS)使用文件系統(tǒng)來管理數(shù)據(jù)。文件系統(tǒng)是具有用于數(shù)據(jù)管理的邏輯結(jié)構(gòu)的基本組成部分。例如，微軟視窗(Microsoft Windows)中的格式化命令是創(chuàng)建文件系統(tǒng)并將其初始化的過程。即，在已經(jīng)創(chuàng)建文件系統(tǒng)之前，用戶不能存儲(chǔ)或刪除文件。
不同的OS使用不同的文件系統(tǒng)。例如，文件分配表(FAT)和新技術(shù)文件系統(tǒng)(NTF)用于Windows操作系統(tǒng)，Unix文件系統(tǒng)(UFS)、擴(kuò)展2(EXT2)、擴(kuò)展3(EXT3)和目志文件系統(tǒng)(JFS)用于Unix、Linux及其變種。每個(gè)文件系統(tǒng)提供附加功能，如數(shù)據(jù)編碼和數(shù)據(jù)壓縮。
文件系統(tǒng)組織和存儲(chǔ)文件，文件系統(tǒng)被分為存儲(chǔ)真實(shí)數(shù)據(jù)(例如，文件或目錄)的數(shù)據(jù)區(qū)，以及存儲(chǔ)關(guān)于存儲(chǔ)在數(shù)據(jù)區(qū)中的數(shù)據(jù)的信息的信息區(qū)。即，關(guān)于數(shù)據(jù)的屬性、訪問許可、訪問時(shí)間、大小和位置的信息被存儲(chǔ)在信息區(qū)。
相反，UDF是用于光學(xué)介質(zhì)的文件系統(tǒng)標(biāo)準(zhǔn)，所述標(biāo)準(zhǔn)是由OSTA開發(fā)的。UDF用于替代不適合于光學(xué)媒介(如數(shù)字多功能盤(DVD)和可重寫緊湊盤(CD-RW))的傳統(tǒng)ISO 9660文件系統(tǒng)，UDF具有使用被稱為打包寫入的新技術(shù)不花費(fèi)開銷而一次讀取一個(gè)文件的數(shù)據(jù)并部分或全部刪除CD-RW介質(zhì)上的文件的功能。
UDF系統(tǒng)被分為存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)區(qū)和存儲(chǔ)關(guān)于數(shù)據(jù)區(qū)中存儲(chǔ)的數(shù)據(jù)的信息的數(shù)據(jù)入口區(qū)(data entry area)。這里，所述數(shù)據(jù)包括文件和目錄。文件的數(shù)據(jù)區(qū)存儲(chǔ)真實(shí)文件，而目錄的數(shù)據(jù)區(qū)存儲(chǔ)關(guān)于文件和子目錄的信息。
存儲(chǔ)關(guān)于文件和子目錄的信息的目錄的數(shù)據(jù)區(qū)被稱為目錄區(qū)，關(guān)于包含在相應(yīng)目錄中的文件和子目錄的信息被以FID的形式記錄在其中。FID包括文件或子目錄的名稱以及關(guān)于文件或子目錄的存儲(chǔ)位置的信息。
在文件的情況下，元數(shù)據(jù)指的是文件的數(shù)據(jù)入口區(qū)，在目錄的情況下，元數(shù)據(jù)指的是數(shù)據(jù)入口區(qū)和目錄區(qū)的和，圖1示出了現(xiàn)有技術(shù)的目錄的元數(shù)據(jù)100。
參照?qǐng)D1，排列了目錄的數(shù)據(jù)入口區(qū)11、13和15以及目錄區(qū)12、14和16。FID111、112、113、114、121、122、123、131和132分別排列在目錄區(qū)12、14和16中。
這里，當(dāng)沿著路徑“DIR_1/DIR_2/FILE_6”搜索文件“FILE_6”131時(shí)，設(shè)備按照其中包含的FID創(chuàng)建的順序通過參照元數(shù)據(jù)100來執(zhí)行搜索。
即，設(shè)備分別搜索排列在根目錄110的目錄區(qū)12中的“FILE_1”111、“FILE_2”112和“DIR_1”113。然后，設(shè)備分別搜索排列在目錄“DIR_1”120的目錄區(qū)14中的“FILE_4”121、“FILE_5”122和“DIR_2”123。
詳細(xì)地，為了在根目錄100的目錄區(qū)12中搜索目錄“DIR_1”113，設(shè)備搜索“FILE_1”111、和“FILE_2”112，因此浪費(fèi)了計(jì)算機(jī)資源，增加了搜索時(shí)間。這是存儲(chǔ)大量文件和目錄的UDF文件系統(tǒng)的特有的缺點(diǎn)。
因此，需要一種在UDF文件系統(tǒng)能夠減少計(jì)算機(jī)資源浪費(fèi)和搜索時(shí)間的新方法。
發(fā)明內(nèi)容
本發(fā)明提供了一種通過將UDF文件系統(tǒng)的元數(shù)據(jù)中包含的FID分割并排列來管理數(shù)據(jù)的裝置和方法。
根據(jù)本發(fā)明的一方面，提供了一種用于管理數(shù)據(jù)的裝置，所述裝置包括輸入單元，在文件系統(tǒng)環(huán)境下接收用于產(chǎn)生數(shù)據(jù)的命令；控制器，確定與所述命令相應(yīng)的數(shù)據(jù)類型；數(shù)據(jù)產(chǎn)生器，通過參考所述命令來產(chǎn)生數(shù)據(jù)；元數(shù)據(jù)更新器，根據(jù)數(shù)據(jù)類型來排列所產(chǎn)生的數(shù)據(jù)的FID。
根據(jù)本發(fā)明的另一方面，提供了一種管理數(shù)據(jù)的方法，所述方法包括在文件系統(tǒng)環(huán)境下接收用于產(chǎn)生數(shù)據(jù)的命令；確定與所述命令相應(yīng)的數(shù)據(jù)類型；通過參考所述命令來產(chǎn)生數(shù)據(jù)；根據(jù)數(shù)據(jù)類型來排列所產(chǎn)生的數(shù)據(jù)的FID。
通過下面結(jié)合附圖進(jìn)行的對(duì)示例性實(shí)施例的詳細(xì)描述，本發(fā)明的上述和其他目方面將會(huì)變得更加清楚，其中圖1示出現(xiàn)有技術(shù)的目錄的元數(shù)據(jù)100；圖2示出根據(jù)本發(fā)明示例性實(shí)施例的目錄的元數(shù)據(jù)；圖3是示出根據(jù)本發(fā)明示例性實(shí)施例的用于管理數(shù)據(jù)的裝置的框圖；圖4是示出根據(jù)本發(fā)明示例性實(shí)施例的搜索數(shù)據(jù)的過程的示意圖；圖5是示出根據(jù)本發(fā)明示例性實(shí)施例的產(chǎn)生數(shù)據(jù)的過程的流程圖；圖6是示出根據(jù)本發(fā)明示例性實(shí)施例的產(chǎn)生數(shù)據(jù)的過程的流程圖。
具體實(shí)施例方式
將參照附圖詳細(xì)描述本發(fā)明的示例性實(shí)施例。
通過參照下面對(duì)示例性實(shí)施例的詳細(xì)描述和附圖，本發(fā)明的各方面和特點(diǎn)以及實(shí)施本發(fā)明的方法將會(huì)更容易被理解。然而，本發(fā)明可以以多種不同的形式被實(shí)現(xiàn)，不應(yīng)該被理解為限于這里闡述的示例性實(shí)施例。相反，提供這些實(shí)施例以使得本公開更徹底和完整，并將本發(fā)明的構(gòu)思完全傳達(dá)給本領(lǐng)域的技術(shù)人員，本發(fā)明將僅由權(quán)利要求來限定。在整個(gè)說明書中，相同的標(biāo)號(hào)表示相同的元件。
下面參照根據(jù)本發(fā)明示例性實(shí)施例的用戶界面、方法和計(jì)算機(jī)程序產(chǎn)品的流程圖來描述本發(fā)明。
圖2示出根據(jù)本發(fā)明示例性實(shí)施例的目錄的元數(shù)據(jù)。
與按照數(shù)據(jù)的FID在元數(shù)據(jù)中創(chuàng)建的順序而不管數(shù)據(jù)的類型如何來排列數(shù)據(jù)的FID的現(xiàn)有技術(shù)的UDF文件系統(tǒng)不同，在根據(jù)本發(fā)明示例性實(shí)施例的UDF文件系統(tǒng)中，相同類型的數(shù)據(jù)的FID被相鄰地排列在元數(shù)據(jù)中。
例如，當(dāng)在文件系統(tǒng)(在所述文件系統(tǒng)中，分別排列了作為特定目錄210的FID的“DIR_1”211和作為文件FID的“FILE_1”212)中創(chuàng)建新目錄時(shí)，作為新目錄的FID的“DIR_2”215被排列在“DIR_1”211后面，與“FILE_1”212相對(duì)。即，盡管“FILE_1”212是在“DIR_2”215之前創(chuàng)建的，“DIR_2”215仍被創(chuàng)建為與相同類型的“DIR_1”211相鄰。
這里，文件FID212應(yīng)該位于目錄FID211和215之后，因?yàn)?，通常，單個(gè)目錄中包含的子目錄的數(shù)量小于其中包含的文件的數(shù)量。此外，搜索多個(gè)子目錄以尋找單個(gè)文件或目錄。
這里，信息(如，數(shù)據(jù)(文件或目錄)的屬性、訪問許可、訪問時(shí)間、大小和保存位置)被存儲(chǔ)在包括在元數(shù)據(jù)中的FID211、212和215中。FID按照它們創(chuàng)建的順序自動(dòng)排列，或由用戶手動(dòng)排列。
例如，可以根據(jù)創(chuàng)建的順序，將“DIR_1”211排列在“DIR_2”215之前，或者最后創(chuàng)建的“DIR_2”215可以位于“DIR_1”211之前，或者由用戶按照隨機(jī)順序排列這些FID。
圖3是示出根據(jù)本發(fā)明示例性實(shí)施例的用于管理數(shù)據(jù)的裝置的框圖。數(shù)據(jù)管理裝置300包括數(shù)據(jù)產(chǎn)生器310、元數(shù)據(jù)更新器320、輸入單元330、控制器340、存儲(chǔ)單元350和數(shù)據(jù)搜索器360。
所述裝置包括計(jì)算機(jī)、數(shù)字TV、移動(dòng)電話、個(gè)人數(shù)字助理(PDA)、便攜式多媒體播放器(PMP)、MP3播放器、USB內(nèi)存條、和使用文件系統(tǒng)并包括存儲(chǔ)單元350的其他設(shè)備。
盡管數(shù)據(jù)管理裝置300的文件系統(tǒng)可以是FAT、NTFS、UFS、EXT2、EXT3或JFS文件系統(tǒng)之一，但是也可以使用UDF，以分開存儲(chǔ)如圖2所示的文件FID和目錄FID。
存儲(chǔ)單元350存儲(chǔ)數(shù)據(jù)或元數(shù)據(jù)。此外，存儲(chǔ)單元350可以由能夠輸入或輸出信息的模塊形成，所述模塊包括硬盤、閃速存儲(chǔ)器、壓縮閃存(CF)卡、安全數(shù)字(SD)卡、智能媒體(SM)卡、多媒體卡(MMC)或存儲(chǔ)條。存儲(chǔ)單元350可以被放入數(shù)據(jù)管理裝置300里或另一設(shè)備里。
輸入單元330從用戶接收用于產(chǎn)生數(shù)據(jù)的命令。為了執(zhí)行這一任務(wù)，輸入單元330可以具有能夠接收字符或數(shù)字的按鈕、觸摸板或滾輪。用戶輸入的用于產(chǎn)生數(shù)據(jù)的命令可包括數(shù)據(jù)的名稱、類型、屬性、訪問時(shí)間、大小和保存位置。
控制器340確定由用于產(chǎn)生數(shù)據(jù)的命令產(chǎn)生的數(shù)據(jù)的類型，即，所述數(shù)據(jù)是文件還是目錄?？刂破?40可以通過參考用于產(chǎn)生數(shù)據(jù)的命令中包含的數(shù)據(jù)的類型執(zhí)行所述確定。
此外，控制器340控制數(shù)據(jù)產(chǎn)生器310、元數(shù)據(jù)更新器320、輸入單元330、存儲(chǔ)單元350、數(shù)據(jù)搜索器360和數(shù)據(jù)管理裝置300。
數(shù)據(jù)產(chǎn)生器310通過參考經(jīng)輸入單元330輸入的用于產(chǎn)生數(shù)據(jù)的命令，產(chǎn)生數(shù)據(jù)。產(chǎn)生的數(shù)據(jù)可被存儲(chǔ)在存儲(chǔ)單元350中，或用于其他任務(wù)。
元數(shù)據(jù)更新器320根據(jù)數(shù)據(jù)類型排列由數(shù)據(jù)產(chǎn)生器310產(chǎn)生的FID，即，更新存儲(chǔ)單元350中存儲(chǔ)的元數(shù)據(jù)。如果所述數(shù)據(jù)是目錄，元數(shù)據(jù)更新器320將新的FID排列為與元數(shù)據(jù)中包含的目錄FID相鄰，如果所述數(shù)據(jù)是文件，則將新的FID排列為與元數(shù)據(jù)包含的文件FID相鄰。
這里，元數(shù)據(jù)更新器320可將目錄的FID排列在文件的FID之前，以有效地使用由于目錄或文件的比率和分等級(jí)地存儲(chǔ)的數(shù)據(jù)引起的搜索時(shí)間。文件FID可以由用戶排列在目錄FID之前。
數(shù)據(jù)搜索器360通過參考元數(shù)據(jù)根據(jù)輸入搜索命令來搜索存儲(chǔ)的數(shù)據(jù)。
搜索命令包括指定目錄路徑的目錄名稱和指定文件路徑的文件名稱，所述目錄名稱和文件名稱的每一個(gè)可由用戶直接輸入或由單獨(dú)的模塊自動(dòng)產(chǎn)生并輸入。
包含在搜索命令中的文件或目錄路徑通過斜線分割，數(shù)據(jù)搜索器360使用所述斜線順次提取每個(gè)路徑。此外，數(shù)據(jù)搜索器360搜索元數(shù)據(jù)中具有與文件或目錄名稱相同的名稱的FID。
圖4是示出根據(jù)本發(fā)明示例性實(shí)施例的搜索數(shù)據(jù)的過程的示意圖。
包含在存儲(chǔ)單元350中存儲(chǔ)的元數(shù)據(jù)中的FID根據(jù)其類型被相鄰地存儲(chǔ)。即，如圖4中的元數(shù)據(jù)400中所示，根目錄410的“DIR_1”411和“DIR_2”412相鄰地排列，“FILE_1”413、“FILE_2”414和“FILE_3”415相鄰地排列。在目錄“DIR_2”412和“DIR_3”430中，目錄FID_421、422、423和431在它們各自的目錄中相鄰地排列，并且文件FID424、425、432、433、434和435在它們各自的目錄中相鄰排列。
如果由用戶輸入的搜索命令是“/DIR_2/DIR_3/FILE_7”，則按照下列順序搜索元數(shù)據(jù)400中的FID。
首先，數(shù)據(jù)搜索器360在根目錄410的目錄區(qū)中包含的FID中搜索首先被排列的“DIR_1”411，然后搜索“DIR_2”412。這里，由于“DIR_2”412具有與搜索命令中包含的目錄路徑相同的路徑，因此數(shù)據(jù)搜索器360停止在根目錄410中的搜索，并開始在“DIR_2”420中搜索。即，數(shù)據(jù)搜索器360跳過對(duì)“FILE_1”413、“FILE_2”414和“FILE_3”415的搜索。
然后，數(shù)據(jù)搜索器360在目錄“DIR_2”420的目錄區(qū)中包含的FID中搜索首先被排列的“DIR_3”421。這里，由于“DIR_3”421具有與搜索命令中包含的目錄路徑相同的路徑，因此數(shù)據(jù)搜索器360停止在目錄“DIR_2”420中的搜索，并開始搜索“DIR_3”430。即，數(shù)據(jù)搜索器跳過對(duì)“DIR_4”422、“DIR_5”423、“FILE_4”424和“FILE_5”425的搜索。
數(shù)據(jù)搜索器360然后分別搜索目錄“DIR_3”430的目錄區(qū)中包含的FID中首先被排列的“DIR_6”431、“FILE_6”432和“FILE_7”433。
在這種情況下，由于“FILE_7”433具有與搜索命令中包含的文件路徑相同的路徑，因此數(shù)據(jù)搜索器360停止在目錄“DIR_3”430中的搜索。即，數(shù)據(jù)搜索器360跳過對(duì)“FILE_8”434和“FILE_9”435的搜索，并完全結(jié)束搜索，因?yàn)椤癋ILE_7”433即為搜索命令的最終路徑。
這里，由數(shù)據(jù)搜索器360執(zhí)行的對(duì)“FILE_7”433的搜索的路徑如下“DIR_1”411、“DIR_2”412、“DIR_3”421、“DIR_6”431、“FILE_6”432和“FILE_7”433。即，通過上述6個(gè)步驟執(zhí)行對(duì)最終文件FID“FILE_7”433的搜索。
另一方面，根據(jù)現(xiàn)有技術(shù)中的方法，通過如下13個(gè)步驟執(zhí)行對(duì)“FILE_7”433的搜索“DIR_1”411、“DIR_2”412、“FILE_1”413、“FILE_2”414、“FILE_3”415、“DIR_3”421、“DIR_4”422、“DIR_5”423、“FILE_4”424、“FILE_5”425、“DIR_6”431、“FILE_6”432和“FILE_7”433。
根據(jù)本發(fā)明示例性實(shí)施例執(zhí)行的搜索的數(shù)量小于根據(jù)現(xiàn)有技術(shù)方法執(zhí)行的搜索的數(shù)量。即，隨著層中包含的目錄和文件的數(shù)量的增加，搜索效率增加。
圖5是示出根據(jù)本發(fā)明示例性實(shí)施例的產(chǎn)生數(shù)據(jù)的過程的流程圖。
數(shù)據(jù)管理裝置300的輸入單元330從用戶接收用于產(chǎn)生數(shù)據(jù)的命令(S510)。數(shù)據(jù)產(chǎn)生命令可包括例如數(shù)據(jù)的名稱、類型、屬性、訪問許可、訪問時(shí)間、大小和保存位置的信息。
輸入的數(shù)據(jù)產(chǎn)生命令被發(fā)送到控制器340，控制器340通過參考數(shù)據(jù)產(chǎn)生命令來確定將要產(chǎn)生的數(shù)據(jù)是目錄還是文件(S520)。確定的結(jié)果被發(fā)送到元數(shù)據(jù)更新器320。
這里，輸入的數(shù)據(jù)產(chǎn)生命令還被發(fā)送到數(shù)據(jù)產(chǎn)生器310，所述數(shù)據(jù)產(chǎn)生器310參考輸入的數(shù)據(jù)產(chǎn)生命令來產(chǎn)生數(shù)據(jù)(S530)。
元數(shù)據(jù)更新器320根據(jù)確定的結(jié)果，即，所述產(chǎn)生的數(shù)據(jù)是文件還是目錄，排列由數(shù)據(jù)產(chǎn)生器310產(chǎn)生的數(shù)據(jù)的FID(S540)。這里，F(xiàn)ID包含在存儲(chǔ)單元350中存儲(chǔ)的元數(shù)據(jù)中，如果產(chǎn)生的數(shù)據(jù)的FID是目錄FID，則元數(shù)據(jù)更新器320將產(chǎn)生的數(shù)據(jù)的FID排列為與元數(shù)據(jù)中包含的FID中的目錄的FID相鄰。如果產(chǎn)生的數(shù)據(jù)FID是文件FID，則元數(shù)據(jù)更新器320將產(chǎn)生的數(shù)據(jù)的FID排列為與文件的FID相鄰。
圖6是示出根據(jù)本發(fā)明示例性實(shí)施例的產(chǎn)生數(shù)據(jù)的過程的流程圖。
數(shù)據(jù)管理設(shè)備300的輸入單元330從用戶接收包括目錄路徑和文件路徑的搜索命令(S610)。
搜索命令被發(fā)送到數(shù)據(jù)搜索器360，數(shù)據(jù)搜索器360提取存儲(chǔ)單元350中存儲(chǔ)的元數(shù)據(jù)(S620)。
然后，數(shù)據(jù)搜索器360在搜索命令中包含的目錄或文件路徑中提取最頂端路徑(S630)，并將提取的路徑與元數(shù)據(jù)中包含的FID中的最頂端目錄的目錄區(qū)中包含的FID比較(S640)。這里，按照排列的順序執(zhí)行比較處理。
如果存在與提取的路徑相同的FID，則數(shù)據(jù)搜索器360檢查當(dāng)前提取的路徑是否是最終路徑(S650)。如果是最終路徑，則數(shù)據(jù)搜索器360終止搜索。否則，數(shù)據(jù)搜索器360在搜索命令中提取先前提取的路徑之后的路徑(S660)，并將提取的路徑與從元數(shù)據(jù)中包含的FID中先前提取的路徑相應(yīng)的目錄區(qū)中包含的FID比較(S670)。
一直繼續(xù)該處理，直到執(zhí)行對(duì)最終路徑的搜索。
應(yīng)該理解的是，流程圖中每個(gè)塊，以及流程圖中的多個(gè)塊的組合，可以通過計(jì)算機(jī)程序指令來實(shí)現(xiàn)。這些計(jì)算機(jī)程序指令可以被提供給通用計(jì)算機(jī)、專用計(jì)算機(jī)或其他可編程數(shù)據(jù)處理裝置的處理器，以制造機(jī)器，從而經(jīng)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理裝置的處理器執(zhí)行的指令能夠創(chuàng)造用于實(shí)施流程圖一個(gè)塊或多個(gè)塊中指定的功能的裝置。
這些計(jì)算機(jī)程序指令也可以被存儲(chǔ)在計(jì)算機(jī)可用或計(jì)算機(jī)可讀存儲(chǔ)器中，所述存儲(chǔ)器可以指導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理裝置來以特定方式運(yùn)行，從而存儲(chǔ)在計(jì)算機(jī)可用或計(jì)算機(jī)可讀存儲(chǔ)器中的指令生產(chǎn)包括指令裝置的產(chǎn)品，所述產(chǎn)品能夠?qū)嵤┝鞒虉D一個(gè)塊或多個(gè)塊中指定的功能。計(jì)算機(jī)程序指令還可被加載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理裝置中，使得在計(jì)算機(jī)或其他可編程裝置中執(zhí)行一系列操作步驟，以產(chǎn)生計(jì)算機(jī)實(shí)施的處理，從而在計(jì)算機(jī)或其他可編程裝置中執(zhí)行的指令提供用于運(yùn)行在流程圖一個(gè)塊或多個(gè)塊中指定的步驟。
此外，流程圖每個(gè)塊可以表示包括一個(gè)或多個(gè)用于實(shí)施指定的邏輯功能的可執(zhí)行指令的模塊、代碼段或部分代碼。應(yīng)該注意的是，在一些可替換實(shí)施方式中，塊中標(biāo)注的功能也可不按順序發(fā)生。例如，根據(jù)涉及的功能性，連續(xù)示出的兩個(gè)塊可以幾乎同時(shí)執(zhí)行或者這兩個(gè)塊有時(shí)可以按相反的順序執(zhí)行。
如上所述，根據(jù)管理數(shù)據(jù)的裝置和方法，可預(yù)期下述效果。
根據(jù)本發(fā)明的示例性性實(shí)施例，通過將UDF文件系統(tǒng)的元數(shù)據(jù)中包含的FID分為目錄FID和文件FID來管理目錄和文件，可以減少開銷和搜索時(shí)間。
已經(jīng)參照附圖解釋了本發(fā)明的示例性實(shí)施例，但是對(duì)本領(lǐng)域技術(shù)人員來說明顯的是，在不脫離本發(fā)明的范圍和精神的情況下，可以對(duì)示例性實(shí)施例作出各種變型和改變。因此，應(yīng)該理解的是，上述示例性實(shí)施例不是限制性目的，而是為了從所有方面進(jìn)行闡述。
權(quán)利要求
1.一種用于管理數(shù)據(jù)的裝置，所述裝置包括輸入單元，在文件系統(tǒng)環(huán)境中接收用于產(chǎn)生數(shù)據(jù)的命令；控制器，確定與所述命令相應(yīng)的數(shù)據(jù)類型；數(shù)據(jù)產(chǎn)生器，通過參考所述命令產(chǎn)生數(shù)據(jù)；元數(shù)據(jù)更新器，根據(jù)數(shù)據(jù)類型排列所產(chǎn)生的數(shù)據(jù)的文件標(biāo)識(shí)符描述符(FID)。
2.如權(quán)利要求1所述的裝置，其中，所述文件系統(tǒng)包括通用盤格式文件系統(tǒng)。
3.如權(quán)利要求1所述的裝置，其中，所述數(shù)據(jù)是文件或目錄。
4.如權(quán)利要求1所述的裝置，其中，所述元數(shù)據(jù)更新器將相同數(shù)據(jù)類型的FID相鄰地排列。
5.如權(quán)利要求1所述的裝置，其中，所述元數(shù)據(jù)更新器將目錄FID排列在文件FID前面。
6.如權(quán)利要求1所述的裝置，還包括存儲(chǔ)數(shù)據(jù)和FID中的至少一種的存儲(chǔ)單元。
7.如權(quán)利要求6所述的裝置，還包括數(shù)據(jù)搜索器，按照FID被排列的順序搜索存儲(chǔ)的數(shù)據(jù)。
8.一種管理數(shù)據(jù)的方法，所述方法包括在文件系統(tǒng)環(huán)境中接收用于產(chǎn)生數(shù)據(jù)的命令；確定與所述命令相應(yīng)的數(shù)據(jù)類型；通過參考所述命令來產(chǎn)生數(shù)據(jù)；根據(jù)數(shù)據(jù)類型來排列所產(chǎn)生的數(shù)據(jù)的文件標(biāo)識(shí)符描述符(FID)。
9.如權(quán)利要求8所述的方法，其中，所述文件系統(tǒng)包括通用盤格式文件系統(tǒng)。
10.如權(quán)利要求8所述的方法，其中，所述數(shù)據(jù)是文件或目錄。
11.如權(quán)利要求8所述的方法，其中，根據(jù)數(shù)據(jù)類型排列所產(chǎn)生的數(shù)據(jù)的FID的步驟包括將相同類型的FID相鄰地排列。
12.如權(quán)利要求8所述的方法，其中，根據(jù)數(shù)據(jù)類型排列所產(chǎn)生的數(shù)據(jù)的FID的步驟包括將目錄FID排列在文件FID之前。
13.如權(quán)利要求8所述的方法，還包括存儲(chǔ)數(shù)據(jù)和FID中的至少一種。
14.如權(quán)利要求13所述的方法，還包括根據(jù)FID排列的順序搜索存儲(chǔ)的數(shù)據(jù)。
全文摘要
提供了一種通過將通用盤格式(UDF)文件系統(tǒng)的元數(shù)據(jù)中包含的文件標(biāo)識(shí)符描述符(FID)分割并排列來管理數(shù)據(jù)的裝置和方法。所述用于管理數(shù)據(jù)的裝置包括輸入單元，在文件系統(tǒng)環(huán)境中接收用于產(chǎn)生數(shù)據(jù)的命令；控制器，確定與所述命令相應(yīng)的數(shù)據(jù)類型；數(shù)據(jù)產(chǎn)生器，通過參考所述命令來產(chǎn)生數(shù)據(jù)；元數(shù)據(jù)更新器，根據(jù)數(shù)據(jù)類型來排列所產(chǎn)生的數(shù)據(jù)的FID。
文檔編號(hào)G06F17/30GK101082931SQ20071010489
公開日2007年12月5日 申請(qǐng)日期2007年5月24日 優(yōu)先權(quán)日2006年5月29日
發(fā)明者金益秀 申請(qǐng)人:三星電子株式會(huì)社