CN116186035A - 一种数据查询方法、装置、存储介质及电子设备 - Google Patents

Abstract

本说明书公开了一种数据查询方法、装置、存储介质及电子设备，本说明书实施例中在对数据查询请求进行解析得到目标字段之后，从数据库中查询出包含目标字段对应字段值的各数据记录，并对每条数据记录中目标字段对应的字段值进行哈希运算，得到每条数据记录对应的哈希值。根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录进行存储，并对每个表格区域中的数据记录进行统计，以得到用户所需的查询结果。在此方法中，不需要通过对每个数据记录进行遍历进行数据查询，只需要将目标字段对应的相同字段值的数据记录存储于同一表格区域中，以统计出查询结果，查询步骤简单，无需耗费大量的时间，从而提高了数据查询效率。

Description

一种数据查询方法、装置、存储介质及电子设备

技术领域

本说明书涉及数据库技术领域，尤其涉及一种数据查询方法、装置、存储介质及电子设备。

背景技术

在数据库技术领域中，用户可以对数据库中的各数据记录进行查询。其中，数据库中每行表示一条数据记录，每列对应一个字段。例如，一个学生的数据记录是由姓名字段对应的姓名字段值、班级字段对应的班级字段值、年龄字段对应的年龄字段值等字段值组成。

现有技术中，在对数据库中的各数据记录进行查询时，可以先确定包含指定字段的各数据记录，各数据记录是乱序存储的。然后，依次对每个数据记录进行遍历，以得到查询结果。

例如：在统计每班的数据时，先确定出包含班级字段的各数据记录。从第一个位置开始，判断第一个位置的数据记录中的班级字段是否为一班，若第一个位置的数据记录中的班级字段不为一班，对第一个位置之后的每个位置的数据记录依次进行遍历，找到班级字段为一班的数据记录，并将找到的数据记录与第一个位置的数据记录互换。若第一个位置的数据记录中的班级字段为一班，针对第二个位置，继续判断第二个位置的数据记录中的班级字段是否为一班。在针对第二个位置时，类比于针对第一个位置时的操作步骤，如此类推。当班级字段为一班的数据记录排序完成后，继续对班级字段为二班的数据记录进行排序，直到遍历到最后一个位置为止。最后，得到每个班的数据统计结果，作为查询结果。

然而，由上述内容可知，数据查询步骤繁琐，需要耗费大量的时间，从而降低了数据查询的效率。

发明内容

本说明书实施例提供一种数据查询方法、装置、存储介质及电子设备，以部分解决上述现有技术存在的问题。

本说明书实施例采用下述技术方案：

本说明书提供的一种数据查询方法，所述方法包括：

获取数据查询请求；

对所述数据查询请求进行解析，确定用户需要查询的数据所对应的目标字段；

从数据库中查询出包含有所述目标字段对应字段值的各数据记录；

针对每条数据记录，对该条数据记录中所包含的所述目标字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值；

根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录进行存储；

对每个表格区域中的数据记录进行统计，得到所述用户所需的查询结果。

可选地，根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录进行存储，具体包括：

针对每条数据记录，将该条数据记录对应的哈希值进行取余，得到该条数据记录对应的余数；

确定与该条数据记录对应的余数相匹配的表格区域，并将该条数据记录存储于确定出的表格区域中。

可选地，根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录进行存储，具体包括：

针对每条数据记录，确定与该条数据记录对应的哈希值相匹配的表格区域，作为存储该数据记录所需的目标区域；

将该条数据记录中所包含的所述目标字段对应的字段值与所述目标区域内已存储的数据记录所包含的所述目标字段对应的字段值进行比对，得到比对结果；

若根据所述比对结果，确定所述目标区域内不存在匹配记录，则重新划分出一个与所述目标区域存在链接关系的子区域，并将该条数据记录存储在该子区域中，所述匹配记录中所包含的所述目标字段对应的字段值与该条数据记录中所包含的所述目标字段对应的字段值相同；

若根据所述比对结果，确定所述目标区域内存在所述匹配记录，则将该条数据记录存储在所述目标区域中。

可选地，所述目标字段至少包括：基础字段和补充字段；

针对每条数据记录，对该条数据记录中所包含的所述目标字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值，具体包括：

针对每条数据记录，对该条数据记录中所包含的所述基础字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值；

