一种用于数据共享系统中获取数据片段的方法技术方案

本发明专利技术涉及一种用于数据共享系统中获取数据片段的方法，包括：数据共享节点使用二进制０、１序列存储本节点可共享的数据片段的信息；在内存映射交互协议中，使用二进制０、１序列向合作节点报告该节点可共享的数据片段的信息；节点通过按位运算得到自己所能请求的数据片段的信息。本发明专利技术具有下列优点：使用二进制序列存储本节点可共享的数据片段的信息，减小了节点的存储开销，并使得信息的获取具有可结合性；减小了通信开销，增加了系统容量；通过按位运算使计算复杂度降低，加快了计算速度；降低了数据获取的延迟，同时降低了对数据内容共享节点，尤其是嵌入式系统设备的处理能力的要求。

Method for acquiring data fragment in data sharing system

The invention relates to a method for acquiring data fragments for a data sharing system includes: data sharing nodes using binary 0, 1 sequence data stored from the node can share information; in the memory mapping interaction protocol, using the binary sequence to the 0, 1 day report of the node cooperation shared data segment information; node by bitwise operations they can request data segment information. The invention has the following advantages: using the binary sequence storage nodes can be shared data segment information, reduces the storage overhead of nodes, and the acquisition of information can be combined; reduces the communication overhead and increase system capacity; through the bitwise operations to reduce computational complexity and speed up the calculation is reduced; the delay of data acquisition, while reducing the node to the data sharing of content, especially the processing capacity of embedded system requirements.

【技术实现步骤摘要】

【技术保护点】
一种用于数据共享系统中获取数据片段的方法，其特征在于，所述选择方法包括：　（１）数据内容共享节点使用二进制０、１数字序列储存本节点可共享的数据片段的信息；所述数据片段的信息包括：数据块的起始位置，数据块的长度，数据块中数据片段是否可共 享的信息，用三元组＜数据块的起始位置ａｄｄ，数据块的长度Ｌ，数据片段二进制数字串Ｓ＞表示；　（２）数据内容共享节点通过相互发送内存映射消息Ｇｏｓｓｉｐ，报告本节点的共享数据片段信息；所述内存映射信息携带各自节点的可共享的数据片段信息， 包括：数据块的起始位置，数据块的长度，数据块中数据片段是否可共享的信息，用三元组＜数据块的起始位置ａｄｄ，数据块的长度Ｌ，数据片段二进制数字串Ｓ＞表示；　（３）数据内容共享节点收到合作节点的内存映射信息后，根据内存映射信息中合作节点的 数据块起始位置和数据块的长度，获取本节点储存的对应数据块的数据片段信息，并通过按位运算：Ｚ＝Ｘ＆（～Ｙ）得到本节点向合作节点请求的数据片段的信息；　其中，Ｘ为本节点储存的数据片段对应的二进制０、１数字序列，Ｙ为合作节点储存的数据片段对 应的二进制０、１数字序列，Ｚ为本节点向合作节点请求的数据片段对应的二进制０、１数字序列。...

【技术特征摘要】

【专利技术属性】
技术研发人员：王劲林，齐卫宁，王玲芳，
申请(专利权)人：中国科学院声学研究所，
类型：发明
国别省市：11[中国|北京]