[發(fā)明專利]一種文件索引的存儲方法及文件系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201110393704.6
• 申請日: 2011-12-01
• 公開（公告）號: CN102521312A
• 公開（公告）日: 2012-06-27
• 發(fā)明（設計）人: 卞鳳來;何運衡
• 申請（專利權）人: 深圳市航天泰瑞捷電子有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳市維邦知識產權事務所 44269
• 代理人: 黃莉

技術領域

本發(fā)明屬于存儲技術領域，尤其涉及一種文件索引的存儲方法及文件系統(tǒng)。

背景技術

NAND?FLASH作為一種廣泛應用的存儲體，它的一大弱點就是在使用中動態(tài)產生壞塊。因此，避免壞塊的產生，使存儲數據的丟失最小，是與NAND?FLASH對應的軟件系統(tǒng)必須要考慮的問題。

目前廣泛使用的文件系統(tǒng)中，一種是JFFS和YAFFS類文件系統(tǒng)，將文件索引隨機存儲在NAND?FLASH中，由于文件索引在NAND?FLASH中以無關聯(lián)的方式存放，當產生某個壞塊時，不影響其它目錄文件，但是，在文件系統(tǒng)掛載時，需要掃描整個NAND?FLASH，導致掛載時間過長。

另外一種是對JFFS和YAFFS類文件系統(tǒng)進行改進，將文件索引以鏈表方式存放，文件系統(tǒng)掛載過程中按照索引鏈表加載文件系統(tǒng)，這種方式效率較高，但是，當壞塊剛好產生在鏈表上的某個節(jié)點時，會破壞后續(xù)所有的目錄文件，若增加備份鏈表，則會增大各個方面的開銷。

綜上所述，現(xiàn)有技術提供的文件索引在NAND?FLASH中的存儲方法，使得NAND?FLASH的存儲效能不能得到充分發(fā)揮。

發(fā)明內容

本發(fā)明的目的在于提供一種文件索引的存儲方法，旨在解決現(xiàn)有提供的文件索引的存儲方法，使得NAND?FLASH的存儲效能不能得到充分發(fā)揮的問題。

本發(fā)明是這樣實現(xiàn)的，一種文件索引的存儲方法，所述方法包括：

將關鍵字與關聯(lián)對象配對，所述關聯(lián)對象是與所述關鍵字對應的一組索引存儲空間；

按所存儲的數據的數據類型，將NAND?FLASH分成關鍵字區(qū)，索引存儲空間區(qū)和文件數據區(qū)三部分，其中，關鍵字區(qū)用于存儲生成的關鍵字KEY，索引存儲空間區(qū)用于存儲文件索引頭數據，文件數據區(qū)用于存儲文件中除文件索引頭以外的普通數據；

文件系統(tǒng)在存儲文件索引頭數據時，通過關鍵字區(qū)的關鍵字查到當前空閑索引存儲空間進行存儲。

本發(fā)明的另一目的在于提供一種文件系統(tǒng)，所述文件系統(tǒng)包括：

配對單元，用于將關鍵字與關聯(lián)對象配對，所述關聯(lián)對象是與所述關鍵字對應的一組索引存儲空間；

存儲空間劃分單元，用于按所存儲的數據的數據類型，將NAND?FLASH分成關鍵字區(qū)，索引存儲空間區(qū)和文件數據區(qū)三部分，其中，關鍵字區(qū)用于存儲生成的關鍵字KEY，索引存儲空間區(qū)用于存儲文件索引頭數據，文件數據區(qū)用于存儲文件中除文件索引頭以外的普通數據；

索引存儲單元，用于文件系統(tǒng)在存儲文件索引頭數據時，通過關鍵字區(qū)的關鍵字查到當前空閑索引存儲空間進行存儲。

在本發(fā)明中，將關鍵字和索引存儲空間進行關聯(lián)，并將NAND?FLASH分成關鍵字區(qū)，索引存儲空間區(qū)和文件數據區(qū)三部分，存儲文件索引頭數據在與關鍵字區(qū)中的關鍵字關聯(lián)的空閑索引存儲空間中，使得文件索引數據的存儲可以兼具隨機散存的數據獨立性，同時具有鏈式存儲的可索引性，很好的優(yōu)化和提高了NAND?FLASH類存儲體的存儲效能。

附圖說明

圖1是本發(fā)明實施例提供的文件索引的存儲方法的實現(xiàn)流程圖；

圖2是本發(fā)明實施例提供的關鍵字、文件索引數據在NAND?FLASH中的具體存儲位置示意圖；

圖3是本發(fā)明實施例提供的文件系統(tǒng)的結構框圖。

具體實施方式

為了使本發(fā)明的目的、技術方案及優(yōu)點更加清楚明白，以下結合附圖及實施例，對本發(fā)明進行進一步詳細說明。應當理解，此處所描述的具體實施例僅用以解釋本發(fā)明，并不用于限定本發(fā)明。

在本發(fā)明實施例中，通過借鑒C++標準算法庫中MAP數據結構，將關鍵字KEY與一組索引存儲空間進行關聯(lián)，這一組索引存儲空間是通過對關鍵字KEY根據預制的空間生成函數得到，空間生成函數中的參數可以根據實際動態(tài)選擇。可以存儲文件索引頭數據在與關鍵字關聯(lián)的空閑索引存儲空間中，使得文件索引數據的存儲可以兼具隨機散存的數據獨立性，同時具有鏈式存儲的可索引性，很好的優(yōu)化和提高了NAND?FLASH類存儲體的存儲效能。

圖1是本發(fā)明實施例一提供的文件索引的存儲方法的實現(xiàn)流程圖，詳述如下：

在步驟S101中，將關鍵字與關聯(lián)對象配對，所述關聯(lián)對象是與所述關鍵字對應的一組索引存儲空間。

本發(fā)明提供的文件系統(tǒng)，關鍵字KEY的產生可以通過下述公式產生：

f(x)＝A*x