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

权利要求书

1.一种文件存储方法，其特征在于，所述方法包括：

获取第一文件；

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述根据预设存储空间中上一次存储的文件的结束地址，将所述第一文件写入所述预设存储空间，包括：

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

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

3.根据权利要求1所述的方法，其特征在于，所述多个树结构包括第一树结构和第二树结构，且所述第一树结构为记录上一次存储的文件的文件标识和起始地址的树结构；

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

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

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

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

4.根据权利要求3所述的方法，其特征在于，所述基于所述第二树结构，记录所述第一文件的文件标识，以及所述预设存储空间中所述第一文件的起始地址，包括：

若当前所述第二树结构中记录有文件的文件标识和起始地址，则删除所述第二树结构中记录的数据，并将所述第一文件的文件标识，以及所述预设存储空间中所述第一文件的起始地址，记录在删除数据后的第二树结构中。

5.根据权利要求1所述的方法，其特征在于，所述预设存储空间包含：多个对所述预设存储空间所属的存储介质进行划分得到的存储块；

在所述根据预设存储空间中上一次存储的文件的结束地址，将所述第一文件写入所述预设存储空间之前，所述方法还包括：

若预设存储空间中上一次存储的文件的结束地址与所述第一文件的大小的和值，大于所述预设存储空间当前的最大地址空间，则基于上一次存储的文件的结束地址与所述第一文件的大小的和值，以及所述预设存储空间当前的最大地址空间，从除所述预设存储空间包含的存储块以外的其他存储块中确定第一存储块；

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

在所述预设存储空间中添加所述第一存储块。

6.根据权利要求5所述的方法，其特征在于，在所述从除所述预设存储空间包含的存储块以外的其他存储块中确定第一存储块之后，所述方法还包括：

基于所述预设存储空间当前的最大地址空间，确定所述第一存储块的空间地址。

7.根据权利要求5所述的方法，其特征在于，所述方法还包括：

当需要缩减所述预设存储空间时，释放所述预设存储空间中的第二存储块。