CN111629063A - 基于区块链的分布式文件下载的方法和电子设备 - Google Patents

Abstract

本公开的实施例公开了基于区块链的分布式文件下载的方法和电子设备。该方法的一具体实施方式包括：获取挑战码集合和目标文件的访问标识；基于访问标识，获取目标文件的文件标识，其中，文件标识包括文件关键字、数据标识和存储关系信息集合；基于存储关系信息集合获取目标文件；将数据标识确定为第一目标数据标识；基于挑战码集合和目标文件，生成第二目标数据标识；响应于第一目标数据标识和第二目标数据标识相同，下载目标文件。这种方法利用挑战码生成数据标识后，将文件存储于区块链中。在文件下载过程中，再次利用挑战码验证数据完整性，能够保证区块链中存储数据的安全性和完整性，保证下载文件的有效性。

Description

基于区块链的分布式文件下载的方法和电子设备

技术领域

本公开实施例涉及保密和数据存储领域，具体涉及一种基于区块链的分布式数据存储和下载的方法、电子设备。

背景技术

随着分布式存储技术的发展，数据库中的数据可以分布式存储在服务器集合中。分布式存储可以解决传统集中式存储存在的单点故障的问题，同时具有低价格、高可靠性等优点。基于区块链的分布式存储基于可大规模伸缩的丰富计算资源实现分布式的部署，并在动态更新的情况下保证分布式存储数据的准确性。区块链将分散存储的数据的关键信息全部存储到区块链中来保证数据存储的不可抵赖性，提升了分布式存储数据的安全性。

发明内容

本公开实施例提出了一种基于区块链的分布式文件下载的方法。

第一方面，本公开实施例提供了一种基于区块链的分布式文件下载的方法，该方法包括：获取挑战码集合和目标文件的访问标识，其中，挑战码集合中的挑战码是随机数；基于访问标识，获取目标文件的文件标识，其中，文件标识包括文件关键字、数据标识和存储关系信息集合；基于存储关系信息集合获取目标文件，其中，存储关系信息集合是第一终端生成的，第一终端存储目标文件和挑战码集合，目标文件包括第一数目n个子块；将数据标识确定为第一目标数据标识，其中，数据标识是第一终端生成的；基于挑战码集合和目标文件，生成第二目标数据标识；响应于第一目标数据标识和第二目标数据标识相同，下载目标文件。

在一些实施例中，存储关系信息集合是第一终端通过如下步骤生成的：确定存储单元的处理时间集合{t_i；i∈[1,q]}，其中，第一终端包括第二数目q个存储单元，t表示处理时间，i为存储单元计数，q是任意整数，q＞n，t_i表示第i个存储单元的处理时间，n为所述目标文件中的子块数目；确定存储单元的等待时间集合{w_i；i∈[1,q]}，其中，第一终端包括第二数目q个存储单元，w表示等待时间，i为存储单元计数，q是任意整数，q＞n，w_i表示第i个存储单元的等待时间，n为所述目标文件中的子块数目；利用处理时间集合和等待时间集合，生成q个存储单元的初始性能指标集合：{t_i+w_i；i∈[1,q]}，其中，w表示等待时间，t表示处理时间，i为所述存储单元计数，q是任意整数，q＞n，t_i表示第i个存储单元的处理时间，w_i表示第i个存储单元的等待时间，t_i+w_i表示第i个存储单元的初始性能指标，n为目标文件中的子块数目；对初始性能指标集合中的各个初始性能指标，按照数值从大到小重新排序，生成性能指标序列；将性能指标序列中的前第一数目n个性能指标对应的存储单元确定为目标存储单元集合；对于目标文件中的每个子块，基于该子块与目标存储单元集合中对应的存储单元的对应关系，生成该子块的存储关系信息，得到存储关系信息集合。

在一些实施例中，数据标识是第一终端通过如下步骤生成的：将挑战码集合中的每个挑战码与目标文件中的对应子块组合生成第一数据对，得到第一数据对集合；获取第一数据对集合中的每个第一数据对的哈希值以生成第二数据对，得到第二数据对集合；将第二数据对集合构建为第一树型数据结构，其中，第一树型数据结构包括叶子节点、中间节点、根结点，叶子节点存储第二数据对集合中的哈希值，中间节点存储该中间节点的叶子节点的第二数据对集合中的哈希值的串联结果，根结点存储第一数目个叶子节点中存储的第一数目个第二数据对集合中的哈希值的串联结果；将第一树型数据结构的根结点存储的第一数目个第二数据对集合中的哈希值的串联结果确定为数据标识。

