專(zhuān)利名稱(chēng)：管理文件系統(tǒng)的設(shè)備和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種管理文件系統(tǒng)的設(shè)備和方法，更具體地講，涉及一種能夠有效地使用文件系統(tǒng)的數(shù)據(jù)塊的管理文件系統(tǒng)的設(shè)備和方法。
背景技術(shù)：
自從計(jì)算機(jī)被首次引入，文件系統(tǒng)被不斷研究，并且已產(chǎn)生多種文件系統(tǒng)。通常，文件系統(tǒng)的示例包括Unix文件系統(tǒng)(UFS)、系統(tǒng)文件系統(tǒng)(SFS)、Veritas文件系統(tǒng)(VxFS)、遠(yuǎn)程文件共享(RFS)和網(wǎng)絡(luò)文件系統(tǒng)(NFS)。
這些穩(wěn)定有效的文件系統(tǒng)廣泛使用在商業(yè)中，但是它們具有下面的缺陷。在這些系統(tǒng)中的Unix文件系統(tǒng)和系統(tǒng)文件系統(tǒng)這兩個(gè)文件系統(tǒng)中，最初格式化的結(jié)構(gòu)隨后不能被改變，并且整個(gè)文件系統(tǒng)僅能備份為相同格式和大小的文件系統(tǒng)。在Veritas文件系統(tǒng)中，由于最初格式化的文件系統(tǒng)被不斷增大，所以可以改變最初格式化的文件系統(tǒng)，但是Veritas文件系統(tǒng)僅能夠由至少相同大小的另一Veritas文件系統(tǒng)來(lái)備份。網(wǎng)絡(luò)文件系統(tǒng)和遠(yuǎn)程文件共享都不是新的。它們是支持在幾臺(tái)計(jì)算機(jī)中共享使用文件系統(tǒng)的機(jī)制。
圖1是文件系統(tǒng)的傳統(tǒng)格式的示圖。
參照?qǐng)D1，傳統(tǒng)文件系統(tǒng)格式包括數(shù)據(jù)塊區(qū)11，存儲(chǔ)數(shù)據(jù)；和塊映射區(qū)12，存儲(chǔ)包括關(guān)于存儲(chǔ)在數(shù)據(jù)塊區(qū)11中的數(shù)據(jù)的信息的塊映射。
數(shù)據(jù)塊區(qū)11包括多個(gè)大小相同的數(shù)據(jù)塊，塊映射區(qū)12的塊映射包括關(guān)于存儲(chǔ)在每個(gè)數(shù)據(jù)塊中的數(shù)據(jù)的信息，即，數(shù)據(jù)塊的大小。此外，當(dāng)預(yù)定大小的數(shù)據(jù)超過(guò)數(shù)據(jù)塊大小時(shí)，塊映射可包括關(guān)于各個(gè)數(shù)據(jù)塊之間的關(guān)系的細(xì)節(jié)。
圖2是示出數(shù)據(jù)如何被存儲(chǔ)在圖1的數(shù)據(jù)塊區(qū)11中的文件系統(tǒng)的傳統(tǒng)格式的示圖。作為示例，假定數(shù)據(jù)塊區(qū)11中的每個(gè)數(shù)據(jù)塊的大小為100KB。還假定只有數(shù)據(jù)被存儲(chǔ)在每個(gè)數(shù)據(jù)塊中。
參照?qǐng)D2，數(shù)據(jù)被存儲(chǔ)在數(shù)據(jù)塊區(qū)11的每個(gè)數(shù)據(jù)塊中。這里，不管將被存儲(chǔ)的數(shù)據(jù)的大小，每個(gè)數(shù)據(jù)塊被分配給一組數(shù)據(jù)。于是，一個(gè)數(shù)據(jù)塊被分配給10KB數(shù)據(jù)，另一數(shù)據(jù)塊被分配給70KB數(shù)據(jù)。于是，當(dāng)10KB數(shù)據(jù)被存儲(chǔ)時(shí)，90KB未使用，而當(dāng)70KB數(shù)據(jù)被存儲(chǔ)時(shí)，30KB未使用。如果存儲(chǔ)的數(shù)據(jù)的大小超過(guò)一個(gè)數(shù)據(jù)塊的大小，那么該數(shù)據(jù)可被存儲(chǔ)在幾個(gè)數(shù)據(jù)塊中。
如上所述，如果存儲(chǔ)的數(shù)據(jù)的大小不超過(guò)一個(gè)數(shù)據(jù)塊，那么未使用的空閑空間將會(huì)浪費(fèi)。由于即使在數(shù)據(jù)大小超過(guò)一個(gè)數(shù)據(jù)塊時(shí)空間也被浪費(fèi)，所以該系統(tǒng)的存儲(chǔ)效率低下。
第2000-0020057號(hào)韓國(guó)專(zhuān)利公開(kāi)了一種組成動(dòng)態(tài)文件系統(tǒng)的方法，該方法包括確定文件系統(tǒng)的有用空間；確定有用塊中數(shù)據(jù)塊大小；產(chǎn)生任意文件；將該任意文件組成為動(dòng)態(tài)文件。然而，由于塊被單獨(dú)確定，因此難以將該方法應(yīng)用于每個(gè)數(shù)據(jù)塊。

