[發明專利]一種基于分布式數據庫的半連接查詢計劃選擇算法

在審

• 申請號: 201611138749.8
• 申請日: 2016-12-08
• 公開（公告）號: CN108182192A
• 公開（公告）日: 2018-06-19
• 發明（設計）人: 夏斌;李博涵;秦小麟
• 申請（專利權）人: 南京航空航天大學
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

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所述的一種基于分布式數據庫的半連接查詢計劃選擇算法，其特征在于，在計算代價模型時，還包括：

根據當前環境，更換代價模型中各個參數，計算當前環境下對于不同的查詢計劃的具體代價，并在計算完成后對其代價進行比較，根據算法選擇較優查詢計劃。