用于统一处理结构化数据和数据压缩的分层区块标识的数据通信

摘要

可通过用不变区块表达结构化数据来提高结构化数据的数据传输效率。不变区块的内容可包括数据和/或指向不变区块的指针。不变数据区块在区块创建后不可变。当表达为不变区块的数据从一个处理器传至另一处理器时，发送方发送之前尚未在接收方定义的区块的区块内容，并发送之前已在接收方定义的区块的区块ID(而不是区块内容)。区块ID而不是区块内容在传输中(可能之处)的系统性使用能显著减小传输带宽需求。

主权项

一种从第一处理器向第二处理器发送数据的方法，所述方法包括：用包括不变区块的数据结构表达所述第一和第二处理器上的一些或全部数据，其中所述不变区块的内容能包括数据和/或指向所述不变区块的指针；从所述第一处理器向所述第二处理器发送传递数据，其中所述传递数据被表示为所述包括不变区块的数据结构中的一个或多个，并且所述一个或多个数据结构的所述不变区块是一组传递区块；确定之前尚未在所述第二处理器上定义的第一组所述传递区块；确定之前已在所述第二处理器上定义的第二组所述传递区块；其中发送传递数据包括：将所述第一组传递区块的内容发送给所述第二处理器以及将所述第二组传递区块的标识发送给所述第二处理器，且其中包括不变区块的数据结构被组织成有向无环图，所述数据结构内的不变区块通过有向无环图的根节点被访问。