对每个表格区域中的数据记录进行统计，得到所述用户所需的查询结果，具体包括：

针对每个表格区域，根据该表格区域内的每条数据记录中所包含的所述补充字段对应的字段值，对该表格区域内的每条数据记录进行排序，得到该表格区域对应的排序结果；

根据每个表格区域对应的排序结果，进行数据统计，以得到所述用户所需的查询结。

本说明书提供的一种数据查询装置，包括：

获取模块，用于获取数据查询请求；

确定模块，用于对所述数据查询请求进行解析，确定用户需要查询的数据所对应的目标字段；

查询模块，用于从数据库中查询出包含有所述目标字段对应字段值的各数据记录；

哈希处理模块，用于针对每条数据记录，对该条数据记录中所包含的所述目标字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值；

存储模块，用于根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录进行存储；

统计模块，用于对每个表格区域中的数据记录进行统计，得到所述用户所需的查询结果。

可选地，所述存储模块，具体用于针对每条数据记录，将该条数据记录对应的哈希值进行取余，得到该条数据记录对应的余数；确定与该条数据记录对应的余数相匹配的表格区域，并将该条数据记录存储于确定出的表格区域中。

可选地，所述存储模块，具体用于针对每条数据记录，确定与该条数据记录对应的哈希值相匹配的表格区域，作为存储该数据记录所需的目标区域；将该条数据记录中所包含的所述目标字段对应的字段值与所述目标区域内已存储的数据记录所包含的所述目标字段对应的字段值进行比对，得到比对结果；若根据所述比对结果，确定所述目标区域内不存在匹配记录，则重新划分出一个与所述目标区域存在链接关系的子区域，并将该条数据记录存储在该子区域中，所述匹配记录中所包含的所述目标字段对应的字段值与该条数据记录中所包含的所述目标字段对应的字段值相同；若根据所述比对结果，确定所述目标区域内存在所述匹配记录，则将该条数据记录存储在所述目标区域中。

可选地，所述哈希处理模块，具体用于针对每条数据记录，对该条数据记录中所包含的所述基础字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值；

所述统计模块，具体用于针对每个表格区域，根据该表格区域内的每条数据记录中所包含的所述补充字段对应的字段值，对该表格区域内的每条数据记录进行排序，得到该表格区域对应的排序结果；根据每个表格区域对应的排序结果，进行数据统计，以得到所述用户所需的查询结果。

本说明书提供的一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述的数据查询方法。

本说明书提供的一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述的数据查询方法。

本说明书实施例采用的上述至少一个技术方案能够达到以下有益效果：

本说明书实施例中在对数据查询请求进行解析得到目标字段之后，从数据库中查询出包含目标字段对应字段值的各数据记录，并对每条数据记录中目标字段对应的字段值进行哈希运算，得到每条数据记录对应的哈希值。根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录进行存储，并对每个表格区域中的数据记录进行统计，以得到用户所需的查询结果。在此方法中，不需要通过对每个数据记录进行遍历进行数据查询，只需要将目标字段对应的相同字段值的数据记录存储于同一表格区域中，以统计出查询结果，查询步骤简单，无需耗费大量的时间，从而提高了数据查询效率。

附图说明

此处所说明的附图用来提供对本说明书的进一步理解，构成本说明书的一部分，本说明书的示意性实施例及其说明用于解释本说明书，并不构成对本说明书的不当限定。在附

图中：

图1为本说明书实施例提供的数据查询方法的流程示意图；

图2为本说明书实施例提供的哈希表不同表格区域的示意图；

图3为本说明书实施例提供的哈希表中表格区域分子区域的示意图；

图4为本说明书实施例提供的数据查询装置的结构示意图；

图5为本说明书实施例提供的电子设备的结构示意图。

具体实施方式

在现有技术中，在按照班级对各数据记录进行排序时，需要频繁移动数据记录的存储位置以及频繁交换数据记录，耗时比较长，降低了数据统计查询的效率。

本说明书中的数据查询方法不需要先乱序存储各数据记录，也就不需要通过排序的方式，对各数据记录进行分组，而是每筛选出一条数据记录，就对该条数据记录进行哈希运算，得到哈希值，并基于哈希值判断将该条数据记录存储于哪个表格区域中。其中，表格区域是指哈希表中的局部区域。

