[发明专利]信息处理系统、信息处理方法和程序

权利要求书

1.一种用于验证盘记录内容的信息处理系统，包括：

用于从由所述内容的构成数据项形成的多个哈希单元中随机地选择作 为比较对象的哈希单元的装置；

用于根据所选哈希单元在盘中的记录位置，有序地对所选哈希单元进 行排序，然后确定该顺序作为哈希单元读取序列的装置；

用于根据所确定的读取序列来读取所选哈希单元的装置；以及

用于计算所读取的所选哈希单元的哈希值，并将所计算出的哈希值与 对照哈希值相比较的装置，

其中，当所选哈希单元分散地布置在所述盘的多个层中时，用于所述 排序的装置确定使得进行层间移动的次数最小化的读取序列，并且

其中，当所选哈希单元被分散地布置在所述盘的一层中时，用于所述 排序的装置确定如下读取序列：该读取序列使得可以在从所述盘的内圆周 向所述盘的外圆周的方向和从所述盘的外圆周向所述盘的内圆周的方向中 的一个方向上通过移动来读取所选哈希单元。

2.根据权利要求1所述的信息处理系统，其中，用于所述排序的装 置包括用于从文件系统管理信息中检索关于所选哈希单元在所述盘中的记 录位置的各条信息的装置，以及用于通过执行采用了所检索到的各条信息 的排序处理来确定读取序列的装置。

3.根据权利要求2所述的信息处理系统，其中，用于所述排序的装 置还包括用于从所述盘中记录的内容哈希表检索涉及所选哈希单元的各条 哈希单元信息的装置，以及用于使用所检索到的各条信息从所述文件系统 管理信息检索所选哈希单元在所述盘中的记录位置的装置。

4.根据权利要求2所述的信息处理系统，其中，用于所述排序的装 置还包括用于从所述文件系统管理信息检索与所选哈希单元相关联的逻辑 扇区号LSN的装置，以及用于通过对所述逻辑扇区号LSN执行排序处理 来确定读取序列的装置。

5.一种用于验证信息处理系统中的盘记录内容的信息处理方法，包 括以下步骤：

从由所述盘记录内容的构成数据项形成的多个哈希单元中随机地选择 作为比较对象的哈希单元；

根据在哈希单元选择步骤中选择的所选哈希单元在盘中的记录位置， 有序地对所选哈希单元进行排序，然后确定该顺序作为哈希单元读取序 列；

根据所确定的读取序列来读取所选哈希单元；以及

计算所读取的所选哈希单元的哈希值，并将计算出的哈希值与对照哈 希值相比较，

其中，确定哈希单元读取序列的步骤包括：

当所选哈希单元分散地布置在所述盘的多个层中时，确定使得进行层 间移动的次数最小化的读取序列，以及

当所选哈希单元被分散地布置在所述盘的一层中时，确定如下读取序 列：该读取序列使得可以在从所述盘的内圆周向所述盘的外圆周的方向和 从所述盘的外圆周向所述盘的内圆周的方向中的一个方向上通过移动来读 取所选哈希单元。

6.根据权利要求5所述的信息处理方法，其中，进行排序的步骤包 括：从文件系统管理信息中检索关于所选哈希单元在所述盘中的记录位置 的各条信息，以及通过执行采用了所检索到的各条信息的排序处理来确定 读取序列。

7.根据权利要求6所述的信息处理方法，其中，进行排序的步骤还 包括：从所述盘中记录的内容哈希表检索涉及所选哈希单元的各条哈希单 元信息，以及使用所检索到的各条信息从所述文件系统管理信息检索所选 哈希单元在所述盘中的记录位置。

8.根据权利要求6所述的信息处理方法，其中，进行排序的步骤还 包括：从所述文件系统管理信息检索与所选哈希单元相关联的逻辑扇区号 LSN，以及通过对所述逻辑扇区号LSN执行排序处理来确定读取序列。