阅读说明：本技术 数据处理方法及装置 (Data processing method and device ) 是由 储鹰 周纬 程潜 许正昀 赵群 于 2019-04-02 设计创作，主要内容包括：本公开涉及一种数据处理方法及装置,所述方法包括：根据待处理数据及待处理数据在第一存储空间中的地址信息,更新中间存储信息,直到所述中间存储信息达到预设规模；在所述中间存储信息达到预设规模时,利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作。通过以上方法,本公开可以减少在第一存储空间中执行与所述待处理数据相应的操作的运算成本,且可以提高执行相应的操作的执行效率,利用中间存储信息适应不同大小的第一存储空间,可以降低对第一存储空间的操作次数。(The present disclosure relates to a data processing method and apparatus, the method comprising: updating intermediate storage information according to the data to be processed and address information of the data to be processed in the first storage space until the intermediate storage information reaches a preset scale; and when the intermediate storage information reaches a preset scale, executing operation corresponding to the data to be processed in the first storage space by using the intermediate storage information. By the method, the operation cost of executing the operation corresponding to the data to be processed in the first storage space can be reduced, the execution efficiency of executing the corresponding operation can be improved, the intermediate storage information is adapted to the first storage spaces with different sizes, and the operation times of the first storage space can be reduced.)

数据处理方法及装置

技术领域

本公开涉及存储技术领域，尤其涉及一种数据处理方法及装置。

背景技术

随着信息技术的不断发展，数据处理的数据量越来越来大，相应的，为了适应数据量越来越大的情形，存储器的存储空间也越来越大。然而，存储器的存储空间越来越大在带给用户方便的同时，也带来一些问题。例如，面对大容量的存储器，在对存储器中的数据进行更新时，由于相关技术是通过逻辑地址与物理地址的映射表来进行的，因此，当存储器容量太大，本地空间中需要维护大量的映射表，而这会导致数据更新效率低的问题。

发明内容

有鉴于此，本公开提出了一种数据处理方法，所述方法包括：

根据待处理数据及待处理数据在第一存储空间中的地址信息，更新中间存储信息，直到所述中间存储信息达到预设规模，其中，所述中间存储信息包括第一存储空间的存储空间信息及已更新到所述中间存储信息的待处理数据，其中，已更新到所述中间存储信息的待处理数据与所述存储空间信息之间具有对应关系，所述对应关系基于所述地址信息建立；

在所述中间存储信息达到预设规模时，利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作。

在一种可能的实施方式中，所述存储空间信息包括所述第一存储空间被划分的区块与哈希值的对应关系，所述中间存储信息还包括头单元、节单元，所述头单元携带区块信息，所述节单元携带已更新的待处理数据，其中，所述根据待处理数据及待处理数据在第一存储空间中的地址信息，更新中间存储信息，包括：

确定所述待处理数据的地址信息对应的区块及区块的哈希值；

在所述中间存储信息中查询是否存在与所述区块的哈希值对应的第一头单元；

当不存在所述第一头单元时，获取第二存储空间中的闲置单元作为所述第一头单元；

将所述对应的区块的区块信息写入所述第一头单元。

在一种可能的实施方式中，所述根据待处理数据及待处理数据在第一存储空间中的地址信息，更新中间存储信息，还包括：

当存在所述第一头单元，且所述第一头单元携带的区块信息与所述对应的区块的区块信息不同时，获取所述第二存储空间中的闲置单元作为第二头单元；

将所述对应的区块的区块信息写入所述第二头单元中；

将所述第二头单元链接于所述第一头单元。

在一种可能的实施方式中，所述根据待处理数据及待处理数据在第一存储空间中的地址信息，更新中间存储信息，还包括：

当存在所述第一头单元，且所述第一头单元携带的区块信息与所述对应的区块的区块信息相同时，获取所述第二存储空间中的闲置单元作为节单元；

将所述待处理数据的数据信息及地址信息写入所述节单元中；

将所述节单元***所述第一头单元所在链表的最末端。

在一种可能的实施方式中，所述在所述中间存储信息达到预设规模时，利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作，包括：

针对中间存储信息中的头单元，按照所述头单元所在链表中各节单元的顺序，获取所述各节单元中的数据信息及地址信息；

根据所述地址信息确定所述第一存储空间的待处理地址；

在所述待处理地址利用所述数据信息执行操作。

在一种可能的实施方式中，所述数据信息包括所述待处理数据的数据内容、数据长度，其中，所述在所述待处理地址利用所述数据信息执行操作，包括：

将所述数据内容按照所述数据长度及所述待处理地址写入所述第一存储空间中。

在一种可能的实施方式中，所述数据信息包括有效或无效使能信息、起始闪存页、更新长度，所述在所述待处理地址利用所述数据信息执行操作，包括：

根据所述有效或无效使能信息、起始闪存页、更新长度及所述待处理地址将所述第一存储空间的对应位置设置为有效或无效。

在一种可能的实施方式中，在利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作后，所述方法还包括：

将所述中间存储信息中的头单元、节单元释放作为闲置单元。

在一种可能的实施方式中，所述方法还包括：

获取数据查询请求，根据所述数据查询请求在所述中间存储信息中查询数据。

在一种可能的实施方式中，所述方法还包括：

获取数据删除请求，根据所述数据删除请求在所述中间存储信息中删除数据。

在一种可能的实施方式中，所述方法还包括：

将所述第一存储空间划分为多个区块，并对划分后的区块进行编号；

对各个区块的编号进行处理，得到各个区块的哈希值及各个区块的哈希值与各个区块的对应关系，作为所述第一存储空间的存储空间信息。

