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

权利要求书

1.一种数据存储方法，其特征在于，包括以下步骤：

获取待存储的数据；

根据所述待存储的数据，将位图切分形成分段位图，确定所述待存储的数据对应的所属段的分段位图，若找不到所述待存储数据对应的所属段的分段位图，则创建对应的分段位图，获取所述待存储的数据在对应的所述分段位图中的比特位；

将所述待存储的数据对应的分段位图中的比特位置位为1；

将比特位置位后的分段位图中最左边的第1个非空闲位与最右边的第1个非空闲位之间的比特位进行存储。

2.如权利要求1所述的数据存储方法，其特征在于，所述将比特位置位后的分段位图中最左边的第1个非空闲位与最右边的第1个非空闲位之间的比特位进行存储包括：

当所述分段位图的首尾存在空闲位，获取该分段位图中最左边的第1个非空闲位，以及该分段位图中最右边的第1个非空闲位；

保存所述分段位图中最左边的第1个非空闲位与最右边的第1个非空闲位之间的比特位。

3.如权利要求1所述的数据存储方法，其特征在于，所述分段位图包括多个段，且每个段包括段编码、定位针、多个块以及表示所述段编码、定位针、块中的字节数的字段标识。

4.如权利要求3所述的数据存储方法，其特征在于，所述将比特位置位后的分段位图中最左边的第1个非空闲位与最右边的第1个非空闲位之间的比特位进行存储之前包括：

获取每个分段位图中的连续空块；

将所述连续空块压缩成空块包，且空块包的第一个比特位置位为0，第2到第8个比特位则表示空块的个数；同时，将数据块的第一个比特位置位为1，第2到第8个比特位则表示被占用的数据。

5.如权利要求1所述的数据存储方法，其特征在于，所述获取待存储的数据之后还包括：

判断待存储的数据类型是否为数字型；

当待存储的数据类型不是数字型时，则将其转换为数字型的数据。

6.一种数据存储装置，其特征在于，包括：

数据获取模块，用于获取待存储的数据；

位置查找模块，用于根据所述待存储的数据，将位图切分形成分段位图，确定所述待存储的数据对应的所属段的分段位图，若找不到所述待存储数据对应的所属段的分段位图，则创建对应的分段位图，获取所述待存储的数据在对应的所述分段位图中的比特位；

置位模块，用于将所述待存储的数据对应的分段位图中的比特位置位为1；

存储模块，用于将比特位置位后的分段位图中最左边的第1个非空闲位与最右边的第1个非空闲位之间的比特位进行存储。

7.如权利要求6所述的数据存储装置，其特征在于，所述存储模块包括：

空闲位查找单元，用于当所述分段位图的首尾存在空闲位，获取该分段位图中最左边的第1个非空闲位，以及该分段位图中最右边的第1个非空闲位；

存储单元，用于保存所述分段位图中最左边的第1个非空闲位与最右边的第1个非空闲位之间的比特位。

8.如权利要求6所述的数据存储装置，其特征在于，所述分段位图包括多个段，且每个段包括段编码、定位针、多个块以及表示所述段编码、定位针、块中的字节数的字段标识。

9.如权利要求8所述的数据存储装置，其特征在于，还包括：

连续空块获取模块，用于获取每个分段位图中的连续空块；

空块压缩模块，用于将所述连续空块压缩成空块包，且空块包的第一个比特位置位为0，第2到第8个比特位用于表示空块的个数；同时，将数据块的第一个比特位置位为1，第2到第8个比特位用于表示被占用的数据。

10.如权利要求6所述的数据存储装置，其特征在于，还包括数据转换模块：判断所获取的待存储的数据类型是否为数字型；当待存储的数据类型不是数字型时，则将其转换为数字型的数据。