[发明专利]数据存储方法、数据读取方法、装置和计算机设备

权利要求书

1.一种数据存储方法，所述方法包括：

将目标数据划分得到多个数据段,每个数据段包括预设数量的数据单元，每个数据单元包括多个数据位且每个数据单元的数据位数相同；

当所述数据段中的有效数据单元的数量小于或等于存储数量阈值时，则

生成所述数据段中每个有效数据单元的单位存储数据，所述单位存储数据包括相应有效数据单元的位图索引和位图，所述位图索引为有效数据单元在所属数据段中的索引；

将所述数据段中每个有效数据单元的单位存储数据，按照位图索引顺序连续存储至相应数据段的存储段中。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取所述数据段的数据分布疏密类型；

按照所述数据分布疏密类型选择所述数据段的数据存储方式；

当选择的数据存储方式为多位图存储方式时,则

比较所述数据段中的有效数据单元的数量和存储数量阈值的大小。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

当所述数据段中的有效数据单元的数量大于所述存储数量阈值时，则

将所述数据段中的全体数据单元以整体位图的存储方式存储至相应数据段的存储段。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取目标数据位在所属的所述位图中的偏移量；

获取所述目标数据位所属位图的所述位图索引；

根据所述偏移量和所述位图索引，计算所述目标数据位在所述存储段中的索引号。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：

记录所述存储段的存储段标识；

对应于所述存储段标识记录所述存储段的起始存储位置和所存储的单位存储数据的数量。

6.根据权利要求1至5中任一项所述的方法，其特征在于，所述数据单元是长整型数据，所述数据位数为64，所述预设数量为256，所述存储数量阈值取自(0,227]。

7.一种数据读取方法，所述方法包括：

获取目标单位存储数据所在存储段的存储段标识；所述存储段中的单位存储数据通过如权利要求1至6中任一项所述的方法进行存储得到；

读取所述存储段标识所对应的单位存储数据的数量和起始存储位置；

当所述单位存储数据的数量小于或等于存储数量阈值时，则

按照所述起始存储位置和所述目标单位存储数据的位图索引，从所述存储段读取所述目标单位存储数据的位图。

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

数据划分模块，用于将目标数据划分得到多个数据段,每个数据段包括预设数量的数据单元，每个数据单元包括多个数据位且每个数据单元的数据位数相同；

数据生成模块，用于当所述数据段中的有效数据单元的数量小于或等于存储数量阈值时，则

生成所述数据段中每个有效数据单元的单位存储数据，所述单位存储数据包括相应有效数据单元的位图索引和位图，所述位图索引为有效数据单元在所属数据段中的索引；

数据存储模块，用于将所述数据段中每个有效数据单元的单位存储数据，按照位图索引顺序连续存储至相应数据段的存储段中。

9.一种数据读取装置，其特征在于，所述装置包括：

标识获取模块，用于获取目标单位存储数据所在存储段的存储段标识；所述存储段中的单位存储数据通过如权利要求8所述的装置进行存储得到；

第一读取模块，用于读取所述存储段标识所对应的单位存储数据的数量和起始存储位置；

第二读取模块，用于当所述单位存储数据的数量小于或等于存储数量阈值时，则

按照所述起始存储位置和所述目标单位存储数据的位图索引，从所述存储段读取所述目标单位存储数据的位图。