(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210737345.X (22)申请日 2022.06.27 (71)申请人 蚂蚁区块链科技 （上海） 有限公司 地址 200010 上海市黄浦区外马路618号8 层803室 (72)发明人 刘晓建　 (74)专利代理 机构 北京亿腾知识产权代理事务 所(普通合伙) 11309 专利代理师 张静娟　周良玉 (51)Int.Cl. G06F 16/245(2019.01) G06F 16/2455(2019.01) G06F 21/60(2013.01) (54)发明名称 查询处理方法及装置 (57)摘要 一种查询处理方法， 应用于TEE。 该方法包 括： 接收到请求查询第一元素的第一查询请求 后， 确定TEE中是否缓存有第一元素的元素信息； 当TEE中缓存有第一元素的元素信息的情况下， 向部署在TEE外的数据存储系统发送第二查询请 求， 使数据存储系统返回第二元素的元素值密 文； 根据第一元素的元素信息生成第一查询请求 的第一查询结果。 权利要求书2页 说明书11页 附图7页 CN 115098535 A 2022.09.23 CN 115098535 A 1.一种查询处 理方法， 应用于可信执 行环境TE E， 所述方法包括： 确定TEE中是否缓存有第一 查询请求请求 查询的第一元 素的元素信息； 当所述TEE中缓存有所述第一元素的元素信息的情况下， 向部署在所述TEE外的数据存 储系统发送第二 查询请求， 使所述数据存 储系统返回第二元 素的元素值密文； 根据所述第一元 素的元素信息生成所述第一 查询请求的第一 查询结果。 2.根据权利要求1所述的方法， 所述第 一查询请求请求查询所述第 一元素的元素值， 所 述第一查询结果中包括从所述第一元 素的元素信息中获取的所述第一元 素的元素值。 3.根据权利要求2所述的方法， 所述方法还 包括： 随机选择第二元 素； 根据所述第 二元素的版本信 息确定第 一数据分桶的标识， 所述第 二元素的元素值密文 存储于所述第一数据分桶中， 其中所述第二查询请求中包括所述第二元素的哈希值以及所 述第一数据分桶的标识。 4.根据权利要求2所述的方法， 所述方法还 包括： 当所述TEE中未缓存有所述第一元素的元素信息的情况下， 向所述数据存储系统发送 第三查询请求， 使所述数据存 储系统返回所述第一元 素的元素值密文； 对所述第一元素的元素值密文进行解密以获得所述第 一元素的元素值， 并生成包含所 述第一元 素的元素值的第一 查询结果。 5.根据权利要求 4所述的方法， 所述方法还 包括： 获取所述第一元 素的版本信息； 根据所述第 一元素的版本信 息确定第 二数据分桶的标识， 所述第 一元素的元素值密文 存储于所述第二数据分桶中， 所述第三查询请求中包括所述第一元素的哈希值以及所述第 二数据分桶的标识。 6.根据权利要求5所述的方法， 所述方法还包括： 缓存所述第一元素的元素信息， 所述 第一元素的元素信息中包括所述第一元 素的哈希值、 元 素值和版本信息 。 7.根据权利要求6所述的方法， 所述方法还 包括： 当所述TEE中缓存有预设数量个元素的元素信息的情况下， 根据所述预设数量个元素 各自的版本信息确定其各自的最 新版本信息； 对于所述预设数量个元素中的每个元素， 根据所述元素的最新版本信 息确定第 三数据 数据分桶的标识， 所述第三数据分桶将用于存 储所述元 素的元素值密文； 删除所述预设数量个元素的元素信 息， 并根据所述预设数量个元素各自对应的第 三数 据分桶的标识向所述数据存储系统发送更新请求， 使 所述预设数量个元素各自的元素值密 文被存储到其各自对应的第三数据分桶中。 8.根据权利要求1所述的方法， 所述第 一查询请求请求查询是否存在所述第 一元素， 所 述第一查询结果用于指示存在所述第一元 素。 9.根据权利要求8所述的方法， 所述方法还 包括： 当所述TEE中未缓存有所述第一元素的元素信息的情况下， 确定所述数据存储系统中 是否存储有所述第一元 素的版本信息； 如果所述数据存储系统中存储有所述第 一元素的版本信 息， 则根据所述第 一元素的版 本信息确定元 素存在性 位图中与所述第一元 素对应的第一索引位置；权　利　要　求　书 1/2 页 2 CN 115098535 A 2向所述数据存储系统发送第四查询请求， 使所述数据存储系统返回与 所述第一索引位 置对应的若干元 素值密文， 所述若干元 素值密文中包括所述第一元 素的元素值密文； 生成所述第一 查询结果。 10.根据权利要求9所述的方法， 所述方法还 包括： 如果所述数据存储系统中未存储有所述第 一元素的版本信 息， 则从所述元素存在性位 图中随机 选择值为预定数值的第二索引位置； 向所述数据存储系统发送第五查询请求， 使所述数据存储系统返回与 所述第二索引位 置对应的若干元 素值密文； 生成所述第一 查询请求的第二 查询结果， 用于指示 不存在所述第一元 素。 11.根据权利要求9所述的方法， 所述方法还包括： 缓存所述第 一元素的元素信 息， 所述 第一元素的元素信息中包括所述第一元 素的哈希值、 元 素值以及其版本信息 。 12.根据权利要求1 1所述的方法， 所述方法还 包括： 当所述TEE中缓存有预设数量个元素的元素信息的情况下， 根据所述预设数量个元素 各自的版本信息确定其各自的最 新版本信息； 对于所述预设数量个元素中的每个元素， 根据所述元素的最新版本信 息确定所述预设 数量个元 素各自对应在所述存在性 位图中的第三索引位置； 根据所述预设数量个元素各自对应在所述元素存在性位图中的第三索引 位置更新所 述元素存在性 位图； 删除所述预设数量个元素的元素信 息， 并根据所述预设数量个元素各自对应在所述存 在性位图中的第三索引位置， 向所述数据存储系统发送更新请求， 使所述预设数量个元素 各自的元 素值密文与其各自对应的第三索引位置对应存 储。 13.根据权利要求8所述的方法， 所述方法还包括： 当所述TEE 中缓存有所述第 一元素的 元素信息的情况下， 从元素存在性位图中随机选择值为预定数值的第四索引位置， 其中所 述第二查询请求中包括所述第四索引位置， 所述第二元素的元素值密文属于所述数据存储 系统中与所述第四索引位置对应存 储的元素值密文。 14.一种查询处 理装置， 部署在可信执 行环境TE E中， 包括： 确定单元， 用于确定TE E中是否缓存有第一 查询请求请求 查询的第一元 素的元素信息； 请求单元， 用于当所述TEE 中缓存有所述第一元素的元素信 息的情况下， 向部署在所述 TEE外的数据存储系统发送第二查询请求， 使所述数据存储系统返回第二元素的元素值密 文； 响应单元， 配置为根据 所述第一元素的元素信 息生成所述第 一查询请求的第 一查询结 果。 15.一种计算设备， 包括存储器和 处理器， 所述存储器中存储有计算机程序， 所述处理 器执行所述计算机程序时， 实现权利要求1 ‑13中任一项所述的方法。 16.一种计算机可读存储介质， 其上存储有计算机程序， 当所述计算机程序在计算设备 中执行时， 计算设备 执行权利要求1 ‑13中任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115098535 A 3