[發(fā)明專(zhuān)利]文件管理系統(tǒng)及其文件管理方法、裝置

在審

• 申請(qǐng)?zhí)枺?/td>: 202110473580.6
• 申請(qǐng)日: 2021-04-29
• 公開(kāi)（公告）號(hào): CN114610228A
• 公開(kāi)（公告）日: 2022-06-10
• 發(fā)明（設(shè)計(jì)）人: 賴(lài)振楠
• 申請(qǐng)（專(zhuān)利權(quán)）人: 深圳宏芯宇電子股份有限公司
• 主分類(lèi)號(hào): G06F3/06
• 分類(lèi)號(hào): G06F3/06
• 代理公司: 深圳市嘉勤知識(shí)產(chǎn)權(quán)代理有限公司 44651
• 代理人: 董琳

本申請(qǐng)公開(kāi)一種文件管理系統(tǒng)及其文件管理方法、一種裝置，所述文件管理系統(tǒng)包括：所述文件管理系統(tǒng)包括存儲(chǔ)空間，所述存儲(chǔ)空間包括保留區(qū)、文件分配區(qū)和數(shù)據(jù)區(qū)，所述數(shù)據(jù)區(qū)包括至少一個(gè)簇，所述簇內(nèi)包括至少兩個(gè)以上的文件。上述文件管理系統(tǒng)能夠提高存儲(chǔ)空間利用率。

技術(shù)領(lǐng)域

本申請(qǐng)涉及計(jì)算機(jī)技術(shù)領(lǐng)域，具體涉及一種文件管理系統(tǒng)及其文件管理方法和一種裝置。

背景技術(shù)

NAND Flash存儲(chǔ)器是非易失存儲(chǔ)器內(nèi)部分為若干個(gè)存儲(chǔ)單元塊(block)，每個(gè)存儲(chǔ)單元塊又包括若干個(gè)頁(yè)(page)，存儲(chǔ)單元塊是最小的擦除單位，頁(yè)是寫(xiě)入數(shù)據(jù)的最小單位。

文件系統(tǒng)在整個(gè)系統(tǒng)中位于設(shè)備驅(qū)動(dòng)程序和上層應(yīng)用程序之間，負(fù)責(zé)管理文件的創(chuàng)立、撤消、讀寫(xiě)、修改、復(fù)制和存取控制等，并管理存放文件的各種資源。它管理硬件上的數(shù)據(jù)存取方式和結(jié)構(gòu)，以更好利用存儲(chǔ)空間和提高存儲(chǔ)效率。目前，F(xiàn)AT文件系統(tǒng)是在微軟DOS/Windows操作系統(tǒng)中廣泛使用的一種文件系統(tǒng)。FAT文件系統(tǒng)將磁盤(pán)空間以一定的扇區(qū)(sector)數(shù)目劃分為簇(cluster)，而一個(gè)簇則是由2ⁿ個(gè)扇區(qū)(sector)構(gòu)成，通常一個(gè)扇區(qū)的大小為512個(gè)字節(jié)(byte)的大小是固定的。文件占有磁盤(pán)空間時(shí)，基本單位不是字節(jié)而是簇，即使某個(gè)文件只有一個(gè)字節(jié)，操作系統(tǒng)也會(huì)給它分配一個(gè)簇；對(duì)于大文件，則需要分配多個(gè)簇。為了實(shí)現(xiàn)文件的鏈?zhǔn)酱鎯?chǔ)，文件系統(tǒng)必須準(zhǔn)確地記錄哪些簇已經(jīng)被文件占用，還必須為每個(gè)已經(jīng)占用的簇指明存儲(chǔ)后繼的下一個(gè)簇的簇號(hào)，對(duì)于文件的最后一簇，則要指明本簇?zé)o后繼簇。這些都是由FAT表(文件分配表)來(lái)保存的，F(xiàn)AT表對(duì)應(yīng)表項(xiàng)中記錄著它所代表的簇的有關(guān)信息：諸如是空，是不是壞簇，是否是已經(jīng)是某個(gè)文件的尾簇等。

由此可見(jiàn)，簇的劃分影響整體性能，較大的簇可以減少簇的數(shù)量，減小FAT表大小，提高系統(tǒng)性能；但是在存儲(chǔ)文件較小的情況下，單個(gè)文件依舊會(huì)占據(jù)一個(gè)簇，無(wú)法充分利用每個(gè)簇的存儲(chǔ)空間，使得磁盤(pán)空間的利用率不高。而較小的簇，雖然有利于提高存儲(chǔ)空間利用率，但是簇的數(shù)量增大，文件較大的情況下，會(huì)占用多個(gè)簇，導(dǎo)致FAT表變大，依舊會(huì)占據(jù)較多的有效數(shù)據(jù)存儲(chǔ)空間。

發(fā)明內(nèi)容

鑒于此，本申請(qǐng)?zhí)峁┮环N文件管理系統(tǒng)及其文件管理方法和一種裝置，以解決現(xiàn)有的文件管理系統(tǒng)的數(shù)據(jù)存儲(chǔ)空間利用率不高的問(wèn)題。

本申請(qǐng)?zhí)峁┑囊环N文件管理系統(tǒng)，包括：存儲(chǔ)空間，所述存儲(chǔ)空間包括保留區(qū)、文件分配區(qū)和數(shù)據(jù)區(qū)，所述數(shù)據(jù)區(qū)包括至少一個(gè)簇，所述簇內(nèi)包括至少兩個(gè)以上的文件。

可選的，所述數(shù)據(jù)區(qū)包括根目錄，所述根目錄用于記錄所述文件所在的首簇編號(hào)，所述文件分配區(qū)包括文件分配表，所述文件分配表用于記錄所述文件對(duì)應(yīng)的簇的使用情況以及每個(gè)文件對(duì)應(yīng)的簇鏈信息。

可選的，所述文件簇內(nèi)含索引文檔，所述索引文檔用于記錄所述簇內(nèi)的所有文件的索引信息。

可選的，所述索引信息至少包括文件名稱(chēng)、文件大小以及文件在簇內(nèi)的偏移位置。

可選的，所述簇的大小等于存儲(chǔ)芯片的最小讀寫(xiě)單元的大小。

可選的，所述存儲(chǔ)芯片為NAND Flash，每個(gè)簇的大小為存儲(chǔ)頁(yè)的大小。

可選的，所述存儲(chǔ)芯片為NAND Flash，每個(gè)簇的大小為存儲(chǔ)塊的大小。

本申請(qǐng)還提供一種文件管理系統(tǒng)的文件管理方法，包括：將存儲(chǔ)空間劃分為：保留區(qū)、文件分配表、數(shù)據(jù)區(qū)；在所述數(shù)據(jù)區(qū)內(nèi)以簇為單位進(jìn)行數(shù)據(jù)管理；在簇空間允許的情況下，在單個(gè)簇內(nèi)存儲(chǔ)兩個(gè)以上的文件。

可選的，還包括：在數(shù)據(jù)區(qū)內(nèi)建立根目錄，用于記錄文件所在的首簇編號(hào)；在文件分配表內(nèi)記錄文件對(duì)應(yīng)的簇的使用情況以及每個(gè)文件對(duì)應(yīng)的簇鏈信息。

可選的，還包括：在存儲(chǔ)有文件的簇內(nèi)建立索引文檔，在所述索引文檔內(nèi)記錄該簇內(nèi)的所有文件的索引信息。