在一种可能的实施方式中，所述方法还包括：

将第二存储空间划分为多个单元，并将所述多个单元设置为闲置状态。

根据本公开的另一方面，提出了一种数据处理装置，所述装置包括：

更新模块，被配置为根据待处理数据及待处理数据在第一存储空间中的地址信息，更新中间存储信息，直到所述中间存储信息达到预设规模，其中，所述中间存储信息包括第一存储空间的存储空间信息及已更新到所述中间存储信息的待处理数据，其中，已更新到所述中间存储信息的待处理数据与所述存储空间信息之间具有对应关系，所述对应关系基于所述地址信息建立；

执行模块，连接于所述更新模块，被配置为在所述中间存储信息达到预设规模时，利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作。

在一种可能的实施方式中，所述存储空间信息包括所述第一存储空间被划分的区块与哈希值的对应关系，所述中间存储信息还包括头单元、节单元，所述头单元携带区块信息，所述节单元携带已更新的待处理数据，其中，所述更新模块，包括：

第一确定子模块，被配置为确定所述待处理数据的地址信息对应的区块及区块的哈希值；

查询子模块，连接于所述第一确定子模块，被配置为在所述中间存储信息中查询是否存在与所述区块的哈希值对应的第一头单元；

第一获取子模块，连接于所述查询子模块，被配置为当不存在所述第一头单元时，获取第二存储空间中的闲置单元作为所述第一头单元；

写入子模块，连接于所述第一获取子模块，被配置为将所述对应的区块的区块信息写入所述第一头单元。

在一种可能的实施方式中，所述第一获取子模块还被配置为当存在所述第一头单元，且所述第一头单元携带的区块信息与所述对应的区块的区块信息不同时，获取所述第二存储空间中的闲置单元作为第二头单元；

所述写入子模块还被配置为将所述对应的区块的区块信息写入所述第二头单元中；

其中，所述更新模块，还包括：

链接子模块，连接于所述写入子模块，被配置为将所述第二头单元链接于所述第一头单元。

在一种可能的实施方式中，所述第一获取子模块，还被配置为当存在所述第一头单元，且所述第一头单元携带的区块信息与所述对应的区块的区块信息相同时，获取所述第二存储空间中的闲置单元作为节单元；

所述写入子模块，还被配置为将所述待处理数据的数据信息及地址信息写入所述节单元中；

所述链接子模块，还被配置为将所述节单元***所述第一头单元所在链表的最末端。

在一种可能的实施方式中，所述执行模块，包括：

第二获取子模块，被配置为针对中间存储信息中的头单元，按照所述头单元所在链表中各节单元的顺序，获取所述各节单元中的数据信息及地址信息；

第二确定子模块，连接于所述第二获取子模块，被配置为根据所述地址信息确定所述第一存储空间的待处理地址；

执行子模块，连接于所述第二确定子模块，被配置为在所述待处理地址利用所述数据信息执行操作。

在一种可能的实施方式中，所述数据信息包括所述待处理数据的数据内容、数据长度，其中，所述执行子模块，还被配置为将所述数据内容按照所述数据长度及所述待处理地址写入所述第一存储空间中。

在一种可能的实施方式中，所述数据信息包括有效或无效使能信息、起始闪存页、更新长度，所述执行子模块，还被配置为根据所述有效或无效使能信息、起始闪存页、更新长度及所述待处理地址将所述第一存储空间的对应位置设置为有效或无效。

在一种可能的实施方式中，在利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作后，所述装置还包括：

释放模块，连接于所述执行模块，被配置为将所述中间存储信息中的头单元、节单元释放作为闲置单元。

在一种可能的实施方式中，所述装置还包括：

查询模块，连接于所述更新模块，被配置为获取数据查询请求，根据所述数据查询请求在所述中间存储信息中查询数据。

在一种可能的实施方式中，所述装置还包括：

删除模块，连接于所述更新模块，被配置为获取数据删除请求，根据所述数据删除请求在所述中间存储信息中删除数据。

在一种可能的实施方式中，所述装置还包括：

第一划分模块，被配置为将所述第一存储空间划分为多个区块，并对划分后的区块进行编号；

处理模块，连接于所述第一划分模块，被配置为对各个区块的编号进行处理，得到各个区块的哈希值及各个区块的哈希值与各个区块的对应关系，作为所述第一存储空间的存储空间信息。

在一种可能的实施方式中，所述装置还包括：

第二划分模块，被配置为将第二存储空间划分为多个单元，并将所述多个单元设置为闲置状态。

根据本公开的另一方面，提供了一种数据处理装置，包括：处理器；被配置为存储处理器可执行指令的存储器；其中，所述处理器被配置为执行上述方法。

根据本公开的另一方面，提供了一种非易失性计算机可读存储介质，其上存储有计算机程序指令，其中，所述计算机程序指令被处理器执行时实现上述方法。

根据本公开的另一方面，提出了一种计算机程序产品，包括用于使计算机执行根据所述方法的计算机程序指令。

通过以上方法，本公开在获取待处理数据后，根据待处理数据及待处理数据在第一存储空间中的地址信息，更新中间存储信息，直到所述中间存储信息达到预设规模，并在所述中间存储信息达到预设规模时，利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作。本公开利用待处理数据更新中间存储信息，并在中间存储信息达到一定规模的情况下，利用中间存储信息在第一存储空间中执行与待处理数据相应的操作，可以减少在第一存储空间中执行与所述待处理数据相应的操作的运算成本，且可以提高执行相应的操作的执行效率，利用中间存储信息适应不同大小的第一存储空间，可以降低对第一存储空间的操作次数。

