[發明專利]一種基于假設驗證的exFAT格式化恢復方法和裝置

有效

• 申請號: 201610073181.X
• 申請日: 2016-02-02
• 公開（公告）號: CN105760244B
• 公開（公告）日: 2018-07-03
• 發明（設計）人: 沈長達;趙憲偉;吳少華;黃志煒;申強
• 申請（專利權）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: G06F11/07
• 分類號: G06F11/07
• 代理公司: 廈門市精誠新創知識產權代理有限公司 35218
• 代理人: 何家富

1.一種基于假設驗證的exFAT格式化恢復方法，其特征在于：它包括以下步驟，

S1，通過搜索格式化后的分區，獲取簇起始扇區號ClusterStartSector'、簇大小CluserSize'、扇區大小SectorSize；

S2，獲取起始扇區號列表DirStartSectorList＝{DS₁,DS₂,DS₃,…,DS_n1},DS_k為文件夾k的起始扇區號，k＝1、2、3、…、n1,n1為文件夾起始扇區總數，起始簇號列表DirStartCluserList＝{DC₁,DCL₂,DC₃,…,DC_n2}，DC_p為文件夾p的起始簇號，p＝1、2、3、…、n2,n2為文件夾起始簇號總數，信息列表FileInfoList＝{FI₁,FI₂,FI₃,…,FI_n},FI_i為文件或文件夾i信息，i＝1、2、3、…、n，n為文件和文件夾總數；

S3，設定簇大小CS＝{CS₁，CS₂，…，CS_m}，采用簇起始扇區號算法獲取每一個CS_j對應的簇起始扇區號CSS＝{CSS_1j，CSS_2j，…，CSS_aj}，其中，a為簇大小CS_j對應的簇起始扇區號總數，采用匹配度法則獲取(CS_j，CSS_xj)對應的匹配度，其中，x＝1、2、3、…、a，選取匹配度最大的(CS_j，CSS_maxj)；

S4，從(CS_j，CSS_maxj)中，j＝1、2、3、…、m，選取匹配度最大的(CS_max，CSS_maxmax)；

S5,步驟S3和步驟S4均執行成功，則簇大小CS＝CS_max，簇起始扇區號ClusterStartSector＝CSS_maxmax，選取失敗，則簇大小CS＝CluserSize'，簇起始扇區號ClusterStartSector＝ClusterStartSector'；

S6，將ClusterStartSector和CluserSize作為恢復參數并結合FileInfoList恢復文件。

2.如權利要求1所述基于假設驗證的exFAT格式化恢復方法，其特征在于：所述步驟S2包括以下具體步驟，

S201，解析格式化后分區卷頭信息，獲取分區的總扇區數TotalSectors，初始化當前扇區號CurrentSector＝0；

S202，判斷CurrentSector≧TotalSectors，如果是，則結束，如果否，則轉到步驟S203；

S203，讀取CurrentSector扇區的數據，并根據文件夾數據判斷法則判斷該扇區是否是文件夾的扇區，如果是，則轉到步驟S204，如果否，則CurrentSector＝CurrentSector+1后轉到步驟S202；

S204，將CurrentSector存入DirStartSectorList中，按照exFAT文件目錄項的結構從CurrentSector開始一直往下解析相應的文件或文件夾信息直到遇到不符合結構特征的目錄項才停止，這個扇區的扇區號為ValidSector，解析到的文件/文件夾信息存入到FileInfoList中，同時如果是文件夾將相應的起始簇號DC存入到DirStartCluserList中；

S205，判斷CurrentSector是否等于ValidSector，如果是，則CurrentSector＝CurrentSector+1后轉到步驟S202，如果否，則CurrentSector＝ValidSector后轉到步驟S202。