[發明專利]一種海洋生態環境監測并行數據檢索方法

在審

• 申請號: 202010091942.0
• 申請日: 2020-02-14
• 公開（公告）號: CN111352937A
• 公開（公告）日: 2020-06-30
• 發明（設計）人: 程巖
• 申請（專利權）人: 山東省科學院海洋儀器儀表研究所
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2455;G06Q50/26
• 代理公司: 青島華慧澤專利代理事務所(普通合伙) 37247
• 代理人: 馬千會

本發明公開了一種海洋生態環境監測并行數據檢索方法，包括以下步驟：遍歷海洋生態環境監測數據庫的數據表，根據采集參數計算歐幾里得距離，并排序，記為A組；根據所要檢索的條件，遍歷索引數據庫中的索引表，根據檢索項目，計算歐幾里得距離，并排序，記為B組；根據B組中數據的個數m，分成k＝m/log₁₀m個段，分別為根據B組的劃分結果將A組也分成k個段：a₁,……,a_j(1)；a_j(1)+1,……,a_j(2)；……；a_j(k(m)?1),……,a_n；將劃分好的組作為各子任務分配到多個處理器上并行執行，各處理器獨立執行歸并排序。最后，匯總各處理器所得到的結果，就完成了整個大的排序的任務。本發明提供的方法解決海洋生態環境監測并行數據檢索方法，能夠提高海洋生態環境監測數據檢索的速度。

技術領域

本發明涉及海水生態環境監測技術領域，特別涉及一種海洋生態環境監測并行數據檢索方法。

背景技術

在海洋生態環境監測數據分析過程中，需要檢索其他同類型的儀器所采集的數據，與本海洋實驗監測儀器所采集的數據進行對比分析，同時也有可能在對比分析的過程中，也同樣需要檢索其他相似的海洋監測有關的數據。在海量的各種海洋生態環境監測數據庫中，需要快速查詢到與本儀器相關的數據，所以一種海洋生態環境監測并行數據檢索方法，是海洋生態環境監測分析過程所必須的，是目前國內海洋生態環境監測儀器研發的核心。現有海洋生態環境監測數據檢索，檢索信息有限，檢索產生延遲。

并行計算就是研究如何把一個需要非常巨大的計算能力才能解決的問題分成許多小的部分，分配給多個計算機進行處理，并把這些計算結果綜合起來得到最終結果的問題。構建并行信息檢索系統模型，實現并行信息檢索系統。

基于以上原因，現有的海洋生態環境監測并行數據檢索方法，其檢測不具有現場實時性，沒有有效檢索出相關數據。

發明內容

為解決上述技術問題，本發明提供了一種海洋生態環境監測并行數據檢索方法，以達到提高海洋生態環境監測數據分析過程中，數據檢索速度的目的。

為達到上述目的，本發明的技術方案如下：

一種海洋生態環境監測并行數據檢索方法，包括以下步驟：

(1)遍歷海洋生態環境監測數據庫的數據表，根據采集參數計算歐幾里得距離，并排序，記為A組；

(2)根據所要檢索的條件，遍歷索引數據庫中的索引表，根據檢索項目，計算歐幾里得距離，并排序，記為B組；

(3)根據B組中數據的個數m，分成k＝m/log₁₀m個段，k為正整數，分別為

(4)根據B組劃分好的段，將A組也分成k＝m/log₁₀m個段，分別為a₁,……,a_j(1)；a_j(1)+1,……,a_j(2)；……；a_j(k(m)-1),……,a_n；其中，

將每一段A組數據段和相應的B組數據段作為一個比對區間；

(5)將步驟(4)劃分好的所有比對區間的數據比對作為子任務，分配到多個處理器上并行執行，各處理器獨立執行歸并排序，匯總各處理器所得到的結果。

上述方案中，所述步驟(1)中，對于數據表中的每條數據，包含的采集參數記為0，不包含的采集參數，則記為1，計算每個數據的歐幾里得距離，并將計算結果升序排列，記為A組。

所述采集參數，是根據海洋生態環境監測項目所設定的，比如溶解氧監測中，設定的采集參數為溶解氧、飽和度、溫度、相位差。