根据下面参考附图对示例性实施例的详细说明，本公开的其它特征及方面将变得清楚。

附图说明

包含在说明书中并且构成说明书的一部分的附图与说明书一起示出了本公开的示例性实施例、特征和方面，并且用于解释本公开的原理。

图1示出了根据本公开一实施方式的数据处理方法的流程图。

图2示出了根据本公开一实施方式的数据处理方法中步骤S110的可能实施方式示意图。

图3示出了根据本公开一实施方式的数据处理方法中步骤S110的可能实现方式的示意图。

图4示出了根据本公开一实施方式的数据处理方法中步骤S110的又一种可能的实施方式的示意图。

图5及图6示出了根据本公开一实施方式的数据处理方法中数据流向示意图。

图7示出了根据本公开一实施方式的数据处理方法的数据流向的又一示意图。

图8示出了根据本公开一实施方式的数据处理方法的单元释放示意图。

图9示出了根据本公开一实施方式的数据处理装置的框图。

图10示出了根据本公开一实施方式的数据处理装置的框图。

图11示出了根据本公开一实施方式的数据处理装置的框图。

图12示出了根据本公开一实施方式的数据处理装置的框图。

具体实施方式

以下将参考附图详细说明本公开的各种示例性实施例、特征和方面。附图中相同的附图标记表示功能相同或相似的元件。尽管在附图中示出了实施例的各种方面，但是除非特别指出，不必按比例绘制附图。

在这里专用的词“示例性”意为“用作例子、实施例或说明性”。这里作为“示例性”所说明的任何实施例不必解释为优于或好于其它实施例。

另外，为了更好的说明本公开，在下文的具体实施方式中给出了众多的具体细节。本领域技术人员应当理解，没有某些具体细节，本公开同样可以实施。在一些实例中，对于本领域技术人员熟知的方法、手段、元件和电路未作详细描述，以便于凸显本公开的主旨。

请参阅图1，图1示出了根据本公开一实施方式的数据处理方法的流程图。

所述方法可以应用于终端或者服务器中，如图1所示，所述方法包括：

步骤S110，根据待处理数据及待处理数据在第一存储空间中的地址信息，更新中间存储信息，直到所述中间存储信息达到预设规模，其中，所述中间存储信息包括第一存储空间的存储空间信息及已更新到所述中间存储信息的待处理数据，其中，已更新到所述中间存储信息的待处理数据与所述存储空间信息之间具有对应关系，所述对应关系基于所述地址信息建立；

步骤S120，在所述中间存储信息达到预设规模时，利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作。

通过以上方法，本公开在获取待处理数据后，根据待处理数据及待处理数据在第一存储空间中的地址信息，更新中间存储信息，直到所述中间存储信息达到预设规模，并在所述中间存储信息达到预设规模时，利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作。本公开利用待处理数据更新中间存储信息，并在中间存储信息达到一定规模的情况下，利用中间存储信息在第一存储空间中执行与待处理数据相应的操作，可以减少在第一存储空间中执行与所述待处理数据相应的操作的运算成本，且可以提高执行相应的操作的执行效率，可以降低对第一存储空间的操作次数。

在一种可能的实施方式中，所述待处理数据可以包括数据内容(数据信息)，所述待处理数据的地址信息为在第一存储空间中的地址信息。通过所述待处理数据的地址信息，可以定位到第一存储空间的对应存储位置，并利用所述待处理数据的数据内容执行相应的操作。

在一种可能的实施方式中，所述第一存储空间可以为HDD、SDD等具有较大空间的存储器的存储空间，应该明白的是，HDD、SDD等类型的存储器的存储空间一般较大，特别的，相对于本地的SRAM等存储空间来说，HDD、SDD等类型的存储器的存储空间较大。

在一种可能的实施方式中，所述存储空间信息包括所述第一存储空间被划分的区块与哈希值的对应关系，所述中间存储信息还包括头单元、节单元，所述头单元携带区块信息，所述节单元携带已更新的待处理数据。

在一种可能的实施方式中，可以将所述第一存储空间划分为多个区块，并对划分后的区块进行编号；对各个区块的编号进行处理，得到各个区块的哈希值及各个区块的哈希值与各个区块的对应关系(哈希表)，作为所述第一存储空间的存储空间信息。

在一种可能的实施方式中，可以根据需要设定每一个区块的区块大小，例如，每一个区块的大小可以为4KB，16KB…等，在根据需要设定了区块的大小后，可以根据第一存储空间的大小及每一个区块的大小将所述第一存储空间划分为多个区块。在将所述第一存储空间划分为多个区块，并对多个区块进行编号后，可以将各个区块的编号进行处理，得到各个区块的哈希值及各个区块的哈希值与各个区块的对应关系，作为所述第一存储空间的存储空间信息。

在一种可能的实施方式中，可以根据需要选择各种可能的处理方式对各个区块的编号进行处理，以得到各个区块的哈希值及各个区块的哈希值与各个区块的对应关系。例如，可以选择除留余数法、折叠法、平方取中法等多种可能的方式之一对各个区块的编号进行处理。处理后得到的各个区块的哈希值可以相同，也可以不同，对此本公开不做限定。

请参阅图2，图2示出了根据本公开一实施方式的数据处理方法中步骤S110的可能实施方式示意图。

在一种可能的实施方式中，如图2所示，步骤S110根据待处理数据及待处理数据在第一存储空间中的地址信息，更新中间存储信息，可以包括：

S1101，确定所述待处理数据的地址信息对应的区块及区块的哈希值；

