基于锯齿解码的适用于n＜2k的信息检索方法技术

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

Information retrieval method for n < 2K based on sawtooth decoding

【技术实现步骤摘要】
基于锯齿解码的适用于n＜2k的信息检索方法
本专利技术属于信息检索
，尤其涉及一种基于锯齿解码的适用于n＜2k的信息检索方法。
技术介绍
目前，信息检索的技术越发成熟，比如专利申请号为CN107992582A，申请名称为一种基于锯齿解码的私有信息检索方法，在该现有的检索方法中，有时服务器会不响应或者响应很慢，则影响用户下载文件的速度或导致用户无法成功下载文件，使得用户的检索无效，降低检索信息全面性、稳定性。因此，现有技术有待于改善。
技术实现思路
本专利技术的主要目的在于提出一种基于锯齿解码的适用于n＜2k的信息检索方法，旨在解决
技术介绍
中所提及的技术问题，实现在有节点不响应的情况下用户也可以成功下载文件，提高检索稳定性。本专利技术的一种基于锯齿解码的适用于n＜2k的信息检索方法，包括以下步骤：S10，生成第一查询矩阵，对分布式存储系统中的节点进行第一查询；其中，第一查询矩阵包括随机矩阵和检索矩阵，随机矩阵独立于分布式存储系统的存储文件；S20，获取分布式存储系统中无响应节点的数量和类型；确定第二查询所需要的查询次数，生成第二查询的查询向量，对分布式存储系统中的节点进行第二查询；S本文档来自技高网...

【技术保护点】
1.一种基于锯齿解码的适用于n＜2k的信息检索方法，其特征在于，包括以下步骤：S10，生成第一查询矩阵，对分布式存储系统中的节点进行第一查询；其中，第一查询矩阵包括随机矩阵和检索矩阵，随机矩阵独立于分布式存储系统的存储文件；S20，获取分布式存储系统中无响应节点的数量和类型；确定第二查询所需要的查询次数，生成第二查询的查询向量，对分布式存储系统中的节点进行第二查询；S30，对从步骤S10和步骤S20总共返回的数据包进行数据解码。

【技术特征摘要】
1.一种基于锯齿解码的适用于n＜2k的信息检索方法，其特征在于，包括以下步骤：S10，生成第一查询矩阵，对分布式存储系统中的节点进行第一查询；其中，第一查询矩阵包括随机矩阵和检索矩阵，随机矩阵独立于分布式存储系统的存储文件；S20，获取分布式存储系统中无响应节点的数量和类型；确定第二查询所需要的查询次数，生成第二查询的查询向量，对分布式存储系统中的节点进行第二查询；S30，对从步骤S10和步骤S20总共返回的数据包进行数据解码。2.如权利要求1所述基于锯齿解码的适用于n＜2k的信息检索方法，其特征在于，步骤S10之前包括步骤：步骤S1，将m个文件s1,s2,…sm划分为kα个系统包，存储于分布式存储系统的k个系统节点中；步骤S2，确定编码矩阵，采用CP-BZD码对m个文件s1,s2,…sm进行编码以获取编码包，将编码包存储于α个奇偶校验节点中，其中，分布式存储系统中共有n个节点，α＝n-k，编码矩阵3.如权利要求1所述基于锯齿解码的用于n＜2k的信息检索方法，其特征在于，在步骤S20中，当获取的无响应节点的类型仅为奇偶校验节点，确定第二查询所需要的查询次数生成第二查询的查询向量为在第二查询的第r次查询中，用户向ni-k个系统节点发送向量U(r)+efβ，向剩下的k个有响应的节点发送向量U(r)，，efβ向量为仅在第(f-1)α+β位是1，其余位都为0，β∈{1,2,…,α}，f表示要检索的第f个文件。4.如权利要求1所述基于锯齿解码的适用于n＜2k的信息检索方法，其特征在于，在步骤S20中，当获取的无响应节点的类型含有系统节点，确定第二查询所需要的查询次数生成第二查询所需的个独立于存储文件的随机向量向ni-k有响应的节点发送U(r)+efβ，向剩余节点发送随机向量U(r)。5.如权利要求2所述基于锯齿解...

【专利技术属性】
技术研发人员：代明军，邓海燕，林晓辉，苏恭超，陈彬，王晖，
申请(专利权)人：深圳大学，
类型：发明
国别省市：广东,44