为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本说明书技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本说明书保护的范围。

以下结合附图，详细说明本说明书各实施例提供的技术方案。

图1为本说明书提供一种数据查询方法的流程示意图，该数据查询方法可以应用于数据库的服务端，该数据查询方法包括：

S100：获取数据查询请求。

S102：对所述数据查询请求进行解析，确定用户需要查询的数据所对应的目标字段。

在本说明书实施例中，用户可以对不同场景下的数据库中的数据进行查询。场景可以包括：学校场景、企业场景、电商场景等。针对学校场景，可以对全校每个班的学生数量进行统计查询；针对企业场景，可以对企业中每个部门的人数进行统计查询；针对电商场景，可以对每种商品的销售量进行统计查询。

在本说明书实施例中，用户在对数据库中的数据进行查询时，用户可以先在数据库客户端编写针对所需查询的数据的查询代码。数据库客户端获取用户编写的查询代码，并基于查询代码，向数据库服务端发送数据查询请求。数据库服务端接收或获取数据查询请求，并对数据查询请求进行解析，确定用户需要查询的数据所对应的目标字段。目标字段可以是多个字段。

其中，数据库可以是OceanBase数据库，数据查询请求中携带有查询代码。查询代码可以表示用户针对数据库的查询需求。

若用户的查询需求为：查询全校每个班的学生数量，则用户需要查询的数据可以指每个班的学生数量，用户需要查询的数据所对应的目标字段可以指班级字段。若用户的查询需求为查询全校每个班中年龄小于10岁的学生数量，则用户需要查询的数据可以指每个班中年龄小于10岁的学生数量，用户需要查询的数据所对应的目标字段可以指班级字段和年龄字段。

需要说明的是，在数据库中，每行所有字段对应的字段值可以表示一条数据记录，每列可以对应一个字段。以学校场景为例，一个学生的所有信息可以是一条数据记录，比如：一个学生的数据记录至少包括：姓名字段对应的姓名字段值(如：张三)、班级字段对应的班级字段值(如：二班)、年龄字段对应的年龄字段值(如：4岁)、性别字段对应的性别字段值(如：男)等。

S104：从数据库中查询出包含有所述目标字段对应字段值的各数据记录。

在本说明书实施例中，在确定用户需要查询的数据所对应的目标字段之后，可以从数据库中查询出包含目标字段对应的字段值的各数据记录。

例如：若查询全校每个班的学生数量，可以从数据库中查询出包含有班级字段的各数据记录。

S106：针对每条数据记录，对该条数据记录中所包含的所述目标字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值。

在本说明书实施例中，在从数据库中查找出各数据记录之后，无需对各数据记录进行乱序存储，而是对每条数据记录进行哈希运算，得到每条数据记录对应的哈希值。然后，根据每条数据记录对应的哈希值，对各数据记录进行分组。其中，哈希运算的算法可以是Murmur哈希算法。因为，Murmur哈希算法的运算速度快，且针对不同的数据记录进行哈希运算后的哈希值不容易重复。

具体的，针对每条数据记录，对该条数据记录中包含的目标字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值。例如：若查询全校每个班的学生数量，可以对每条数据记录中班级字段所对应的班级字段值(如：二班)进行哈希运算。

S108：根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录进行存储。

在本说明书中，在得到每条数据记录对应的哈希值之后，可以将哈希值相同的数据记录存储于哈希表的同一表格区域中，以针对用户需要查询的数据对各数据记录进行分组。其中，每个表格区域内的数据记录为一个组，且一个组内的数据记录对应的哈希值相同。例如：若查询全校每个班的学生数量，每个表格区域内可以存储同一班级的学生的数据记录。

具体的，可以根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录存储于各自所需的表格区域中。

进一步，针对每条数据记录，将该条数据记录对应的哈希值进行取余，得到该条数据记录对应的余数。然后，确定与该条数据记录对应的余数相匹配的表格区域，作为存储该条数据记录所需的表格区域，并将该条数据记录存储于与该条数据记录对应的余数相匹配的表格区域中。

再进一步，可以确定哈希表中每个表格区域对应的区域标识，然后，从哈希表中确定出区域标识与该条数据记录对应的余数相匹配的表格区域。

