【技术实现步骤摘要】
本文描述的主题总体上涉及数据库处理，并且更具体地涉及数据库查询优化。
技术介绍
1、数据库可以被配置为存储有组织的数据集合。例如，保存在关系数据库中的数据可以根据定义一个或多个关系的模式来组织，每个关系是共享一个或多个公共属性的元组的集合。关系的元组可以占用数据库表的行，而数据库表的列可以存储由元组共享的公共属性的值。此外，一个或多个属性可以用作建立和识别占用不同数据库表的相关之间的关系的关键字。数据库可以支持用于访问存储在数据库中的数据的各种数据库操作。例如，数据库可以支持修改存储在数据库中的数据的事务处理(例如，在线事务处理(oltp))。可替代地和/或另外地，数据库可以支持评估存储在数据库中的数据的分析处理(例如，在线分析处理(olap))。
技术实现思路
1、提供了用于联接(join)查询优化的系统、方法和包括计算机程序产品的制品。在一些实施方式中，提供了一种系统，包括至少一个数据处理器和存储指令的至少一个存储器，所述指令在由至少一个数据处理器执行时引起操作，所述操作包括：接收包括联接的查询请求，其中联接包括联接的第一谓词(predicate)和联接的第二谓词之间的范围；生成包括索引联接运算符的查询计划，其中所述索引联接运算符包括联接处理器，所述联接处理器被配置为在查询计划执行时从经排序的字典中获得对应于所述第一谓词的第一值标识符、对应于所述第二谓词的第二值标识符、以及在所述第一值标识符和所述第二值标识符之间的一个或多个中间值标识符；执行包括索引联接运算符的查询计划，其中执
2、在一些变型中，也可以实现本文公开的包括以下特征中的一个或多个的一个或多个特征。可以在数据库执行引擎处接收查询请求。联接可以基于联接的第一谓词与联接的第二谓词之间的范围从第一表和第二表中选择一个或多个值。查询计划可以由数据库执行引擎响应于接收到的查询请求而生成。联接处理器可以被配置为包括一个或多个指令以执行从排序字典中获取。查询计划可以包括多个运算符，所述多个运算符包括索引联接运算符。多个运算符可以被配置为由数据库执行引擎使用至少一个流水线来执行。包括索引联接运算符的查询计划的执行可以至少由数据库执行引擎执行。索引联接运算符可以包括联接处理器，并且联接处理器可以从排序字典中获得第一值标识符、第二值标识符和一个或多个中间值标识符。索引联接运算符可以包括联接处理器，其中联接处理器可以使用第一值标识符、第二值标识符和一个或多个中间值标识符来执行索引联接运算符。
3、当前主题的实施方式可以包括与本文提供的描述一致的方法以及包括有形体现的机器可读介质的物品，该机器可读介质可操作以使一个或多个机器(例如，计算机等)导致实现所描述的特征中的一个或多个的操作。类似地，还描述了计算机系统，其可以包括一个或多个处理器和耦合到一个或多个处理器的一个或多个存储器。可以包括非暂时性计算机可读或机器可读存储介质的存储器可以包括、编码、存储等使得一个或多个处理器执行本文描述的一个或多个操作的一个或多个程序。与当前主题的一个或多个实施方式一致的计算机实现的方法可以由驻留在单个计算系统或多个计算系统中的一个或多个数据处理器来实现。这样的多个计算系统可以被连接并且可以经由一个或多个连接交换数据和/或命令或其他指令等，所述一个或多个连接包括例如通过网络(例如，互联网、无线广域网、局域网、广域网、有线网络等)的连接、经由多个计算系统中的一个或多个之间的直接连接等。
4、在附图和下面的描述中阐述了本文描述的主题的一个或多个变型的细节。根据说明书和附图以及权利要求书，本文描述的主题的其他特征和优点将是显而易见的。本公开之后的权利要求书旨在限定受保护主题的范围。
本文档来自技高网...【技术保护点】
1.一种系统，包括：
2.根据权利要求1所述的系统，其中，在数据库执行引擎处接收所述查询请求。
3.根据权利要求1所述的系统，其中所述联接可以基于所述联接的第一谓词和所述联接的第二谓词之间的范围从第一表和第二表中选择一个或多个值。
4.根据权利要求1所述的系统，其中，所述查询计划是由数据库执行引擎响应于接收到的所述查询请求而生成的。
5.根据权利要求1所述的系统，其中，所述联接处理器被配置为包括一个或多个指令以执行从所述排序字典中获取。
6.根据权利要求1所述的系统，其中，所述查询计划包括多个运算符，所述多个运算符包括所述索引联接运算符。
7.根据权利要求6所述的系统，其中，所述多个运算符被配置为由数据库执行引擎使用至少一个流水线来执行。
8.根据权利要求1所述的系统，其中包括所述索引联接运算符的所述查询计划的所述执行至少由数据库执行引擎执行。
9.根据权利要求1所述的系统，其中所述索引联接运算符包括所述联接处理器，其中所述联接处理器从所述排序字典中获得所述第一值标识符、所述第二值标识
10.根据权利要求1所述的系统，其中所述索引联接运算符包括所述联接处理器，其中所述联接处理器使用所述第一值标识符、所述第二值标识符和所述一个或多个中间值标识符来执行所述索引联接运算符。
11.一种方法，包括：
12.根据权利要求11所述的方法，其中，在数据库执行引擎处接收所述查询请求。
13.根据权利要求11所述的方法，其中，所述联接可以基于所述联接的第一谓词和所述联接的第二谓词之间的范围从第一表和第二表中选择一个或多个值。
14.根据权利要求11所述的方法，其中，所述查询计划由数据库执行引擎响应于接收到的所述查询请求而生成。
15.根据权利要求11所述的方法，其中，所述联接处理器被配置为包括一个或多个指令以执行从所述排序字典中获取。
16.根据权利要求11所述的方法，其中，所述查询计划包括多个运算符，所述多个运算符包括所述索引联接运算符。
17.根据权利要求16所述的方法，其中，所述多个运算符被配置为由数据库执行引擎使用至少一个流水线来执行。
18.根据权利要求11所述的方法，其中，包括所述索引联接运算符的所述查询计划的所述执行至少由数据库执行引擎执行。
19.根据权利要求11所述的方法，其中，所述索引联接运算符包括所述联接处理器，其中，所述联接处理器从所述排序字典中获得所述第一值标识符、所述第二值标识符和所述一个或多个中间值标识符。
20.一种包括指令的非暂时性计算机可读介质，所述指令在由至少一个数据处理器执行时引起操作，所述操作包括：
...【技术特征摘要】
1.一种系统，包括：
2.根据权利要求1所述的系统，其中，在数据库执行引擎处接收所述查询请求。
3.根据权利要求1所述的系统，其中所述联接可以基于所述联接的第一谓词和所述联接的第二谓词之间的范围从第一表和第二表中选择一个或多个值。
4.根据权利要求1所述的系统，其中，所述查询计划是由数据库执行引擎响应于接收到的所述查询请求而生成的。
5.根据权利要求1所述的系统，其中，所述联接处理器被配置为包括一个或多个指令以执行从所述排序字典中获取。
6.根据权利要求1所述的系统，其中，所述查询计划包括多个运算符，所述多个运算符包括所述索引联接运算符。
7.根据权利要求6所述的系统，其中，所述多个运算符被配置为由数据库执行引擎使用至少一个流水线来执行。
8.根据权利要求1所述的系统，其中包括所述索引联接运算符的所述查询计划的所述执行至少由数据库执行引擎执行。
9.根据权利要求1所述的系统，其中所述索引联接运算符包括所述联接处理器，其中所述联接处理器从所述排序字典中获得所述第一值标识符、所述第二值标识符和所述一个或多个中间值标识符。
10.根据权利要求1所述的系统，其中所述索引联接运算符包括所述联接处理器，其中所述联接处理器使用所述第一值标识符、所述第二值标识符和所述一个或多个中间值标识符来执行所述索...
【专利技术属性】
技术研发人员：M·迈尔，W·史蒂芬，T·默克，
申请(专利权)人：SAP欧洲公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。