[发明专利]一种数据存储方法及装置

权利要求书

1.一种数据存储方法，应用于终端，其特征在于，所述终端包括至少一个磁盘，所述磁盘按照物理地址的顺序划分为至少两个虚拟存储段，各个虚拟存储段对应的物理地址从小到大顺序增加，物理地址范围不重合，标识为预设值的虚拟存储段为元数据存储段；其中，所述元数据存储段，用于存储已存储文件的标识与各个虚拟存储段之间对应关系的第一类对应关系库，一个虚拟存储段与一个文件的标识对应，一个文件对应唯一一个标识；所述元数据存储段，还用于存储标识各个虚拟存储段是否已存储数据的存储标识，所述方法包括：

接收目标文件的待存储数据；

根据所述目标文件的标识和所述第一类对应关系库，确定用于存储所述待存储数据的目标虚拟存储段；

根据所述目标虚拟存储段中所存储数据的末尾存储位置，获取所述目标虚拟存储段中可用存储空间的容量；

判断所述容量是否大于等于所述待存储数据的数据量；

如果是，则以所述末尾存储位置为所述待存储数据的起始存储位置，将所述待存储数据存储至所述目标虚拟存储段；

当所述容量小于所述待存储数据的数据量时，将所述待存储数据分割成第一数据和第二数据，其中，所述第一数据的数据量等于所述容量；

根据所述存储标识，从未存储数据的虚拟存储段中确定用于存储所述第二数据的第一虚拟存储段；

以所述末尾存储位置为所述第一数据的起始存储位置，将所述第一数据存储至所述目标虚拟存储段，将所述第二数据存储至所述第一虚拟存储段；

所述第一虚拟存储段为所述目标虚拟存储段的物理地址段最近且未存储数据的虚拟存储段；

在所述根据所述目标文件的标识和所述第一类对应关系库，确定用于存储所述待存储数据的目标虚拟存储段的步骤之前，还包括：

确定所述待存储数据在所述目标文件中的第一逻辑地址段；

所述元数据存储段，还用于存储数据在文件中的逻辑地址段与在磁盘中的物理地址段之间对应关系的第二类对应关系库；

在所述将所述待存储数据存储至所述目标虚拟存储段的步骤之后，还包括：

确定存储所述待存储数据的目标物理地址段，其中，所述目标物理地址段的起始物理地址为所述末尾存储位置，终止物理地址为所述末尾存储位置与所述待存储数据的数据量的和；

将所述第一逻辑地址段与目标物理地址段的第一对应关系存储至所述第二类对应关系库；

所述将所述第一逻辑地址段与目标物理地址段的第一对应关系存储至所述第二类对应关系库的步骤，包括：

获得所述第二类对应关系库中存储的针对所述目标文件的目标对应关系；

判断所述目标对应关系中是否存在逻辑地址段与所述第一逻辑地址段相邻，并且物理地址段与所述目标物理地址段相邻的第二对应关系；

如果存在，则合并所述第一对应关系和第二对应关系，并将所述第二对应关系更新为合并后的对应关系。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标文件的标识和所述第一类对应关系库，确定用于存储所述待存储数据的目标虚拟存储段的步骤，包括：

判断所述第一类对应关系库中是否存在针对所述目标文件的标识的对应关系；

如果是，则确定所述目标文件处于已存储状态，并从所述第一类对应关系库中与所述目标文件的标识对应的虚拟存储段中，确定用于存储所述待存储数据的目标虚拟存储段；

如果否，则确定所述目标文件处于未存储状态，并根据所述存储标识，从未存储数据的虚拟存储段中确定用于存储所述待存储数据的目标虚拟存储段。

3.根据权利要求1所述的方法，其特征在于，所述确定所述待存储数据在所述目标文件中的第一逻辑地址段的步骤，包括：

根据接收所述待存储数据的顺序，确定所述待存储数据在所述目标文件中的第一逻辑地址段。