在一种可能的实施方式中，可以根据所述待处理数据的地址信息与第一存储空间中每个区块的大小确定所述待处理数据的地址信息所在的区块(例如，可以将地址信息与区块大小相除)，且可以利用与获取第一存储空间各个区块的哈希值一样的方法获得所述待处理的地址信息对应的区块的哈希值。

S1102，在所述中间存储信息中查询是否存在与所述区块的哈希值对应的第一头单元；

S1103，当不存在所述第一头单元时，获取第二存储空间中的闲置单元作为所述第一头单元；

S1104，将所述对应的区块的区块信息写入所述第一头单元。

在一种可能的实施方式中，所述第二存储空间可以为SRAM等，在获取待处理数据之前，所述方法还可以包括：

将第二存储空间划分为多个单元，并将所述多个单元设置为闲置状态。

本领域技术人员可以根据实际情况确定各个单元的大小，对此本公开不做限定。

在一种可能的实施方式中，可以将第二存储空间整体划分为多个属性、大小相同的单元，也可以将第二存储空间的部分划分为多个属性、大小相同的单元(每个单元有各自的编号)，其中，对于被划分的单元的具体大小本公开不做限定，对第二存储空间中进行划分的空间大小本公开也不做限定。

被划分后的多个单元可以被设置为闲置状态，多个单元可以组成闲置单元链表，处于闲置状态的单元可以在需要时被调用作为头单元或节单元。

通过这样的方法，被划分后的单元相同，既可以作为头单元也可以作为节单元，具有自适应的特点，可以提高第二存储空间的利用效率。并且，由于第二存储空间(例如SRAM)很小，通过本公开所述的方法，可以实现小的第二存储空间到大的第一存储空间的映射，从而提高资源的利用率。

在一种可能的实施方式中，头单元中可以存储待处理数据对应的区块信息，例如区块的编号、区块的地址等，还可以存储与其他头单元的链接信息。

在一种可能的实施方式中，节单元中可以存储待处理数据的数据内容等信息。

本公开的中间存储信息中，第一存储空间的各个区块的哈希值与已经更新在中间存储信息中的待处理数据具有对应关系，已经更新在中间存储信息中的待处理数据可以存储在节单元中，并且通过头单元与哈希值链接(对应关系)。当确定了待处理数据的地址信息对应的区块的哈希值后，可以在中间存储信息中查询是否存在与所述区块的哈希值对应的第一头单元，在不存在时，则创建对应的第一头单元。应该明白的是，在创建了对应的第一头单元的情况下，可以选择一个闲置单元作为节单元，并将待处理数据的数据信息写入该节单元中，并将该节单元与创建的第一头单元进行链接(即将节单元***第一头单元所在链表的最末端)。通过这样的方式，可以实现将待处理数据更新到中间存储信息中。

本公开通过结合哈希值与头单元，可以适用各种第一存储空间的大小及管理方式，具有灵活、效率高的特性。

请一并参阅图3，图3示出了根据本公开一实施方式的数据处理方法中步骤S110的可能实现方式的示意图。

在一种可能的实施方式中，如图3所示，步骤S110，根据待处理数据及待处理数据在第一存储空间中的地址信息，更新中间存储信息，还可以包括：

S1111，当存在所述第一头单元，且所述第一头单元携带的区块信息与所述对应的区块的区块信息不同时，获取所述第二存储空间中的闲置单元作为第二头单元；

S1112，将所述对应的区块的区块信息写入所述第二头单元中；

S1113，将所述第二头单元链接于所述第一头单元。

应该明白的是，当对第一存储空间的区块编号进行处理时，不同的区块可能具有相同的哈希值。当多个不相同的区块具有相同的哈希值时，在中间存储信息中，多个待处理数据对应的头单元可以与相同的哈希值具有对应关系。

因此，在查询到中间存储信息中存在与所述区块的哈希值对应的第一头单元的情况下，还可以判断第一头单元中携带的区块信息与所述待处理数据对应的区块的区块信息是否相同，如果二者不同，则可以获取第二存储空间中的闲置单元作为第二头单元。在获得第二头单元后，可以将所述待处理数据对应的区块的区块信息写入所述第二头单元中，并将所述第二头单元链接到所述第一头单元。应该明白的是，在创建了对应的第二头单元的情况下，可以选择一个闲置单元作为节单元，并将待处理数据的数据信息写入该节单元中，并将该节单元与创建的第二头单元进行链接。

通过这样的方式，可以实现将待处理数据更新到中间存储信息中。

请一并参阅图4，图4示出了根据本公开一实施方式的数据处理方法中步骤S110的又一种可能的实施方式的示意图。

在一种可能的实施方式中，如图4所示，步骤S110根据待处理数据及待处理数据在第一存储空间中的地址信息，更新中间存储信息，还可以包括：

S1121，当存在所述第一头单元，且所述第一头单元携带的区块信息与所述对应的区块的区块信息相同时，获取所述第二存储空间中的闲置单元作为节单元；

S1122，将所述待处理数据的数据信息及地址信息写入所述节单元中；

S1123，将所述节单元***所述第一头单元所在链表的最末端。

在判断为在所述中间存储信息中存在所述第一头单元，且所述第一头单元携带的区块信息与所述待处理数据对应的区块的区块信息相同的情况下，可以从第二存储空间中获取一个闲置单元作为节单元，将待处理数据的数据信息写入到节单元后，可以将该节单元***到所述第一头单元所在链表的最末端。

在一种可能的实施方式中，当查询存在所述第一头单元时，可以将节单元依次***到第一头单元所在的链表中。

下面将结合具体的示例对以上描述进行举例说明，应该说明的是，本公开各个部分描述的示例不应视为对本公开的限制。