在一些实施例中，基于存储关系信息集合获取目标文件，包括：将存储关系信息集合发送至第一终端，其中，第一终端根据存储关系信息集合查找到所述目标文件；接收第一终端返回的目标文件。

在一些实施例中，第一终端根据存储关系信息集合查找到目标文件，包括：第一终端根据存储关系信息集合查找到目标存储单元集合；对于目标存储单元集合中的每个存储单元，第一终端找到与该存储单元对应的子块，得到目标文件。

在一些实施例中，基于挑战码集合和目标文件，生成第二目标数据标识，包括：将挑战码集合中的每个挑战码与目标文件中的对应子块组合生成第三数据对，得到第三数据对集合；获取第三数据对集合中的每个第三数据对的哈希值以生成第四数据对，得到第四数据对集合；将第四数据对集合构建为第二树型数据结构，其中，第二树型数据结构包括叶子节点、中间节点、根结点，叶子节点存储第四数据对集合中的哈希值，中间节点存储该中间节点的叶子节点的第四数据对集合中的哈希值的串联结果，根结点存储第一数目个叶子节点中存储的第一数目个第四数据对集合中的哈希值的串联结果；将第二树型结构的根节点中存储的第一数目个第四数据对集合中的哈希值的串联结果确定为所述第二目标数据标识。

第二方面，本公开的一些实施例提供了一种基于区块链的分布式文件下载的装置，包括：接收单元，被配置成获取挑战码集合和目标文件的访问标识，其中，挑战码集合中的挑战码是随机数；第一获取单元，被配置成基于访问标识，获取目标文件的文件标识，其中，文件标识包括文件关键字、数据标识和存储关系信息集合；第二获取单元，被配置成基于存储关系信息集合获取目标文件，其中，存储关系信息集合是第一终端生成的，第一终端存储目标文件和挑战码集合，目标文件包括第一数目n个子块；确定单元，被配置成将数据标识确定为第一目标数据标识，其中，数据标识是第一终端生成的；生成单元，被配置成基于挑战码集合和目标文件，生成第二目标数据标识；处理单元，被配置响应于第一目标数据标识和第二目标数据标识相同，下载目标文件。

第三方面，本公开实施例提供了一种终端设备，该终端设备包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当上述一个或多个程序被上述一个或多个处理器执行时，使得上述一个或多个处理器实现如第一方面中任一实现方式描述的方法。

第四方面，本公开实施例提供了一种计算机可读介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如第一方面中任一实现方式描述的方法。

本公开实施例提供一种基于区块链的分布式文件下载的方法，获取挑战码集合和目标文件的访问标识；基于访问标识，获取目标文件的文件标识，其中，文件标识包括文件关键字、数据标识和存储关系信息集合；基于存储关系信息集合获取目标文件；将数据标识确定为第一目标数据标识；基于挑战码集合和目标文件，生成第二目标数据标识；响应于第一目标数据标识和第二目标数据标识相同，下载目标文件。

本公开的上述各个实施例中的一个实施例具有如下有益效果：第一终端基于挑战码生成目标文件的数据标识，第一终端存储文件并形成存储关系信息集合。将目标文件对应的数据标识、文件关键字和存储关系信息集合存储于区块链中。文件下载过程中首先基于文件关键字确认目标文件。基于存储表在第一终端查找到目标文件。将区块链中存储的该目标文件的数据标识确定为第一目标数据标识。利用挑战码和从第一终端接收到的目标文件生成第二目标数据标识。响应于第一目标数据标识和第二目标数据标识相同，下载目标文件。本公开的实施例利用挑战码生成数据标识后，将文件存储于区块链中。在文件下载过程中，再次利用挑战码验证数据完整性，能够保证区块链中存储数据的安全性和完整性，保证下载文件的有效性。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本公开的其它特征、目的和优点将会变得更明显：

图1是本公开的一些实施例可以应用于其中的示例性系统的架构图；

图2是根据本公开的基于区块链的分布式文件下载的方法的一些实施例的流程图；

图3是根据本公开的一些实施例的基于区块链的分布式文件下载的方法的一个应用场景的示意图；

