[发明专利]基于链表的文件并行拷贝方法、装置和计算机设备

权利要求书

1.一种基于链表的文件并行拷贝方法，其特征在于，所述方法包括：

步骤1、在目标存储介质中创建文件对象，在计算机内存中构建第一文件链表和第二文件链表，同时根据拷贝任务对计算机中的文件进行遍历查找；

步骤2、构建第一结构体，放入文件信息；

步骤3、将第一结构体放入第一文件链表中，循环遍历第一文件链表，读取所述文件信息；具体为：

将待拷贝文件信息放入第一文件链表中，第一文件链表用于区分文件拷贝的优先级，根据不同的文件信息，分别将文件放入first、after和last链表中，然后按照first→after→last的顺序进行遍历，读取文件信息；

步骤4、判断文件大小是否超过阈值，若是，执行步骤5；否则转至步骤6；

步骤5、对数据流分块处理；

步骤6、构建第二结构体，包含文件信息、文件分块情况、当前数据块序号、数据块大小、文件总大小；

步骤7、将第二结构体和数据流放入第二文件链表中；

步骤8、依次将第二文件链表中文件信息和数据流写入文件对象，并关闭文件对象。

2.根据权利要求1所述的基于链表的文件并行拷贝方法，其特征在于，根据取证的业务场景和用户需求，对不同类型的文件的优先级进行划分，优先级高的文件放到first链表中，然后是after和last链表。

3.根据权利要求2所述的基于链表的文件并行拷贝方法，其特征在于，所述first、after和last链表为同类型链表。

4.根据权利要求1-3任一项所述的基于链表的文件并行拷贝方法，其特征在于，所述文件信息包括文件类型、文件名、文件大小、文件位置、创建时间、修改时间。

5.根据权利要求1所述的基于链表的文件并行拷贝方法，其特征在于，根据文件信息判断文件大小是否超过4MB，若超过，则对文件相应的数据流进行分块处理，每块数据流最大长度为4MB。

6.根据权利要求1所述的基于链表的文件并行拷贝方法，其特征在于，第一文件链表、第二文件链表由若干节点组成，通过指针和有效数据构成节点，指针区域用于指向链表的下一个节点从而构成链表。

7.一种基于链表的文件并行拷贝装置，其特征在于，包括：

文件对象创建模块，用于在取证设备中创建文件对象；

文件链表构建模块，用于在计算机内存中构建第一文件链表和第二文件链表，同时根据拷贝任务对计算机中的文件进行遍历查找；

第一结构体构建模块，用于放入文件信息；构建的第一结构体放入第一文件链表中，循环遍历第一文件链表，读取所述文件信息，具体为：将待拷贝文件信息放入第一文件链表中，第一文件链表用于区分文件拷贝的优先级，根据不同的文件信息，分别将文件放入first、after和last链表中，然后按照first→after→last的顺序进行遍历，读取文件信息；

文件大小判断模块，用于判断文件大小是否超过阈值，若是，对数据流进行分块处理，然后转至第二结构体构建模块；若不超过阈值，则直接转至第二结构体构建模块；

第二结构体构建模块，用于放入文件信息、文件分块情况、当前数据块序号、数据块大小、文件总大小；

文件对象写入模块，将第二结构体和数据流放入第二文件链表中，依次将第二文件链表中文件信息和数据流写入文件对象，并关闭文件对象。

8.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述方法的步骤。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的方法的步骤。