比如：若哈希表的表格区域为10个，分别为表格区域0～表格区域9。数据记录A对应的哈希值为10，则数据记录A对应的余数为0，这样，可以将数据记录A存储于表格区域0中；数据记录B对应的哈希值为11，则数据记录B对应的余数为1，这样，可以将数据记录B存储于表格区域1中。

另外，在确定存储各数据记录所需的表格区域时，还可以针对每条数据记录，根据每个表格区域与哈希值之间的对应关系，从多个表格区域中确定出与该条数据记录对应的哈希值具有对应关系的表格区域，作为存储该数据记录所需的表格区域。

基于上述对存储数据记录的描述，本说明书实施例中提供一种哈希表不同表格区域的示意图，如图2所示。在图2中，哈希表可以分为5个表格区域，分别为区域0～区域4。

另外，在每条数据记录存储于各自对应的表格区域时，由于哈希算法无法百分之百保证同一字段对应的不同字段值进行哈希运算后得到不同的哈希值，因此，在将某条数据记录存储于某个表格区域的过程中，可以再核对一下同一字段对应的字段值是否相同。

具体的，针对每条数据记录，确定与该条数据记录对应的哈希值相匹配的表格区域，作为存储该数据记录所需的目标区域。其中，确定目标区域的方法不作限制。可以将与对该条数据记录对应的哈希值进行取余后得到的余数相匹配的表格区域作为目标区域，也可以根据哈希值与表格区域之间的对应的关系，确定出与该数据记录对应的哈希值存在对应关系的表格区域，作为存储该数据记录所需的目标区域。

然后，将该条数据记录中所包含的目标字段对应的字段值与目标区域内已存储的数据记录所包含的目标字段对应的字段值进行比对，得到比对结果。

若根据比对结果，确定目标区域内存在匹配记录，则将该条数据记录存储在目标区域中。其中，匹配记录中所包含的目标字段对应的字段值与该条数据记录中所包含的目标字段对应的字段值相同。

若根据比对结果，确定目标区域内不存在匹配记录，则可以在哈希表中重新划分出一个与目标区域存在链接关系的子区域，并将该条数据记录存储在该子区域中。其中，重新划分出的子区域与目标区域之间的存储结构为链式存储结构。

目标区域内不存在匹配记录，说明目标区域内中已存储的数据记录对应的哈希值与该数据记录对应的哈希值相同，但是，目标区域内中已存储的数据记录包含的目标字段对应的字段值与该数据记录包含的目标字段对应的字段值不同，需要在哈希表中重新划分出一个子区域用于存储该数据记录。也就是，目标区域内存储目标字段对应的字段值相同的数据记录。

其中，在重新划分出一个与目标区域存在链接关系的子区域时，可以先判断目标区域是否存在链接关系的子区域，若目标区域不存在链接关系的子区域，可以在哈希表中重新划分出一个表格区域，然后，将划分出的表格区域与目标区域建立链接，并将划分出的表格区域作为与目标区域存在链接关系的子区域。最后，将该数据记录存储于该子区域中。

若目标区域存在链接关系的子区域，可以将该条数据记录中所包含的目标字段对应的字段值与子区域内已存储的数据记录所包含的目标字段对应的字段值进行比对，得到对比结果。然后，若根据对比结果，确定子区域内存在匹配记录，则将存储匹配记录的子区域作为目标子区域，并将该条数据记录存储在目标子区域中。若根据对比结果，确定子区域内不存在匹配记录，则在哈希表中重新划分出一个与目标区域存在链接关系的子区域。最后，将该数据记录存储于该子区域中。

也就是，若目标区域中未链接多个子区域，可以直接将该数据记录存储于目标区域中。若目标区域中已链接多个子区域，则从链接的多个子区域中确定出存储匹配记录的子区域，作为目标子区域，并将该数据记录存储于目标子区域中。

本说明书实施例中提供哈希表中表格区域分子区域的示意图，如图3所示。在图3中，可以哈希表可以分为5个表格区域，分别为区域0～区域4，区域1可以链接一个子区域，链接的子区域可以用于存储目标字段的字段值与区域1中的目标字段的字段值不同的数据记录。比如：若查询全校每个班的学生数量，区域1可以存储有余数为1的数据记录，但是，由于哈希算法的局限性，可能导致班级字段为二班的数据记录和班级字段为五班的数据记录可能都存储于区域1，这种情况下，可以为区域1链接一个子区域，区域1可以用于存储班级字段为二班的数据记录，子区域可以用于存储班级字段为五班的数据记录。