發(fā)明內(nèi)容
本發(fā)明的一方面在于提供一種管理文件系統(tǒng)的設(shè)備和方法，使用這種設(shè)備和方法，通過(guò)確定存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)塊的空閑空間并根據(jù)確定結(jié)果將數(shù)據(jù)存儲(chǔ)在該空閑空間中，可有效地使用數(shù)據(jù)塊的空間。
從下面的公開(kāi)，本發(fā)明的這些方面、特點(diǎn)和優(yōu)點(diǎn)對(duì)本領(lǐng)域的普通技術(shù)人員將會(huì)變得清楚。
根據(jù)本發(fā)明的另一方面，提供了一種管理文件系統(tǒng)的設(shè)備，該設(shè)備包括用戶(hù)輸入單元，輸入與預(yù)定數(shù)據(jù)對(duì)應(yīng)的輸入值；數(shù)據(jù)存儲(chǔ)單元，包括幾個(gè)具有預(yù)定大小的能夠存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)塊；信息存儲(chǔ)單元，存儲(chǔ)關(guān)于存儲(chǔ)在數(shù)據(jù)塊中的數(shù)據(jù)的數(shù)據(jù)信息；和控制單元，使用存儲(chǔ)的數(shù)據(jù)信息將與輸入值對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)在每個(gè)數(shù)據(jù)塊的空閑空間中。
根據(jù)本發(fā)明的另一方面，提供了一種管理文件系統(tǒng)的方法，該方法包括輸入與預(yù)定數(shù)據(jù)對(duì)應(yīng)的輸入值；提取關(guān)于存儲(chǔ)在幾個(gè)具有預(yù)定大小的能夠存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)塊中的數(shù)據(jù)的數(shù)據(jù)信息；和根據(jù)提取的數(shù)據(jù)信息，將與輸入值對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)在每個(gè)數(shù)據(jù)塊的空閑空間中。


