[发明专利]文件映射方法及装置和文件推荐方法及装置

权利要求书

1.一种文件映射方法，其特征在于，包括：利用布鲁姆过滤器对经过哈希运算的文件的关键字进行处理后生成文件标识；

将文件标识间海明码距离满足预设条件的文件，利用纠错码存储到物理上相同或临近的节点，其中所述预设条件为海明码距离的大小与文件是否相似之间的对应关系。

2.根据权利要求1所述的文件映射方法，其特征在于，所述文件的关键字包括s个，s为大于1的自然数；所述生成文件标识包括：

计算所述s个关键字的一致性哈希在布鲁姆过滤器中的s次插入操作。

3.根据权利要求1或2所述的文件映射方法，其特征在于，所述将文件标识间海明码距离满足预设条件的文件，利用纠错码存储到物理上相同或临近的节点包括：

利用纠错码建立所述节点的节点标识至纠错节点标识的一一映射关系；

在所有的纠错节点标识中，选择一个与所述文件标识海明码距离最小的、并且值最小的纠错节点标识，将所述文件标识存储在与该纠错节点标识对应的节点标识表示的物理节点上。

4.一种文件映射装置，其特征在于，至少包括第一生成模块和映射模块，其中，

第一生成模块，用于对文件的关键字进行哈希运算，利用布鲁姆过滤器对经过哈希运算的关键字进行处理后生成文件标识；

映射模块，用于获取文件标识间的海明码距离，并将获得的海明码距离满足预设条件的文件，利用纠错码存储到物理上相同或临近的节点，其中所述预设条件为海明码距离的大小与文件是否相似之间的对应关系。

5.一种文件推荐方法，其特征在于，包括：

对与用户兴趣相关的关键字进行哈希运算并生成用户的兴趣向量；

利用纠错码确定生成的用户的兴趣向量表征的文件的存储位置；

根据生成的用户的兴趣向量和存储位置上的文件标识的相似度，确定用户感兴趣的文件，其中，文件标识为利用布鲁姆过滤器对经过哈希运算的文件的关键字进行处理后生成文件标识。

6.根据权利要求5所述的文件推荐方法，其特征在于，所述生成用户的兴趣向量包括：所述与用户兴趣相关的各关键字分别经过哈希运算后的结果组成的、长度为所述与用户兴趣相关的关键字个数的兴趣向量U。

7.根据权利要求5所述的文件推荐方法，其特征在于，所述确定生成的用户的兴趣向量表征的文件的存储位置包括：

利用布鲁姆过滤器对经过哈希运算的用户兴趣相关的关键字进行处理后生成表征用户兴趣的文件的文件标识；

利用纠错码建立所述节点的节点标识至纠错节点标识的一一映射关系；

在所有的纠错节点标识中，选择一个与所述表征用户兴趣的文件的文件标识的海明码距离最小的、并且值最小的纠错节点标识，将所述表征用户兴趣的文件的文件标识存储在与该纠错节点标识对应的节点标识表示的物理节点上。

8.根据权利要求5～7任一项所述的文件推荐方法，其特征在于，所述确定用户感兴趣的文件包括：

计算所述用户的兴趣向量U和所述确定出的存储位置上的文件的文件标识的海明码距离，当海明码距离小于或等于预先设置的距离阈值时，确定二者相似度高，且该文件标识对应的文件为用户感兴趣的文件。

9.一种文件推荐装置，其特征在于，至少包括第二生成模块、处理模块和确定模块，其中，

第二生成模块，用于对与用户兴趣相关的关键字进行哈希运算并生成用户的兴趣向量；

处理模块，用于利用纠错码概念确定生成的用户的兴趣向量表征的文件的存储位置；

确定模块，用于根据生成的用户的兴趣向量和存储位置上的文件标识的相似度，确定用户感兴趣的文件，其中，文件标识为利用布鲁姆过滤器对经过哈希运算的文件的关键字进行处理后生成文件标识。