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

权利要求书

1.一种数据查询方法，其特征在于，应用于客户端，所述方法包括：

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述最小二叉树节点数据集合中的数据均为字符串形式，所述将所述最小二叉树节点数据集合转换为用于进行多项式计算的运算数据集合，包括：

将所述最小二叉树节点数据集合转换为数字形式的数据集合；

基于预设数学算法，将所述数字形式的数据集合转换为用于进行多项式计算的运算数据集合。

3.根据权利要求1所述的方法，其特征在于，所述对所述数据信息进行解密处理之后，所述方法还包括：

对所述解密处理后的数据信息进行校验；

若校验通过，则确定所述数据信息为与所述待查询关键字区间对应的数据查询结果。

4.根据权利要求3所述的方法，其特征在于，所述对所述解密处理后的数据信息进行校验，包括：

获取所述数据信息的第一长度对应的第一哈希数据，以及除所述第一长度外的第二长度对应的第二哈希数据；

若所述第一哈希数据等于所述第二哈希数据，则确认校验通过。

5.一种数据查询方法，其特征在于，应用于服务器，所述服务器中包含多个关键字以及与每个所述关键字分别对应的数据信息，所述方法包括：

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

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

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

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

6.根据权利要求5所述的方法，其特征在于，所述基于每个所述关键字分别创建一个相对应的多项式，包括：

基于预设规则，对每个所述关键字分别进行拆分，得到每个所述关键字对应的多个拆分数据；

根据每个所述关键字对应的多个拆分数据，分别创建与每个所述关键字相对应的一个多项式。

7.一种数据查询方法，其特征在于，应用于客户端，所述方法包括：

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

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

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

接收所述服务器基于所述字符串集合、每个所述关键字对应的数据信息，以及加密处理后的多项式系数确定的与所述待查询关键字区间对应的数据信息；

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

8.根据权利要求7所述的方法，其特征在于，所述对所述数据信息进行解密处理之后，所述方法还包括：

对所述解密处理后的数据信息进行校验；

若校验通过，则确定所述数据信息为与所述待查询关键字区间对应的数据查询结果。