通過(guò)下面參照附圖對(duì)本發(fā)明示例性實(shí)施例進(jìn)行的詳細(xì)描述，本發(fā)明的以上和其它特點(diǎn)和優(yōu)點(diǎn)將會(huì)變得更加清楚，其中圖1是文件系統(tǒng)的傳統(tǒng)格式的示圖；圖2是顯示存儲(chǔ)的數(shù)據(jù)的文件系統(tǒng)的傳統(tǒng)格式的示圖；圖3是根據(jù)本發(fā)明示例性實(shí)施例的文件系統(tǒng)管理設(shè)備的方框圖；圖4示出根據(jù)本發(fā)明示例性實(shí)施例的文件系統(tǒng)格式；圖5是示出根據(jù)本發(fā)明示例性實(shí)施例的將數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)存儲(chǔ)單元中的方法的流程圖；圖6示出用于存儲(chǔ)附加數(shù)據(jù)的圖4的文件系統(tǒng)格式；圖7是示出根據(jù)本發(fā)明示例性實(shí)施例的刪除存儲(chǔ)在數(shù)據(jù)存儲(chǔ)單元中的數(shù)據(jù)的方法的流程圖；圖8示出根據(jù)本發(fā)明示例性實(shí)施例的刪除存儲(chǔ)在數(shù)據(jù)存儲(chǔ)單元中的數(shù)據(jù)之后的文件系統(tǒng)格式。
具體實(shí)施例方式
現(xiàn)在將參照附圖來(lái)更充分地描述本發(fā)明，在附圖中示出了本發(fā)明的示例性實(shí)施例。通過(guò)參照下面對(duì)示例性實(shí)施例和附圖的詳細(xì)描述，將會(huì)更容易地理解本發(fā)明以及實(shí)現(xiàn)本發(fā)明的方法的優(yōu)點(diǎn)和特點(diǎn)。然而，本發(fā)明可以以多種不同的形式被實(shí)施，而不應(yīng)該被解釋為限于這里闡述的實(shí)施例。相反，提供這些實(shí)施例以使得本公開(kāi)將會(huì)詳盡完整并將本發(fā)明的構(gòu)思完全傳達(dá)給本領(lǐng)域的技術(shù)人員，并且本發(fā)明將僅由權(quán)利要求限定。貫穿說(shuō)明書(shū)，相同的附圖標(biāo)號(hào)表示相同的元件。
現(xiàn)在將參照附圖來(lái)更加詳細(xì)地描述本發(fā)明的示例性實(shí)施例。
圖3是根據(jù)本發(fā)明示例性實(shí)施例的文件系統(tǒng)管理設(shè)備的示圖。
參照?qǐng)D3，該文件系統(tǒng)管理設(shè)備包括用戶(hù)輸入單元110，使用戶(hù)能夠輸入預(yù)定數(shù)據(jù)；數(shù)據(jù)存儲(chǔ)單元120，包括多個(gè)每個(gè)具有預(yù)定大小的用于存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)塊；數(shù)據(jù)信息存儲(chǔ)單元130，存儲(chǔ)關(guān)于存儲(chǔ)在每個(gè)數(shù)據(jù)塊中的數(shù)據(jù)的信息；和控制單元140，基于存儲(chǔ)的數(shù)據(jù)信息確定數(shù)據(jù)存儲(chǔ)單元120的每個(gè)數(shù)據(jù)塊的空閑空間，并將數(shù)據(jù)存儲(chǔ)在確定的空閑空間中。
存儲(chǔ)在數(shù)據(jù)信息存儲(chǔ)單元130中的信息可包括每個(gè)數(shù)據(jù)塊總的使用空間和存儲(chǔ)在每個(gè)數(shù)據(jù)塊中的每組數(shù)據(jù)所使用的空間，但是本發(fā)明并不限于此。
以下，關(guān)于每個(gè)數(shù)據(jù)塊總的使用空間的信息被稱(chēng)為塊映射，關(guān)于存儲(chǔ)在每個(gè)數(shù)據(jù)塊中的每組數(shù)據(jù)所使用的空間的信息被稱(chēng)為子塊映射。
不管存儲(chǔ)在預(yù)定數(shù)據(jù)塊中的數(shù)據(jù)量，塊映射包括關(guān)于存儲(chǔ)在數(shù)據(jù)塊中的數(shù)據(jù)所使用的全部空間的信息。子塊映射可包括存儲(chǔ)在預(yù)定數(shù)據(jù)塊中的每組數(shù)據(jù)所使用的空間，例如，在有關(guān)數(shù)據(jù)塊中的起始位置、所使用的空間以及關(guān)于與其它數(shù)據(jù)塊的關(guān)系的信息。當(dāng)由于有關(guān)數(shù)據(jù)塊的未使用的空間不足以存儲(chǔ)數(shù)據(jù)而使得該數(shù)據(jù)被分開(kāi)地存儲(chǔ)在其它數(shù)據(jù)塊中時(shí)，鑒于與其它數(shù)據(jù)塊的關(guān)系，可表示存儲(chǔ)有關(guān)數(shù)據(jù)的多個(gè)數(shù)據(jù)塊之間的關(guān)系。
就硬件而言，數(shù)據(jù)信息存儲(chǔ)單元130可與數(shù)據(jù)存儲(chǔ)單元120整體結(jié)合或者可被單獨(dú)構(gòu)造。當(dāng)數(shù)據(jù)存儲(chǔ)單元120是諸如硬盤(pán)或閃速存儲(chǔ)器的存儲(chǔ)介質(zhì)時(shí)，數(shù)據(jù)信息存儲(chǔ)單元130可與硬盤(pán)或閃速存儲(chǔ)器結(jié)合，或者數(shù)據(jù)信息存儲(chǔ)單元130可與它們分離。
控制單元140可通過(guò)塊映射和子塊映射確定每個(gè)數(shù)據(jù)塊的未使用的空間，并且作為確定的結(jié)果，將經(jīng)用戶(hù)輸入單元110接收的數(shù)據(jù)輸入存儲(chǔ)在空閑空間中?？刂茊卧?40可將所有輸入數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)塊的空閑空間中，或者當(dāng)空閑空間不足時(shí)，控制單元140可劃分?jǐn)?shù)據(jù)并將其存儲(chǔ)在其它數(shù)據(jù)塊中。
當(dāng)輸入數(shù)據(jù)被存儲(chǔ)時(shí)，控制單元140更新塊映射和子塊映射以使得將來(lái)存儲(chǔ)數(shù)據(jù)時(shí)用戶(hù)能夠參照它們。不但在存儲(chǔ)數(shù)據(jù)時(shí)可執(zhí)行塊映射和子塊映射的更新，而且在刪除數(shù)據(jù)時(shí)，也可執(zhí)行塊映射和子塊映射的更新。
例如，當(dāng)每個(gè)數(shù)據(jù)塊的大小為100KB并且預(yù)定數(shù)據(jù)塊的大小為50KB時(shí)，控制單元140可確定預(yù)定數(shù)據(jù)塊的空閑空間為50KB。如果用戶(hù)想要存儲(chǔ)70KB數(shù)據(jù)，那么50KB數(shù)據(jù)被存儲(chǔ)在預(yù)定數(shù)據(jù)塊的空閑空間中，而另外20KB數(shù)據(jù)則被存儲(chǔ)在另一數(shù)據(jù)塊中。也就是說(shuō)，數(shù)據(jù)被劃分并被存儲(chǔ)在兩個(gè)數(shù)據(jù)塊中。相應(yīng)地，控制單元140可通過(guò)記錄數(shù)據(jù)的數(shù)據(jù)塊之間的關(guān)系和子塊映射容易地訪(fǎng)問(wèn)預(yù)定數(shù)據(jù)。子塊數(shù)據(jù)可包括數(shù)據(jù)從其開(kāi)始的數(shù)據(jù)塊、數(shù)據(jù)的起始位置、與其它數(shù)據(jù)塊的關(guān)系和存儲(chǔ)的數(shù)據(jù)的大小。
圖4示出根據(jù)本發(fā)明示例性實(shí)施例的數(shù)據(jù)存儲(chǔ)單元120和數(shù)據(jù)信息存儲(chǔ)單元130。
參照?qǐng)D4，數(shù)據(jù)存儲(chǔ)單元120包括多個(gè)數(shù)據(jù)塊121至129，這些數(shù)據(jù)塊中的每個(gè)具有預(yù)定大小。數(shù)據(jù)信息存儲(chǔ)單元130可包括分別存儲(chǔ)塊映射、子塊映射和空閑塊映射的數(shù)據(jù)塊131至133，所述塊映射是關(guān)于存儲(chǔ)在數(shù)據(jù)存儲(chǔ)單元120中的數(shù)據(jù)的數(shù)據(jù)信息，所述空閑塊映射包括關(guān)于數(shù)據(jù)存儲(chǔ)單元120的每個(gè)數(shù)據(jù)塊121至129的空閑空間的信息。這里，假定數(shù)據(jù)信息存儲(chǔ)單元130的數(shù)據(jù)塊131至133具有與數(shù)據(jù)存儲(chǔ)單元120的數(shù)據(jù)塊121至129相同的大小，并且數(shù)據(jù)存儲(chǔ)單元120和數(shù)據(jù)信息存儲(chǔ)單元130被集成。然而，這只是為了舉例說(shuō)明而假定，本發(fā)明不限于這種安排。
數(shù)據(jù)存儲(chǔ)單元120和數(shù)據(jù)信息存儲(chǔ)單元130的每個(gè)數(shù)據(jù)塊以及存儲(chǔ)在圖4中的數(shù)據(jù)存儲(chǔ)單元120中的每組數(shù)據(jù)可被分別授予ID以標(biāo)識(shí)這些數(shù)據(jù)塊和數(shù)據(jù)。
以下，授予每個(gè)數(shù)據(jù)塊的ID被稱(chēng)為塊ID，授予每組數(shù)據(jù)的ID被稱(chēng)為子塊ID。為了區(qū)分塊ID和子塊ID，塊ID被標(biāo)記為A0、A1、A2、A3…，子塊ID被標(biāo)記為B1、B2、B3…。
按照數(shù)據(jù)塊的塊ID的順序，子塊ID可與預(yù)定數(shù)據(jù)相關(guān)聯(lián)。例如，當(dāng)預(yù)定數(shù)據(jù)被劃分并被存儲(chǔ)在塊ID為A3和A4的數(shù)據(jù)塊中時(shí)，如果塊ID為A3的數(shù)據(jù)塊被授予子塊ID B4，那么塊ID為A4的數(shù)據(jù)塊被授予子塊ID B5。因此，有關(guān)數(shù)據(jù)可具有子塊ID B4和B5。在本實(shí)施例中，通過(guò)示例來(lái)描述這種情況當(dāng)預(yù)定的一組數(shù)據(jù)被劃分并被存儲(chǔ)在多個(gè)數(shù)據(jù)塊中時(shí)，不同的子塊ID被授予各個(gè)數(shù)據(jù)塊以在這些數(shù)據(jù)塊之間建立關(guān)系；然而，本發(fā)明不被如此限制。可通過(guò)諸如數(shù)據(jù)塊的偏移量和數(shù)據(jù)大小的多種方法來(lái)檢查每個(gè)數(shù)據(jù)塊之間的關(guān)系。
為了更好地理解本發(fā)明，將參照表1來(lái)描述存儲(chǔ)在圖4中的數(shù)據(jù)存儲(chǔ)單元120中的每組數(shù)據(jù)的子塊ID和數(shù)據(jù)標(biāo)簽之間的關(guān)系。


