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

权利要求书

1.一种基于分布式数据库的半连接查询计划选择算法，其特征在于包括如下步骤：

(1)根据已有网络连接模型，以及半连接特征，建立适合半连接操作的代价模型；

(2)套用计算出的半连接代价模型，根据查询地点的不同，计算每一种查询计划分别需要查询的代价。根据查询地点不同可以分为2种情况：一种是查询站点包含其中一张表，另一种是查询站点不包含任意一张表；

(3)对于一次查询发起请求，根据查询地点不同，套用算法公式，选择较合适的查询计划，以期望查询代价较优。

2.如权利要求1的一种基于分布式数据库的半连接查询计划选择算法，其特征要确定查询请求处于分布式环境，包括：

在查询请求发起后，分布式系统会选择半连接操作作为连接的基本模式，即首先在站点2上将B在属性B.x上进行投影获得B′＝π_B.x(B)；将B′传送到站点1；在站点1上计算A′＝A∞B′的半连接结果；将站点1上的A′与站点2上的B传送到发起查询请求的站点3上；在站点3上进行连接操作。

3.如权利要求2的一种基于分布式数据库的半连接查询计划选择算法，其特征要确定查询请求发起站点所在地，包括：

首先基于查询站点3不同有3种情况：设站点3＝站点1的Site(A)；设站点3＝站点2的Site(B)；或者其他场地Site(other)。其次对于各个情况查询计划又有所不同，具体分为6种，需进行所有代价模型的建立方可比较得到最终的代价模型。

4.如权利要求3所述的一种基于分布式数据库的半连接查询计划选择算法，其特征在于，在计算代价模型时，还包括：

根据当前环境，更换代价模型中各个参数，计算当前环境下对于不同的查询计划的具体代价，并在计算完成后对其代价进行比较，根据算法选择较优查询计划。