【摘要】 本发明涉及一种用于数据共享系统中获取数据片段的方法，包括：数据共享节 点使用二进制0、1序列存储本节点可共享的数据片段的信息；在内存映射交互协议 中，使用二进制0、1序列向合作节点报告该节点可共享的数据片段的信息；节点通 过按位运算得到自己所能请求的数据片段的信息。本发明具有下列优点：使用二进 制序列存储本节点可共享的数据片段的信息，减小了节点的存储开销，并使得信息 的获取具有可结合性；减小了通信开销，增加了系统容量；通过按位运算使计算复 杂度降低，加快了计算速度；降低了数据获取的延迟，同时降低了对数据内容共享 节点，尤其是嵌入式系统设备的处理能力的要求。 【专利类型】发明申请 【申请人】中国科学院声学研究所 【申请人类型】科研单位 【申请人地址】100190北京市海淀区北四环西路21号中国科学院声学研究所 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810117193.3 【申请日】2008-07-25 【申请年份】2008 【公开公告号】CN101635669A 【公开公告日】2010-01-27 【公开公告年份】2010 【授权公告号】CN101635669B 【授权公告日】2011-11-09 【授权公告年份】2011.0 【发明人】王劲林; 齐卫宁; 王玲芳 【主权项内容】1、一种用于数据共享系统中获取数据片段的方法，其特征在于，所述选择方法 包括： (1)数据内容共享节点使用二进制0、1数字序列储存本节点可共享的数据片 段的信息；所述数据片段的信息包括：数据块的起始位置，数据块的长度，数据块 中数据片段是否可共享的信息，用三元组< 数据块的起始位置add，数据块的长度L， 数据片段二进制数字串S> 表示； (2)数据内容共享节点通过相互发送内存映射消息Gossip，报告本节点的共享 数据片段信息；所述内存映射信息携带各自节点的可共享的数据片段信息，包括： 数据块的起始位置，数据块的长度，数据块中数据片段是否可共享的信息，用三元 组< 数据块的起始位置add，数据块的长度L，数据片段二进制数字串S> 表示； (3)数据内容共享节点收到合作节点的内存映射信息后，根据内存映射信息中 合作节点的数据块起始位置和数据块的长度，获取本节点储存的对应数据块的数据 片段信息，并通过按位运算：Z＝X& (～Y)得到本节点向合作节点请求的数据片段 的信息； 其中，X为本节点储存的数据片段对应的二进制0、1数字序列，Y为合作节点 储存的数据片段对应的二进制0、1数字序列，Z为本节点向合作节点请求的数据片 段对应的二进制0、1数字序列。。 【当前权利人】中国科学院声学研究所 【当前专利权人地址】北京市海淀区北四环西路21号中国科学院声学研究所 【统一社会信用代码】12100000400883447M 【被引证次数】4 【家族被引证次数】4
