公开(公告)号：CN106020724A

公开(公告)日：2016-10-12

申请号：CN201610341483.0

申请日：2016-05-20

Applicant: 南京邮电大学

Inventor： 成际镇 ,  李姗姗

IPC: G06F3/06

CPC classification number: G06F3/0608 ,  G06F3/0638 ,  G06F3/067

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