[发明专利]一种数据空间管理方法及装置

权利要求书

1.一种数据空间管理方法，包括：

根据待管理的数据块的个数、叶子节点和非叶子节点的存储容量来构建位图树，每个叶子节点能存储N个元素，依次存储N个块号连续的数据块的状态信息；每个非叶子节点能存储M个元素，依次存储M个下一级叶子节点或非叶子节点所在数据块的块号；当任一级所需的非叶子节点的数量大于或等于2，则构建上一级非叶子节点；

利用所述位图树对用户数据空间进行管理。

2.如权利要求1所述的方法，其特征在于：所述利用所述位图树对用户数据空间进行管理，包括：

当查询第P个数据块的状态信息时，通过所述位图树查找第个叶子节点的第(P-T)％N个元素存储的数据块的状态信息；其中，表示对(P-T)除以N的结果向上取整，％表示取余，T为待管理的数据块的块数偏移量，P＞T≥0。

3.如权利要求1所述的方法，其特征在于：所述利用所述位图树对用户数据空间进行管理，包括：

当对第Q个数据块进行修改时，选择空闲的第R个数据块存储第Q个数据块的数据；

将所述叶子节点中第Q个数据块对应的元素存储的状态信息置为空闲，将所述叶子节点中第R个数据块对应的元素存储的状态信息置为非空闲，将所述非叶子节点中存储的块号Q均改为R。

4.如权利要求1所述的方法，其特征在于：所述利用所述位图树对用户数据空间进行管理，包括：

当扩容S个数据块时，如已有的叶子节点足于存储该S个数据块的状态信息，则在已有的叶子节点中剩余的元素中依次写入该S个数据块的状态信息；如已有的叶子节点不足于存储该S个数据块的状态信息，则申请新叶子节点，在已有的叶子节点的剩余元素中和新叶子节点中依次写入该S个数据块的状态信息。

5.一种数据空间管理装置，其特征在于，包括：

构建模块，用于根据待管理的数据块的个数、叶子节点和非叶子节点的存储容量来构建位图树，每个叶子节点能存储N个元素，依次存储N个块号连续的数据块的状态信息；每个非叶子节点能存储M个元素，依次存储M个下一级叶子节点或非叶子节点所在数据块的块号；当任一级所需的非叶子节点的数量大于等于2，则构建上一级非叶子节点；

管理模块，用于利用所述位图树对用户数据空间进行管理。

6.如权利要求5所述的装置，其特征在于，所述管理模块利用所述位图树对用户数据空间进行管理是指：

所述管理模块当查询第P个数据块的状态信息时，通过所述位图树查找第个叶子节点的第(P-T)％N个元素存储的数据块的状态信息；其中，表示对(P-T)除以N的结果向上取整，％表示取余，T为待管理的数据块的块数偏移量，P＞T≥0。

7.如权利要求5所述的装置，其特征在于，所述管理模块利用所述位图树对用户数据空间进行管理是指：

所述管理模块当对第Q个数据块进行修改时，选择空闲的第R个数据块存储第Q个数据块的数据；将所述叶子节点中第Q个数据块对应的元素存储的状态信息置为空闲，将所述叶子节点中第R个数据块对应的元素存储的状态信息置为非空闲，将所述非叶子节点中存储的第Q个数据块的块号均改为第R个数据块的块号。

8.如权利要求5所述的装置，其特征在于，所述管理模块利用所述位图树对用户数据空间进行管理是指：

所述管理模块当扩容S个数据块时，如已有的叶子节点足于存储该S个数据块的状态信息，则在已有的叶子节点中剩余的元素中依次写入该S个数据块的状态信息；如已有的叶子节点不足于存储该S个数据块的状态信息，则申请新叶子节点，在已有的叶子节点的剩余元素中和新叶子节点中依次写入该S个数据块的状态信息。