[发明专利]一种分布式数据库系统的跨节点查询优化方法及系统

摘要

本发明公开了一种分布式数据库系统的跨节点查询优化系统，包括：全局查询总代价最低要求模块，查询分解及本地化模块，多因素决策的模糊评估模块，连接建立模块，局部优化模块，Bp神经网络自适应优化模块，全局优化模块。在此系统的基础上，提出了一种分布式数据库系统的跨节点查询优化方法，实现了在局部优化阶段对每个分片查询路径进行优化判决，以及在全局优化阶段对全部分片查询路径进行Bp神经网络自适应优化。本发明通过对每个分片查询路径的优化，降低全局优化的计算负担，使得全局查询具有更快的查询速度，并通过定义全局优化代价函数使得查询总代价可控。

主权项

1.一种分布式数据库系统的跨节点查询优化方法，其特征在于，包括：确定全局查询总代价以及全局查询总代价最低要求；在局部优化阶段：通过查询分解及数据本地化的步骤将查询问题落在本地化或近地化的片段上；通过多因素决策的模糊评估判定多个影响因素中对降低查询代价贡献最大的影响因素；进行连接建立，即在当前的分片查询路径中，根据对降低查询代价贡献最大的影响因素，查找到查询代价最小的数据库节点并与之建立连接进行查询，从而得到片段上的查询结果；在与片段上的查询结果有关的各个数据库节点进行局部优化；在全局优化阶段：定义全局优化代价函数；采用Bp神经网络求得全局优化代价函数的最小值，使得输出满足全局查询总代价逼近全局查询总代价最低要求，其中，Bp神经网络的输入为片段上的查询结果；进行全局优化并最终输出最优的全局查询路径。