用于连接处理的方法和系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105760419A(43)申请公布日2016.07.13(21)申请号201610009308.1(22)申请日2016.01.07(30)优先权数据14/591,5962015.01.07US(71)申请人国际商业机器公司地址美国纽约(72)发明人T·A·贝尔文N·K·查纳尼S·S·莱特斯通刘少蓉(74)专利代理机构中国国际贸易促进委员会专利商标事务所11038代理人郑宗玉(51)Int.Cl.G06F17/30(2006.01)权利要求书2页说明书10页附图3页(54)发明名称用于连接处理的方法和系统(57)摘要用于连接处理的方法和系统。执行用于查询的第一数据库表和第二数据库表的连接包括：将查询的谓词应用于第一表作为第一谓词，并且确定第一表具有多少个在应用第一谓词之后存留的不同的连接关键字值，其中在应用第一谓词之后存留的第一表的连接关键字值是用于第二谓词的存留连接关键字值。选择包括：在将第二谓词应用于第二表、利用第二谓词探查第二表以及既不将第二谓词应用于第二表也不利用第二谓词探查第二表之间进行选择，其中该选择响应于不同的存留连接关键字值的数量。CN105760419ACN105760419A权利要求书1/2页1.一种用于执行用于查询的第一数据库表和第二数据库表的连接的方法，包括：将查询的谓词应用于第一表作为第一谓词，其中在应用第一谓词之后存留的第一表的任何连接关键字值是用于第二谓词的存留连接关键字值；确定多少个不同的连接关键字值被包括在存留连接关键字值中；以及在第一选择中，在将第二谓词应用于第二表、利用第二谓词探查第二表以及既不将第二谓词应用于第二表也不利用第二谓词探查第二表之间进行选择，其中该选择响应于不同的存留连接关键字值的数量。2.如权利要求1所述的方法，其中响应于在第一选择中选择将第二谓词应用于第二表或利用第二谓词探查第二表，该方法包括：在第二选择中，响应于第一表是否具有净荷列，在探查和不探查用于第一表的散列表之间进行选择。3.如权利要求1所述的方法，其中所述第一选择响应于不同的连接关键字值的数量是否在数量方面小于预定量。4.如权利要求1所述的方法，其中所述第一选择响应于确定第一表针对该查询的至少某个方面独立于第二表。5.如权利要求3所述的方法，其中响应于不同的连接关键字值的数量并不在数量方面小于所述预定量，第一选择选择既不将第二谓词应用于第二表也不利用第二谓词探查第二表，并且其中，响应于不同的连接关键字值的数量在数量方面小于所述预定量，第一选择选择将第二谓词应用于第二表或利用第二谓词探查第二表。6.如权利要求1所述的方法，包括：在第一选择中，选择利用第二谓词探查第二表，其中选择利用第二谓词探查第二表响应于检测到映射由第一表对第二表的访问的索引、区域图或概要表。7.如权利要求2所述的方法，其中在所述查询的运行时执行期间执行第一选择和第二选择。8.一种用于执行用于查询的第一数据库表和第二数据库表的连接的系统，该系统包括：处理器；和计算机可读存储介质，连接到处理器，其中所述计算机可读存储介质上存储有用于控制处理器的程序，并且其中，处理器利用该程序进行操作以执行该程序从而用于下述操作：将查询的谓词应用于第一表作为第一谓词，其中在应用第一谓词之后存留的第一表的任何连接关键字值是用于第二谓词的存留连接关键字值；确定多少个不同的连接关键字值被包括在存留连接关键字值中；以及在第一选择中，在将第二谓词应用于第二表、利用第二谓词探查第二表以及既不将第二谓词应用于第二表也不利用第二谓词探查第二表之间进行选择，其中该选择响应于不同的存留连接关键字值的数量。9.如权利要求8所述的系统，其中响应于在第一选择中选择将第二谓词应用于第二表或利用第二谓词探查第二表，该方法包括：在第二选择中，响应于第一表是否具有净荷列，在探查和不探查用于第一表的散列表之间进行选择。2CN105760419A权利要求书2/2页10.如权利要求9所述的系统，其中所述第一选择响应于不同的连接关键字值的数量是否在数量方面小于预定量。11.如权利要求8所述的系统，其中所述第一选择响应于确定第一表针对该查询的至少某个方面独立于第二表。12.如权利要求10所述的系统，其中响应于不同的连接关键字值的数量并不在数量方面小于所述预定量，第一选择选择既不将第二谓词应用于第二表也不利用第二谓词探查第二表，并且其中，响应于不同的连接关键字值的数量在数量方面小于所述预定量，第一选择选择将第二谓词应用于第二表或利用第二谓词探查第二表。13.如权利要求8所述的系统，其中所述处理器利用该程序进行操作以执行该程序从而用于下述操作：在第一选择中，选择利用第二谓词探查第二表，其中选择利用第二谓词探查第二表响应于检测到映射由第