【技术实现步骤摘要】
数据查询方法、装置及存储介质
[0001]本申请涉及计算机
,尤其涉及一种数据查询方法、装置及存储介质。
技术介绍
[0002]关键字搜索是一种基本的数据库操作,在此过程中,保护服务器和客户端双方发送数据的隐私十分重要。其中,服务器拥有由多个关键字以及与每个关键字对应的数据信息组成的数据库,而客户端可以发送包含关键字的查询请求,并接收与这些关键字相关的查询结果,实际应用中,用户通过客户端向服务器发送包含关键字的数据查询请求,如果数据库中存在客户端发送的查询请求中包含的关键字,则输出一组与该关键字对应的数据信息,否则输出查询结果为空的指示信息,其中,关键字可以是任意长度的字符串。
[0003]然而,在相关技术中,关键字搜索只能实现对单一值的查询,当用户需要查询某个区间的数据时,需要依次输入该区间内的值进行多次查询,效率较低。
技术实现思路
[0004]本申请的多个方面提供一种数据查询方法、装置及存储介质,可以在保证客户端和服务器数据隐私的情况下,实现对一个数据区间的查询,且效率较高。
[0 ...
【技术保护点】
【技术特征摘要】
1.一种数据查询方法,其特征在于,应用于客户端,所述方法包括:确定覆盖待查询关键字区间的最小二叉树节点数据集合;将所述最小二叉树节点数据集合转换为用于进行多项式计算的运算数据集合;对所述运算数据集合进行加密,并将加密处理后的运算数据集合发送给服务器,其中,所述服务器中包含多个关键字以及与每个所述关键字分别对应的数据信息,基于每个所述关键字分别创建有一个相对应的多项式,所述多项式用于根据所述加密处理后的运算数据集合确定与所述待查询关键字区间对应的数据信息;接收所述服务器发送的与所述待查询关键字区间对应的数据信息;对所述数据信息进行解密处理。2.根据权利要求1所述的方法,其特征在于,所述最小二叉树节点数据集合中的数据均为字符串形式,所述将所述最小二叉树节点数据集合转换为用于进行多项式计算的运算数据集合,包括:将所述最小二叉树节点数据集合转换为数字形式的数据集合;基于预设数学算法,将所述数字形式的数据集合转换为用于进行多项式计算的运算数据集合。3.根据权利要求1所述的方法,其特征在于,所述对所述数据信息进行解密处理之后,所述方法还包括:对所述解密处理后的数据信息进行校验;若校验通过,则确定所述数据信息为与所述待查询关键字区间对应的数据查询结果。4.根据权利要求3所述的方法,其特征在于,所述对所述解密处理后的数据信息进行校验,包括:获取所述数据信息的第一长度对应的第一哈希数据,以及除所述第一长度外的第二长度对应的第二哈希数据;若所述第一哈希数据等于所述第二哈希数据,则确认校验通过。5.一种数据查询方法,其特征在于,应用于服务器,所述服务器中包含多个关键字以及与每个所述关键字分别对应的数据信息,所述方法包括:基于每个所述关键字分别创建一个相对应的多项式;接收客户端发送的数据查询请求,所述数据查询请求中包含加密处理后的运算数据集合,其中,所述运算数据集合由覆盖待查询关键字区间的最小二叉树节点数据集合转换得到;基于所述加密处理后的运算数据集合及各所述关键字分别对应的多项式,确定与所述待查询关键字区间对应的数据信息;将与所述待查询关键字区间对应的数据信息发送给所述客户端。6.根据权利要求5所述的方法,其特征在于,所述基于每个所述关键字分别创建一个相对应的多项式,包括:基于预设规则,对每个所述关键字分别进行拆分,得到每个所述关键字对应的多个拆分数据;根据每个所述关键字对应的多个拆分数据,分别创建与每个所述关键字相对应的一个多项式。
7.一种数据查询方法,其特征在于,应用于客户端,所述方法包括:确定覆盖待查询关键字区间的最小二叉树节点数据集合;根据所述最小二叉树节点数据集合中的数据创建一个多项式,所述多项式用于辅助服务器确定与所述待查询关键字区间对应的数据信息;对所述多项式中的系数进行加密处理,并将加密处理后的多项式系数发送给所述服务器,其中,所述服务器中具有字符串集合,所述字符串集合由多个关键字拆分得到,每个所述关键字分别对应有一个数据信息;接收所述服务器基于所述字符串集合、每个所述关键字对应的数据信息,以及加密处理后的多项式系数确定的与所述待查询关键字区间对应的数据信息;对所述数据信息进行解密处理。8.根据权利要求7所述的方法,其特征在于,所述对所述数据信息进行解密处理之后,所述方法还包括:对所述解密处理后的数据信息进行校验;若校验通过,则确定所述数据信息为与所述待查询关键字区间对应的数据查询结果。9.根据权利要求8所述的方法,其特征在于,所述对所述解密处理后的数据信息进行校验,包括:获取所述数据信息的第一长度对应的第一哈希数据,以及除所述第一长度外的第二长度对应的第二哈希数据;若所述第一哈希数据等于所述第二哈希数据,则确认校验通过。10.一种数据查询方法,其特征在于,应用于服务器,所述服务器中具有字符串集合,所述字符串集合由多个关键字拆分得到,每个所述关键字分别对应有一个数据信息,所述方法包括:接收客户端发送的数据查询请求,所述数据查询请求中包含加密处理后的多项式系数,其中,所述多项式系数对应的多项式根据覆盖待查询关键字区间的最小二叉树节点数据集合中的数据创建得到;基于所述字符串集合、每个所述关键字对应的数据信息,以及加密处理后的多项式系数确定与所述待查询关键字区间对应的数据信息;将与所述待查询关键字区间对应的数据信息发送给所述客户端。11.一种数据查询装置,其特征在于,应用于客户端,所述装置包括:确定模块,用于确定覆盖待查询关键字区间的最小二叉树节点数据集合;转换模块,用于将所述...
【专利技术属性】
技术研发人员:张宇,
申请(专利权)人:北京信安世纪科技股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。