请参阅图5及图6，图5及图6示出了根据本公开一实施方式的数据处理方法中数据流向示意图。

如图5所示，获取的待处理数据(内容)及其地址信息(位置)，待处理数据的数目可以包括多个。

在一种可能的实施方式中，可以选择待处理数据中的其中之一首先进行更新，例如，可以按照待处理数据的到来的时间先后顺序获取，也可以随机获取。当然，在其他的可能的实施方式中，也可以同时选择几个数据进行同时更新，对此，本公开不做限制。

第一存储空间(外部空间)的各个区块转换为哈希值后可以对应于图5中的区块哈希表，对应的，区块哈希表中可以存储区块的哈希值及哈希值与区块的对应关系。

在一个示例中，当选择了要更新的待处理数据时，根据步骤S1101-S1104，可以确定待处理数据的地址信息对应的区块及区块的哈希值，并在中间存储信息(区块哈希表)中查询是否存在与所述区块的哈希值对应的第一头单元，如果在区块哈希表中不存在所述第一头单元时，从第二存储空间(本地单元)中的闲置单元中选择一个作为第一头单元，并将对应的区块信息写入所述第一头单元中。

举例而言，参阅图6，当待处理数据的地址信息对应的区块为区块y时，当查询区块y对应的哈希值没有对应的第一头单元时，则从闲置单元链表中获取一个闲置单元作为第一头单元，将区块y的区块信息写入到第一头单元中，建立第一头单元与区块哈希表中对应哈希值的对应关系，并且，从闲置单元链表中再获取一个闲置单元作为节单元，将待处理数据的数据信息写入到节单元中，并将节单元与第一头单元链接。

在一个示例中，当选择了要更新的待处理数据时，可以确定待处理数据的地址信息对应的区块及区块的哈希值，并在中间存储信息(区块哈希表)中查询是否存在与所述区块的哈希值对应的第一头单元，根据步骤S1111-S1113，当存在所述第一头单元，且判断为所述第一头单元中携带的区块信息与所述对应的区块的区块信息不同时，可以获取闲置单元链表中的一个限制单元作为第二头单元，将所述对应的区块的区块信息写入所述第二头单元中，并将所述第二头单元链接到所述第一头单元。

如图6所示，在区块哈希表中一哈希值与携带区块m的区块信息的头单元具有对应关系，当待处理数据的地址信息对应的区块的哈希值与区块m对应的哈希值相同时，根据以上方法可以判断为在区块哈希表中存在与所述区块的哈希值对应的第一头单元(区块m的头单元)，进一步判断为所述第一头单元中携带的区块信息(区块m)与待处理数据对应的区块信息(区块n)并不相同，在此情况下，可以从闲置单元链表中获得一个闲置单元作为第二头单元，并将区块n的区块信息写入到第二头单元中，并将第二头单元链接到第一头单元(或者说使第二头单元与第一头单元建立关联关系)。

当然，在头单元中还可以写入其他的信息，例如，可以将头单元与头单元之间的链接关系写入到头单元中。

在一个示例中，当选择了要更新的待处理数据时，可以确定待处理数据的地址信息对应的区块及区块的哈希值，并在中间存储信息(区块哈希表)中查询是否存在与所述区块的哈希值对应的第一头单元，根据步骤S1121-S1123，当存在所述第一头单元，且所述第一头单元携带的区块信息与待处理数据对应的区块的区块信息相同(例如包括区块m的区块信息的头单元)，可以获取闲置单元链表中的一个闲置单元作为节单元，将所述待处理数据的数据信息及地址信息写入到所述节单元中，并将所述节单元***所述第一头单元所在链表的最末端(例如包含区块m区块信息的头单元所在链表的最后一个节单元)。

以上介绍了将待处理数据更新到中间存储信息中的情况，下面将对在中间存储信息满足预设规模后利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作进行介绍。

在一种可能的实施方式中，所述预设规模可以为中间存储信息中的节单元和头单元的数目达到一定数目的规模。当然，预设模块可以根据需要进行设置，本领域技术人员可以根据需要设置任意的数目作为预设规模，对此本公开不做限制。

在一种可能的实施方式中，步骤S120利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作，可以包括：

针对中间存储信息中的头单元，按照所述头单元所在链表中各节单元的顺序，获取所述各节单元中的数据信息及地址信息；

根据所述地址信息确定所述第一存储空间的待处理地址；

在所述待处理地址利用所述数据信息执行操作。

在中间存储信息满足预设规模后，可以选择中间存储信息中的任意一个头单元开始执行操作，当然具体先对哪一个头单元进行操作可以根据需要选择，例如，可以根据头单元***的顺序选择。

在选择了要操作的头单元后，针对选择的头单元，可以按照所述头单元所在链表中各个节单元***的顺序依次对选择节单元进行相应的操作。、

在不同的应用场景中，在第一存储空间的待处理地址利用所述数据信息执行的操作可以不同，且所述数据信息包括的数据内容也可以不同。

例如，当第一存储空间为SSD的存储空间时，以上方法可以应用于闪存控制器中以对逻辑实体转换(Logical-to-Physical,L2P)映射表进行管理。在这种情况下，所述数据信息可以包括所述待处理数据的数据内容、数据长度，其中，所述在所述待处理地址利用所述数据信息执行操作，包括：

将所述数据内容按照所述数据长度及所述待处理地址写入所述第一存储空间中。

例如，请参阅图7，图7示出了根据本公开一实施方式的数据处理方法的数据流向的又一示意图。

