(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211166763.4 (22)申请日 2022.09.23 (71)申请人 深圳前海环融联易信息科技 服务有 限公司 地址 518000 广东省深圳市前海深港合作 区前湾一路1号A栋201室(入驻深圳市 前海商务秘书 有限公司) (72)发明人 张剑　陈曦　申志彬　李如先　 熊乐　 (74)专利代理 机构 深圳众鼎汇成知识产权代理 有限公司 4 4566 专利代理师 朱业刚 (51)Int.Cl. G06F 21/62(2013.01) G06F 9/50(2006.01)G06F 16/2457(2019.01) G06F 16/2458(2019.01) (54)发明名称 数据排序处理方法、 装置、 计算机 设备、 介质 和程序产品 (57)摘要 本申请涉及 多方安全排序技术领域， 公开了 一种数据排序处理方法、 装置、 计算机设备、 介质 和程序产品， 以解决排序效率低的技术问题。 方 法部分包括： 分别对各参与方得到的数据分片 进 行分组， 得到 各参与方的数据分片组， 其中， 每个 参与方的每个数据分片组包括至少两个数据分 片， 每个参与方对数据分片的分组方式相对应； 基于各参与方的数据分片组， 对每个数据分片组 对应的待排数据进行多 方迭代排序， 得到每个数 据分片组对应的第一目标排序数据； 按照第一筛 选需求， 分别从每个数据分片组对应的第一目标 排序数据中， 筛选出每个数据分片组对应的第二 目标排序数据； 对各数据分片组对应的第二目标 排序数据进行多方迭代排序， 得到目标排序结 果。 权利要求书2页 说明书13页 附图4页 CN 115544559 A 2022.12.30 CN 115544559 A 1.一种数据排序处 理方法， 其特 征在于， 所述方法包括： 基于秘密共享方式， 对各参与方的待排数据进行数据分片拆分与数据分片的相互共 享； 分别对各参与 方得到的数据分片进行分组， 得到各参与 方的数据分片组， 其中， 每个参 与方的每个数据分片组包括至少两个数据分片， 每个参与方对数据分片的分组方式相对 应； 基于所述各参与 方的数据分片组， 对每个数据分片组对应的待排数据进行多方迭代排 序， 得到每 个数据分片组对应的第一目标排序数据； 按照第一筛选需求， 分别从每个数据分片组对应的第一目标排序数据中， 筛选出每个 数据分片组对应的第二目标排序数据； 对各所述数据分片组对应的第二目标排序数据进行多方迭代排序， 得到目标排序结 果。 2.如权利要求1所述的数据排序处理方法， 其特征在于， 所述各参与 方的待排数据通过 如下方式获取： 获取所述参与方待排的本地数据； 对所述参与方待排的本地数据进行排序得到原 始排序数据； 按照第二筛选需求， 从所述参与 方的所述原始排序 数据中选出所述参与 方的初始待排 数据； 打乱所述 参与方的所述初始待排数据的排序顺序， 得到所述 参与方的待排数据。 3.如权利要求1所述的数据排序处理方法， 其特征在于， 所述第 一筛选需求包括数量需 求和顺序需求， 所述按照第一筛选需求， 分别从每个数据分片组对应的第一 目标排序数据 中， 筛选出每个数据分片组对应的第二目标排序数据， 包括： 按照所述顺序需求， 分别依次从每个数据分片组对应的第一目标排序数据中， 筛选出 与所述数量需求相对应数量的数据， 得到每 个数据分片组对应的第二目标排序数据。 4.如权利要求3所述的数据排序处理方法， 其特征在于， 所述顺序需求包括从大到小的 顺序或从小到大的顺序。 5.如权利要求1所述的数据排序处理方法， 其特征在于， 所述基于所述各参与方的数据 分片组， 对每个数据分片组对应的待排数据进行多方迭代排序， 得到每个数据分片组对应 的第一目标排序数据， 包括： a、 获取所有参与 方分别反馈的分片比较结果， 所述分片比较结果为所述参与 方依据获 取的第一数据和 第二数据的数据分片的比较结果， 所述第一数据和第二数据为所述数据分 片组对应的待排数据中的其中两个数据； b、 根据所有参与 方分别反馈的分片比较结果， 获取所述第 一数据和第 二数据的排序 结 果； c、 根据所述第 一数据和第 二数据的排序 结果， 确定所述第 一数据和第 二数据的排序位 置是否需更 换； d、 当所述第 一数据和第 二数据的排序位置需更换， 则调换所述第一数据和第 二数据的 排序位置； e、 当所述第 一数据和第 二数据的排序位置无需更换， 则保持所述第 一数据和第 二数据权　利　要　求　书 1/2 页 2 CN 115544559 A 2的排序位置； f、 当所述数据分片组对应的待排数据还有未排序 数据， 则从所述数据分片组对应的待 排数据中重新选取新的第一数据和/或第二数据； 当所述数据分片组对应的待排数据没有 未排序数据， 则结束所述数据分片组对应的待排数据的排序； g、 根据新的第一数据和/或第二数据重复步骤a ‑g， 直至得到每个数据分片组对应的第 一目标排序数据。 6.如权利要求5所述的数据排序处理方法， 其特征在于， 所述分片比较结果为各参与方 通过如下 方式得到： 各参与方分别调用数据分片比较算子， 对所述第 一数据和第 二数据分别对应的第 一数 据分片和 第二数据分片进 行计算， 以分别得到所述各参与方针对所述第一数据和 第二数据 之间的分片比较结果。 7.如权利要求1 ‑6任一项所述的数据排序处理方法， 其特征在于， 所述对所述各数据分 片组对应的第二目标排序数据进行多方迭代排序， 得到目标排序结果之后， 所述方法还包 括： 从所述目标排序结果对应的排序数据中筛 选出最终排序数据并输出。 8.一种数据排序处 理装置， 其特 征在于， 所述装置包括； 分片与共享模块， 用于基于秘密共享方式， 对各参与方的待排数据进行数据分片拆分 与数据分片的相互共享； 分组模块， 用于分别对各参与方得到的数据分片进行分组， 得到各参与方的数据分片 组， 其中， 每个参与方的每个数据分片组包括至少两个数据分片， 每个参与方对 数据分片的 分组方式相对应； 第一排序模块， 用于基于所述各参与方的数据分片组， 对每个数据分片组对应的待排 数据进行多方迭代排序， 得到每 个数据分片组对应的第一目标排序数据； 筛选模块， 用于按照第一筛选需求， 分别从每个数据分片组对应的第一目标排序数据 中， 筛选出每个数据分片组对应的第二目标排序数据； 第二排序模块， 用于对各所述数据分片组对应的第二目标排序数据进行多方迭代排 序， 得到目标排序结果。 9.一种计算机设备， 包括存储器、 处理器以及存储在所述存储器中并可在所述处理器 上运行的计算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现如权利要求 1至 7任一项所述方法的步骤。 10.一种计算机可读存储介质， 所述计算机可读存储介质存储有计算机程序， 其特征在 于， 所述计算机程序被处 理器执行时实现如权利要求1至7任一项所述方法的步骤。 11.一种计算机程序产品， 所述计算机程序产品包括计算机程序， 其特征在于， 所述计 算机程序被处 理器执行时实现如权利要求1至7任一项所述方法的步骤。权　利　要　求　书 2/2 页 3 CN 115544559 A 3