S110：对每个表格区域中的数据记录进行统计，得到所述用户所需的查询结果。

在本说明书实施例中，在将每条数据记录存储于各自对应的表格区域之后，可以针对哈希表中的每个表格区域，基于用户需要查询的数据，对该表格区域内的数据记录进行统计，得到该表格区域对应的统计结果。将每个表格区域对应的统计结果作为用户所需的查询结果，即，用户需要查询的数据。最后，数据库服务端将查询结果发送给数据库客户端。

例如：若查询全校每个班的学生数量，则对每个班的表格区域内的的学生数量分别进行统计，得到查询结果。

通过上述图1所示的方法可见，本说明书中在对数据查询请求进行解析得到目标字段之后，从数据库中查询出包含目标字段对应字段值的各数据记录，并对每条数据记录中目标字段对应的字段值进行哈希运算，得到每条数据记录对应的哈希值。根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录进行存储，并对每个表格区域中的数据记录进行统计，以得到用户所需的查询结果。在此方法中，不需要通过对每个数据记录进行遍历进行数据查询，只需要将目标字段对应的相同字段值的数据记录存储于同一表格区域中，以统计出查询结果，查询步骤简单，无需耗费大量的时间，从而提高了数据查询效率。

针对以上数据查询方法的步骤，在步骤S104之后，可以先根据各数据记录的数据量，预测用户基于各数据记录查询所需的数据过程中所消耗的时长，并基于预测出的时长，判断是否将数据库服务端运行的用于数据查询的原始算子替换为目标算子。其中，目标算子的执行性能优于原始算子的执行性能，原始算子可以包括：sort算子，目标算子可以包括：Partition sort算子。原始算子和目标算子可以是指用于执行数据查询的不同程序代码。

具体的，在查询出包含目标字段对应的字段值的各数据记录之后，可以根据各数据记录，预测用户基于各数据记录查询所需的数据过程中所消耗的时长，作为预计时长。然后，判断预计时长是否大于预设时长，若预计时长大于预设时长，则将数据库服务端运行的用于数据查询的原始算子替换为目标算子。若预计时长不大于预设时长，则无需将数据库服务端运行的用于数据查询的原始算子替换为目标算子。

在预测预计时长时，可以将各数据记录的数据量输入到指定函数中，以通过指定函数输出用户基于各数据记录查询所需的数据过程中所消耗的预计时长。也可以将各数据记录的数据量输入到神经网络模型，以通过神经网络模型预测出用户基于各数据记录查询所需的数据过程中所消耗的预计时长。

在将原始算子替换为目标算子的情况下，可以通过目标算子的执行逻辑，基于用户需要查询的数据，对各数据记录进行分组。

具体的，可以通过目标算子，针对每条数据记录，对该条数据记录中所包含的所述目标字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值。然后，根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录进行存储。即，目标算子的执行逻辑为上述步骤S106和步骤S108的执行逻辑。

在每个数据记录存储于对应的表格区域中之后，可以通过统计算子，对每个表格区域中的数据记录进行统计，得到所述用户所需的查询结果。其中，统计算子可以是指用于实现统计功能的程序代码，统计算子可以包括：Merge group by算子。也就是，统计算子的执行逻辑为步骤S110的执行逻辑。

接下来，对用户需要查询的数据所对应的目标字段存在多个的情况下的数据查询方法进行说明。

在用户需要查询的数据所对应的目标字段存在多个的情况下，可以对数据查询请求进行解析，确定出用户需要查询的数据所对应的目标字段。其中，目标字段至少包括：基础字段和补充字段。基础字段可以用于对各数据记录进行分组，补充字段可以用于对组内的数据记录进行排序。

然后，从数据库中查找出同时包含基础字段对应的字段值和补充字段对应的字段值的各数据记录。例如：若查询全校每个班中年龄小于10岁的学生数量，则从数据库中查找出同时包含班级字段和年龄字段的各数据记录。

