[发明专利]数据查询方法、装置及存储介质

说明书

本申请实施例提供了一种数据查询方法、装置及存储介质，涉及计算机领域，该方法应用于客户端，包括：确定覆盖待查询关键字区间的最小二叉树节点数据集合；将最小二叉树节点数据集合转换为用于进行多项式计算的运算数据集合；对运算数据集合进行加密，并将加密处理后的运算数据集合发送给服务器，其中，服务器中包含多个关键字以及与每个关键字分别对应的数据信息，基于每个关键字分别创建有一个相对应的多项式；接收服务器发送的与待查询关键字区间对应的数据信息；对数据信息进行解密处理。本申请可以在保证客户端和服务器数据隐私的情况下，实现对一个数据区间的查询，且效率较高。

技术领域

本申请涉及计算机技术领域，尤其涉及一种数据查询方法、装置及存储介质。

背景技术

关键字搜索是一种基本的数据库操作，在此过程中，保护服务器和客户端双方发送数据的隐私十分重要。其中，服务器拥有由多个关键字以及与每个关键字对应的数据信息组成的数据库，而客户端可以发送包含关键字的查询请求，并接收与这些关键字相关的查询结果，实际应用中，用户通过客户端向服务器发送包含关键字的数据查询请求，如果数据库中存在客户端发送的查询请求中包含的关键字，则输出一组与该关键字对应的数据信息，否则输出查询结果为空的指示信息，其中，关键字可以是任意长度的字符串。

然而，在相关技术中，关键字搜索只能实现对单一值的查询，当用户需要查询某个区间的数据时，需要依次输入该区间内的值进行多次查询，效率较低。

发明内容

本申请的多个方面提供一种数据查询方法、装置及存储介质，可以在保证客户端和服务器数据隐私的情况下，实现对一个数据区间的查询，且效率较高。

本申请实施例提供一种数据查询方法，应用于客户端，所述方法包括：

确定覆盖待查询关键字区间的最小二叉树节点数据集合；

将所述最小二叉树节点数据集合转换为用于进行多项式计算的运算数据集合；

对所述运算数据集合进行加密，并将加密处理后的运算数据集合发送给服务器，其中，所述服务器中包含多个关键字以及与每个所述关键字分别对应的数据信息，基于每个所述关键字分别创建有一个相对应的多项式，所述多项式用于根据所述加密处理后的运算数据集合确定与所述待查询关键字区间对应的数据信息；

接收所述服务器发送的与所述待查询关键字区间对应的数据信息；

对所述数据信息进行解密处理。

本申请实施例还提供一种数据查询方法，应用于服务器，所述服务器中包含多个关键字以及与每个所述关键字分别对应的数据信息，所述方法包括：

基于每个所述关键字分别创建一个相对应的多项式；

接收客户端发送的数据查询请求，所述数据查询请求中包含加密处理后的运算数据集合，其中，所述运算数据集合由覆盖待查询关键字区间的最小二叉树节点数据集合转换得到；

基于所述加密处理后的运算数据集合及各所述关键字分别对应的多项式，确定与所述待查询关键字区间对应的数据信息；

将与所述待查询关键字区间对应的数据信息发送给所述客户端。

本申请实施例还提供一种数据查询方法，应用于客户端，所述方法包括：

确定覆盖待查询关键字区间的最小二叉树节点数据集合；

根据所述最小二叉树节点数据集合中的数据创建一个多项式，所述多项式用于辅助服务器确定与所述待查询关键字区间对应的数据信息；

对所述多项式中的系数进行加密处理，并将加密处理后的多项式系数发送给所述服务器，其中，所述服务器中具有字符串集合，所述字符串集合由多个关键字拆分得到，每个所述关键字分别对应有一个数据信息；