图4是适于用来实现本公开的一些实施例的服务器的计算机系统的结构示意图。

具体实施方式

下面将参照附图更详细地描述本公开的实施例。虽然附图中显示了本公开的某些实施例，然而应当理解的是，本公开可以通过各种形式来实现，而且不应该被解释为限于这里阐述的实施例。相反，提供这些实施例是为了更加透彻和完整地理解本公开。应当理解的是，本公开的附图及实施例仅用于示例性作用，并非用于限制本公开的保护范围。

另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。在不冲突的情况下，本公开中的实施例及实施例中的特征可以相互组合。

需要注意，本公开中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。

下面将参考附图并结合实施例来详细说明本公开。

图1示出了可以应用本公开的基于区块链的分布式文件下载的方法的实施例的示例性系统架构100。

如图1所示，系统架构100可以包括终端设备101、102、103，网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线、无线通信链路或者光纤电缆等等。

用户可以使用终端设备101、102、103通过网络104与服务器105交互，以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用，例如数字存储应用、数据分析应用、自然语言处理应用等。

终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是具有显示屏的各种终端设备，包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等等。当终端设备101、102、103为软件时，可以安装在上述所列举的终端设备中。其可以实现成多个软件或软件模块(例如用来提供目标数据输入等)，也可以实现成单个软件或软件模块。在此不做具体限定。

服务器105可以是提供各种服务的服务器，例如对终端设备101、102、103输入的目标数据进行存储的服务器等。服务器可以对接收到的目标数据进行加密、编码以及分发、存储等处理，并将处理结果反馈给终端设备。

需要说明的是，本公开实施例所提供的基于区块链的分布式文件下载的方法可以由服务器105，也可以由终端设备执行。

需要指出的是，服务器105的本地也可以直接存储数据，服务器105可以直接提取本地的数据通过加密处理得到加密数据，此时，示例性系统架构100可以不包括终端设备101、102、103和网络104。

还需要指出的是，终端设备101、102、103中也可以安装有数据存储类应用，此时，编码处理方法也可以由终端设备101、102、103执行。此时，示例性系统架构100也可以不包括服务器105和网络104。

需要说明的是，服务器105可以是硬件，也可以是软件。当服务器105为硬件时，可以实现成多个服务器组成的分布式服务器集群，也可以实现成单个服务器。当服务器为软件时，可以实现成多个软件或软件模块(例如用来提供存储服务)，也可以实现成单个软件或软件模块。在此不做具体限定。

应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。

继续参考图2，示出了根据本公开的基于区块链的分布式文件下载的方法的一些实施例的流程200。该基于区块链的分布式文件下载的方法，包括以下步骤：

步骤201，获取挑战码集合和目标文件的访问标识。

在一些实施例中，基于区块链的分布式文件下载的方法的执行主体(例如图1所示的终端设备)可以直接获取挑战码集合和待下载的目标文件的访问标识。

可选的，目标文件的访问标识可以是目标文件存储在区块链中得到的唯一的标志信息。挑战码集合中的挑战码是随机数。具体的，挑战码集合可以表示为：salt＝{s₁,...,s_i,...,s_n}，其中，salt表示挑战码集合，s表示挑战码，具体的s是随机数。i表示挑战码计数，n为目标文件中的子块数目，n可以是第一数目，i∈[1,n]。s可以计算为：s_i＝rand(i)，rand()为随机函数。s_i表示挑战码集合中的第i个挑战码，s₁表示挑战码集合中的第1个挑战码，s_n表示挑战码集合中的第n个挑战码。具体的，挑战码集合是与目标文件一一对应的。挑战码集合中的挑战码数目n就是目标文件中所包含的子块的数目。

步骤202，基于访问标识，获取目标文件的文件标识。

在一些实施例中，上述执行主体基于目标文件的访问标识，在区块链中查找到目标文件的文件标识。具体的，可以将访问标识作为参数输入到区块链的智能合约中，获取到对应的目标文件的文件标识。智能合约是一套以数字形式定义的承诺。智能合约可以控制区块链中的数据，约定区块链中各个参与终端的权利和义务。智能合约可以由计算机系统自动执行。具体的，智能合约包括智能合约代码、实例和执行数据。智能合约代码可以是智能合约的源代码。智能合约代码可以是一份计算机系统能够执行的代码。实例可以是区块链中运行智能合约的一个实际业务。执行数据可以是执行一个实例后在区块链中留存的数据。运行智能合约，能够根据输入的参数(访问标识)，查找到目标文件的文件标识。

