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

说明书

本申请实施例公开了一种数据存储设备、数据查询方法、装置、服务器及存储介质，属于数据库领域。数据查询方法包括：接收数据查询请求；响应于数据查询请求用于查询第一数据项，基于偏移索引或列值索引，确定满足查询条件的目标一级数据块；从目标一级数据块中确定满足查询条件的目标二级数据块；从目标二级数据块中确定满足查询条件的目标列存单元；从目标列存单元中确定目标查询内容，目标查询内容为目标列值所属的行号，或，属于目标行号的列值。本申请实施例在查询条件对应的值范围较广时，减少了扫描次数，提高了查询效率，使服务器能够根据查询条件和索引逐级定位数据块，从数据块中确定出符合查询条件的数据，进一步提高了数据查询效率。

技术领域

本申请实施例涉及数据库领域，特别涉及一种数据存储设备、数据查询方法、装置、服务器及存储介质。

背景技术

数据库(Database)可视为存储电子文件的处所，用户可以对文件中的数据进行新增、查询、更新、删除等操作。

相关技术中，为了提高对数据进行随机读取的效率，通常采用列存结合倒排索引的方式存储数据，并采用算数压缩编码等方式压缩存储列数据。数据查询时，计算机设备根据查询条件中包含的列值或行标识缓存对应的完整数据列，并对该数据列进行筛选，得到查询结果。

然而，若采用相关技术中的数据存储方式，在查询数据时需要缓存对应的数据列，当查询条件中的列值或行标识所命中的数据列较多时，设备缓存以及解压缩数据耗时长，查询效率低且设备的数据处理负担重。

发明内容

本申请实施例提供了一种数据存储设备、数据查询方法、装置、服务器及存储介质，能够在查询数据时减少扫描次数，提高了查询效率，同时能够减少索引占据的数据存储资源。所述技术方案如下：

一方面，本申请实施例提供了一种数据存储设备，所述数据存储设备存储有数据表中第一数据项对应的第一列存，所述数据表中的行数据按照所述第一数据项的值排序：

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

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

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

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

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

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

另一方面，本申请实施例提供了一种数据查询方法，用于从上述方面所述数据存储设备中查询数据，所述方法包括：

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

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

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

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

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