[发明专利]一种数据处理方法、装置和用于数据处理的装置

权利要求书

1.一种数据处理方法，其特征在于，所述方法包括：

获取待处理的长度为m的第一有序数组和长度为n的第二有序数组，所述第一有序数组和所述第二有序数组中包括密文数据，所述m和n为大于0的整数；

构建分别与第一有序数组和第二有序数组对应的长度分别为m+1和n+1的两个位置数组，以及长度分别为m+1和n+1的两个索引数组，其中，两个位置数组初始值为0，长度为m+1的索引数组值为0～m+1，长度为n+1的索引数组值为0～n+1，长度为m+1的位置数组和索引数组对应第一有序数组，长度为n+1的位置数组和索引数组对应第二有序数组；

利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素；

比较所述第一元素和第二元素的大小，得到比较结果的密文；

根据所述比较结果的密文及长度为m+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中；其中，在每一轮遍历过程中，若所述排序规则为从小到大排序，则选择所述第一元素和第二元素中的较小者，若所述排序规则为从大到小排序，则选择所述第一元素和第二元素中的较大者；

利用所述比较结果的密文更新所述位置数组；

分别利用更新后的位置数组继续执行所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素的步骤，直到第一有序数组或第二有序数组遍历完成；

其中，所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素，包括：在每一轮遍历过程中，利用与所述第一有序数组对应的位置数组及索引数组从所述第一有序数组中依次获取第一元素，以及利用与所述第二有序数组对应的位置数组及索引数组从所述第二有序数组中依次获取第二元素；所述位置数组用于表示当前遍历到有序数组中的第几个元素，所述索引数组用于表示有序数组中各元素在该有序数组中对应的索引值；

所述利用所述比较结果的密文更新所述位置数组，包括：

根据所述排序规则，将比较结果表示为0或1的密文，并将所述比较结果赋值给预设变量flag_addi；

将第一有序数组对应的位置数组所有值加上flag_addi，将第二有序数组对应的位置数组所有值加上(1-flag_addi)。

2.根据权利要求1所述的方法，其特征在于，所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素，包括：

位置数组与索引数组对应位置的元素进行比较，得到比较结果数组，其中比较结果数组中相等的比较结果对应的位置为1的密文，不相等的比较结果对应的位置为0的密文；

将比较结果数组与对应的所述第一有序数组或第二有序数组对应位置的元素相乘后再求和，得到所获取的第一有序数组中的第一元素或第二有序数组中的第二元素。

3.根据权利要求1所述的方法，其特征在于，所述利用所述位置数组及索引数组获取所述第一有序数组中的第一元素以及第二有序数组中的第二元素，包括：

将两个位置数组合并，以及将两个索引数组合并；其中，位置数组的合并方式和索引数组的合并方式相同；

将合并后的位置数组与合并后的索引数组进行比较，得到合并的比较结果数组；

将所述合并的比较结果数组拆分为两个比较结果数组，其中，拆分的位置与合并的位置相同；

分别利用拆分得到的两个比较结果数组与对应的第一有序数组或第二有序数组对应位置的元素相乘后再求和，得到所获取的第一有序数组中的第一元素或第二有序数组中的第二元素。

4.根据权利要求2所述的方法，其特征在于，所述根据所述比较结果的密文及长度为m+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中，包括：

构建长度为m+n的组合数组；

根据所述排序规则，将比较结果表示为0或1的密文，并将所述比较结果赋值给预设变量flag_addi；

利用如下表达式选择所述第一元素或第二元素放入所述组合数组中；

flag_addi×tmp_a+(1-flag_addi)×tmp_b，其中，tmp_a为第一元素，tmp_b为第二元素。