可选的，文件标识包括文件关键字、数据标识和存储关系信息集合。文件关键字可以是目标文件中的关键字，用于表征目标文件。只将文件关键字记录在区块链中，并不将完整的目标文件记录在区块链中，可以节省区块链的存储空间。存储关系信息集合可以是表征目标文件中的每个文件块与存储该文件块的存储单元之间的对应关系。具体的，存储单元可以包括但不限于以下之一：服务器、内存、软件等等。数据标识可以是表征目标文件中所存储的数据内容的标识。

步骤203，基于存储关系信息集合获取所述目标文件。

在一些实施例中，上述执行主体根据文件标识所包括的存储关系信息集合获取目标文件。

可选的，存储关系信息集合是第一终端通过如下步骤预先生成的：确定存储单元的处理时间集合{t_i；i∈[1,q]}。其中，第一终端包括第二数目q个存储单元，t表示处理时间，i为存储单元计数，q是任意整数，q＞n。t_i表示第i个存储单元的处理时间，n为目标文件中的子块数目。确定存储单元的等待时间集合{w_i；i∈[1,q]}。其中，第一终端包括第二数目q个存储单元。w表示等待时间，i为存储单元计数，q是任意整数，q＞n。w_i表示第i个存储单元的等待时间，n为目标文件中的子块数目。利用处理时间集合和等待时间集合，生成q个存储单元的初始性能指标集合：{t_i+w_i；i∈[1,q]}。其中，w表示等待时间，t表示处理时间，i为所述存储单元计数，q是任意整数，q＞n。t_i表示第i个存储单元的处理时间，w_i表示第i个存储单元的等待时间。t_i+w_i表示第i个存储单元的初始性能指标，n为目标文件中的子块数目。对初始性能指标集合中的各个初始性能指标，按照数值从大到小重新排序，生成性能指标序列。将性能指标序列中的前n个性能指标对应的存储单元确定为目标存储单元集合。对于目标文件中的每个子块，基于该子块与目标存储单元集合中对应的存储单元的对应关系，生成该子块的存储关系信息，得到存储关系信息集合。对于目标文件中的每个子块，第一终端预先将该子块存储于对应的存储单元中。

可选的，上述执行主体将存储关系信息集合发送至第一终端。第一终端根据该存储关系信息集合中给出的存储单元和子块的对应关系，可以查找到当前存储的目标文件的全部子块。具体的，第一终端根据存储关系信息集合查找到当前的目标存储单元集合。对于目标存储单元集合中的每个存储单元，第一终端找到与该存储单元对应的子块，得到目标文件。接收第一终端返回的目标文件，其中，该第一终端返回的目标文件包括第一数目个子块。

步骤204，将数据标识确定为第一目标数据标识。

在一些实施例中，上述执行主体将文件标识所包括的数据标识确定为第一目标数据标识。

可选的，数据标识是第一终端通过如下步骤一预先生成的。

步骤一：利用下式，将挑战码集合中的每个挑战码与目标文件中的对应子块组合生成第一数据对：

m_i＝s_i∪x_i

其中，i表示子块的计数，s表示挑战码，∪表示取并集操作，s_i表示第i个子块的挑战码，x表示目标文件中的子块，x_i表示第i个子块，m表示第一数据对，m_i表示第i个第一数据对。第一数据对集合表示为M＝{m₁,...m_i,...m_n}。其中，i表示子块的计数，m表示第一数据对，m_i表示第i个第一数据对，m₁表示第1个第一数据对，m_n表示第n个第一数据对，n为目标文件中子块的总数，M为第一数据对集合。

利用下式，获取第一数据对集合中的每个第一数据对的哈希值以生成第二数据对：

p_i＝hash(m_i)

其中，i表示子块的计数，m表示第一数据对，m_i表示第i个第一数据对，hash()表示哈希值生成函数，p表示第二数据对，p_i表示第i个第二数据对。第二数据对集合表示为P＝{p₁,...p_i,...p_n}。其中，i表示子块的计数，p表示第二数据对，p_i表示第i个第二数据对，p₁表示第1个第二数据对，p_n表示第n个第二数据对，n为目标文件中子块的总数。P为第二数据对集合。

