[发明专利]数据存储设备、数据查询方法、装置、服务器及存储介质

权利要求书

1.一种数据存储设备，其特征在于，所述数据存储设备存储有数据表中第一数据项对应的第一列存，所述数据表中的行数据按照所述第一数据项的值排序：

所述第一列存的列存结构中包括：列存单元、一级数据块信息、二级数据块信息、偏移索引和列值索引；

所述列存单元中包含列值以及列值对应的起始行号；

所述一级数据块信息中包含一级数据块标识、一级数据块起始行号以及第一起始列值索引之间的对应关系，所述第一起始列值索引为一级数据块对应起始列值在所述列存单元中的索引，所述一级数据块由至少一个二级数据块构成；

所述二级数据块信息中包含二级数据块标识、所属一级数据块的一级数据块标识、二级数据块起始行号以及第二起始列值索引之间的对应关系，所述第二起始列值索引为二级数据块对应起始列值在所述列存单元中的索引，所述二级数据块由至少一个所述列存单元构成；

所述偏移索引中包含所述一级数据块标识与所述一级数据块起始行号之间的对应关系；

所述列值索引中包含所述一级数据块标识与一级数据块起始列值之间的对应关系。

2.根据权利要求1所述的数据存储设备，其特征在于，所述数据存储设备还存储有所述数据表中第二数据项对应的第二列存；

所述第二列存的列存结构中包括：元数据和编码数据，所述元数据由至少一个元数据块构成，所述编码数据由至少一个编码数据块构成，且所述元数据块与所述编码数据块一一对应；

所述元数据块中包含对应编码数据块的编码块元信息，所述编码块元信息包括编码块偏移、压缩尺寸以及压缩类型；

所述编码数据块中的编码数据根据所述压缩类型对原始数据压缩得到。

3.根据权利要求2所述的数据存储设备，其特征在于，所述第一数据项为所述数据表中的主键数据项，所述第二数据项为所述数据表中除所述主键数据项以外的数据项。

4.一种数据查询方法，其特征在于，用于从如权利要求1至3任一所述的数据存储设备中查询数据，所述方法包括：

接收数据查询请求，所述数据查询请求中包含查询条件，所述查询条件为目标列值或目标行号；

响应于所述数据查询请求用于查询所述第一数据项，基于所述偏移索引或所述列值索引，确定满足所述查询条件的目标一级数据块；

从所述目标一级数据块中确定满足所述查询条件的目标二级数据块；

从所述目标二级数据块中确定满足所述查询条件的目标列存单元；

从所述目标列存单元中确定目标查询内容，所述目标查询内容为所述目标列值所属的行号，或，属于所述目标行号的列值。

5.根据权利要求4所述的方法，其特征在于，所述基于所述偏移索引或所述列值索引，确定满足所述查询条件的目标一级数据块，包括：

响应于所述查询条件为所述目标列值，基于所述列值索引确定满足所述查询条件的所述目标一级数据块；

响应于所述查询条件为所述目标行号，基于所述偏移索引确定满足所述查询条件的所述目标一级数据块。