[发明专利]数据查询方法和装置、电子设备、及介质

权利要求书

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

获取第一查询语句，所述第一查询语句包括对M个数据表中的数据的关联式查询操作，其中，M为大于等于2的整数；

根据所述M个数据表中每个数据表的查询过滤条件，获取所述每个数据表的查询行数；

基于所述每个数据表的查询行数，从所述M个数据表中确定出查询行数最小的一个数据表，其中，以所述查询行数最小的数据表作为第一数据表；

获取所述第一数据表基于其自己的查询过滤条件确定出的记录中所述关联式查询操作所依据的字段的数据列，得到候选关联数据列，其中，一个记录为数据表中的一行；以及

基于分别从所述M个数据表各自的与所述候选关联数据列对应的记录中进行数据查询，得到最终查询结果。

2.根据权利要求1所述的方法，其中，所述获取第一查询语句包括：

接收用户输入的所述第一查询语句；

解析所述第一查询语句，得到所述第一查询语句对应的第一抽象语法树；以及

从所述第一抽象语法树中得到所述M个数据表、所述M个数据表中每个数据表的查询过滤条件、以及所述关联式查询操作。

3.根据权利要求1或2所述的方法，其中，所述基于分别从所述M个数据表各自的与所述候选关联数据列对应的记录中进行数据查询，得到最终查询结果包括：

以所述M个数据表中除所述第一数据表之外的每个数据表作为一个第二数据表，在每个所述第二数据表的查询过滤条件中追加新的查询过滤条件；

基于每个所述第二数据表的所述新的查询过滤条件，修改所述第一查询语句，得到第二查询语句；以及

按照所述第二查询语句进行数据查询，得到所述最终查询结果。

4.根据权利要求3所述的方法，其中，所述在每个所述第二数据表的查询过滤条件中追加新的查询过滤条件包括：

获取所述第二数据表基于其自己的查询过滤条件确定出的记录中所述关联式查询操作所依据的字段的数据列，得到待比较关联数据列；

基于所述待比较关联数据列与所述候选关联数据列的对比，设置所述新的查询过滤条件；以及

将所述新的查询过滤条件追加到所述第二数据表的查询过滤条件中。

5.根据权利要求3所述的方法，其中：

所述在每个所述第二数据表的查询过滤条件中追加新的查询过滤条件包括：

在所述第一抽象语法树中，在每个所述第二数据表的查询过滤条件中追加新的查询过滤条件，得到第二抽象语法树；

则，所述基于每个所述第二数据表的追加的查询过滤条件，修改所述第一查询语句，得到第二查询语句包括：

基于所述第二抽象语法树，反向生成所述第二查询语句。

6.根据权利要求1所述的方法，其中，所述基于分别从所述M个数据表各自的与所述候选关联数据列对应的记录中进行数据查询，得到最终查询结果包括：

分别按照所述M个数据表各自的查询过滤条件，从各自的数据表中的与所述候选关联数据列对应的记录中进行数据查询，得到与所述M个数据表一一对应的M个中间查询结果；以及

将所述M个中间查询结果基于所述关联查询操作进行关联，得到所述最终查询结果。

7.根据权利要求6所述的方法，其中，所述分别按照所述M个数据表各自的查询过滤条件，从各自的数据表中的与所述候选关联数据列对应的记录中进行数据查询，得到与所述M个数据表一一对应的M个中间查询结果包括：

按照所述第一数据表的查询过滤条件从所述第一数据表中查询出第一中间查询结果；以及

以所述M个数据表中除所述第一数据表之外的每个数据表作为一个第二数据表，按照每个第二数据表的查询过滤条件从所述第二数据表中的所述候选关联数据列所在的记录中查询出一个第二中间查询结果，其中，从M-1个所述第二数据表中对应查询出M-1个所述第二中间查询结果；

其中，

所述M个中间查询结果包括所述第一中间查询结果和M-1个所述第二中间查询结果。

8.根据权利要求1所述的方法，其中，所述方法应用于列式存储数据库。