[发明专利]一种安全多目标数据对象查询方法及存储介质

权利要求书

1.一种安全多目标数据对象查询方法，其特征在于，所述方法包括：

获取明文数据集，所述明文数据集中包括至少一个明文数据对象，每个所述明文数据对象包括至少一个维度的属性数据；

对所述明文数据集中的各个明文数据对象进行第一加密，得到所述明文数据对象对应的第一加密数据对象，得到第一加密数据对象集；

对所述明文数据集中的各个明文数据对象进行第二加密，得到所述明文数据对应的第二加密数据对象，得到第二加密数据对象集；

构建第一加密数据对象集和所述第二加密数据对象集的映射，具有映射关系的第一加密数据对象和第二加密数据对象指向相同的明文数据对象；

对所述第一加密数据对象集进行多目标数据对象查询，得到目标第一加密数据对象集；

根据所述映射得到所述目标第一加密数据对象集对应的目标第二加密数据对象集；

对所述目标第二加密数据对象集进行解密，得到目标明文数据对象集；

所述对所述第一加密数据对象集进行多目标数据对象查询，得到目标第一加密数据对象集，包括：

基于所述第一加密数据对象集得到N个第一加密数据对象子集，其中，第i(i≤N)个第一加密数据对象子集中的第一加密数据对象满足下述要求：所述第一加密数据对象中第i(i≤N)个属性对应的属性数据的值大于所述第一加密数据对象中其它属性对应的属性数据的值；第i个第一加密数据对象子集对应第i分区；对所述N个所述第一加密数据对象子集中的第一加密数据对象进行排序，所述排序满足下述要求：第i(i≤N)个第一加密数据对象子集按照标志维度中的属性数据的取值降序的顺序排列其中的第一数据对象，所述标志维度为第i(i≤N)个维度；对每一个排序后的第一加密数据对象子集构建其对应的索引；基于所述索引进行多目标数据对象查询，得到目标第一加密数据对象集；

所述基于所述索引进行多目标数据对象查询，得到目标第一加密数据对象集，包括：初始化目标第一加密数据对象集为空集；设定当前分区标识i和与所述当前分区标识对应的当前分区对象集，将所述当前分区对象集初始化为空集，将所述当前分区标识初始化为1；根据所述当前分区标识和所述第一加密数据对象集得到当前加密对象集，所述当前加密对象集中的数据对象均满足下述条件：被所述第一加密数据对象集命中，并且其具备的属性数据命中当前分区标识i对应的目标数据，所述目标数据为这样一种数据：提取所述第一加密数据对象集中全部数据对象的全部属性数据得到数据集，对所述数据集去除取值相同的数据后进行降序排列得到数据排序结果，所述数据排序结果中的第i个数据即为当前分区标识i对应的目标数据；对所述当前加密对象集进行多目标数据对象查询，查询结果存储在当前分区对象集，将所述当前分区对象集合并入所述目标第一加密数据对象集。

2.根据权利要求1所述的方法，其特征在于，所述对每一个排序后的第一加密数据对象子集构建其对应的索引，包括：使用B+树构建索引，将每一个排序后的第一加密数据对象子集内的数据对象按照顺序将其对应的第一加密数据对象存入B+树中；对B+树叶子节点中的值建立双向的指针链接。

3.根据权利要求2所述的方法，其特征在于，所述基于所述索引进行多目标数据对象查询，得到目标第一加密数据对象集，还包括：判断查询停止条件是否被满足，若否，则分区标识i自增一，清空所述当前分区对象集，返回执行步骤：根据所述当前分区标识和所述第一加密数据对象集得到当前加密对象集，所述当前加密对象集中的数据对象均满足下述条件：被所述第一加密数据对象集命中，并且其具备的属性数据命中当前分区标识i对应的目标数据，所述目标数据为这样一种数据：提取所述第一加密数据对象集中全部数据对象的全部属性数据得到数据集，对所述数据集去除取值相同的数据后进行降序排列得到数据排序结果，所述数据排序结果中的第i个数据即为当前分区标识i对应的目标数据。