[发明专利]一种基于分布式数据库的半连接查询计划选择算法

摘要

本发明的目的是提出一种基于查询地点不同的分布式半连接代价模型，以解决分布式连接的查询计划选择问题。利用该方法能在查询正式操作前，利用现有表大小，以及表属性及元组长度，套用代价模型，确定查询计划。提高分布式数据库系统的查询效率，采用新的代价模型在执行半连接计划之前评估和传输执行与优化代价。剔除与连接无关的数据，有效减少连接操作关系中的无用数据，选择执行代价更小的执行方法。首先对分布式数据库查询执行代价模型进行分析，然后对半连接中的连接运算方式、连接关系的传输方法和执行场地等问题进行研究，并计算其评估方法的执行代价，给出一种可行的查询计划选择算法，最终确定执行的场地、连接的方法和传输方法。

主权项

1.一种基于分布式数据库的半连接查询计划选择算法，其特征在于包括如下步骤：(1)根据已有网络连接模型，以及半连接特征，建立适合半连接操作的代价模型；(2)套用计算出的半连接代价模型，根据查询地点的不同，计算每一种查询计划分别需要查询的代价。根据查询地点不同可以分为2种情况：一种是查询站点包含其中一张表，另一种是查询站点不包含任意一张表；(3)对于一次查询发起请求，根据查询地点不同，套用算法公式，选择较合适的查询计划，以期望查询代价较优。