[发明专利]回旋镖联接：网络高效、后期物化、分布式联接技术

摘要

实施例包括分布式联接处理技术，其减少通过网络交换的数据。实施例首先基于表示要联接的行的联接元组使用分区的并行联接来评估联接，以产生表示用于联接结果的行之间的匹配的联接结果元组。实施例使用来自联接结果元组的记录标识符通过网络从系统的节点当中的表的分区中提取投影列。为了进一步节省网络带宽，实施例基于来自联接操作中涉及的关系的投影列的相应大小来执行附加的记录标识符混洗阶段。具体而言，对结果元组进行混洗，使得避免从与较大有效载荷的联接关系发送投影列，并且系统仅需要通过网络交换来自与较小有效载荷的联接关系的投影列。

主权项

1.一种计算机实现的方法，用于数据库管理系统对跨多个节点被水平分区的第一数据库对象和第二数据库对象执行联接操作，以产生联接结果物化，包括：将来自所述多个节点的相应本地联接节点指派给第一数据库对象和第二数据库对象中的多个行中的每个相应行；通过网络向每个本地联接节点传送相应的联接元组集合，其中所述相应的联接元组集合中的每个联接元组表示所述多个行的行集合中本地联接节点被指派给的相应行；其中每个联接元组包括来自所表示的行的联接键和用于所表示的行的行标识符；所述多个节点中的每个本地联接节点对所述相应的联接元组集合执行本地联接操作，以产生相应的联接结果元组集合；其中每个联接结果元组包括识别由本地联接操作匹配的相应行的来自第一数据库对象的第一行标识符和来自第二数据库对象的第二行标识符；所述多个节点中的每个节点接收从所述多个节点中的一个或多个其它节点发送的相应的联接结果元组的物化集合；以及所述多个节点中的每个节点至少部分地基于由所述节点接收的所述相应的联接结果元组的物化集合来物化联接结果物化的相应部分；其中该方法由一个或多个计算设备执行。