[发明专利]一种海洋生态环境监测并行数据检索方法

说明书

本发明公开了一种海洋生态环境监测并行数据检索方法，包括以下步骤：遍历海洋生态环境监测数据库的数据表，根据采集参数计算欧几里得距离，并排序，记为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组。

所述采集参数，是根据海洋生态环境监测项目所设定的，比如溶解氧监测中，设定的采集参数为溶解氧、饱和度、温度、相位差。