之后，可以对每条数据记录中包含的基础字段对应的字段值进行哈希运算，得到每条数据记录对应的哈希值。然后，根据每条数据记录对应的哈希值，对各数据记录进行分组。例如：若查询全校每个班中年龄小于10岁的学生数量，目标字段可以包括：班级字段和年龄字段，而对各数据记录进行分组的基础字段是班级字段，因此，可以对每条数据记录中包含班级字段所对应的班级字段值进行哈希运算。

在根据每条数据记录对应的哈希值，对各数据记录进行分组时，可以将哈希值相同的数据记录存储于哈希表的同一表格区域中。

具体的，针对每条数据记录，将该条数据记录对应的哈希值进行取余，得到该条数据记录对应的余数。然后，确定与该条数据记录对应的余数相匹配的表格区域，作为存储该条数据记录所需的表格区域，并将该条数据记录存储于与该条数据记录对应的余数相匹配的表格区域中。

另外，在每条数据记录存储于各自对应的表格区域的过程中，同一表格区域内同样可能存在同一字段对应不同字段值的情况，因此，在某个表格区域内，可以将与该表相匹配的哈希值所对应的数据记录包含的目标字段对应的字段值与该表格区域内已存储的数据记录包含的目标字段对应的字段值进行比对，得到比对结果，并根据比对结果，确定存储与该表相匹配的哈希值所对应的数据记录的表格区域。

具体的，针对每条数据记录，确定与该条数据记录对应的哈希值相匹配的表格区域，作为存储该数据记录所需的目标区域。其中，确定目标区域的方法不作限制。可以将与对该条数据记录对应的哈希值进行取余后得到的余数相匹配的表格区域作为存储该数据记录所需的目标区域，也可以根据哈希值与表格区域之间的对应的关系，确定出与该数据记录对应的哈希值存在对应关系的表格区域，作为存储该数据记录所需的目标区域。

然后，将该条数据记录中所包含的目标字段对应的字段值与目标区域内已存储的数据记录所包含的目标字段对应的字段值进行比对，得到比对结果。

若根据比对结果，确定目标区域内存在匹配记录，则将该条数据记录存储在目标区域中。其中，匹配记录中所包含的目标字段对应的字段值与该条数据记录中所包含的目标字段对应的字段值相同。

若根据比对结果，确定目标区域内不存在匹配记录，则可以在哈希表中重新划分出一个与目标区域存在链接关系的子区域，并将该条数据记录存储在该子区域中。

其中，在重新划分出一个与目标区域存在链接关系的子区域时，可以先判断目标区域是否存在链接关系的子区域，若目标区域不存在链接关系的子区域，可以在哈希表中重新划分出一个表格区域，然后，将划分出的表格区域与目标区域建立链接，并将划分出的表格区域作为与目标区域存在链接关系的子区域。最后，将该数据记录存储于该子区域中。

若目标区域存在链接关系的子区域，可以将该条数据记录中所包含的目标字段对应的字段值与子区域内已存储的数据记录所包含的目标字段对应的字段值进行比对，得到对比结果。然后，若根据对比结果，确定子区域内存在匹配记录，则将存储匹配记录的子区域作为目标子区域，并将该条数据记录存储在目标子区域中。若根据对比结果，确定子区域内不存在匹配记录，则在哈希表中重新划分出一个与目标区域存在链接关系的子区域。最后，将该数据记录存储于该子区域中。

在每条数据记录存储于各自对应的表格区域内之后，可以对每个表格区域中的数据记录进行统计，得到用户所需的查询结果。

具体的，针对每个表格区域，根据该表格区域内的每条数据记录中包含的补充字段对应的字段值，对该表格区域内的每条数据记录进行排序，得到该表格区域对应的排序结果。然后，根据每个表格区域对应的排序结果，进行数据统计，得到用户所需的查询结果。

在进行数据统计时，针对每个表格区域，基于用户需要查询的数据，对该表格区域内已排序的数据记录进行统计，得到用户所需的查询结果。

例如：若查询全校每个班中年龄小于10岁的学生数量，在基于班级字段对各数据记录进行分区存储之后，针对每个表格区域，可以基于该表格区域内的每条数据记录中年龄字段对应的年龄字段值，将该表格区域内的每条数据记录按照年龄从小到大的顺序进行排序，得到该表格区域对应的排序结果。在对每个表格区域内已排序的数据记录进行统计时，针对每个表格区域，统计该表格区域内年龄字段值小于10岁的数据记录的数量。最后，将每个表格区域统计出的年龄字段值小于10岁的数据记录的数量作为查询结果。

