优先处理共享区块链数据存储.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN111417930A(43)申请公布日2020.07.14(21)申请号201980005830.4(51)Int.Cl.(22)申请日2019.11.06G06F11/10(2006.01)G06F16/27(2019.01)(85)PCT国际申请进入国家阶段日2020.05.20(86)PCT国际申请的申请数据PCT/CN2019/1159022019.11.06(87)PCT国际申请的公布数据WO2020/035088EN2020.02.20(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人陆钟豪卓海振(74)专利代理机构北京博思佳知识产权代理有限公司11415代理人艾佳权利要求书2页说明书24页附图10页(54)发明名称优先处理共享区块链数据存储(57)摘要本文公开了用于存储区块链数据的方法、系统和装置，包括编码在计算机存储介质上的计算机程序。所述方法之一包括：从区块链网络中的区块链节点接收多个区块；对于所述多个区块中的每个区块：确定存储从所述区块的纠错编码(ECC)编码版本划分的数据集的区块链节点的第一数量和存储从所述区块的ECC编码版本划分的由冗余位组成的数据集的区块链节点的第二数量；基于所述第一数量和所述第二数量计算所述区块的优先级值，以及基于所述优先级值使用ECC对所述多个区块的至少一部分进行编码，以生成多个编码区块。CN111417930ACN111417930A权利要求书1/2页1.一种计算机实现的用于在可通信地耦接到区块链网络的计算设备上执行的可信执行环境TEE中处理区块链数据的方法，所述方法包括：从所述区块链网络中的区块链节点接收多个区块；对于所述多个区块中的每个区块：确定存储从所述区块的纠错编码ECC编码版本中划分的数据集的区块链节点的第一数量和存储从所述区块的ECC编码版本中划分的由冗余位组成的数据集的区块链节点的第二数量；基于所述第一数量和所述第二数量，计算所述区块的优先级值；并且使用ECC对所述多个区块的至少一部分进行编码以生成多个编码区块，其中，所述多个区块的所述至少一部分的优先级值比所述多个区块中除所述多个区块的所述至少一部分以外的剩余部分的优先级值小，并且所述多个编码区块的至少一部分的编码率等于所述区块链网络所需的最小诚实区块链节点数除以所述区块链网络中的区块链节点的总数。2.如权利要求1所述的方法，还包括：在对所述多个区块的至少一部分进行编码之后，基于所述区块链网络可容忍的最大故障节点数和所述区块链节点的总数，计算所述多个区块的更新的优先级值，其中所述所需的最小诚实区块链节点数加所述可容忍的最大故障区块链节点数为所述总数。3.如权利要求2所述的方法，还包括：生成提供所述多个区块的区块标识ID与所述多个区块的优先级值之间的对应关系的索引；以及用所述更新的优先级值更新所述多个区块的至少一部分的优先级值。4.如权利要求1所述的方法，还包括：将所述多个编码区块分别划分为多个数据集；计算所述多个数据集的哈希值；并且向所述区块链节点分别发送所述多个数据集中的至少一个数据集、所述哈希值以及提供所述多个数据集与所述哈希值之间的对应关系的索引。5.如权利要求1所述的方法，其中，所述多个区块的至少一部分是所述多个区块的第一至少一部分，并且所述方法还包括：接收通知，所述通知表示在存储由所述计算设备发送的所述多个数据集中的至少一个数据集并删除所述多个区块的所述第一至少一部分之后，所述区块链节点上存储的区块链数据的大小超过预定数据存储阈值；使用ECC对所述多个区块的第二至少一部分进行编码，其中，所述多个区块的第二至少一部分的优先级值比所述多个区块的所述第一至少一部分的优先级值大，并且比所述多个区块中除所述多个区块的所述第一至少一部分和所述多个区块的所述第二至少一部分之外的剩余部分的优先级值小；以及用更新的优先级值更新所述多个区块的所述第二至少一部分的优先级值。6.如权利要求1或5所述的方法，其中，当所述计算设备的计算资源的利用率小于或等于预定值时，执行所述ECC。7.如利要求1或5所述的方法，其中，所述ECC是通过向所述多个区块添加冗余位来执行的纠删编码。2CN111417930A权利要求书2/2页8.如前述任一权利要求所述的方法，其中，所述优先级值被计算为所述第一数量减去所述第一数量除以所述第一数量与所述第二数量之间的差。9.如前述任一权利要求所述的方法，其中，所述区块链节点是存储所述区块链的副本的全节点。10.如前述任一权利要求所述的方法，其中，所述所需的最小诚实区块链节点数基于实用拜占庭容错PBFT共识协议确定。11.一种用于通信共享的区块链数据的系统，包