本申请实施例公开了一种支持外包计算的隐私保护查询方法、装置及相关设备，方法包括：接收P个关键词，对其进行分类，得到Q类关键词，每一类关键词对应一个桶ID；根据桶ID对Q类关键词进行排序；确定排序后的Q类关键词中的每一类关键词的公共参数，得到Q组公共参数，每一组公共参数对应一个桶；向服务端发送Q组公共参数，通过服务端依据Q组公共参数及其对应的顺序，调用相应的桶进行查询，得到第一查询结果，每一桶用于存储预设的关键词与本地数据之间的映射关系；接收服务端反馈的第一查询结果，根据第一查询结果进行解密操作，得到第二查询结果，将第二查询结果反馈给客户端。采用本申请实施例可以能够提升匿踪查询效率。