[发明专利]数据存储空间的管理方法及系统

权利要求书

1.一种数据存储空间的管理方法，其特征在于，包括：

当有第一数据需要存储时，根据各空闲块桶与空闲块大小的对应关系，判断是否存在第一空闲块桶，所述各空闲块桶中分别记录了不同的空闲块的大小、位置及数量，所述第一空闲块桶中记录了第一空闲块的大小、位置及数量，所述第一空闲块的大小大于或等于所述第一数据的大小；所述各空闲块桶与空闲块大小的对应关系为各空闲块桶中记录的空闲块的大小；

当存在所述第一空闲块桶时，选择一个所述第一空闲块桶，根据所述选择的所述第一空闲块桶中记录的所述第一空闲块的位置及数量，查找所述第一空闲块，并将所述第一数据存入任一个查找到的所述第一空闲块中，以及将用于存储所述第一数据的所述第一空闲块的记录在所述第一空闲块桶中删除；

当不存在所述第一空闲块桶时，将所述第一数据存储在硬盘文件的末尾。

2.如权利要求1所述的数据存储空间的管理方法，其特征在于，所述根据各空闲块桶与空闲块大小的对应关系，判断所述空闲块桶中是否存在第一空闲块桶，包括：

根据各空闲块桶与空闲块大小的对应关系，判断是否存在记录的空闲块的大小与所述第一数据的大小相等的空闲块桶，如果存在，则将记录的空闲块的大小与所述第一数据大小相等的空闲块桶作为所述第一空闲块桶；

如果不存在记录的空闲块的大小与所述第一数据大小相等的空闲块桶，判断是否存在记录的空闲块的大小大于所述第一数据大小的空闲块桶，如果存在，则将所述记录的空闲块的大小大于所述第一数据大小的空闲块桶作为所述第一空闲块桶。

3.如权利要求2所述的数据存储空间的管理方法，其特征在于，当将所述记录的空闲块的大小大于所述第一空闲块的大小的空闲块桶作为所述第一空闲块桶，则将所述第一数据存入任一个查找到的所述第一空闲块中之后，以及将用于存储所述第一数据的所述第一空闲块的记录在所述第一空闲块桶中删除之前，还包括：

将用于存储所述第一数据的所述第一空闲块中剩余的空闲部分作为新的空闲块，记录所述新的空闲块大小对应的空闲块桶中。

4.如权利要求1-3中任一项所述的数据存储空间的管理方法，其特征在于，还包括：

当有第二数据被删除时，将用于存储所述第二数据的存储空间作为空闲块记录到记录的空闲块的大小与该存储空间大小相等的空闲块桶中。

5.如权利要求4所述的数据存储空间的管理方法，其特征在于，在将用于存储所述第二数据的存储空间作为空闲块记录到记录的空闲块的大小与该存储空间大小相等的空闲块桶中之后，还包括：

判断所述被记录的空闲块之前和/或之后是否有空闲块，当所述被记录的空闲块之前和/或之后有空闲块，则将所述记录的空闲块和所述记录的空闲块之前和/或之后的空闲块进行逻辑合并，并将合并后的空闲块记录到记录的空闲块的大小与所述合并后的空闲块大小相等的空闲块桶中。

6.如权利要求4所述的数据存储空间的管理方法，其特征在于，

当不存在记录的空闲块的大小与所述存储空间的大小相等的空闲块桶时，生成一空闲块桶用于记录所述存储空间对应的空闲块的大小、位置及数量，并建立所述生成的空闲块桶与所述存储空间对应的空闲块的对应关系。

7.如权利要求1-6中任一项所述的数据存储空间的管理方法，其特征在于，所述位置为包括所述第一空闲块的分片在硬盘文件中的位置，所述数量为所述第一空闲块分别在包括所述第一空闲块的分片中的数量；

则所述根据所述选择的所述第一空闲块桶中记录的所述第一空闲块的位置及数量，找到一个所述第一空闲块，包括：

根据所述选择的所述第一空闲块桶中记录的所述第一空闲块的位置及数量，定位一个包含所述第一空闲块的分片；

在所述定位的分片内查找所述第一空闲块，直到找到一个或多个所述第一空闲块。

8.如权利要求7所述的数据存储空间的管理方法，其特征在于，所述在所述定位的分片内查找所述第一空闲块，直到找到一个或多个所述第一空闲块，包括：

根据所述定位的分片的位图信息查找所述分片中未被数据占用且大小与所述第一空闲块的大小相等的空闲块，所述位图信息指示了所述分片中的空闲块是否被数据占用。