将第二数据对集合构建为第一树型数据结构。其中，第一树型数据结构包括叶子节点、中间节点、根结点。叶子节点存储第二数据对集合中的哈希值，中间节点存储该中间节点的叶子节点第二数据对集合中的哈希值的串联结果，根结点存储第一数目个叶子节点中存储的第一数目个第二数据对集合中的哈希值的串联结果。

第一终端将第一树型数据结构的根结点存储的第一数目个第二数据对集合中的哈希值的串联结果确定为数据标识。具体的，第一数目可以为“4”。4个第二数据对集合中的哈希值为“00740f4”、“bf03b40”、“79a664”、“68712d3”。将4个第二数据对集合中的哈希值串联后得到的结果为“00740f4bf03b4079a66468712d3”。将“00740f4bf03b4079a66468712d3”确定为目标文件的文件标识。

将该数据标识确定为第一目标数据标识。

步骤205，基于挑战码集合和目标文件，生成第二目标数据标识。

在一些实施例中，上述执行主体通过如下步骤二生成第二目标数据标识。

步骤二：利用下式，将挑战码集合中的每个挑战码与获取到的目标文件中的对应子块组合生成第三数据对：

h_i＝s_i∪y_i

其中，i表示子块的计数，s表示挑战码，s_i表示第i个子块的挑战码，y表示从第一终端获取到的目标文件中的子块，y_i表示从第一终端获取到的目标文件中的第i个子块，h表示第三数据对，h_i表示第i个第三数据对。第三数据对集合表示为H＝{h₁,...h_i,...h_n}。其中，i表示子块的计数，h表示第三数据对，h_i表示第i个第三数据对，h₁表示第1个第三数据对，h_n表示第n个第三数据对，n为目标文件中子块的总数，H为第一数据对集合。

利用下式，获取所述第三数据对集合中的每个第三数据对的哈希值以生成第四数据对：

q_i＝hash(h_i)

其中，i表示子块的计数，h表示第三数据对，h_i表示第i个第三数据对，hash()表示哈希值生成函数，q表示第四数据对，q_i表示第i个第四数据对。第四数据对集合表示为Q＝{q₁,...q_i,...q_n}。其中，i表示子块的计数，q表示第四数据对，q_i表示第i个第四数据对，q₁表示第1个第四数据对，q_n表示第n个第四数据对，n为目标文件中子块的总数，Q为第四数据对集合。

将所述第四数据对集合构建为第二树型数据结构。第二树型数据结构包括叶子节点、中间节点、根结点。叶子节点存储第四数据对集合中的哈希值。中间节点存储该中间节点的叶子节点的第四数据对集合中的哈希值的串联结果。根结点存储第一数目个叶子节点中存储的第一数目个第四数据对集合中的哈希值的串联结果。将第二树型结构的根节点中存储的第一数目个第四数据对集合中的哈希值的串联结果确定为所第二目标数据标识。

步骤206，响应于第一目标数据标识和第二目标数据标识相同，下载目标文件。

在一些实施例中，上述执行主体将第一目标数据标识与第二目标数据标识进行比对。响应于第一目标数据标识与第二目标数据标识相同，表示存储于第一终端的目标文件未遭到破坏、篡改。具体的，针对第i个子块，能够表示x_i＝y_i。其中，x表示第一终端预先存储的目标文件，i表示第i个子块，y表示从第一终端获取的目标文件，x_i表示第i个第一终端预先存储的目标文件的子块，y_i表示第i个从第一终端获取的目标文件的子块。下载该目标文件。

图2给出的一个实施例具有如下有益效果：第一终端基于挑战码生成目标文件的数据标识，第一终端存储文件并形成存储关系信息集合。将目标文件对应的数据标识、文件关键字和存储关系信息集合存储于区块链中。文件下载过程中首先基于文件关键字确认目标文件。基于存储表在第一终端查找到目标文件。将区块链中存储的该目标文件的数据标识确定为第一目标数据标识。利用挑战码和从第一终端接收到的目标文件生成第二目标数据标识。响应于第一目标数据标识和第二目标数据标识相同，下载目标文件。本公开的实施例利用挑战码生成数据标识后，将文件存储于区块链中。在文件下载过程中，再次利用挑战码验证数据完整性，能够保证区块链中存储数据的安全性和完整性，保证下载文件的有效性。