當(dāng)具有表1中舉例說(shuō)明的子塊ID的數(shù)據(jù)被存儲(chǔ)在圖4的數(shù)據(jù)存儲(chǔ)單元120中時(shí)，每個(gè)數(shù)據(jù)塊的塊映射在表2中被舉例說(shuō)明。表2包括數(shù)據(jù)塊的塊ID和使用的空間的量。


表3顯示表示關(guān)于存儲(chǔ)在數(shù)據(jù)塊121至129中的數(shù)據(jù)的數(shù)據(jù)信息的子塊映射以及表2的塊映射。



在表3中，EOF(文件的末尾)是指數(shù)據(jù)的末尾；不對(duì)表3中標(biāo)記有EOF的子塊搜索下一子塊。
控制單元140通過(guò)上述空閑塊映射來(lái)管理數(shù)據(jù)存儲(chǔ)單元120的空閑空間。當(dāng)數(shù)據(jù)存儲(chǔ)單元120具有如參照?qǐng)D4所描述的空閑空間時(shí)，空閑塊映射133如表4中所指示。


將描述根據(jù)本發(fā)明示例性實(shí)施例的文件系統(tǒng)管理設(shè)備的操作。
圖5是示出根據(jù)本發(fā)明示例性實(shí)施例的將數(shù)據(jù)存儲(chǔ)在文件系統(tǒng)中的方法的流程圖。本發(fā)明的文件系統(tǒng)管理方法可被應(yīng)用于存儲(chǔ)、刪除和復(fù)制數(shù)據(jù)存儲(chǔ)單元120的數(shù)據(jù)。在本示例性實(shí)施例中，假定在數(shù)據(jù)存儲(chǔ)單元120中存儲(chǔ)預(yù)定數(shù)據(jù)，以及從數(shù)據(jù)存儲(chǔ)單元120中刪除預(yù)定數(shù)據(jù)。
如所示出的，用戶(hù)通過(guò)用戶(hù)輸入單元100輸入輸入值來(lái)將預(yù)定數(shù)據(jù)存儲(chǔ)在數(shù)據(jù)存儲(chǔ)單元120中(S110)。
控制單元140確定關(guān)于與輸入值對(duì)應(yīng)的數(shù)據(jù)的數(shù)據(jù)信息(S120)。該數(shù)據(jù)信息可以是預(yù)定數(shù)據(jù)的大小。
控制單元140參照上述空閑塊映射133確定數(shù)據(jù)存儲(chǔ)單元120的空閑空間(S130)。
當(dāng)確定數(shù)據(jù)存儲(chǔ)單元120中存在空閑空間時(shí)，控制單元140將與輸入值對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)在空閑空間中(S140)。
在數(shù)據(jù)已被存儲(chǔ)之后，控制單元140更新塊映射、子塊映射和空閑塊映射(S150)。通過(guò)根據(jù)表2的輸入值將存儲(chǔ)的數(shù)據(jù)所使用的空間添加到塊映射，并且當(dāng)所有與輸入值對(duì)應(yīng)的數(shù)據(jù)被存儲(chǔ)在一個(gè)數(shù)據(jù)塊中時(shí)分配子塊ID，或者當(dāng)數(shù)據(jù)被劃分并被存儲(chǔ)在多于一個(gè)數(shù)據(jù)塊中時(shí)為每個(gè)數(shù)據(jù)塊分配子塊ID，可更新表1(以上描述的)。
在存儲(chǔ)與輸入值對(duì)應(yīng)的數(shù)據(jù)之后，空閑塊映射更新空閑空間。
具體地講，當(dāng)如圖6所示具有子塊ID B12和50KB大小的數(shù)據(jù)被存儲(chǔ)在數(shù)據(jù)存儲(chǔ)單元120中時(shí)，塊映射、子塊映射和空閑塊映射在表5、表6和表7中被標(biāo)識(shí)。





