[發明專利]一種用于磁盤文件的快速讀取方法和系統

有效

• 申請號: 202011387147.2
• 申請日: 2020-12-01
• 公開（公告）號: CN112379846B
• 公開（公告）日: 2022-04-29
• 發明（設計）人: 沈長達;杜新勝;黃志煒
• 申請（專利權）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 廈門福貝知識產權代理事務所(普通合伙) 35235
• 代理人: 陳遠洋

本發明給出了一種用于磁盤文件的快速讀取方法和系統，包括解析磁盤數據獲取磁盤的文件扇區地圖集合S，并對文件扇區地圖集合S內的元素進行排序；響應于排序后的任意兩相鄰的元素中前一元素中的結束扇區與后一元素中的開始扇區之間不存在間隔，合并生成一新元素并更新至文件扇區地圖集合S；依次讀取文件扇區地圖集合S中元素的相應扇區數據到緩存中；遍歷文件扇區地圖集合S中元素所對應的文件信息，返回緩存中對應的文件數據。本發明通過文件扇區地圖分布規則對全盤文件進行排序后讀取并對小文件進行聚合讀取，從而大大提升了全盤文件讀取時的總體速度，為電子數據取證分析效率的提升提供了有效的基礎支撐。

技術領域

本發明涉及計算機取證安全的技術領域，尤其是一種用于磁盤文件的快速讀取方法和系統。

背景技術

電子數據取證過程中，為了進行深入的取證分析，往往需要對整個存儲上的文件進行全面的搜索分析。當前，硬盤的讀取速度與CPU的計算速度存在著較大的差距，整個搜索任務過程中，文件的讀取速度成為了搜索任務快速執行的瓶頸。因此，最大化的提升全盤文件快速讀取的速度，對于取證分析效率提升具有重大的意義。現有技術針對全盤文件進行讀取時，主要通過遍歷的方式逐一對文件進行讀取，更多讀取操作設計是通過多線程或者異步方式進行數據讀取。

現有的全盤文件讀取技術，通過多線程或者異步方式進行文件數據讀取，可有效使得磁盤處于繁忙程度，但磁盤越繁忙并不代表磁盤讀取速度越快。因為，磁盤數據的讀取跟磁道尋址、訪問頻次等有關系，多線程或者異步讀取的方式沒法有效的降低磁盤尋址以及訪問頻次帶來的額外開銷，特別當磁盤中存在大量小文件時，全盤文件讀取的效率變得很低。

發明內容

為了解決現有技術中多線程或者異步讀取的方式沒法有效的降低磁盤尋址以及訪問頻次帶來的額外開銷，特別當磁盤中存在大量小文件時，全盤文件讀取的效率變得很低的技術問題，本發明提出了一種用于磁盤文件的快速讀取方法和系統，大大提升了全盤文件讀取時的總體速度。

在一個方面，本發明提出了一種用于磁盤文件的快速讀取方法，包括以下步驟：

S1：解析磁盤數據獲取磁盤的文件扇區地圖集合S，并對文件扇區地圖集合S內的元素進行排序；

S2：響應于排序后任意兩相鄰的元素中前一元素中的結束扇區與后一元素中的開始扇區之間不存在間隔，合并生成一新元素并更新至文件扇區地圖集合S；

S3：依次讀取文件扇區地圖集合S中元素的相應扇區數據到緩存中；以及

S4：遍歷文件扇區地圖集合S中元素所對應的文件信息，返回緩存中對應的文件數據。

在一些具體的實施例中，磁盤的文件扇區地圖集合S內的元素包括多個文件的文件扇區地圖的集合S_i，集合S_i包括多個扇區塊s_ii，每個扇區塊s_ii包括開始扇區StartSectors_ii和結束扇區EndSector s_ii。

在一些具體的實施例中，步驟S1中對文件扇區地圖集合S內的元素進行排序采用的方式為使得集合S內的任一元素滿足開始扇區小于后一元素的開始扇區。憑借該排序可以確保此磁盤順序移動的方向。

在一些具體的實施例中，步驟S2中的合并生成一新元素并更新至文件扇區地圖集合S具體包括：