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

说明书

本发明实施例提供一种数据处理方法、装置和用于数据处理的装置。本发明实施例通过构建分别对应第一有序数组和第二有序数组的两个位置数组和两个索引数组，利用这两个位置数组和这两个索引数组，依次分别从第一有序数组和第二有序数组中取出待比较的第一元素和第二元素进行比较，并且根据比较结果的密文，确定组合数组中需要放入的元素，以及利用所述比较结果的密文更新所述位置数组，利用更新的位置数组，实现对第一有序数组和第二有序数组的遍历，遍历完成之后即可得到对第一有序数组和第二有序数组合并排序后的组合数组。本发明实施例可以提高数据安全性。

技术领域

本发明涉及计算机技术领域，尤其涉及一种数据处理方法、装置和用于数据处理的装置。

背景技术

目前出于数据安全的考虑，对所传输的数据通常会进行加密保护，例如，在各服务器之间、各终端之间、终端与服务器之间传输数据的过程中，将数据加密成密文后对密文进行传输，以防止重要信息泄露，对个人或企业带来损失。

然而目前的加密保护策略通常仅限于数据传输或者数据存储的过程中，在对两个有序数组进行合并时，需要对数组中的密文进行解密得到数据的明文，再对明文的两个有序数组执行相应的合并操作。这样会带来数据泄露的隐患，无法保证数据安全。

发明内容

本发明实施例提供一种数据处理方法、装置和用于数据处理的装置，可以可以在密文基础上，对两个有序数组进行合并，得到有序的结果数组，可以保证数据处理过程中数据的安全性。

为了解决上述问题，本发明实施例公开了一种数据处理方法，所述方法包括：

获取待处理的长度为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+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中；

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

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

另一方面，本发明实施例公开了一种数据处理装置，所述装置包括：

数据获取模块，用于获取待处理的长度为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+n的组合数组的排序规则，选择所述第一元素或第二元素依次放入所述组合数组中；