继续参考图3，示出了根据本公开的基于区块链的分布式文件下载的方法的一个应用场景的示意图。

在图3的应用场景中，服务器获取挑战码集合和目标文件的访问标识301。根据访问标识，获取目标文件的文件标识302。其中，文件标识包括文件关键字、数据标识和存储关系信息集合。将存储关系信息集合发送至第一终端303。接收第一终端返回的目标文件304。服务器基于挑战码集合和从第一终端接收到的目标文件，生成第二目标数据标识305。响应于第一目标数据标识和第二目标数据标识相同，下载目标文件306。

本申请实施例提供的基于区块链的分布式文件下载的方法，首先将目标文件存储在第一终端，并形成存储关系信息集合和数据标识。文件下载过程中基于存储表在第一终端查找到目标文件。将区块链中存储的该目标文件的数据标识确定为第一目标数据标识。利用挑战码和从第一终端接收到的目标文件生成第二目标数据标识。通过比对第一目标数据标识和第二目标数据标识，能够判断存储在第一终端的目标数据是否被篡改，从而保证所下载的目标文件的安全性和完整性。

下面参考图4，其示出了适于用来实现本公开实施例的服务器的计算机系统400的结构示意图。图4示出的服务器仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图4所示，计算机系统400包括中央处理单元(CPU，Central Processing Unit)401，其可以根据存储在只读存储器(ROM，Read Only Memory)402中的程序或者从存储部分408加载到随机访问存储器(RAM，Random Access Memory)403中的程序而执行各种适当的动作和处理。在RAM 403中，还存储有系统400操作所需的各种程序和数据。CPU 401、ROM402以及RAM 403通过总线404彼此相连。输入/输出(I/O，Input/Output)接口405也连接至总线404。

以下部件连接至I/O接口405：包括硬盘等的存储部分406；以及包括诸如LAN(局域网，Local Area Network)卡、调制解调器等的网络接口卡的通信部分407。通信部分407经由诸如因特网的网络执行通信处理。驱动器408也根据需要连接至I/O接口405。可拆卸介质409，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器408上，以便于从其上读出的计算机程序根据需要被安装入存储部分406。

特别地，根据本公开的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本公开的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分407从网络上被下载和安装，和/或从可拆卸介质409被安装。在该计算机程序被中央处理单元(CPU)401执行时，执行本公开的方法中限定的上述功能。需要说明的是，本公开所述的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本公开中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本公开的操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言-诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言-诸如C语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)-连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

附图中的流程图和框图，图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

以上描述仅为本公开的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解，本公开中所涉及的发明范围，并不限于上述技术特征的特定组合而成的技术方案，同时也应涵盖在不脱离上述发明构思的情况下，由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本公开中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。

Claims (9)

1.一种基于区块链的分布式文件下载的方法，包括：

获取挑战码集合和目标文件的访问标识，其中，所述挑战码集合中的挑战码是随机数；

基于所述访问标识，获取所述目标文件的文件标识，其中，所述文件标识包括文件关键字、数据标识和存储关系信息集合；

基于所述存储关系信息集合获取所述目标文件，其中，所述存储关系信息集合是第一终端生成的，所述第一终端存储所述目标文件和所述挑战码集合，所述目标文件包括第一数目n个子块；

将所述数据标识确定为第一目标数据标识，其中，所述数据标识是第一终端生成的；

基于所述挑战码集合和所述目标文件，生成第二目标数据标识；

响应于所述第一目标数据标识和所述第二目标数据标识相同，下载所述目标文件。

2.根据权利要求1所述的方法，其中，所述存储关系信息集合是所述第一终端通过如下步骤生成的：

确定存储单元的处理时间集合{t_i；i∈[1,q]}，其中，第一终端包括第二数目q个存储单元，t表示处理时间，i为存储单元计数，q是任意整数，q＞n，t_i表示第i个存储单元的处理时间，n为所述目标文件中的子块数目；

确定存储单元的等待时间集合{w_i；i∈[1,q]}，其中，第一终端包括第二数目q个存储单元，w表示等待时间，i为存储单元计数，q是任意整数，q＞n，w_i表示第i个存储单元的等待时间，n为所述目标文件中的子块数目；

