[发明专利]查询数据的方法、数据节点、分布式数据库、计算设备

说明书

本申请提供查询数据的方法、数据节点、分布式数据库、计算设备和计算机程序产品。该分布式数据库包括第一数据节点和第二数据节点。在该方法中，该第一数据节点和该第二数据节点分别获取查询语句对应的执行计划，该查询语句包含NOT IN表达式。该第二数据节点基于自己获取的执行计划从本地的子内表所包含的多个元组中筛选出一个或多个目标元组，该目标元组在该NOT IN表达式指定的一个或多个列为NULL值。该第二数据节点将自己的目标元组发送给第一数据节点。该第一数据节点根据自己的子外表中的元组和该第二数据节点的目标元组处理该执行计划，以从自己的子外表获得满足该NOT IN表达式的元组。这样提高了查询效率。

技术领域

本申请涉及数据库领域，尤其涉及查询数据的方法、数据节点、分布式数据库、计算设备和计算机程序产品。

背景技术

分布式数据库，支持SQL(Structured Query Language)语句的数据查询。该SQL语句可以包括NOT IN表达式。例如，该NOT IN表达式用于比较两张表中的指定列，一张表为待查询的外表，另一张表为用于与外表比较的内表；分布式数据库的所有数据节点(datanode，DN)会相互复制各自具有的内表的子内表，从而所有DN都具有整个内表的所有元组；然后，每个DN会将其具有的外表的子外表中的指定列与该DN上的整个外表按照NOT IN表达式进行比较，则比较结果为该外表中满足NOT IN表达式的元组。

这种处理NOT IN表达式的解决方案，需要在所有DN之间相互复制各自具有的内表的子内表来形成完整的内表，该复制操作会占用大量带宽，并且，长时间的复制时间会影响查询效率。

发明内容

有鉴于此，本申请提供了一种查询数据的方法、数据节点、分布式数据库、计算设备和计算机程序产品,提高包含NOT IN表达式的SQL语句的查询效率。

第一方面，本申请提供一种查询数据的方法。

该方法应用于分布式数据库，分布式数据库包括协调节点和多个数据节点；该多个数据节点分别存储不同的子外表和不同的子内表；该多个数据节点中的一个或多个目标数据节点所存储的子内表具有目标元组，该目标元组在NOT IN表达式指定的一个或多个列为NULL值。

在该方法中，该协调节点接收查询语句，该查询语句包含该NOT IN表达式。分布式数据库的所有数据节点分别获取该查询语句对应的执行计划。第一数据节点为分布式数据库的一个数据节点，分布式数据库的所有数据节点中除了第一数据节点的所有目标数据节点分别基于获取的执行计划从各自的子内表中筛选出目标元组。分布式数据库的所有数据节点中除了该第一数据节点的所有目标数据节点，分别将各自筛选出的目标元组向该第一数据节点发送；相应地，该第一数据节点接收分布式数据库的所有数据节点中除了该第一数据节点的所有目标数据节点分别发送的目标元组。这样，该第一数据节点可以基于该第一数据节点的子外表、该第一数据节点的子内表和该第一数据节点接收的目标元组处理该第一数据节点获取的执行计划，以便从该第一数据节点的子外表中选出满足该查询语句中的NOT IN表达式的元组。最后，该第一数据节点将选出的元组向该协调节点发送。

这样，在第一数据节点处理包含NOT IN表达式的SQL语句时，仅需要将其它数据节点的目标元组复制到该第一数据节点，不需要复制其它数据节点的子外表中除了目标元组以外的其它元组，相对于现有技术需要将其它数据节点的子外表中的所有元组复制到第一数据节点，减少了复制所占用的带宽，也减少了第一数据节点反馈满足SQL语句的元组的时间，提高了查询效率。

第一方面的一种可能设计，在该方法中，第一数据节点为分布式数据库的所有数据节点中的任意一个数据节点。