如上所述，根據(jù)本發(fā)明示例性實(shí)施例的文件系統(tǒng)管理方法可被應(yīng)用于數(shù)據(jù)的存儲(chǔ)以及存儲(chǔ)在數(shù)據(jù)存儲(chǔ)單元120中的數(shù)據(jù)的刪除。
圖7是示出根據(jù)本發(fā)明示例性實(shí)施例的刪除存儲(chǔ)在數(shù)據(jù)存儲(chǔ)單元中的數(shù)據(jù)的方法的流程圖。
如所示出的，用戶(hù)通過(guò)用戶(hù)輸入單元100輸入輸入值來(lái)從數(shù)據(jù)存儲(chǔ)單元120刪除預(yù)定數(shù)據(jù)(S210)。
控制單元140確定關(guān)于與輸入值對(duì)應(yīng)的數(shù)據(jù)的數(shù)據(jù)信息(S220)。該數(shù)據(jù)信息可以是預(yù)定數(shù)據(jù)的子塊ID和大小。
控制單元140通過(guò)參照塊映射、子塊映射和空閑塊映射來(lái)確定存儲(chǔ)的數(shù)據(jù)的位置(S230)。
在通過(guò)塊映射、子塊映射和空閑塊映射已確定數(shù)據(jù)位置之后，控制單元140刪除數(shù)據(jù)(S240)。
在刪除數(shù)據(jù)之后，控制單元140更新塊映射、子塊映射和空閑塊映射(S250)。
具體地講，當(dāng)如圖8所示存儲(chǔ)在圖4中顯示的數(shù)據(jù)存儲(chǔ)單元120中的具有子塊ID B1和B9的數(shù)據(jù)從數(shù)據(jù)存儲(chǔ)單元120中被刪除時(shí)，塊映射、子塊映射和空閑塊映射被分別更新，對(duì)應(yīng)于表8、表9和表10。