利用所述处理时间集合和所述等待时间集合，生成q个存储单元的初始性能指标集合：{t_i+w_i；i∈[1,q]}，其中，w表示等待时间，t表示处理时间，i为所述存储单元计数，q是任意整数，q＞n，t_i表示第i个存储单元的处理时间，w_i表示第i个存储单元的等待时间，t_i+w_i表示第i个存储单元的初始性能指标，n为所述目标文件中的子块数目；

对所述初始性能指标集合中的各个初始性能指标，按照数值从大到小重新排序，生成性能指标序列；

将所述性能指标序列中的前第一数目n个性能指标对应的存储单元确定为所述目标存储单元集合；

对于所述目标文件中的每个子块，基于该子块与所述目标存储单元集合中对应的存储单元的对应关系，生成该子块的存储关系信息，得到所述存储关系信息集合。

3.根据权利要求1所述的方法，其中，所述数据标识是所述第一终端通过如下步骤生成的：

将所述挑战码集合中的每个挑战码与所述目标文件中的对应子块组合生成第一数据对，得到第一数据对集合；

获取所述第一数据对集合中的每个第一数据对的哈希值以生成第二数据对，得到第二数据对集合；

将所述第二数据对集合构建为第一树型数据结构，其中，所述第一树型数据结构包括叶子节点、中间节点、根结点，所述叶子节点存储所述第二数据对集合中的哈希值，中间节点存储该中间节点的叶子节点的所述第二数据对集合中的哈希值的串联结果，根结点存储第一数目个叶子节点中存储的第一数目个所述第二数据对集合中的哈希值的串联结果；

将所述第一树型数据结构的根结点存储的第一数目个第二数据对集合中的哈希值的串联结果确定为所述数据标识。

4.根据权利要求3所述的方法，其中，所述基于所述存储关系信息集合获取所述目标文件，包括：

将所述存储关系信息集合发送至第一终端，其中，所述第一终端根据所述存储关系信息集合查找到所述目标文件；

接收第一终端返回的所述目标文件。

5.根据权利要求4所述的方法，其中，所述第一终端根据所述存储关系信息集合查找到所述目标文件，包括：

所述第一终端根据所述存储关系信息集合查找到所述目标存储单元集合；

对于所述目标存储单元集合中的每个存储单元，所述第一终端找到与该存储单元对应的子块，得到所述目标文件。

6.根据权利要求5所述的方法，其中，所述基于所述挑战码集合和所述目标文件，生成第二目标数据标识，包括：

将所述挑战码集合中的每个挑战码与所述目标文件中的对应子块组合生成第三数据对，得到第三数据对集合；

获取所述第三数据对集合中的每个第三数据对的哈希值以生成第四数据对，得到第四数据对集合；

将所述第四数据对集合构建为第二树型数据结构，其中，所述第二树型数据结构包括叶子节点、中间节点、根结点，所述叶子节点存储所述第四数据对集合中的哈希值，中间节点存储该中间节点的叶子节点的所述第四数据对集合中的哈希值的串联结果，根结点存储第一数目个叶子节点中存储的第一数目个所述第四数据对集合中的哈希值的串联结果；

将所述第二树型结构的根节点中存储的第一数目个第四数据对集合中的哈希值的串联结果确定为所述第二目标数据标识。

7.一种基于区块链的分布式文件下载的装置，包括：

接收单元，被配置成获取挑战码集合和目标文件的访问标识，其中，所述挑战码集合中的挑战码是随机数；

第一获取单元，被配置成基于所述访问标识，获取所述目标文件的文件标识，其中，所述文件标识包括文件关键字、数据标识和存储关系信息集合；

第二获取单元，被配置成基于所述存储关系信息集合获取所述目标文件，其中，所述存储关系信息集合是第一终端生成的，所述第一终端存储所述目标文件和所述挑战码集合，所述目标文件包括第一数目n个子块；

确定单元，被配置成将所述数据标识确定为第一目标数据标识，其中，所述数据标识是第一终端生成的；

生成单元，被配置成基于所述挑战码集合和所述目标文件，生成第二目标数据标识；

处理单元，被配置响应于所述第一目标数据标识和所述第二目标数据标识相同，下载所述目标文件。

8.一种第一终端设备，包括：

一个或多个处理器；

存储装置，其上存储有一个或多个程序；

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的方法。

9.一种计算机可读存储介质，其上存储有计算机程序，其中，所述程序被处理器执行时实现如权利要求1-7中任一所述的方法。

Images