另外，在表格区域链接多个子区域的情况下，可以从哈希表中的每个表格区域中确定出链接多个子区域的表格区域，作为特殊区域，以及从哈希表中的每个表格区域中确定出不链接多个子区域的表格区域，作为正常区域。

然后，针对特殊区域中的每个子区域，根据该子区域内的每条数据记录中包含的补充字段对应的字段值，对该子区域内的每条数据记录进行排序，得到该子区域对应的排序结果。同时，针对每个正常区域，根据该正常区域内的每条数据记录中包含的补充字段对应的字段值，对该正常区域内的每条数据记录进行排序，得到该正常区域对应的排序结果。

最后，根据每个正常区域对应的排序结果以及特殊区域中每个子区域对应的排序结果，进行数据统计，得到用户所需的查询结果。

需要说明的是，本说明书实施例中统计算子的执行需求是：需要先按照一定秩序条件，对从数据库中查询出的各数据记录进行处理。然后，通过统计算子，对处理后的各数据记录进行统计，得到统计结果，作为查询结果。比如：按照班级的名称，对从数据库中查询出的各数据记录进行分组，一个组为一个班，然后，通过统计算子，对每个组或班的学生数量进行统计，得到统计结果。

以上为本说明书实施例提供的数据查询方法，基于同样的思路，本说明书还提供了相应的装置、存储介质和电子设备。

图4为本说明书实施例提供的一种数据查询装置的结构示意图，所述装置包括：

获取模块401，用于获取数据查询请求；

确定模块402，用于对所述数据查询请求进行解析，确定用户需要查询的数据所对应的目标字段；

查询模块403，用于从数据库中查询出包含有所述目标字段对应字段值的各数据记录；

哈希处理模块404，用于针对每条数据记录，对该条数据记录中所包含的所述目标字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值；

存储模块405，用于根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录进行存储；

统计模块406，用于对每个表格区域中的数据记录进行统计，得到所述用户所需的查询结果。

可选地，所述哈希处理模块404具体用于，针对每条数据记录，对该条数据记录中所包含的所述基础字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值。

可选地，所述存储模块405具体用于，针对每条数据记录，将该条数据记录对应的哈希值进行取余，得到该条数据记录对应的余数；确定与该条数据记录对应的余数相匹配的表格区域，并将该条数据记录存储于确定出的表格区域中。

可选地，所述存储模块405具体用于，针对每条数据记录，确定与该条数据记录对应的哈希值相匹配的表格区域，作为存储该数据记录所需的目标区域；将该条数据记录中所包含的所述目标字段对应的字段值与所述目标区域内已存储的数据记录所包含的所述目标字段对应的字段值进行比对，得到比对结果；若根据所述比对结果，确定所述目标区域内不存在匹配记录，则重新划分出一个与所述目标区域存在链接关系的子区域，并将该条数据记录存储在该子区域中，所述匹配记录中所包含的所述目标字段对应的字段值与该条数据记录中所包含的所述目标字段对应的字段值相同；若根据所述比对结果，确定所述目标区域内存在所述匹配记录，则将该条数据记录存储在所述目标区域中。

可选地，所述统计模块406具体用于，针对每个表格区域，根据该表格区域内的每条数据记录中所包含的所述补充字段对应的字段值，对该表格区域内的每条数据记录进行排序，得到该表格区域对应的排序结果；根据每个表格区域对应的排序结果，进行数据统计，以得到所述用户所需的查询结果。

本说明书还提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时可用于执行上述图1提供的数据查询方法。

基于图1所示的数据查询方法，本说明书实施例还提供了图5所示的无人设备的结构示意图。如图5，在硬件层面，该无人设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，以实现上述图1所示的数据查询方法。

当然，除了软件实现方式之外，本说明书并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。

在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。

控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

本领域内的技术人员应明白，本说明书的实施例可提供为方法、系统、或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本说明书是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本说明书的实施例而已，并不用于限制本说明书。对于本领域技术人员来说，本说明书可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明书的权利要求范围之内。

Claims (10)

1.一种数据查询方法，所述方法包括：

获取数据查询请求；

对所述数据查询请求进行解析，确定用户需要查询的数据所对应的目标字段；

从数据库中查询出包含有所述目标字段对应字段值的各数据记录；

