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

权利要求书

1.一种查询数据的方法，其特征在于，所述方法应用于分布式数据库中，所述分布式数据库至少包括第一数据节点和第二数据节点；所述方法包括：

所述第一数据节点和所述第二数据节点分别获取查询语句对应的执行计划，所述查询语句包含NOT IN表达式；

基于所述执行计划，所述第二数据节点从本地的子内表所包含的多个元组中筛选出一个或多个目标元组，所述目标元组在所述NOT IN表达式指定的一个或多个列为NULL值；

所述第二数据节点将所述第二数据节点的目标元组发送给所述第一数据节点；

所述第一数据节点根据所述第一数据节点的子外表中的元组、所述第一数据节点的子内表和所述第二数据节点的目标元组处理所述执行计划，以从所述第一数据节点的子外表获得满足所述NOT IN表达式的元组。

2.根据权利要求1所述的方法，其特征在于，所述分布式数据库还包括其它数据节点；

所述方法还包括：所述其它数据节点从本地的子内表所包含的多个元组中筛选出一个或多个目标元组，所述其它数据节点向所述第一数据节点发送所述其它数据节点的目标元组；

所述第一数据节点根据所述第一数据节点的子外表中的元组、所述第一数据节点的子内表和所述第二数据节点的目标元组处理所述执行计划以从所述第一数据节点的子外表获得满足所述NOT IN表达式的元组，包括：所述第一数据节点根据所述第一数据节点的子外表中的元组、所述第一数据节点的子内表和所述第二数据节点的目标元组以及所述其它数据节点的目标元组处理所述执行计划，以从所述第一数据节点的子外表获得满足所述NOT IN表达式的元组。

3.根据权利要求2所述的方法，其特征在于，所述第一数据节点根据所述第一数据节点的子外表中的元组、所述第一数据节点的子内表和所述第二数据节点的目标元组以及所述其它数据节点的目标元组处理所述执行计划以从所述第一数据节点的子外表获得满足所述NOT IN表达式的元组，包括：

所述第一数据节点根据所述第一数据节点的子外表中的元组、所述第一数据节点的子内表中的元组、所述第二数据节点的目标元组和所述其它数据节点的目标元组处理所述执行计划，以从所述第一数据节点的子外表获得满足所述NOT IN表达式的元组。

4.根据权利要求1至3任一项所述的方法，其特征在于，所述分布式数据库还包括协调节点；所述方法还包括：

所述第一数据节点向所述协调节点发送满足所述NOT IN表达式的元组。

5.根据权利要求1所述的方法，其特征在于，所述分布式数据库包含外表和内表，所述外表包括多个子外表，所述内表包括多个子内表；所述多个子外表分别位于所述分布式数据库的不同数据节点上，所述多个子内表分别位于所述分布式数据库的不同数据节点上；所述方法还包括：

所述分布式数据库的协调节点按照哈希算法将所述外表的元组分布到所述多个子外表；

所述分布式数据库的协调节点按照所述哈希算法将所述内表的元组分布到所述多个子内表。

6.一种分布式数据库，其特征在于，所述分布式数据库至少包括第一数据节点和第二数据节点；

所述第二数据节点，用于获取查询语句对应的执行计划，基于所述执行计划从所述第二数据节点的子内表所包含的多个元组中筛选出一个或多个目标元组，将筛选的目标元组发送给所述第一数据节点，所述查询语句包含NOT IN表达式，所述目标元组在所述NOT IN表达式指定的一个或多个列为NULL值；

所述第一数据节点，用于获取所述查询语句对应的执行计划，根据所述第一数据节点的子外表中的元组、所述第一数据节点的子内表和从所述第二数据节点接收的目标元组处理所述执行计划，以从所述第一数据节点的子外表获得满足所述NOT IN表达式的元组。