[发明专利]采用HASH链存储数据的方法及数据写入、读取方法

权利要求书

1.一种采用HASH链存储数据的方法，其在进行数据存储之初，首先于计算机系统内生成并保存一份标准数据块，再引入HASH算法针对标准数据块进行相应的计算，其特征在于，所述采用HASH链存储数据的方法包括以下步骤：

穷举固定长度的所有数据块，采用HASH算法计算所有标准数据块的HASH值，形成具有若干HASH值的索引表，并且使待存储的数据文件在存储系统内以其所包含的标准数据块的HASH索引链的形态进行存储；

其中，若计算出的HASH值有冲突，需对HASH值冲突的数据块进行编号、保存、记录。

2.根据权利要求1所述的采用HASH链存储数据的方法，其特征在于：针对HASH值冲突的数据块进行编号、保存之后，记录于由HASH值索引的记录里。

3.根据权利要求1所述的采用HASH链存储数据的方法，其特征在于：其中，若计算出的HASH值有冲突，可对该数据块再次采用正交的HASH算法，计算两个HASH值进行区分。

4.根据权利要求1-3任一项所述的采用HASH链存储数据的方法，其特征在于：所述数据文件在存储系统中仅保存表示数据块顺序的HASH索引链以及必要的算法信息。

5.根据权利要求4所述的采用HASH链存储数据的方法，其特征在于：采用该方法于系统内或系统间进行数据传递，均仅需传递数据HASH索引链记录。

6.根据权利要求1-3任一项所述的采用HASH链存储数据的方法，其特征在于，于并发性要求高的系统中进行数据存储的步骤包括，可在一个节点内生成多份标准数据块HASH索引表或者分布式部署在多个节点上，各节点的标准数据块HASH索引表无需进行任何较验操作。

7.一种数据写入方法，其适用于采取HASH链存储数据的存储系统，特征在于，包括以下步骤：

⑴存储系统将数据文件按照固定长度切成标准数据块，采用HASH算法计算所有标准数据块的HASH值，最后一个数据块的长度如达不到标准固定长度，可补0或1后计算HASH值，并记录下最后一个数据块的实际长度；

⑵检出该HASH值对应的标准数据块HASH索引表中的记录，若记录有HASH冲突的数据块，则与有HASH冲突的标准数据块进行比对后得出其编号值；

⑶生成该数据文件的HASH索引链记录；

⑷把数据文件的HASH索引链记录写入存储介质，给用户返回写入成功，流程结束。

8.根据权利要求7所述的数据写入方法，其特征在于，所述HASH链记录内容为以下信息的至少一项，这些信息包括：

标准数据块固定长度的值、HASH算法、数据块个数、各数据块的HASH值链、最后一个数据块实际长度信息。

9.一种数据读取方法，其适用于采取HASH链存储数据的存储系统，特征在于，包括以下步骤：

⑴存储系统访问数据文件对应的HASH索引链记录，根据HASH索引链记录里各标准数据块的HASH值，直接索引标准数据块HASH索引表中对应的标准数据块，最后一个数据块根据记录中的实际长度截取标准数据块；

⑵各标准数据块按照HASH索引链记录的顺序生成数据文件；

⑶给应用系统返回生成的数据文件。

10.根据权利要求9所述的数据读取方法，其特征在于：若存在冲突的HASH值则继续索引第二HASH值或相应编号。