[发明专利]一种基于分布式数据分片存储和模糊查找方法

说明书

本发明的主要目的是基于分布式存储技术设计一套基于模糊匹配方法的数据存储和查找方案，提供一种能够脱离HASH查找数据的手段。本发明公开一种基于分布式数据分片存储和模糊查找方法及系统，该系统包括数据采样模块、打散存储模块、数据获取模块、数据合并模块、数据匹配模块。相比现有技术，本发明可以利用分布式存储技术保存分片数据；可以直接通过模糊识别方法匹配和获取数据；该系统可以应用于指纹识别，脸部识别等与生物技术相结合的领域；数据分片保存在不同的分布式节点中，系统安全系数更高。

技术领域

本发明涉及信息存储技术领域，特别涉及一种基于分布式数据分片存储和模糊查找方法。

背景技术

随着分布式技术不断成熟与分布式应用的推广，其应用范围变得越来越广，特别在一些安全领域，分布式存储显得尤为重要。但是，目前的分布式存储都是基于HASH或者是类似HASH的方式对文件进行索引和定位，即每个数据包或者一个文件对应一个唯一的HASH。

目前分布式存储方案实现数据存储主要是通过把完整数据存储到不同节点上实现分布式存储。然后数据获取时通过保存时生成的HASH进行索引数据，并最终下载数据。

现有技术最大的缺点是只能保存具有唯一性的数据，也就只能通道数据的HASH定位和获取数据。无法对不具备唯一性的数据进行定位和模糊匹配，导致其无法应用于模糊控制或生物识别领域。

发明内容

针对现有技术存在的问题，本发明提供一种基于分布式数据分片存储和模糊查找方法。本发明的主要目的是基于分布式存储技术设计一套基于模糊匹配方法的数据存储和查找方案，提供一种能够脱离HASH查找数据的手段。

为实现上述目的，本发明的具体技术方案如下：

一种基于分布式数据分片存储和模糊查找方法，其包括数据注册步骤与数据获取步骤；

所述数据注册步骤为将从外部输入的注册数据通过数据分片技术把数据分割成多个数据片保存到不同的分布式网络节点上；

所述数据获取步骤为当某个分布式网络节点接收到数据匹配请求时，此时，该节点进行节点查找、数据模糊匹配至分布式网络节点的请求数据。

作为本发明一优选技术方案，所述数据注册步骤的实现方法如下：

数据按照平均分片方法把数据分成N片，然后在DHT实现的K桶中获取最接近本节点的N个节点地址信息，把数据发送到这些节点上保存，其中N为大于1的正整数。

作为本发明一优选技术方案，所述数据获取步骤包括节点查找步骤、数据匹配步骤；所述节点查找步骤的实现方法如下：

设置查找深度为N，即每次从K桶中获取最接近的N个节点进行查找；当某个节点需要从分布式网络节点中请求数据时，首先在该节点的K桶中获取N个最接近的节点地址信息，并向这N个节点发送请求，节点收到请求发现有与要求匹配的数据则返回匹配数据给请求者，当节点没有匹配数据时，则通过返回其K桶中最接近的N个节点地址信息给请求者，请求者再重复同样的请求过程，直到找到数据或者超时；其中，N为大于等于1的整数；

所述数据匹配步骤的实现方法如下：

在分布式存储系统的节点中加入现有的生物识别技术，并利用这些技术实现数据的查找与匹配。

作为本发明一优选技术方案，在所述数据匹配步骤中：现有的生物识别技术为指纹识别，采用特征点匹配算法，匹配的特征点个数在两个点集中所占比例的大小代表匹配结果是否成功。

本发明还提供一种基于分布式数据分片存储和模糊查找系统，包括数据采样模块、打散存储模块、数据获取模块、数据合并模块、数据匹配模块，其中：

所述数据采样模块用于采样外部输入的模糊数据，在本地进行临时保存；