[发明专利]一种数据处理方法、装置、存储介质及设备

权利要求书

1.一种数据处理方法，外存储器的存储空间被划分为若干存储块，所述方法包括：

接收待存储子文件的写入请求，所述写入请求至少携带有所述待存储子文件所属的临时文件的标识以及所述待存储子文件；

当根据所述标识确定未对所述临时文件分配目标存储块时，根据存有已存储临时文件的各存储块的空闲存储空间的大小，以及所述待存储子文件的大小，从存有已存储临时文件的各存储块中，确定第一待选存储块，并从所述各存储块中，确定存储的已存储临时文件与所述待存储子文件所属的临时文件的生命周期的差值在预设范围内的存储块，作为第二待选存储块；

根据所述第一待选存储块以及所述第二待选存储块，确定用于存储所述待存储子文件的目标存储块，确定所述待存储子文件在所述目标存储块的存储地址，并将所述待存储子文件存储在缓存中。

2.如权利要求1所述的方法，将所述待存储子文件存储在缓存中之前，所述方法还包括：

当确定所述缓存不足以存储所述待存储子文件时，确定为所述缓存中各已存储子文件分别分配的存储块，作为已分配存储块；

针对每个已分配存储块，根据该已分配存储块中已存储子文件的总大小与该已分配存储块的总存储空间大小的比值，确定该已分配存储块的利用率；

根据确定出的各利用率，从各已分配存储块中确定待处理存储块；

将所述缓存中所述待处理存储块对应的子文件作为待落盘的子文件，将确定出的待落盘的子文件写入所述待落盘的子文件对应的存储地址中，并将所述待落盘的子文件从所述缓存中删除。

3.如权利要求1所述的方法，针对所述外存储器的每个存储块，该存储块被划分为若干存储页；

根据存有已存储临时文件的各存储块的空闲存储空间的大小，以及所述待存储子文件的大小，从存有已存储临时文件的各存储块中，确定第一待选存储块，具体包括：

获取动态链表，所述动态链表用于记录空闲的存储页构成的存储页组，针对每个存储页组，该存储页组中的各存储页连续，且属于同一存储块；

从所述动态链表中确定存有已存储临时文件的各存储块包含的存储页组，作为各待定存储页组；

将大小不小于所述待存储子文件的大小的待定存储页组所属的存储块，作为第一待选存储块。

4.如权利要求1所述的方法，针对所述外存储器的每个存储块，该存储块被划分为若干存储页；

从各存储块中，确定存储的已存储临时文件与所述待存储子文件所属的临时文件的生命周期的差值在预设范围内的存储块，作为第二待选存储块，具体包括：

获取动态链表，所述动态链表用于记录空闲的存储页构成的存储页组，针对每个存储页组，该存储页组中的各存储页连续，且属于同一存储块；

从所述动态链表中确定存有已存储临时文件的各存储块的存储页组，作为各待定存储页组，并将各待定存储页组所属的存储块作为各待定存储块；

将存储的已存储临时文件与所述待存储子文件所属的临时文件的生命周期的差值在预设范围内的待定存储块，作为第二待选存储块。

5.如权利要求1所述的方法，根据所述第一待选存储块以及所述第二待选存储块，确定用于存储所述待存储子文件的目标存储块，具体包括：

确定所述第一待选存储块以及所述第二待选存储块的交集，得到命中存储块；

从所述命中存储块中，确定空闲存储空间最小的存储块，作为用于存储所述待存储子文件的目标存储块；或，从所述命中存储块中，确定存储的已存储临时文件的生命周期与所述待存储子文件所属的临时文件的生命周期差值最小的存储块，作为用于存储所述待存储子文件的目标存储块。