[發明專利]分布式數據庫網絡延遲的動態代價校準方法及系統

在審

• 申請號: 202111474643.6
• 申請日: 2021-12-06
• 公開（公告）號: CN114143226A
• 公開（公告）日: 2022-03-04
• 發明（設計）人: 許曉笛
• 申請（專利權）人: 浪潮云信息技術股份公司
• 主分類號: H04L43/0811
• 分類號: H04L43/0811;H04L43/0852;H04L67/10;H04L69/22;G06F16/2453;G06F16/27
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 孫園園

1.一種分布式數據庫網絡延遲的動態代價校準方法，其特征在于，該方法具體如下：

網絡延遲的動態測試和存儲，具體如下：

延遲數據測定；

延遲數據傳播；

延遲數據統一；

查詢的計劃節點使用網絡延遲數據，具體如下：

網絡延遲轉換為代價。

2.根據權利要求1所述的分布式數據庫網絡延遲的動態代價校準方法，其特征在于，延遲數據測定是指使用Ping工具周期性測定延遲數據，所有節點測量自己與其他節點之間的網絡延遲；其中，Ping工具是TCP/IP協議的標準命令，通過發送一個因特網信報控制協議包來測量互聯網中兩個節點之間的連通性，并測試網絡延遲；

延遲數據傳播是使用Gossip協議將兩兩之間的網絡延遲傳播至所有節點。

3.根據權利要求1或2所述的分布式數據庫網絡延遲的動態代價校準方法，其特征在于，延遲數據統一是用兩個數據的平均值算法；具體如下：

兩兩節點之間均有兩個延遲數據，兩個延遲數據是指兩個節點分別測量的與對方的延遲；

每個節點均在本地計算兩個延遲數據的平均值，作為兩個節點的最終延遲數據。

4.根據權利要求3所述的分布式數據庫網絡延遲的動態代價校準方法，其特征在于，網絡延遲轉換為代價具體如下：

在數據的查詢優化器中轉化為適合對應數據庫的代價數值，轉換方法為延遲數據乘以一個常數k_c，公式如下：

C_d＝t_d·k_c

其中，C_d表示延遲代價；t_d表示延遲時間；k_c為常數。

5.根據權利要求1所述的分布式數據庫網絡延遲的動態代價校準方法，其特征在于，該方法還包括使用代價數據；具體如下：

解析器對用戶的請求進行解析和校驗，并將解析和校驗結果輸入到優化器；

在查詢的計劃階段，將代價數據注入優化器；

優化器根據解析和校驗結果，并參考代價數據制定針對用戶請求的執行計劃；

優化器對計劃的代價進行估算，選取最優代價；

將執行計劃輸入到執行器；

執行器實施執行計劃。

6.一種分布式數據庫網絡延遲的動態代價校準系統，其特征在于，該系統包括，

測定模塊，用于測定延遲數據；

傳播模塊，用于傳播延遲數據；

統一模塊，用于統一延遲數據；

轉換模塊，用于將網絡延遲轉換為代價。

7.根據權利要求6所述的分布式數據庫網絡延遲的動態代價校準系統，其特征在于，測定模塊是使用Ping工具周期性測定延遲數據，所有節點測量自己與其他節點之間的網絡延遲；其中，Ping工具是TCP/IP協議的標準命令，通過發送一個因特網信報控制協議包來測量互聯網中兩個節點之間的連通性，并測試網絡延遲；

傳播模塊是使用Gossip協議將兩兩之間的網絡延遲傳播至所有節點；

統一模塊是采用每個節點在本地的兩個延遲數據的平均值作為兩個節點的最終延遲數據；

轉換模塊是在數據的查詢優化器中轉化為適合對應數據庫的代價數值，轉換方法為延遲數據乘以一個常數k_c，公式如下：

C_d＝t_d·k_c

其中，C_d表示延遲代價；t_d表示延遲時間；k_c為常數。