[发明专利]数据的存储、读取方法及装置

权利要求书

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

获取待存储的第一数据行；

在所述第一数据行中主键列的数目大于预设的列数目N的情况下，将各主键列归为一组，将剩余的其它属性列中每N个属性列归为一组，得到若干列簇；

对于所述若干列簇中任意的第一列簇，根据所述第一列簇中目标属性列的数目统计信息，确定对应的存储模式；所述存储模式包括稠密模式或稀疏模式；

在所述存储模式为所述稠密模式的情况下，存储所述第一列簇中各属性列各自的属性值，并记录对应的稠密存储信息，其中至少包括所述第一列簇中各属性列各自的偏移地址；

在所述存储模式为所述稀疏模式的情况下，存储所述第一列簇中各非空属性列各自的属性值，并记录对应的稀疏存储信息，其中至少包括所述第一列簇中各非空属性列各自的列下标及其偏移地址。

2.根据权利要求1所述的方法，其中，所述目标属性列为所述非空属性列，所述数目统计信息为所述非空属性列的占比。

3.根据权利要求2所述的方法，其中，所述确定对应的存储模式，包括：

在所述非空属性列的占比大于预设的占比阈值的情况下，确定对应的存储模式为稠密模式；

在所述非空属性列的占比不大于预设的占比阈值的情况下，确定对应的存储模式为稀疏模式。

4.根据权利要求1所述的方法，还包括：

在所述第一数据行中主键列的数目不大于预设的列数目N的情况下，将所有的各属性列中每N个属性列归为一组，得到所述若干列簇。

5.根据权利要求1所述的方法，其中，所述稠密存储信息还包括，所述第一列簇中属性列的数目以及对应于所述稠密模式的模式信息；

所述稀疏存储信息还包括，所述第一列簇中非空属性列的数目以及对应于所述稀疏模式的模式信息。

6.根据权利要求1所述的方法，还包括：

记录列簇的数目以及各列簇各自的偏移地址。

7.根据权利要求1所述的方法，其中，在所述将各主键列归为一组，将剩余的其它属性列中每N个属性列归为一组之前，还包括：

判断所述第一数据行中属性列的数目是否大于预设的列数目N；

所述将各主键列归为一组，将剩余的其它属性列中每N个属性列归为一组，包括：

在所述第一数据行中属性列的数目大于N，且所述第一数据行中主键列的数目大于N的情况下，将各主键列归为一组，将剩余的其它属性列中每N个属性列归为一组。

8.根据权利要求7所述的方法，还包括：

在所述第一数据行中属性列的数目不大于N的情况下，根据所述第一数据行中目标属性列的数目统计信息，确定对应的存储模式；

按照确定的存储模式，存储所述第一数据行中各属性列各自的属性值。

9.一种数据的读取方法，包括：

接收数据库的读请求；

根据所述读请求，确定待读取的第一属性列的第一列下标，以及所述第一属性列所属的数据行；

根据所述第一列下标，从所述数据行对应的若干列簇中，确定出所述第一属性列所属的第一列簇；其中，所述若干列簇是在所述数据行中主键列的数目大于预设的列数目N的情况下，将各主键列归为一组，将剩余的其它属性列中每N个属性列归为一组得到的；

根据所述第一列簇的存储模式，从该存储模式对应的存储信息中，获取所述第一属性列的偏移地址；所述存储模式包括稠密模式或稀疏模式；其中，在所述稠密模式下，存储有所述第一列簇中各属性列各自的属性值，并记录有对应的稠密存储信息，其中至少包括所述各属性列各自的偏移地址；在所述稀疏模式下，存储有所述第一列簇中各非空属性列各自的属性值，并记录有对应的稀疏存储信息，其中至少包括所述各非空属性列各自的列下标及其偏移地址；

至少根据所述偏移地址，读取所述第一属性列的属性值并返回。