[發明專利]一種文件索引的存儲方法及文件系統

有效

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

1.一種文件索引的存儲方法，其特征在于，所述方法包括：

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

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

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

2.如權利要求1所述的方法，其特征在于，在所述文件系統在存儲文件索引數據時，通過關鍵字區的關鍵字查到當前空閑索引存儲空間進行存儲的步驟之后，所述方法還包括：

當所述關鍵字對應的空閑索引存儲空間不夠存儲文件索引頭數據時，則生成新的關鍵字；

在NAND?FLASH的關鍵字區存儲所述新的關鍵字；

按照預制的空間生成函數生成與所述新的關鍵字對應的一組索引存儲空間。

3.如權利要求1所述的方法，其特征在于，在所述文件系統在存儲文件索引頭數據時，通過關鍵字區的關鍵字查到當前空閑索引存儲空間進行存儲的步驟之前，所述方法還包括：

文件系統在存儲數據時，判斷所述數據是否是文件索引頭數據；

如果是，則執行通過關鍵字區的關鍵字查到當前空閑索引存儲空間進行存儲的步驟；

如果否，則存儲所述數據在NAND?FLASH的文件數據區中的相應文件數據存儲空間中。

4.如權利要求1所述的方法，其特征在于，所述預制的空間生成函數包括多個，在將關鍵字與關聯對象配對時，文件系統根據實際動態從中選擇其中一個來進行關鍵字與關聯對象之間的配對。

5.如權利要求1所述的方法，其特征在于，所述文件系統在存儲文件索引頭數據時，通過關鍵字區的關鍵字查到當前空閑索引存儲空間進行存儲的步驟具體包括：

讀取NAND?FLASH關鍵字區中存儲的關鍵字；

根據預制的空間生成函數，查找與所述關鍵字對應的一組空閑索引存儲空間，所述空間生成函數表示關鍵字與索引存儲空間的對應關系；

存儲文件索引數據在所述空閑索引存儲空間中。

6.一種文件系統，其特征在于，所述文件系統包括：

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

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

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

7.如權利要求6所述的文件系統，其特征在于，所述系統還包括：

新關鍵字生成單元，用于當一個關鍵字對應的空閑索引存儲空間不夠存儲文件索引頭數據時，則生成新的關鍵字；

新關鍵字存儲單元，用于在NAND?FLASH的關鍵字區存儲所述新的關鍵字；

新索引存儲空間生成單元，用于按照預制的空間生成函數生成與所述新的關鍵字對應的一組索引存儲空間。

8.如權利要求6所述的文件系統，其特征在于，所述系統還包括：

索引頭判斷單元，用于文件系統在存儲數據時，判斷所述數據是否是文件索引頭數據，如果是，則執行通過關鍵字區的關鍵字查到當前空閑索引存儲空間進行存儲的步驟；如果否，則存儲所述數據在NAND?FLASH的文件數據區中的相應文件數據存儲空間中。

9.如權利要求6所述的文件系統，其特征在于，所述系統還包括：

函數選擇單元，用于在將關鍵字與關聯對象配對時，文件系統根據實際動態從多個預制的空間生成函數中選擇其中一個來進行關鍵字與關聯對象之間的配對。

10.如權利要求6所述的文件系統，其特征在于，所述索引存儲單元包括：

關鍵字讀取模塊，用于在存儲文件索引數據時，讀取NAND?FLASH關鍵字區中存儲的關鍵字；

空閑空間查找模塊，用于根據預制的空間生成函數，查找與所述關鍵字對應的一組空閑索引存儲空間，所述空間生成函數表示關鍵字與索引存儲空間的對應關系；

索引存儲模塊，用于存儲文件索引數據在所述空閑索引存儲空間中。