[发明专利]一种基于数据映射算法的近邻存储方法

摘要

本发明公开了一种基于数据映射算法的近邻存储方法，包括：利用谱哈希算法对高维数据样本哈希映射获得每个高维数据项的k维二进制哈希码；利用Z‑curve方法将其转化获得每个高维数据项的Z‑Value值；利用Chord方法构建分布式节点网络，所述分布式节点网络由Chord环和分布于Chord环的m个节点服务器构成；将所得每个高维数据项Z‑Value值映射和存储至节点服务器，并更新获得已存储节点的节点服务器路由表；根据待查询高维数据项进行相关性查询，确定待查询高维数据项的Z‑Value值，及按顺时针查找各节点的节点服务器路由表找到高维数据项所在节点服务器。本发明可实现近邻存储，当进行相关性查询时，降低了节点服务器切换开销，提高了查询准确率，提高整个系统运行效率和降低网络带宽。

主权项

一种基于数据映射算法的近邻存储方法，其特征在于，包括：步骤1、利用谱哈希算法将高维数据样本哈希映射获得每个高维数据项的k维二进制哈希码；步骤2、利用Z‑curve方法将所得每个高维数据项的k维二进制哈希码转化获得每个高维数据项的Z‑Value值；步骤3、利用Chord方法构建分布式节点网络，所述分布式节点网络由Chord环和分布于Chord环上的m个节点服务器构成；将所得每个高维数据项的Z‑Value值映射和存储至Chord环上的节点服务器，并更新获得已存储高维数据项的Z‑Value值的节点的节点服务器路由表；步骤4、根据待查询高维数据项进行相关性查询，包括：确定待查询高维数据项的Z‑Value值，及根据所确定待查询高维数据项的Z‑Value值按顺时针查找各节点的节点服务器路由表查询获得对应高维数据项所在的节点服务器。