一种网格数据库连接查询自适应处理方法

摘要

本发明涉及一种网格数据库连接查询自适应处理方法，属于网格数据库连接查询技术领域。该方法依次包括抽样计算方法、最优执行路径获取方法及查询流水线动态调整方法三部分。抽样计算方法是基于代价模型公式，实现对查询选择度、节点间的网络带宽及节点对单个元组的处理代价值的更新，并计算更新各候选计划各阶段的处理代价；在最优执行路径获取法中，根据栅格构成的连通图找出起始点到终点间的最小最大流路径(最优执行路径)；若最优执行路径非当前执行路径，则通过查询流水线动态调整法对查询计划进行调整。本发明充分考虑了网格数据库所处网格环境的动态特性，对查询处理代价估算精度高，查询计划的调整及时准确，有效提高了查询处理效率。