[发明专利]分散数据库检索装置及分散数据库检索方法

说明书

本申请享受2011年6月14日在先提出的日本专利申请号2011-131854的优先权，并引用其全部内容。

技术领域

本发明的实施方式涉及分散数据库检索装置及分散数据库检索方法。

背景技术

为了处理表形式或XML形式等的大量数据而存在由多个服务器构成的分散数据库检索装置。分散数据库检索装置通常具有与用户进行交换的主服务器和实际管理数据的从属服务器。

从属服务器既可以全部由相同架构的数据库检索装置构成，也可以由不同架构的数据库检索装置构成。

一般，在对分散数据库检索装置输入了检索式(以下，称作查询)的情况下，主服务器接收查询。主服务器将查询解析，分割为各从属服务器在服务器内部执行的部分和需要在服务器间运算的部分。对于在各从属服务器内执行的部分，各从属服务器生成最优的本地计划。对于服务器间的运算部分，主服务器生成最优的分散计划。另外，所谓本地计划，是从属服务器用来检索从属服务器所具有的数据的计划，所谓分散计划，是用来检索对象的分散数据库具有的数据整体的计划。

当生成分散计划时，决定JOIN(结合)等针对服务器间的数据的结合运算处理、SORT(分类)等针对多个服务器的集合运算处理、分割后的部分查询的结合运算处理等运算处理的顺序和执行的服务器，以使检索应答时间为最短。还决定向执行运算的服务器转送的数据转送方法及格式等。

在分散数据库中，为了提高检索性能，希望通过强化分散计划的优化、来降低数据库间的数据交接处理中的数据的转送开销(cost)、及服务器间的数据的运算开销(cost)。

以往，分散计划的优化全部通过主服务器实现。但是，主服务器决定全部的分散计划存在许多的问题。

首先，分散计划的研究范围如在上述中列举那样，为查询的分割范围、服务器间运算的顺序和执行场所的决定、分割后的查询的结合方法等非常广泛，所以会发生许多的候选计划，为了从其中检索最优的计划而需要许多的信息。因此，主服务器需要密集地取得来自各从属服务器侧的索引或统计信息等并维持、管理。因而，主服务器的机制较复杂，会花费较多管理成本。

此外，即使在主服务器全部取得了想要的信息的情况下，在按照每个从属服务器而统计量较大地不同的情况或架构不同的情况下，也有可能对每个从属服务器来说最优的动作不同。在这样的情形中，在针对全部的从属服务器统一的分散计划中，一部分的从属服务器的执行速度成为瓶颈，整体性能有可能下降。但是，如果按照每个从属服务器生成能够进行最优动作的分散计划，则主服务器的分散计划生成的机制变得复杂。即，如果提高主服务器的分散计划处理部的优化功能，则主服务器的优化的机制复杂化。因此，主服务器难以按照各从属服务器的状态而以适合的形式生成分散计划。

发明内容

本发明要解决的技术问题是提供一种不使主服务器侧的机制复杂化而实现高效率的检索的分散数据库检索装置。

实施方式的分散数据库检索装置是将主服务器与具备数据库的多个从属服务器连接而构成的，上述主服务器基于输入的询问查询检索数据库。从属服务器具备：第2收发部，与主服务器进行数据的收发；本地计划候选生成部，基于所接收到的分散计划生成本地计划候选；以及本地计划选择部，基于所生成的本地计划候选，决定运算开销最低的本地计划。

附图说明

图1是有关第1实施方式的分散数据库检索装置的整体结构图的一例。

图2是表示作为登记在有关第1实施方式的数据库中的数据的1种的XML数据的一例的示意图。

图3是表示作为登记在有关第1实施方式的数据库中的数据的1种的XML数据的一例的示意图。

图4是表示有关第1实施方式的从属服务器所保持的数据库信息的一例的示意图。

图5是表示有关第1实施方式的主服务器所保持的从属服务器群信息的一例的示意图。

图6是表示有关第1实施方式的分散数据库检索处理的一例的流程图。

图7是表示有关第1实施方式的相对于XML的询问语言XQuery的一例的示意图。

图8是表示在有关第1实施方式的查询分割部中生成的部分查询的一例的图。

图9是表示在有关第1实施方式的分散计划生成部中生成的分散计划的一例的图。

图10是表示由有关第1实施方式的分割查询结合运算追加部进行的分散计划修正处理的一例的流程图。

图11是表示进行了有关第1实施方式的分割查询结合运算追加处理后的分散计划的一例的示意图。