[發明專利]一種小型嵌入式文件存儲管理系統

有效

• 申請號: 201210346964.2
• 申請日: 2012-09-18
• 公開（公告）號: CN102855327A
• 公開（公告）日: 2013-01-02
• 發明（設計）人: 邱紅輝;王海明;吳瓊;譚東杰;周琰;王立坤;宋寧;李柏松
• 申請（專利權）人: 中國石油天然氣股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F12/02
• 代理公司: 北京市中實友知識產權代理有限責任公司 11013
• 代理人: 金杰;任清漢

1.一種小型嵌入式文件存儲管理系統，其特征是將存儲器的空間分成兩部分，一部分是區塊分配表區，其由一個特殊0區塊信息單元和若干普通區塊信息單元組成；另一部分是文件數據存儲區，該區采用區塊化管理方式，由若干個大小相同的數據存儲區塊組成；每一個數據存儲區塊都有一個對應的普通區塊信息單元，通過各個區塊信息單元形成由文件環形雙向鏈表、未用區塊環形單向鏈表和文件區塊線形單向鏈表三條鏈表組成的鏈表系統來鏈接所有的區塊，并通過設置區塊信息單元中的各種狀態參數對鏈表系統進行管理。

2.根據權利要求1所述的一種小型嵌入式文件存儲管理系統，其特征是所述文件環形雙向鏈表為：

區塊信息0將下一文件首塊號指向文件1，文件1將下一文件首塊號指向文件2，文件2將下一文件首塊號指向文件3，一直到文件n-1將下一文件首塊號指向文件n，文件n將下一文件首塊號指回區塊信息0；區塊信息0將最后一文件首塊號指向文件n，文件n將最后一文件首塊號指向文件n-1，文件n-1將最后一文件首塊號指向文件n-2，一直到文件2將最后一文件首塊號指向文件1，文件1將最后一文件首塊號指回區塊信息0；

所述文件標號為：所存儲文件按存儲先后順序的標號；

所述下一文件首塊號為：用于記錄下一文件的首塊號，用于形成文件環形鏈表；

所述上一文件首塊號為：用于記錄上一文件的首塊號，用于形成文件環形鏈表；

所述區塊標號為：記錄了當前區塊的區塊號，方便區塊管理和鏈表的指向。

所述文件鏈表長度為：用于記錄文件個數，便于快速讀出存儲器內的文件總個數。

3.根據權利要求1所述的一種小型嵌入式文件存儲管理系統，其特征是所述未用區塊環形單向鏈表為：

區塊信息0將下一未用區塊號指向未用區塊1，未用區塊1將下一未用區塊號指向未用區塊2，如此，一直到未用區塊n-2將下一未用區塊號指向未用區塊n-1，未用區塊n-1將下一未用區塊號指向未用區塊n，未用區塊n將下一未用區塊號指回區塊信息0；區塊信息0將最后一未用區塊號指向未用區塊n；

所述下一未用區塊號為：用于記錄下一未用區塊的區塊號，用于形成未用區塊環形鏈表；?

所述最后一未用區塊號為：用于記錄鏈表最后一個未用區塊的區塊號，用于形成環形鏈表。

4.根據權利要求1所述的一種小型嵌入式文件存儲管理系統，其特征是所述文件區塊線形單向鏈表為：

文件X首區塊將下一塊號指向文件X區塊1，文件X區塊1將下一塊號指向文件X區塊2，文件X區塊2將下一塊號指向文件X區塊3，一直到文件X區塊n-2將下一塊號指向文件X區塊n-1，文件X區塊n-1將下一塊號指向文件X區塊n；

所述下一塊號為：同一文件所包括的區塊的鏈表指向，用于串聯整個文件所包含的區塊。?