在分布式系统中存储和搜索带标签的内容项的方法技术方案

一种在分布式数据交换系统用于存储带标签的内容项的方法，包括：A1.为与内容项相关的标签生成布隆1滤波器；A2.生成由布隆1滤波器的成员字与布隆1滤波器的成员字索引的并列组成的键，成员字表示布隆1过滤器的非空部分；A3.生成包括与所述内容项相关的所有标签的紧凑表示以及对所述内容项的存储位置的引用的值；和A4.添加由键和值组成的键值对到分布式哈希表，所述方法进一步包括针对检索带标签的内容项的以下步骤：B1.接收包含多个关键字的搜索查询；B2.选择关键字；B3.从分布式哈希表中检索具有以关键字作为相关标签的内容项的第一引用列表；以及B4.通过所有标签的所述紧凑表示过滤所述第一列表，以获得到包括以搜索的所有关键字作为相关标签的内容项的第二引用列表。

【技术实现步骤摘要】
【国外来华专利技术】【专利摘要】一种在分布式数据交换系统用于存储带标签的内容项的方法，包括：A1.为与内容项相关的标签生成布隆1滤波器；A2.生成由布隆1滤波器的成员字与布隆1滤波器的成员字索引的并列组成的键，成员字表示布隆1过滤器的非空部分；A3.生成包括与所述内容项相关的所有标签的紧凑表示以及对所述内容项的存储位置的引用的值；和A4.添加由键和值组成的键值对到分布式哈希表，所述方法进一步包括针对检索带标签的内容项的以下步骤：B1.接收包含多个关键字的搜索查询；B2.选择关键字；B3.从分布式哈希表中检索具有以关键字作为相关标签的内容项的第一引用列表；以及B4.通过所有标签的所述紧凑表示过滤所述第一列表，以获得到包括以搜索的所有关键字作为相关标签的内容项的第二引用列表。【专利说明】
本专利技术一般地涉及在例如云计算系统、社会网络等的大型分布式数据交换系统中 存储和搜索带标签的内容项。在这样的系统中，大量的联网计算设备协作以提供用于存储 和检索用户标记或机器标记的内容项的基础设施，这样的内容项例如数据文件、图片、电 影、服务和/或其他资源。与内容项相关的标签表示可以被用户生成，或者可以本文档来自技高网...

【技术保护点】
一种在分布式数据交换系统用于存储和检索带标签的内容项的方法，针对带标签的内容项的存储以及针对与所述内容项相关的每个标签，所述方法包括以下步骤：A1.为与所述内容项相关的所述标签生成布隆1滤波器；A2.生成键，所述键由所述布隆1滤波器的成员字与所述布隆1滤波器的成员字索引的并列组成，所述成员字表示所述布隆1过滤器的非空部分；A3.生成值，所述值包括与所述内容项相关的所有标签的紧凑表示以及对所述内容项的存储位置的引用；和A4.添加键值对到分布式哈希表，所述键值对由所述键和所述值组成，所述方法进一步包括针对检索带标签的内容项的以下步骤：B1.接收包含多个关键字的搜索查询；B2.从所述多个关键字中选择...

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：B·西坦恩，F·皮安尼斯，
申请(专利权)人：阿尔卡特朗讯公司，
类型：发明
国别省市：法国;FR