[发明专利]数据处理装置和方法

权利要求书

1.一种数据处理方法，使用在块单元中存储原始信息和更新信息的存储器，所述存储器包括数据区域以及第一指针区域和第二指针区域，所述数据区域用于存储多个数据块和多个更新块，所述第一和第二指针区域用于存储分配给所述数据块和所述更新块的多个块号，所述数据处理方法包括如下步骤：

将对应于所述更新信息的数据写入多个更新块中，所述多个更新块对应于分配给多个更新块并存储在所述第一和第二指针区域的一个区域中的多个更新块号；以及

将分配给多个更新块的多个更新块号存储到所述第一和第二指针区域的另一个区域中，使得存储在所述第一和第二指针区域的另一个区域中的所述多个更新块号指向多个数据块，将存储在所述第一和第二指针区域的所述一个区域中、并对应于其中写入所述原始信息的多个数据块的多个数据块号写入所述第一和第二指针区域的另一个区域中，使得存储在所述第一和第二指针区域的另一个区域中的所述多个数据块号指向多个更新块。

2.根据权利要求1所述的数据处理方法，其中所述第一和第二指针区域还存储关于存储内容的新颖程度的最新信息或关于存储内容有效性的有效性信息，所述数据处理方法还包括：

根据所述最新信息或有效性信息选择所述第一和第二指针区域中的一个区域，

其中写入步骤包括将数据写入多个更新块中，所述数据原来要被写入与存储在所选择的一个区域中的块号相对应的多个数据块中。

3.根据权利要求2所述的数据处理方法，还包括如下步骤：

将已经写入数据的多个更新块的块号存储到第一和第二指针区域的另一个区域中；和

更新所述第一和第二指针区域的所述另一个区域中的最新信息和有效性信息。

4.根据权利要求3所述的数据处理方法，还包括如下步骤：

读出存储到数据块中的数据，所述数据块与存储到所选择的区域的块号对应。

5.根据权利要求1所述的数据处理方法，还包括如下步骤：

将原来要被写入数据的数据块的块号存储到第一和第二指针区域的另一个区域。

6.根据权利要求5所述的数据处理方法，其中写入步骤包括：将原来要被写入到与存储到第一指针区域和第二指针区域的一个区域中的块号对应的多个数据块中的数据，写入到与存储到该区域中的块号对应的多个更新块中。

7.一种数据处理设备，通过使用用于在块单元中存储原始信息和更新信息的存储器执行数据处理，所述存储器包括数据区域以及第一和第二指针区域，所述数据区域用于存储多个数据块和多个更新块，所述第一和第二指针区域用于存储分配给所述数据块和所述更新块的块号，所述的数据处理设备包括：

数据写入装置，将对应于所述更新信息的数据写入多个更新块中，所述多个更新块对应于分配给多个更新块并存储在所述第一和第二指针区域的一个区域中的多个更新块号；和

块号写入装置，用于将分配给多个更新块的多个更新块号存储到所述第一和第二指针区域的另一个区域中，使得存储在所述第一和第二指针区域的另一个区域中的多个更新块号指向多个数据块，将存储在所述第一和第二指针区域的所述一个区域中、并对应于其中写入所述原始信息的多个数据块的多个数据块号写入所述第一和第二指针区域的另一个区域中，使得存储在所述第一和第二指针区域的另一个区域中的所述多个数据块号指向多个更新块。

8.一种信息处理方法，使用由预定块单元存储信息的存储装置，所述存储装置至少包括数据区域、块号区域以及第一区域和第二区域，所述数据区域用于由预定块单元存储数据，该数据区域包括多个数据块和多个更新块，所述块号区域用于由块单元存储分配给数据块和更新块的块号，所述第一区域和第二区域用于存储构成块号区域的各块的多个块号，所述的信息处理方法包括如下步骤：

将更新数据写入多个更新块，所述数据对应于在与所述第一区域和第二区域中的一个区域中存储的块号对应的多个数据块中的原始写入的数据；

将已写入更新数据的更新块的块号写入到块号区域的更新块中；

将块号区域的更新块的块号存储到第一区域和第二区域中的另一个区域中；以及

在每次将数据写入数据区域的更新块中之后，紧接着将已写入数据的更新块改变为数据块，并将原来写有对应于已写入更新块中的数据的数据的数据块改变为更新块。