[发明专利]一种磁盘存储空间分配方法、装置、设备及存储介质

权利要求书

1.一种磁盘存储空间分配方法，其特征在于，包括：

获取写数据请求；

响应所述写数据请求，从所述写数据请求中获取待写入数据量；

获取磁盘存储空间的分配起始地址；

在磁盘剩余空间段链表中，根据所述分配起始地址确定与所述待写入数据量匹配的磁盘剩余空间段，其中，所述磁盘剩余空间段链表是由磁盘中的空闲存储空间段按地址顺序构建的循环链表；

根据所述待写入数据量对所述磁盘剩余空间段进行分配，并记录所述磁盘剩余空间段的分配终止地址；

将所述分配起始地址更新为所述分配终止地址；

其中，所述根据所述待写入数据量对所述磁盘剩余空间段进行分配，并记录所述磁盘剩余空间段的分配终止地址，包括：当所述磁盘剩余空间段对应的写入数据量大于所述待写入数据量时，将所述磁盘剩余空间段中的最后剩余空间段拆分，得到拆分剩余空间段；在所述磁盘剩余空间段中，将所述分配起始地址至所述拆分剩余空间段对应的起始地址所对应的空间进行分配，并将所述拆分剩余空间段对应的起始地址，记录为所述磁盘剩余空间段的所述分配终止地址。

2.根据权利要求1所述的方法，其特征在于，所述获取写数据请求之前，所述方法还包括：

读取所述磁盘存储空间的剩余空间段信息；

对所述剩余空间段信息按照地址标识进行排序；

对排序后的剩余空间段信息构建链表，得到所述磁盘剩余空间段链表；

从所述磁盘剩余空间段链表中，选择目标剩余空间段；

将所述目标剩余空间段对应的起始地址，作为所述分配起始地址。

3.根据权利要求1或2所述的方法，其特征在于，所述根据所述待写入数据量对所述磁盘剩余空间段进行分配，并记录所述磁盘剩余空间段的分配终止地址之后，所述方法还包括：

从所述写数据请求中获取待写入数据；

在所述磁盘剩余空间段的所述分配起始地址，至所述分配终止地址对应的空间中，写入所述待写入数据，得到写入数据后的空间；

根据所述写入数据后的空间，更新所述磁盘剩余空间段链表，得到更新后的磁盘剩余空间段链表。

4.根据权利要求1所述的方法，其特征在于，所述将所述分配起始地址更新为所述分配终止地址之后，所述方法还包括：

获取下一写数据请求；

响应所述下一写数据请求，依据更新后的分配起始地址和所述更新后的磁盘剩余空间段链表，进行下次磁盘存储空间的分配。

5.根据权利要求3所述的方法，其特征在于，所述根据所述写入数据后的空间，更新所述磁盘剩余空间段链表，得到更新后的磁盘剩余空间段链表之后，所述方法还包括：

获取读数据请求；

响应所述读数据请求，从所述读数据请求中获取目标数据标识；所述目标数据标识为所述待写入数据对应的标识；

根据所述目标数据标识，确定所述写入数据后的空间；

从所述写入数据后的空间中读取所述待写入数据。

6.根据权利要求3所述的方法，其特征在于，所述根据所述写入数据后的空间，更新所述磁盘剩余空间段链表，得到更新后的磁盘剩余空间段链表之后，所述方法还包括：

获取数据更新请求；

响应所述数据更新请求，从所述数据更新请求中获取目标数据标识和更新数据；

根据所述目标数据标识，确定所述写入数据后的空间；

利用所述更新数据，对所述写入数据后的空间中的所述待写入数据进行更新。

7.根据权利要求3所述的方法，其特征在于，所述根据所述写入数据后的空间，更新所述磁盘剩余空间段链表，得到更新后的磁盘剩余空间段链表之后，所述方法还包括：

获取数据删除请求；

响应所述数据删除请求，从所述数据删除请求中获取目标数据标识；

根据所述目标数据标识，确定所述写入数据后的空间；

将所述写入数据后的空间中的所述待写入数据进行删除，得到释放空间段；

将所述释放空间段添加至所述更新的磁盘剩余空间段链表。