[发明专利]基于锯齿解码的适用于n＜2k的信息检索方法

说明书

本发明公开了一种基于锯齿解码的适用于n＜2k的信息检索方法，包括以下步骤：S10，生成第一查询矩阵，对分布式存储系统中的节点进行第一查询；S20，获取分布式存储系统中无响应节点的数量和类型；确定第二查询所需要的查询次数，生成第二查询的查询向量，对分布式存储系统中的节点进行第二查询；S30，对从步骤S10和步骤S20总共返回的数据包进行数据解码。本发明，实现在有节点不响应的情况下用户也可以成功下载文件，提高检索稳定性。

技术领域

本发明属于信息检索技术领域，尤其涉及一种基于锯齿解码的适用于n＜2k的信息检索方法。

背景技术

目前，信息检索的技术越发成熟，比如专利申请号为CN107992582A，申请名称为一种基于锯齿解码的私有信息检索方法，在该现有的检索方法中，有时服务器会不响应或者响应很慢，则影响用户下载文件的速度或导致用户无法成功下载文件，使得用户的检索无效，降低检索信息全面性、稳定性。

因此，现有技术有待于改善。

发明内容

本发明的主要目的在于提出一种基于锯齿解码的适用于n＜2k的信息检索方法，旨在解决背景技术中所提及的技术问题，实现在有节点不响应的情况下用户也可以成功下载文件，提高检索稳定性。

本发明的一种基于锯齿解码的适用于n＜2k的信息检索方法，包括以下步骤：

S10，生成第一查询矩阵，对分布式存储系统中的节点进行第一查询；其中，第一查询矩阵包括随机矩阵和检索矩阵，随机矩阵独立于分布式存储系统的存储文件；

S20，获取分布式存储系统中无响应节点的数量和类型；确定第二查询所需要的查询次数，生成第二查询的查询向量，对分布式存储系统中的节点进行第二查询；

S30，对从步骤S10和步骤S20总共返回的数据包进行数据解码。

优选地，步骤S10之前包括步骤：

步骤S1，将m个文件s¹,s²,…s^m划分为kα个系统包，存储于分布式存储系统的k个系统节点中；

步骤S2，确定编码矩阵，采用CP-BZD码对m个文件s¹,s²,…s^m进行编码以获取编码包，将编码包存储于α个奇偶校验节点中，其中，分布式存储系统中共有n个节点，α＝n-k，编码矩阵

优选地，在步骤S20中，当获取的无响应节点的类型仅为奇偶校验节点，确定第二查询所需要的查询次数生成第二查询的查询向量为在第二查询的第r次查询中，用户向n_i-k个系统节点发送向量U^(r)+e_fβ，向剩下的k个有响应的节点发送向量U^(r)，e_fβ向量为仅在第(f-1)α+β位是1，其余位都为0，β∈{1,2,…,α}，f表示要检索的第f个文件。

优选地，在步骤S20中，当获取的无响应节点的类型含有系统节点，确定第二查询所需要的查询次数生成第二查询所需的个独立于存储文件的随机向量向n_i-k个有响应的节点发送U^(r)+e_fβ，向剩余节点发送随机向量U^(r)。

优选地，在步骤S2中，根据编码矩阵获取编码包包括：

步骤S100，文件的每一行的系统包根据编码矩阵T的行向量元素右移相应的比特；

步骤S101，在二元域相加获得编码包。

优选地，在步骤S20中，当获取的无响应节点的类型仅为奇偶校验节点，步骤S30具体包括：