如图7所示，在一个示例中，包含区块n区块信息的头单元被选择进行操作，此时，可以按照节单元***到链表的顺序选择节单元进行操作。例如，节单元x为第一个***链表中、节单元y为第二个被***链表中、节单元z为第三个被***链表中，因此，可以首先选择节单元x，将节单元x的数据信息更新到第一存储空间中，然后选择节单元y，最后选择节单元z。当然，在选择节单元更新时，可以根据节单元中的地址信息确定要操作地址、根据数据信息确定要操作的内容，例如，可以根据节单元中的地址信息得到区块n中的偏移信息，从而确定待处理地址等。

通过以上方法，本公开可以实现将中间存储信息中的待处理数据更新到第一存储空间中。通过这样的方法，可以提高更新数据的效率，并且可以有效减少更新数据的次数，对于SSD来说，减少更新次数对于提高SSD的使用寿命具有较大的作用。且，在节单元中写入要更新的待处理数据的数据长度，可以有效地区分对第一存储空间的更新范围，可以提高数据更新的效率。

以上方法还可以应用于对闪存单位块(Nand Super Block,SPB)的有效页计算与记录的场景中中。当第一存储空间为闪存的存储空间时，通过将所述方法应用于闪存控制器中，可以对闪存中有效页进行管理。

在这种情况下，所述数据信息可以包括有效或无效使能信息、起始闪存页、更新长度，所述在所述待处理地址利用所述数据信息执行操作，包括：

根据所述有效或无效使能信息、起始闪存页、更新长度及所述待处理地址将所述第一存储空间的对应位置设置为有效或无效。

通过以上方法，本公开可以加强对闪存有效页的管理，加快更新的速度，并减少更新次数。

当然，本公开介绍的方法还可以应用于其他的场景中，以上是对本公开可以应用的场景的举例，并非穷举，也并非用于限制本公开。

在一种可能的实施方式中，步骤S120在利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作后，所述方法还包括：

将所述中间存储信息中的头单元、节单元释放作为闲置单元。

将中间存储信息中的待处理数据在第一存储空间中执行操作后，中间存储信息的头单元、节单元可以被释放为闲置单元，以便后续使用。

请参阅图8，图8示出了根据本公开一实施方式的数据处理方法的单元释放示意图。

如图8所示，在完成数据操作后，可以将头单元、节单元集体***限制链表中，从而实现对头单元、节单元的释放。

通过这样的方式，可以实现资源的回收，方便后续使用。

在一种可能的实施方式中，所述方法还包括：

获取数据查询请求，根据所述数据查询请求在所述中间存储信息中查询数据。

可以在利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作之前，接收数据查询请求，并根据数据查询请求在所述中间存储信息中查询数据。

例如，数据查询请求中可以包括要查询的数据的地址信息，通过地址信息可以得到对应的区块，及区块的哈希值，通过所述哈希值可以在中间存储信息中(区块哈希表)快速查询对应的头单元，在查询到对应的头单元后，可以快速在头单元所在的链表中查询需要的数据(在节单元中)。

通过以上方法，可以提高数据查询的效率。

在一种可能的实施方式中，所述方法还包括：

获取数据删除请求，根据所述数据删除请求在所述中间存储信息中删除数据。

可以在利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作之前，接收数据删除请求，并根据数据删除请求在所述中间存储信息中查询需要删除的数据并进行删除。

例如，数据删除请求中可以包括要删除的数据的地址信息，通过地址信息可以得到对应的区块，及区块的哈希值，通过所述哈希值可以在中间存储信息中(区块哈希表)快速查询对应的头单元，在查询到对应的头单元后，可以快速在头单元所在的链表中查询需要的数据(在节单元中)，在得到对应的节单元后，将节单元释放就可以实现数据的删除。

通过以上方法，可以提高数据删除的效率。

当待处理数据为递增数据时，链表中各个节单元以接续的方式链接，通过待处理数据的这种特性，在接收到数据查询请求、数据删除请求时，可以快速响应，从而极大地提高数据查询、数据删除的效率。

请参阅图9，图9示出了根据本公开一实施方式的数据处理装置的框图。所述装置可以应用于终端、服务器中。

在一种可能的实施方式中，如图9所示，所述装置包括：

更新模块10，被配置为根据待处理数据及待处理数据在第一存储空间中的地址信息，更新中间存储信息，直到所述中间存储信息达到预设规模，其中，所述中间存储信息包括第一存储空间的存储空间信息及已更新到所述中间存储信息的待处理数据，其中，已更新到所述中间存储信息的待处理数据与所述存储空间信息之间具有对应关系，所述对应关系基于所述地址信息建立；

执行模块20，连接于所述更新模块10，被配置为在所述中间存储信息达到预设规模时，利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作。

通过以上装置，本公开在获取待处理数据后，根据待处理数据及待处理数据在第一存储空间中的地址信息，更新中间存储信息，直到所述中间存储信息达到预设规模，并在所述中间存储信息达到预设规模时，利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作。本公开利用待处理数据更新中间存储信息，并在中间存储信息达到一定规模的情况下，利用中间存储信息在第一存储空间中执行与待处理数据相应的操作，可以减少在第一存储空间中执行与所述待处理数据相应的操作的运算成本，且可以提高执行相应的操作的执行效率，利用中间存储信息适应不同大小的第一存储空间，可以降低对第一存储空间的操作次数。

应该明白的是，所述数据处理装置为所述数据处理方法对应的装置，其具体介绍请参考之前对数据处理方法的描述，在此不再赘述。

在一种可能的实施方式中，所述存储空间信息包括所述第一存储空间被划分的区块与哈希值的对应关系，所述中间存储信息还包括头单元、节单元，所述头单元携带区块信息，所述节单元携带已更新的待处理数据。