针对每条数据记录，对该条数据记录中所包含的所述目标字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值；

根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录进行存储；

对每个表格区域中的数据记录进行统计，得到所述用户所需的查询结果。

2.如权利要求1所述的方法，根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录进行存储，具体包括：

针对每条数据记录，将该条数据记录对应的哈希值进行取余，得到该条数据记录对应的余数；

确定与该条数据记录对应的余数相匹配的表格区域，并将该条数据记录存储于确定出的表格区域中。

3.如权利要求1所述的方法，根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录进行存储，具体包括：

针对每条数据记录，确定与该条数据记录对应的哈希值相匹配的表格区域，作为存储该条数据记录所需的目标区域；

将该条数据记录中所包含的所述目标字段对应的字段值与所述目标区域内已存储的数据记录所包含的所述目标字段对应的字段值进行比对，得到比对结果；

若根据所述比对结果，确定所述目标区域内不存在匹配记录，则重新划分出一个与所述目标区域存在链接关系的子区域，并将该条数据记录存储在该子区域中，所述匹配记录中所包含的所述目标字段对应的字段值与该条数据记录中所包含的所述目标字段对应的字段值相同；

若根据所述比对结果，确定所述目标区域内存在所述匹配记录，则将该条数据记录存储在所述目标区域中。

4.如权利要求1所述的方法，所述目标字段至少包括：基础字段和补充字段；

针对每条数据记录，对该条数据记录中所包含的所述目标字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值，具体包括：

针对每条数据记录，对该条数据记录中所包含的所述基础字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值；

对每个表格区域中的数据记录进行统计，得到所述用户所需的查询结果，具体包括：

针对每个表格区域，根据该表格区域内的每条数据记录中所包含的所述补充字段对应的字段值，对该表格区域内的每条数据记录进行排序，得到该表格区域对应的排序结果；

根据每个表格区域对应的排序结果，进行数据统计，以得到所述用户所需的查询结果。

5.一种数据查询装置，包括：

获取模块，用于获取数据查询请求；

确定模块，用于对所述数据查询请求进行解析，确定用户需要查询的数据所对应的目标字段；

查询模块，用于从数据库中查询出包含有所述目标字段对应字段值的各数据记录；

哈希处理模块，用于针对每条数据记录，对该条数据记录中所包含的所述目标字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值；

存储模块，用于根据每条数据记录对应的哈希值，确定存储各数据记录所需的表格区域，并将各数据记录进行存储；

统计模块，用于对每个表格区域中的数据记录进行统计，得到所述用户所需的查询结果。

6.如权利要求5所述的装置，所述存储模块，具体用于针对每条数据记录，将该条数据记录对应的哈希值进行取余，得到该条数据记录对应的余数；确定与该条数据记录对应的余数相匹配的表格区域，并将该条数据记录存储于确定出的表格区域中。

7.如权利要求5所述的装置，所述存储模块，具体用于针对每条数据记录，确定与该条数据记录对应的哈希值相匹配的表格区域，作为存储该条数据记录所需的目标区域；将该条数据记录中所包含的所述目标字段对应的字段值与所述目标区域内已存储的数据记录所包含的所述目标字段对应的字段值进行比对，得到比对结果；若根据所述比对结果，确定所述目标区域内不存在匹配记录，则重新划分出一个与所述目标区域存在链接关系的子区域，并将该条数据记录存储在该子区域中，所述匹配记录中所包含的所述目标字段对应的字段值与该条数据记录中所包含的所述目标字段对应的字段值相同；若根据所述比对结果，确定所述目标区域内存在所述匹配记录，则将该条数据记录存储在所述目标区域中。

8.如权利要求5所述的装置，所述哈希处理模块，具体用于针对每条数据记录，对该条数据记录中所包含的基础字段对应的字段值进行哈希运算，得到该条数据记录对应的哈希值；

所述统计模块，具体用于针对每个表格区域，根据该表格区域内的每条数据记录中所包含的补充字段对应的字段值，对该表格区域内的每条数据记录进行排序，得到该表格区域对应的排序结果；根据每个表格区域对应的排序结果，进行数据统计，以得到所述用户所需的查询结果。

9.一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述权利要求1-4任一项所述的方法。

10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述权利要求1-4任一项所述的方法。

Images