[发明专利]用于自适应分区数据以加快分布式并行数据库系统中连接查询的系统和方法

说明书

一种数据库系统中实施的方法，包括：响应于多个数据请求，所述数据库系统的处理器生成针对具有共同字段的至少两个数据库表的多个连接请求；所述处理器采用所述多个连接请求识别具有所述共同字段的至少两个区间数据；所述处理器创建包括所述具有共同字段的至少两个区间数据的影子表，其中，所述影子表包括来自所述至少两个数据库表的多个字段，基于至少一个所述连接请求识别所述多个字段；耦合至所述处理器的存储器存储所述影子表；所述处理器采用所述影子表中存储的数据生成针对后续数据请求的响应。

相关申请案交叉申请

本申请要求于2016年12月15日递交的发明名称为“一种用于自适应分区数据以加快分布式并行数据库系统中连接查询的系统和方法”的第15/380,647号美国申请案的在先申请优先权，该在先申请的内容以引用的方式并入本文。

背景技术

数据库是信息的集合。通常，关系型数据库阐述为一个或多个二维表。每个表中按行和列排列各项及其属性。每个表行对应一个项(或称为记录)，每个表列对应该项的属性(或称为字段)。在关系型数据库中，一组表可以通过共同的属性或“连接键”相互关联。共同键使得一个表中的信息可以自动地与另一个表中的对应信息交叉引用。

为了从关系型数据表中提取数据，可以根据标准数据库查询语言(例如，结构化查询语言SQL)进行查询。例如，SQL语句包括INSERT、SELECT、UPDATE和DELETE。SELECT语句用于从数据库中检索信息并组织信息，以便呈现给用户或应用程序。SELECT语句还可以指定连接操作，从而将多个表的行进行连接。常见的连接操作是简单连接(或相等连接)，该操作使用“等于(＝)”比较运算符将来自多个表的行进行连接。另一种类型的连接为不等连接，该连接基于“等于”比较运算符之外的其他运算符(例如，＞和＜等)。

发明内容

并行或分布式数据库系统中的表是横向进行分区的，且存储在多个网元(networkelement，简称NE)。当一个NE接收到针对存储在多个NE中的数据的查询时，需要从所有网元中获取或者重排与查询数据相关的记录，以便能够轻松地访问以及合并查询数据，正确地响应该查询。每次接收到查询时都跨多个NE重排记录这一过程占查询响应的很大一部分时间。此处公开的概念通过将跨NE重排后的记录的副本存储至影子表中来解决该问题，使得NE能够使用影子表中记录的副本进行查询，无需重排相同的记录以回复后续查询。另外，因为新纪录跨NE进行了重排，所以可以通过添加新记录更新存储在影子表中的记录的副本。这样，NE存储了在多个NE中存储的记录的至少一个可适应影子表，从而更有效地采用数据库系统响应查询。