如上所述，所述管理文件系統(tǒng)的設(shè)備和方法可為將數(shù)據(jù)存儲(chǔ)在文件系統(tǒng)中的數(shù)據(jù)塊和存儲(chǔ)在數(shù)據(jù)塊中的數(shù)據(jù)分配塊ID和子塊ID，并可將數(shù)據(jù)存儲(chǔ)在通過(guò)分配的塊ID和子塊ID確定的每個(gè)數(shù)據(jù)塊的空閑空間中，從而能夠有效地使用數(shù)據(jù)塊的空間。
盡管已結(jié)合本發(fā)明的示例性實(shí)施例描述了根據(jù)本發(fā)明的管理文件系統(tǒng)的設(shè)備和方法，但是本領(lǐng)域的技術(shù)人員應(yīng)該理解，在不脫離本發(fā)明的范圍和精神的情況下，可以對(duì)其進(jìn)行各種修改和改變。因此，應(yīng)該理解，以上示例性的實(shí)施例是為了舉例說(shuō)明，而不是將本發(fā)明限制為如權(quán)利要求所闡述。
權(quán)利要求
1.一種管理文件系統(tǒng)的設(shè)備，包括數(shù)據(jù)存儲(chǔ)單元，包括多個(gè)每個(gè)具有預(yù)定大小的用于存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)塊；數(shù)據(jù)信息存儲(chǔ)單元，存儲(chǔ)關(guān)于存儲(chǔ)在數(shù)據(jù)塊中的數(shù)據(jù)的數(shù)據(jù)信息；和控制單元，使用存儲(chǔ)的數(shù)據(jù)信息將數(shù)據(jù)寫(xiě)入每個(gè)數(shù)據(jù)塊的空閑空間。
2.如權(quán)利要求1所述的設(shè)備，其中，所述數(shù)據(jù)信息包括塊映射，包括關(guān)于每個(gè)數(shù)據(jù)塊總的使用空間的信息；子塊映射，包括關(guān)于存儲(chǔ)在數(shù)據(jù)塊中的數(shù)據(jù)所使用的空間的信息；和空閑塊映射，包括關(guān)于每個(gè)數(shù)據(jù)塊之內(nèi)的空閑空間的信息。
3.如權(quán)利要求2所述的設(shè)備，其中，所述塊映射包括分配給每個(gè)數(shù)據(jù)塊的塊ID和關(guān)于數(shù)據(jù)塊的使用空間的信息。
4.如權(quán)利要求2所述的設(shè)備，其中，所述子塊映射還包括分配給存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)塊之內(nèi)的與一組數(shù)據(jù)對(duì)應(yīng)的子塊的子塊ID；每個(gè)存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)塊的塊ID；數(shù)據(jù)塊中所述一組數(shù)據(jù)的起始位置；存儲(chǔ)在每個(gè)數(shù)據(jù)塊中的所述一組數(shù)據(jù)的大??；和當(dāng)由于所述一組數(shù)據(jù)的大小超過(guò)一個(gè)數(shù)據(jù)塊的大小而導(dǎo)致所述一組數(shù)據(jù)被分開(kāi)并被存儲(chǔ)在其它數(shù)據(jù)塊中時(shí)，關(guān)于與其它數(shù)據(jù)塊的關(guān)系的信息。
5.如權(quán)利要求4所述的設(shè)備，其中，當(dāng)所述一組數(shù)據(jù)的大小超過(guò)數(shù)據(jù)塊的大小時(shí)，另外的子塊ID被分配給另一數(shù)據(jù)塊的另一子塊。
6.如權(quán)利要求2所述的設(shè)備，其中，所述空閑塊映射包括每個(gè)數(shù)據(jù)塊的塊ID和關(guān)于每個(gè)數(shù)據(jù)塊的空閑空間的信息。
7.如權(quán)利要求2所述的設(shè)備，其中，所述控制單元將數(shù)據(jù)存儲(chǔ)在如空閑塊映射所指示的空閑空間中，然后更新塊映射、子塊映射和空閑塊映射。
8.一種管理文件系統(tǒng)的方法，包括提供一組數(shù)據(jù)；提取關(guān)于存儲(chǔ)在多個(gè)數(shù)據(jù)塊中的數(shù)據(jù)的數(shù)據(jù)信息；和根據(jù)提取的數(shù)據(jù)信息將所述一組數(shù)據(jù)存儲(chǔ)在所述多個(gè)數(shù)據(jù)塊中的至少一個(gè)的空閑空間中。
9.如權(quán)利要求8所述的方法，其中，所述數(shù)據(jù)信息包括塊映射，包括關(guān)于每個(gè)數(shù)據(jù)塊總的使用空間的信息；子塊映射，包括關(guān)于存儲(chǔ)在每個(gè)數(shù)據(jù)塊中的數(shù)據(jù)所使用的空間的信息；和空閑塊映射，包括關(guān)于每個(gè)數(shù)據(jù)塊之內(nèi)的空閑空間的信息。
10.如權(quán)利要求9所述的方法，其中，所述塊映射包括分配給每個(gè)數(shù)據(jù)塊的塊ID和關(guān)于每個(gè)數(shù)據(jù)塊的使用空間的信息。
11.如權(quán)利要求9所述的方法，其中，所述子塊映射還包括分配給存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)塊之內(nèi)的與一組數(shù)據(jù)對(duì)應(yīng)的子塊的子塊ID；數(shù)據(jù)塊的塊ID；數(shù)據(jù)塊中所述一組數(shù)據(jù)的起始位置；存儲(chǔ)在數(shù)據(jù)塊中的所述一組數(shù)據(jù)的大小；和當(dāng)由于所述一組數(shù)據(jù)的大小超過(guò)一個(gè)數(shù)據(jù)塊的大小而導(dǎo)致所述一組數(shù)據(jù)被分開(kāi)并被存儲(chǔ)在其它數(shù)據(jù)塊中時(shí)，關(guān)于與其它數(shù)據(jù)塊的關(guān)系的信息。
12.如權(quán)利要求11所述的方法，其中，當(dāng)所述一組數(shù)據(jù)的大小超過(guò)數(shù)據(jù)塊的大小時(shí)，另外的子塊ID被分配給另一數(shù)據(jù)塊的另一子塊。
13.如權(quán)利要求9所述的方法，其中，所述空閑塊映射包括每個(gè)數(shù)據(jù)塊的塊ID和關(guān)于每個(gè)數(shù)據(jù)塊的空閑空間的信息。
14.如權(quán)利要求9所述的方法，還包括在將所述一組數(shù)據(jù)存儲(chǔ)在空閑塊映射所指示的空閑空間中之后，更新塊映射、子塊映射和空閑塊映射。
全文摘要
本發(fā)明公開(kāi)了一種管理文件系統(tǒng)的設(shè)備和方法。該管理文件系統(tǒng)的設(shè)備包括用戶(hù)輸入單元，輸入與預(yù)定數(shù)據(jù)對(duì)應(yīng)的輸入值；數(shù)據(jù)存儲(chǔ)單元，包括幾個(gè)具有預(yù)定大小的能夠存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)塊；信息存儲(chǔ)單元，存儲(chǔ)關(guān)于存儲(chǔ)在數(shù)據(jù)塊中的數(shù)據(jù)的數(shù)據(jù)信息；和控制單元，通過(guò)使用存儲(chǔ)的數(shù)據(jù)信息將與輸入值對(duì)應(yīng)的數(shù)據(jù)存儲(chǔ)在每個(gè)數(shù)據(jù)塊的空閑空間中。
文檔編號(hào)G06F17/30GK1848118SQ20061007311
公開(kāi)日2006年10月18日 申請(qǐng)日期2006年4月4日 優(yōu)先權(quán)日2005年4月14日
發(fā)明者許準(zhǔn)會(huì) 申請(qǐng)人:三星電子株式會(huì)社