[发明专利]文件比对方法和设备

权利要求书

1.一种文件比对方法，其特征在于，包括：

对所述文件中的数据进行分块读取；

对于已经分块读取的数据，按照适当的方式进行数据比对；

如果所述数据之间的索引不匹配，则在索引数组中进行二次匹配，其中，所述索引数组用于存放比对过程中没有匹配的索引记录，以及

将比对的结果输出到结果文件中，

其中，对于已经分块读取的数据，按照适当的方式进行数据比对包括：

提取两边对比数据的索引；以及

如果索引匹配的话，则对所述数据按行进行拆分比对。

2.如权利要求1所述的方法，其中，分块读取的数据为固定大小的数据块。

3.如权利要求1所述的方法，其中，对所述文件中的数据进行分块读取包括：

读入固定大小的数据块；

判断读入的数据块中末位是否为行结束符或文件结束符；以及

如果读入的数据块中末尾既不是行结束符也不是文件结束符，则删除最后一个行结束符后的数据，并将下一次读取起始位置设置为最后一个行结束符位置。

4.如权利要求1所述的方法，其中，所述分块读取与所述数据比对并行执行。

5.如权利要求1所述的方法，其中，在索引数组中进行二次匹配包括：

遍历所述索引数组；以及

如果存在匹配的索引，则对该索引指定的行数据进行比较，并在所述索引数组中删除该索引；如果不存在匹配的索引，则将与该索引对应的信息写入所述索引数组中。

6.一种用于对文件进行比对的设备，包括：

文件块读取装置，用于对所述文件中的数据进行分块读取；

文件数据比对装置，用于对于已经分块读取的数据，提取两边对比数据的索引，如果索引匹配的话，则对所述数据按行进行拆分比对；

二次匹配装置，用于在所述数据之间的索引不匹配时在索引数组中进行二次匹配，其中，所述索引数组用于存放比对过程中没有匹配的索引记录，以及

结果输出装置，用于将比对的结果输出到结果文件中。

7.如权利要求6所述的设备，其中，分块读取的数据为固定大小的数据块。

8.如权利要求6所述的设备，其中，所述文件块读取装置配置成读入固定大小的数据块；判断读入的数据块中末位是否为行结束符或文件结束符；以及在读入的数据块中末尾既不是行结束符也不是文件结束符时删除最后一个行结束符后的数据，并将下一次读取起始位置设置为最后一个行结束符位置。

9.如权利要求6所述的设备，其中，所述文件块读取装置与所述文件数据比对装置并行执行。

10.如权利要求6所述的设备，其中，所述二次匹配装置配置成遍历所述索引数组；以及在存在匹配的索引时对该索引指定的行数据进行比较，并在所述索引数组中删除该索引，而在不存在匹配的索引时将与该索引对应的信息写入所述索引数组中。