[发明专利]一种用于磁盘文件的快速读取方法和系统

说明书

本发明给出了一种用于磁盘文件的快速读取方法和系统，包括解析磁盘数据获取磁盘的文件扇区地图集合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具体包括：