[發明專利]降低嵌入式設備創建FAT文件名時間與空間開銷的方法

有效

• 申請號: 201110113913.0
• 申請日: 2011-05-04
• 公開（公告）號: CN102184213A
• 公開（公告）日: 2011-09-14
• 發明（設計）人: 謝邦旺
• 申請（專利權）人: 福州瑞芯微電子有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 福州市鼓樓區京華專利事務所(普通合伙) 35212
• 代理人: 翁素華

【技術領域】

本發明涉及一種嵌入式技術領域，尤其涉及一種降低嵌入式設備創建FAT文件名時間與空間開銷的方法。

【背景技術】

早期DOS的以8.3格式文件命名方式來命名，要求文件主名不能超過8個字符、擴展名不能超過3個字符，并且不支持漢字字符。隨著計算機技術的發展，記錄信息的文件個數以爆炸式增長。8.3短文件名格式已經遠不能滿足人們對文件命名的要求。為此，Windows的FAT32文件系統實現了長文件名機制。FAT文件系統的原理可以簡單地描述為把存儲空間分塊映射到一個表中，從而實現對存儲空間的靈活支配。存儲空間中的每一個塊被稱為簇，存儲空間的映射表被稱作FAT表。

下面介紹FAT32文件系統對文件的管理。

除了根目錄的所有文件(子目錄也作為一種特殊的文件存在)都對應一組數據作為文件來描述，被稱為文件名。每個文件名由一個或者多個文件目錄項組成，每個文件目錄項由32個字節(一個字節有8位二進制數)構成。所謂的8.3格式短文件名就只有一個文件目錄項，每個文件目錄項可以保存8個主名和3個擴展名；而長文件名是由連續的幾個文件目錄項組成，其中，有一個文件目錄項，里面存放該長文件名所對應的短文件名，因此該目錄項常被稱為短目錄項；剩下的其他目錄項用于存放長文件名字符串，因此這些文件目錄項又常被稱為長目錄項。

每個文件名所對應的文件目錄項里面有包含該文件的文件名、文件屬性、文件大小、文件存儲位置等信息。把文件名和該文件屬性所對應的空間蔟聯系在一起就可以完全把握一個文件在硬盤的存儲情況，通過下面的步驟可定位出文件的所有內容：

(1)通過路徑找到文件所在目錄的簇；

(2)在目錄對應的空間內比對文件名，找到文件對應的文件目錄項；

(3)通過文件目錄項確定文件的起始簇和文件大?。?/p>

(4)根據FAT表內的簇鏈確定文件的存儲空間。

在長文件名機制中，為了與8.3格式文件名兼容，一個長文件名的文件目錄項的組成如下表1所示：

表1

??第N個(最后以一個)長目錄項??......??第二個長目錄項

??第一個長目錄項??長文件名對應的短目錄項(8.3文件名)

其中每個長目錄項結構(FAT?Long?Directory?Entry?Structure)如下表2所示：

表2

其中一長文件名對應的短目錄項結構與傳統8.3格式的目錄項相似，具體如下表3所示：

表3

比如，與文件名“Create?File?With?Longfilename.txt”對應的完整的文件目錄項包含四項，其中長目錄項需要三項，用于保存該長文件名字符串(具體如表2所示)，而短目錄項中的文件名為“CREATE～1TXT”(具體如表3所示)，其短目錄項的文件名是按以下步驟來確定的：

(1)移除文件名中所有空格，變為“CreateFileWithLongfilename.txt”。

(2)按名字規則，檢查、祛除、替換名字中的非法字符。

(3)按主名最多截取6個字符，擴展名(其.后面為擴展名)最多截取3個字符的方法，生成基本的短名為“Create.txt”。

(4)根據規則，為新的短名添加擴展序號，并全部轉為大寫形式，如“CREATE～1.TXT”。