[發(fā)明專利]一種基于算法的分布式數(shù)據(jù)庫的查詢優(yōu)化方法

在審

• 申請?zhí)枺?/td>: 201810157070.6
• 申請日: 2018-02-24
• 公開（公告）號: CN108399233A
• 公開（公告）日: 2018-08-14
• 發(fā)明（設(shè)計）人: 王正沛
• 申請（專利權(quán)）人: 山東匯貿(mào)電子口岸有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 濟南信達專利事務(wù)所有限公司 37100
• 代理人: 劉淑風(fēng)

1.一種基于算法的分布式數(shù)據(jù)庫的查詢優(yōu)化方法，其特征在于，在分布式數(shù)據(jù)庫查詢優(yōu)化過程中，添加了分治算法和貪心算法的步驟，其實現(xiàn)過程如下：

1）在查詢的總體上，采用分治算法設(shè)計；

2）在查詢的具體實現(xiàn)過程中，采用基于查詢圖的貪心算法。

2.根據(jù)權(quán)利要求1所述的一種基于算法的分布式數(shù)據(jù)庫的查詢優(yōu)化方法，其特征在于，分治算法和貪心算法在Java層面實現(xiàn)，其實現(xiàn)過程如下：

Java層面對輸入的SQL查詢語句針對不同類型的數(shù)據(jù)庫做進一步的拼接完善；

Java層面針對不同類型數(shù)據(jù)庫查詢的響應(yīng)時間的統(tǒng)計，劃分相應(yīng)的查詢優(yōu)先級，優(yōu)先執(zhí)行響應(yīng)時間短的查詢語句；

將具體的查詢過程封裝成為數(shù)據(jù)接口，并在Java層面采用數(shù)據(jù)接口的異步調(diào)用。

3.根據(jù)權(quán)利要求1、2或3所述的一種基于算法的分布式數(shù)據(jù)庫的查詢優(yōu)化方法，其特征在于，分治算法設(shè)計時，步驟如下：

1.1）將一個查詢語句拆分為幾個針對不同類型的數(shù)據(jù)庫的查詢語句；

1.2）在分布式數(shù)據(jù)庫的不同的數(shù)據(jù)庫中查詢出符合條件的部分數(shù)據(jù)；

1.3）將查詢出的部分數(shù)據(jù)整理成為為一個統(tǒng)一的結(jié)果集；

1.4）在分布式數(shù)據(jù)庫查詢出的結(jié)果集中，查詢出符合條件的查詢結(jié)果集。

4.根據(jù)權(quán)利要求1、2或3所述的一種基于算法的分布式數(shù)據(jù)庫的查詢優(yōu)化方法，其特征在于，貪心算法設(shè)計時，步驟如下：

2.1）對相鄰的節(jié)點進行連接查詢時，首先找出中間結(jié)果最小的連接運算，然后把兩個節(jié)點合并成為一個節(jié)點；

2.2）采用1）中同樣的方法繼續(xù)在查詢圖中尋找最小代價的連接運算，并將兩個節(jié)點合并，將合并過程中查詢圖上的線段合并，線段上的值為原先兩條線段值的乘積之和；

2.3）循環(huán)1）和2）兩個步驟；

2.4）最后執(zhí)行剩余的兩個節(jié)點的連接。

5.根據(jù)權(quán)利要求2所述的一種基于算法的分布式數(shù)據(jù)庫的查詢優(yōu)化方法，其特征在于，Java層面針對不同類型的數(shù)據(jù)庫的拼接完善，包括分頁、排序、取前幾條數(shù)據(jù)。

6.根據(jù)權(quán)利要求2所述的一種基于算法的分布式數(shù)據(jù)庫的查詢優(yōu)化方法，其特征在于，所述數(shù)據(jù)庫類型包括：MYSQL數(shù)據(jù)庫、Oracle數(shù)據(jù)庫。