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

摘要

本发明提供一种不使主服务器侧的机制复杂化而实现高效率的检索的分散数据库检索装置。实施方式的分散数据库检索装置是，将基于所输入的询问查询检索数据库的主服务器与具备数据库的多个从属服务器连接而构成的。从属服务器具备与主服务器进行数据的收发的第2收发部、基于接收到的分散计划生成本地计划候选的本地计划候选生成部、和基于所生成的本地计划候选决定运算开销为最低的本地计划的本地计划选择部。

主权项

一种检索方法，是多个从属服务器与主服务器连接而成的分散数据库检索装置的检索方法，上述从属服务器具有存储数据的数据库，上述主服务器存储上述数据库的管理信息，基于询问查询检索上述数据，上述检索方法包括：基于上述询问查询，生成对多个数据库中存储的数据进行检索的分散计划的步骤，上述分散计划包括由上述从属服务器分别运算的服务器内运算处理，或者包括上述服务器内运算以及从上述多个从属服务器收集数据并在主服务器中运算的服务器间运算处理；在上述分散计划中存在能够与上述服务器间运算处理并行执行的运算，并且存在既需要执行该运算后的结果也需要上述服务器间运算处理的结果的运算的情况下，对上述分散计划追加分割查询结合运算的步骤，上述分割查询结合运算是，并行地执行能够与上述服务器间运算处理并行执行的运算与上述服务器间运算，并且将通过能够与上述服务器间运算处理并行执行的运算得到的数据及通过上述服务器间运算得到的数据相结合；从该分散计划中提取与上述从属服务器关联的计划的步骤；生成将包含在上述提取出的计划中的上述分割查询结合运算部分以及与分割查询结合运算关联的数据的收发运算变更后得到的本地计划候选的步骤；生成将包含在所生成的上述本地计划候选中的上述分割查询结合运算部分以及与分割查询结合运算关联的数据的收发运算变更后的新的本地计划候选的步骤；计算所生成的上述本地计划候选及上述提取出的计划各自的运算开销，选择上述运算开销为最小的计划作为本地计划的步骤；以及基于上述选择出的本地计划将上述分散计划更新的步骤。