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

权利要求书

1.一种海洋生态环境监测并行数据检索方法，其特征在于，包括以下步骤：

(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)划分好的所有比对区间的数据比对作为子任务，分配到多个处理器上并行执行，各处理器独立执行归并排序，汇总各处理器所得到的结果。

2.根据权利要求1所述的一种海洋生态环境监测并行数据检索方法，其特征在于，所述步骤(1)中，对于数据表中的每条数据，包含的采集参数记为0，不包含的采集参数，则记为1，计算每个数据的欧几里得距离，并将计算结果升序排列。

3.根据权利要求1所述的一种海洋生态环境监测并行数据检索方法，其特征在于，所述步骤(2)中，对于数据库中的每条索引表数据，包含的检索条件中的项目记为0，不包含的项目记为1，计算每条索引表数据的欧几里得距离，并将计算结果升序排列。