[发明专利]一种结构化对等网络构建索引的方法、检索方法、装置及系统

摘要

一种结构化对等网络构建索引的方法、检索方法、装置及系统。构建索引的方法包括：选取哈希函数索引参数；根据哈希函数族，将索引数据映射到l个哈希表中，每个索引数据进行k次哈希运算进入一个k维向量桶中；对于l个哈希表中的每个桶，计算随机点p的l₂范数；根据随机点p的l₂范数估计索引数据集合D的正态分布；根据所述正态分布，将桶空间分成常规区域和稀疏区域；根据常规区域和稀疏区域，将l个哈希表中的每个桶分别映射到一维分布式哈希表的各个键值中；根据chord路由协议，依次将各个键值插入到对等网络的各个节点中。本发明实现了将局部敏感哈希算法扩展到分布式结构化对等网络，提升了检索速度，同时保留了原有集中式局部哈希算法检索的精度。

主权项

1.一种结构化对等网络构建索引的方法，其特征在于，包括：S1，给定多维索引数据集合D，选取哈希函数索引参数(W,k,l)；其中，W表示均匀分布区间的阈值，k表示每个索引数据进行k次哈希运算，l表示哈希表个数；S2，根据以下公式，将索引数据集合D中的所有索引数据映射到l个哈希表的桶中；其中，h(v)表示哈希函数公式，v表示索引数据集合D中的索引数据，a表示服从稳态分布的向量,a₁...a_k表示从服从稳态分布的向量中选取的k个不同的向量，B表示服从均匀分布的向量，B₁...B_K表示从服从均匀分布的向量中选取的k个不同的向量，g(v)表示一个k维向量桶；S3，根据范数公式，计算桶中随机点p的l₂范数||p||₂：其中，||p||₂表示P的l₂范数，P表示一个k维向量的桶，p₁…p_k表示一个k维向量桶中的每一维度；S4，根据以下公式，计算索引数据集合D的数据统计特征：其中，表示正态分布公式，k表示每个索引数据进行k次哈希运算，||p||₂表示p的l₂范数，W表示均匀分布区间的阈值；S5，根据所述数据统计特征，将桶空间分成常规区域和稀疏区域；S6，根据常规区域和稀疏区域，将向量桶映射到一维分布式哈希表的各个键值中；S7，根据chord路由协议，依次将各个键值插入到对等网络的各个节点中。