使用的术语“存储介质”指的是存储导致机器以特定的方式操作的数据和/或指令的任何非暂时性介质。这种存储介质可包含非易失性介质和/或易失性介质。非易失性介质包含例如光盘或磁盘，诸如存储装置710。易失性介质包含动态存储器，诸如主存储器706。存储介质的常见形式包含例如软盘、柔性盘、硬盘、固态驱动、磁带或任何其它的磁数据存储介质、CD-ROM、任何其它光学数据存储介质、具有孔图案的任何物理介质、RAM、PROM和EPROM、FLASH-EPROM、NVRAM、任何其它的存储器芯片或盒子。
[0062]存储介质与传送介质不同但可与其组合使用。传送介质参与在存储介质之间传送信息。例如，传送介质包含共轴电缆、铜导线和光纤，包括包含总线702的导线。传送介质也可采取声波或光波的形式，诸如在无线电波和红外-红数据通信中产生的那些。
[0063]各种形式的介质可参与向处理器704携带用于执行的一个或更多个指令的一个或更多个序列。例如，可首先在远程计算机的磁盘或固态驱动上承载指令。远程计算机可将指令加载到其动态存储器中并且通过使用调制解调器在电话线上发送指令。计算机系统700本地的调制解调器可接收电话线上的数据并且使用红外传送器以将数据转换成红外信号。红外检测器可接收在红外信号中承载的数据并且，适当的电路可在总线702上放置数据。总线702将数据携带到主存储器706，从该主存储器706，处理器704检索并且执行指令。通过主存储器706接收的指令可任选地在被处理器704执行之前或之后存储于存储装置710上。
[0064]计算机系统700还可包括与总线702耦合的通信接口 718。通信接口 718提供耦接到与局域网络722连接的网络链接720的双向数据通信。例如，通信接口 718可以是集成服务数字网络(ISDN)卡、电缆调制解调器、卫星调制解调器或向相应类型的电话线提供数据通信连接的调制解调器。作为另一例子，通信接口 718可以是向兼容LAN提供数据通信连接的局域网络(LAN)卡。也可实现无线链接。在任何这种实现中，通信接口 718发送和接收承载代表各种类型的信息的数字数据流的电气、电磁或光学信号。
[0065]网络链接720 —般通过一个或更多个网络向其它数据装置提供数据通信。例如，网络链接720可通过局域网络722向主机计算机724或向通过因特网服务提供商(ISP) 726操作的数据设备提供连接。ISP726又通过现在常称为“因特网”728的世界范围分组数据通信网络提供数据通信服务。局域网络722和因特网728均使用承载数字数据流的电气、电磁或光学信号。携带去往和来自计算机系统700的数字数据的通过各种网络的信号和网络链接620上的信号以及通过通信接口 718的信号是传送介质的示例性形式。
[0066]计算机系统700可通过网络、网络链接720和通信接口 718发送消息并且接收数据，包含程序代码。在因特网的例子中，服务器730会通过因特网728、ISP 726、局域网络722和通信接口 718传送对应用程序的请求代码。
[0067]接收的代码可在其被接收时由处理器704执行，并且/或者，存储于存储装置710或其它的非易失性存储装置中，以供以后的执行。
[0068]在以上的说明书中，参照可在实现之间改变的大量的特定细节描述了实施例。因此，说明书和附图应被视为解释性的，而不是限制性的。实施例的单独和专用指示，以及申请人意图成为实施例的范围的，是本申请提出的权利要求集合以权利要求所提出的特定形式的字面和等同范围，包含任何随后的修改。
【主权项】
1.一种在与处理器的集群耦合的关系数据库管理系统(RDBMS)中执行联接的方法，该方法包括: 估计完全在RDBMS中执行联接的成本； 估计借助于集群执行联接的成本；和 当借助于集群执行联接的成本低于完全在RDBMS中执行联接的成本时，借助于集群执行联接。
2.根据权利要求1所述的执行方法，其中，估计借助于集群执行联接的成本的步骤包含确定广播联接的附加成本。
3.根据权利要求2所述的执行方法， 其中所述广播联接联合较大的表和较小的表，并且 其中附加成本包含在处理单元之间分割较大的关系的成本、将较小的关系发送到所有的处理单元的成本和在处理单元中的每一个中执行联接的成本。
4.根据权利要求1所述的执行方法，其中，估计借助于集群执行联接的成本的步骤包含确定分割的联接的附加成本。
5.根据权利要求4所述的执行方法， 其中所述分割的联接联合第一关系和第二关系，并且 其中附加成本包含在处理单元之间分割第一关系和第二关系的成本和在处理单元中的每一个中执行各分割的第一关系和第二关系的联接的成本。
6.根据权利要求1所述的执行方法，其中，估计借助于集群执行联接的成本的步骤包含确定分块操作的附加成本。
7.根据权利要求6所述的执行方法，其中，附加成本包含在执行分块操作之后向RDBMS发送关系的成本、分割发送的关系的成本和将分割的关系送回到集群中的处理单元的成本。
8.根据权利要求1所述的执行方法，其中，估计借助于集群执行联接的成本的步骤包含确定保持事务一致性的附加成本。
9.根据权利要求8所述的执行方法，其中，附加成本包含处理增量的成本。
10.一种存储用于在与处理器的集群耦合的关系数据库管理系统(RDBMS)中执行联接的指令的非暂时性计算机可读介质，其中，通过一个或更多个处理器处理所述指令导致: 估计完全在RDBMS中执行联接的成本； 估计借助于集群执行联接的成本；和 当借助于集群执行联接的成本低于完全在RDBMS中执行联接的成本时，借助于集群执行联接。
11.根据权利要求10所述的非暂时性计算机可读介质，其中:估计借助于集群执行联接的成本的步骤包含确定广播联接的附加成本。
12.根据权利要求11所述的非暂时性计算机可读介质， 其中所述广播联接联合较大的表和较小的表，并且 其中附加成本包含在处理单元之间分割较大的关系的成本、将较小的关系发送到所有的处理单元的成本和在处理单元中的每一个中执行联接的成本。
13.根据权利要求10所述的非暂时性计算机可读介质，其中，估计借助于集群执行联接的成本的步骤包含确定分割的联接的附加成本。
14.根据权利要求13所述的非暂时性计算机可读介质， 其中所述分割的联接联合第一关系和第二关系，并且 其中附加成本包含在处理单元之间分割第一关系和第二关系的成本和在处理单元中的每一个中执行各分割的第一关系和第二关系的联接的成本。
15.根据权利要求10所述的非暂时性计算机可读介质，其中，估计借助于集群执行联接的成本的步骤包含确定分块操作的附加成本。
16.根据权利要求15所述的非暂时性计算机可读介质，其中，附加成本包含在执行分块操作之后向RDBMS发送关系的成本、分割发送的关系的成本和将分割的关系送回到集群中的处理单元的成本。
17.根据权利要求10所述的非暂时性计算机可读介质，其中，估计借助于集群执行联接的成本的步骤包含确定保持事务一致性的附加成本。
18.根据权利要求17所述的非暂时性计算机可读介质，其中，附加成本包含处理增量的成本。
【专利摘要】提出用于在RDBMS与辅助集群之间分配联接处理的系统和方法。在一个实施例中，方法估计完全在RDBMS中执行联接的成本和借助于与RDBMS耦合的集群执行联接的成本。根据表的尺寸，借助于集群执行联接的成本包含估计广播联接或分割联接的成本。当存在防止集群能够处理联接的部分的分块操作时，引起附加成本。RDBMS还在集群执行联接处理中的一些或全部时保持事务一致性。
【IPC分类】G06F17-30
【公开号】CN104718548
【申请号】CN201380051979
【发明人】S·伊蒂库拉, S·皮瑞德, N·阿加瓦尔, E·塞德拉
【申请人】甲骨文国际公司
【公开日】2015年6月17日
【申请日】2013年9月26日
【公告号】EP2904518A2, US8849871, US20140101205, US20150012486, WO2014055319A2, WO2014055319A3