[發(fā)明專利]一種Flash存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810171806.5
• 申請(qǐng)日: 2018-03-01
• 公開(kāi)（公告）號(hào): CN108376121B
• 公開(kāi)（公告）日: 2021-10-22
• 發(fā)明（設(shè)計(jì)）人: 董艷鋒;田海峰
• 申請(qǐng)（專利權(quán)）人: 曲阜師范大學(xué)
• 主分類號(hào): G06F12/02
• 分類號(hào): G06F12/02
• 代理公司: 濟(jì)南泉城專利商標(biāo)事務(wù)所 37218
• 代理人: 趙玉鳳

1.一種Flash存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)方法，其特征在于：包括根存儲(chǔ)區(qū)、子存儲(chǔ)區(qū)池和數(shù)據(jù)存儲(chǔ)區(qū)，子存儲(chǔ)區(qū)池包括1個(gè)以上的子存儲(chǔ)區(qū)，其中根存儲(chǔ)區(qū)用于存儲(chǔ)數(shù)據(jù)的根分類信息，子存儲(chǔ)區(qū)用于存儲(chǔ)數(shù)據(jù)的子分類信息，數(shù)據(jù)存儲(chǔ)區(qū)用于存儲(chǔ)數(shù)據(jù)信息；所述根存儲(chǔ)區(qū)包括根存儲(chǔ)區(qū)占用鏈表、根存儲(chǔ)區(qū)空閑鏈表和根分類記錄區(qū)，其中根存儲(chǔ)區(qū)占用鏈表為根存儲(chǔ)區(qū)占用記錄組成的靜態(tài)鏈表，根存儲(chǔ)區(qū)空閑鏈表為根存儲(chǔ)區(qū)空閑記錄組成的靜態(tài)鏈表，根分類記錄區(qū)用于存儲(chǔ)根分類記錄；所述子存儲(chǔ)區(qū)包括子存儲(chǔ)區(qū)占用鏈表、子存儲(chǔ)區(qū)空閑鏈表和子分類記錄區(qū)，其中子存儲(chǔ)區(qū)占用鏈表為子存儲(chǔ)區(qū)占用記錄組成的靜態(tài)鏈表，子存儲(chǔ)區(qū)空閑鏈表為子存儲(chǔ)區(qū)空閑記錄組成的靜態(tài)鏈表，子分類記錄區(qū)用于存儲(chǔ)子分類記錄；所述數(shù)據(jù)存儲(chǔ)區(qū)包括數(shù)據(jù)存儲(chǔ)區(qū)空閑鏈表和數(shù)據(jù)記錄區(qū)，數(shù)據(jù)存儲(chǔ)區(qū)空閑鏈表為數(shù)據(jù)存儲(chǔ)區(qū)空閑記錄組成的靜態(tài)鏈表，數(shù)據(jù)記錄區(qū)用于存儲(chǔ)數(shù)據(jù)記錄；根分類記錄區(qū)存儲(chǔ)的根分類記錄包括根存儲(chǔ)區(qū)占用記錄和根存儲(chǔ)區(qū)空閑記錄，根存儲(chǔ)區(qū)占用記錄包括四個(gè)字段，四個(gè)字段的內(nèi)容分別為根分類信息標(biāo)識(shí)、下一級(jí)類型標(biāo)識(shí)、下一級(jí)位置和后一條占用記錄的位置；根存儲(chǔ)區(qū)空閑記錄包括四個(gè)字段，前三個(gè)字段無(wú)效，最后一個(gè)字段的內(nèi)容為后一條空閑記錄的位置。

2.根據(jù)權(quán)利要求1所述的Flash存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)方法，其特征在于：所述的根存儲(chǔ)區(qū)占用鏈表包括根存儲(chǔ)區(qū)占用鏈表頭、根存儲(chǔ)區(qū)占用鏈表長(zhǎng)度。

3.根據(jù)權(quán)利要求1所述的Flash存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)方法，其特征在于：所述的根存儲(chǔ)區(qū)空閑鏈表包括根存儲(chǔ)區(qū)空閑鏈表頭、根存儲(chǔ)區(qū)空閑鏈表長(zhǎng)度。

4.根據(jù)權(quán)利要求1所述的Flash存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)方法，其特征在于：所述的子存儲(chǔ)區(qū)占用鏈表包括子存儲(chǔ)區(qū)占用鏈表頭、子存儲(chǔ)區(qū)占用鏈表長(zhǎng)度。

5.根據(jù)權(quán)利要求1所述的Flash存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)方法，其特征在于：所述的子存儲(chǔ)區(qū)空閑鏈表包括子存儲(chǔ)區(qū)空閑鏈表頭、子存儲(chǔ)區(qū)空閑鏈表長(zhǎng)度。

6.根據(jù)權(quán)利要求1所述的Flash存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)方法，其特征在于：子分類記錄區(qū)存儲(chǔ)的子分類記錄包括子存儲(chǔ)區(qū)占用記錄和子存儲(chǔ)區(qū)空閑記錄，子存儲(chǔ)區(qū)占用記錄包括四個(gè)字段，四個(gè)字段的內(nèi)容分別為子分類信息、下一級(jí)類型標(biāo)識(shí)、下一級(jí)位置和后一條占用記錄的位置；子存儲(chǔ)區(qū)空閑記錄包括四個(gè)字段，前三個(gè)字段無(wú)效，最后一個(gè)字段的內(nèi)容為后一條空閑記錄的位置。

7.根據(jù)權(quán)利要求1所述的Flash存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)方法，其特征在于：數(shù)據(jù)存儲(chǔ)區(qū)空閑鏈表包括數(shù)據(jù)存儲(chǔ)區(qū)空閑鏈表頭、數(shù)據(jù)存儲(chǔ)區(qū)空閑鏈表長(zhǎng)度。