[发明专利]一种文件存储方法和文件读取方法

说明书

本申请实施例提供了一种文件存储方法和文件读取方法，涉及数据存储技术领域，文件存储方法包括：获取第一文件；根据预设存储空间中上一次存储的文件的结束地址，将第一文件写入预设存储空间；基于预设存储空间对应的多个树结构，记录第一文件的文件标识，以及预设存储空间中第一文件的起始地址；其中，任一树结构用于在上一次基于其他树结构记录文件的文件标识和起始地址，且预设存储空间中上一次存储的文件的结束地址与当前的待存储文件的大小的和值，大于预设存储空间当前的最大地址空间的情况下，记录当前的待存储文件的文件标识和起始地址。基于此，能够降低数据的写入量，提高文件存储的效率，且提高存储介质的寿命。

技术领域

本申请涉及数据存储技术领域，特别是涉及一种文件存储方法和文件读取方法。

背景技术

随着计算机技术的快速发展，业务中产生的文件(例如，图片)的量级呈爆发式增长。为了方便文件的共享，以及提高对文件进行管理的效率，可以将文件存储在预设的存储介质(例如，闪存)中。

发明内容

本申请实施例的目的在于提供一种文件存储方法和文件读取方法，能够降低数据的写入量，提高文件存储的效率，且提高存储介质的寿命。具体技术方案如下：

第一方面，为了达到上述目的，本申请实施例公开了一种文件存储方法，所述方法包括：

获取第一文件；

根据预设存储空间中上一次存储的文件的结束地址，将所述第一文件写入所述预设存储空间；

基于所述预设存储空间对应的多个树结构，记录所述第一文件的文件标识，以及所述预设存储空间中所述第一文件的起始地址；

其中，任一树结构用于在上一次基于其他树结构记录文件的文件标识和起始地址，且所述预设存储空间中上一次存储的文件的结束地址与当前的待存储文件的大小的和值，大于所述预设存储空间当前的最大地址空间的情况下，记录当前的待存储文件的文件标识和起始地址。

可选的，所述根据预设存储空间中上一次存储的文件的结束地址，将所述第一文件写入所述预设存储空间，包括：

若预设存储空间中上一次存储的文件的结束地址与所述第一文件的大小的和值，不大于所述预设存储空间当前的最大地址空间，则将所述第一文件写入上一次存储的文件之后；

若预设存储空间中上一次存储的文件的结束地址与所述第一文件的大小的和值，大于所述预设存储空间当前的最大地址空间，则在所述预设存储空间的起始位置处写入所述第一文件。

可选的，所述多个树结构包括第一树结构和第二树结构，且所述第一树结构为记录上一次存储的文件的文件标识和起始地址的树结构；

所述基于所述预设存储空间对应的多个树结构，记录所述第一文件的文件标识，以及所述预设存储空间中所述第一文件的起始地址，包括：

判断所述预设存储空间中上一次存储的文件的结束地址与所述第一文件的大小的和值，是否大于所述预设存储空间当前的最大地址空间；

若所述预设存储空间中上一次存储的文件的结束地址与所述第一文件的大小的和值，大于所述预设存储空间当前的最大地址空间，则基于所述第二树结构，记录所述第一文件的文件标识，以及所述预设存储空间中所述第一文件的起始地址；

若所述预设存储空间中上一次存储的文件的结束地址与所述第一文件的大小的和值，不大于所述预设存储空间当前的最大地址空间，则将所述第一文件的文件标识，以及所述预设存储空间中所述第一文件的起始地址，记录在所述第一树结构中。

可选的，所述基于所述第二树结构，记录所述第一文件的文件标识，以及所述预设存储空间中所述第一文件的起始地址，包括：