请参阅图10，图10示出了根据本公开一实施方式的数据处理装置的框图。

在一种可能的实施方式中，所述更新模块10，包括：

第一确定子模块101，被配置为确定所述待处理数据的地址信息对应的区块及区块的哈希值；

查询子模块102，连接于所述第一确定子模块101，被配置为在所述中间存储信息中查询是否存在与所述区块的哈希值对应的第一头单元；

第一获取子模块103，连接于所述查询子模块102，被配置为当不存在所述第一头单元时，获取第二存储空间中的闲置单元作为所述第一头单元；

写入子模块104，连接于所述第一获取子模块103，被配置为将所述对应的区块的区块信息写入所述第一头单元。

本公开通过结合哈希值与头单元，可以适用各种第一存储空间的大小及管理方式，具有灵活、效率高的特性。

在一种可能的实施方式中，所述第一获取子模块还被配置为当存在所述第一头单元，且所述第一头单元携带的区块信息与所述对应的区块的区块信息不同时，获取所述第二存储空间中的闲置单元作为第二头单元；

所述写入子模块还被配置为将所述对应的区块的区块信息写入所述第二头单元中；

其中，所述更新模块10，还包括：

链接子模块105，连接于所述写入子模块104，被配置为将所述第二头单元链接于所述第一头单元。

在一种可能的实施方式中，所述第一获取子模块101，还被配置为当存在所述第一头单元，且所述第一头单元携带的区块信息与所述对应的区块的区块信息相同时，获取所述第二存储空间中的闲置单元作为节单元；

所述写入子模块104，还被配置为将所述待处理数据的数据信息及地址信息写入所述节单元中；

所述链接子模块105，还被配置为将所述节单元***所述第一头单元所在链表的最末端。

在一种可能的实施方式中，所述执行模块20，包括：

第二获取子模块201，被配置为针对中间存储信息中的头单元，按照所述头单元所在链表中各节单元的顺序，获取所述各节单元中的数据信息及地址信息；

第二确定子模块202，连接于所述第二获取子模块201，被配置为根据所述地址信息确定所述第一存储空间的待处理地址；

执行子模块203，连接于所述第二确定子模块202，被配置为在所述待处理地址利用所述数据信息执行操作。

在一种可能的实施方式中，所述数据信息包括所述待处理数据的数据内容、数据长度，其中，所述执行子模块，还被配置为将所述数据内容按照所述数据长度及所述待处理地址写入所述第一存储空间中。

在一种可能的实施方式中，所述数据信息包括有效或无效使能信息、起始闪存页、更新长度，所述执行子模块，还被配置为根据所述有效或无效使能信息、起始闪存页、更新长度及所述待处理地址将所述第一存储空间的对应位置设置为有效或无效。

在一种可能的实施方式中，在利用所述中间存储信息在所述第一存储空间中执行与所述待处理数据相应的操作后，所述装置还包括：

释放模块，连接于所述执行模块，被配置为将所述中间存储信息中的头单元、节单元释放作为闲置单元。

通过释放模块，本公开可以实现资源的回收，方便后续使用。

在一种可能的实施方式中，所述装置还包括：

查询模块，连接于所述更新模块，被配置为获取数据查询请求，根据所述数据查询请求在所述中间存储信息中查询数据。

通过查询模块，本公开可以提高数据查询的效率。

在一种可能的实施方式中，所述装置还包括：

删除模块，连接于所述更新模块，被配置为获取数据删除请求，根据所述数据删除请求在所述中间存储信息中删除数据。

通过删除模块，本公开可以提高数据删除的效率。

在一种可能的实施方式中，所述装置还包括：

第一划分模块，被配置为将所述第一存储空间划分为多个区块，并对划分后的区块进行编号；

处理模块，连接于所述第一划分模块，被配置为对各个区块的编号进行处理，得到各个区块的哈希值及各个区块的哈希值与各个区块的对应关系，作为所述第一存储空间的存储空间信息。

在一种可能的实施方式中，所述装置还包括：

第二划分模块，被配置为将第二存储空间划分为多个单元，并将所述多个单元设置为闲置状态。

应该明白的是，所述数据处理装置为所述数据处理方法对应的装置，其具体介绍请参考之前对数据处理方法的描述，在此不再赘述。

请参阅图11，图11示出了根据本公开一实施方式的数据处理装置的框图。例如，装置800可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图11，装置800可以包括以下一个或多个组件：处理组件802，存储器804，电源组件806，多媒体组件808，音频组件810，输入/输出(I/O)的接口812，传感器组件814，以及通信组件816。

处理组件802通常控制装置800的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理组件802可以包括一个或多个处理器820来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件802可以包括一个或多个模块，便于处理组件802和其他组件之间的交互。例如，处理组件802可以包括多媒体模块，以方便多媒体组件808和处理组件802之间的交互。

存储器804被配置为存储各种类型的数据以支持在装置800的操作。这些数据的示例包括用于在装置800上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器804可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

电源组件806为装置800的各种组件提供电力。电源组件806可以包括电源管理系统，一个或多个电源，及其他与为装置800生成、管理和分配电力相关联的组件。

多媒体组件808包括在所述装置800和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件808包括一个前置摄像头和/或后置摄像头。当装置800处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件810被配置为输出和/或输入音频信号。例如，音频组件810包括一个麦克风(MIC)，当装置800处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器804或经由通信组件816发送。在一些实施例中，音频组件810还包括一个扬声器，用于输出音频信号。

I/O接口812为处理组件802和***接口模块之间提供接口，上述***接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件814包括一个或多个传感器，用于为装置800提供各个方面的状态评估。例如，传感器组件814可以检测到装置800的打开/关闭状态，组件的相对定位，例如所述组件为装置800的显示器和小键盘，传感器组件814还可以检测装置800或装置800一个组件的位置改变，用户与装置800接触的存在或不存在，装置800方位或加速/减速和装置800的温度变化。传感器组件814可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件814还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件814还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件816被配置为便于装置800和其他设备之间有线或无线方式的通信。装置800可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件816经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件816还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在示例性实施例中，装置800可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在示例性实施例中，还提供了一种非易失性计算机可读存储介质，例如包括计算机程序指令的存储器804，上述计算机程序指令可由装置800的处理器820执行以完成上述方法。

请参阅图12，图12示出了根据本公开一实施方式的数据处理装置的框图。例如，装置1900可以被提供为一服务器。参照图12，装置1900包括处理组件1922，其进一步包括一个或多个处理器，以及由存储器1932所代表的存储器资源，用于存储可由处理组件1922的执行的指令，例如应用程序。存储器1932中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件1922被配置为执行指令，以执行上述方法。

装置1900还可以包括一个电源组件1926被配置为执行装置1900的电源管理，一个有线或无线网络接口1950被配置为将装置1900连接到网络，和一个输入输出(I/O)接口1958。装置1900可以操作基于存储在存储器1932的操作系统，例如Windows ServerTM，MacOS XTM，UnixTM,LinuxTM，FreeBSDTM或类似。

在示例性实施例中，还提供了一种非易失性计算机可读存储介质，例如包括计算机程序指令的存储器1932，上述计算机程序指令可由装置1900的处理组件1922执行以完成上述方法。

本公开可以是系统、方法和/或计算机程序产品。计算机程序产品可以包括计算机可读存储介质，其上载有用于使处理器实现本公开的各个方面的计算机可读程序指令。

计算机可读存储介质可以是可以保持和存储由指令执行设备使用的指令的有形设备。计算机可读存储介质例如可以是――但不限于――电存储设备、磁存储设备、光存储设备、电磁存储设备、半导体存储设备或者上述的任意合适的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、静态随机存取存储器(SRAM)、便携式压缩盘只读存储器(CD-ROM)、数字多功能盘(DVD)、记忆棒、软盘、机械编码设备、例如其上存储有指令的打孔卡或凹槽内凸起结构、以及上述的任意合适的组合。这里所使用的计算机可读存储介质不被解释为瞬时信号本身，诸如无线电波或者其他自由传播的电磁波、通过波导或其他传输媒介传播的电磁波(例如，通过光纤电缆的光脉冲)、或者通过电线传输的电信号。

这里所描述的计算机可读程序指令可以从计算机可读存储介质下载到各个计算/处理设备，或者通过网络、例如因特网、局域网、广域网和/或无线网下载到外部计算机或外部存储设备。网络可以包括铜传输电缆、光纤传输、无线传输、路由器、防火墙、交换机、网关计算机和/或边缘服务器。每个计算/处理设备中的网络适配卡或者网络接口从网络接收计算机可读程序指令，并转发该计算机可读程序指令，以供存储在各个计算/处理设备中的计算机可读存储介质中。

用于执行本公开操作的计算机程序指令可以是汇编指令、指令集架构(ISA)指令、机器指令、机器相关指令、微代码、固件指令、状态设置数据、或者以一种或多种编程语言的任意组合编写的源代码或目标代码，所述编程语言包括面向对象的编程语言—诸如Smalltalk、C++等，以及常规的过程式编程语言—诸如“C”语言或类似的编程语言。计算机可读程序指令可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络—包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。在一些实施例中，通过利用计算机可读程序指令的状态信息来个性化定制电子电路，例如可编程逻辑电路、现场可编程门阵列(FPGA)或可编程逻辑阵列(PLA)，该电子电路可以执行计算机可读程序指令，从而实现本公开的各个方面。

这里参照根据本公开实施例的方法、装置(系统)和计算机程序产品的流程图和/或框图描述了本公开的各个方面。应当理解，流程图和/或框图的每个方框以及流程图和/或框图中各方框的组合，都可以由计算机可读程序指令实现。

这些计算机可读程序指令可以提供给通用计算机、专用计算机或其它可编程数据处理装置的处理器，从而生产出一种机器，使得这些指令在通过计算机或其它可编程数据处理装置的处理器执行时，产生了实现流程图和/或框图中的一个或多个方框中规定的功能/动作的装置。也可以把这些计算机可读程序指令存储在计算机可读存储介质中，这些指令使得计算机、可编程数据处理装置和/或其他设备以特定方式工作，从而，存储有指令的计算机可读介质则包括一个制造品，其包括实现流程图和/或框图中的一个或多个方框中规定的功能/动作的各个方面的指令。

也可以把计算机可读程序指令加载到计算机、其它可编程数据处理装置、或其它设备上，使得在计算机、其它可编程数据处理装置或其它设备上执行一系列操作步骤，以产生计算机实现的过程，从而使得在计算机、其它可编程数据处理装置、或其它设备上执行的指令实现流程图和/或框图中的一个或多个方框中规定的功能/动作。

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

以上已经描述了本公开的各实施例，上述说明是示例性的，并非穷尽性的，并且也不限于所披露的各实施例。在不偏离所说明的各实施例的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。本文中所用术语的选择，旨在最好地解释各实施例的原理、实际应用或对市场中的技术的技术改进，或者使本技术领域的其它普通技术人员能理解本文披露的各实施例。