[发明专利]数据模式日志文件系统的数据写入方法及系统

权利要求书

1.基于固态硬盘的数据模式日志文件系统的数据写入方法，其特征在于，所述数据写入方法包括写日志块和写文件块两个步骤；

所述写日志块的步骤包括：

A、利用哈希函数为待写入日志块计算第一日志块弱指纹；

B、检测指纹库中是否存在有其第一日志块弱指纹与所述待写入日志块的第一日志块弱指纹相匹配的日志块弱指纹记录，若否，则执行步骤B1；若是，则执行步骤B2；

B1、新增一日志块弱指纹记录，其包括有步骤A中计算出的待写入日志块的第一日志块弱指纹及相应的日志块号，然后执行步骤D；

B2、利用哈希函数为所述待写入日志块计算第二日志块弱指纹，然后执行步骤C；

C、新增一日志块弱指纹记录，其包括有步骤A中计算出的待写入日志块的第一日志块弱指纹、步骤B2中计算出的待写入日志块的第二日志块弱指纹及相应的日志块号，然后执行步骤D；

D、将待写入的日志块写入配置的物理地址对应的闪存中；

写文件块，所述写文件块包括：

H、利用哈希函数为待写入文件块计算第一文件块弱指纹；

I、检测指纹库中与待写入文件块的第一文件块弱指纹相匹配的第一日志块弱指纹的日志块弱指纹记录的计数是否为1，若是，执行步骤I1；若否，执行步骤I2；

I1、修改待写入文件块的地址映射表，将该待写入文件块的逻辑地址映射到该日志文件块弱指纹记录中日志块号对应的日志块的物理地址中；

I2、利用哈希函数为待写入文件块计算第二文件块弱指纹，然后执行步骤J；

J、检测步骤I中检测出的日志文件块弱指纹记录中其第二日志块弱指纹与步骤I2计算出的第二文件块弱指纹相匹配的日志块弱指纹记录的计数是否为1，若是，执行步骤J1；若否，执行步骤J2；

J1、修改待写入文件块的地址映射表，将该待写入文件块的逻辑地址映射到其第二日志块弱指纹与该待写入文件块的第二文件块弱指纹相匹配的日志文件块弱指纹记录的日志块号对应的日志块的物理地址中；

J2、将待写入的文件块写入配置的物理地址对应的闪存中。

2.根据权利要求1所述的数据写入方法，其特征在于，所述哈希函数为CRC32。

3.基于固态硬盘的数据模式日志文件系统的数据写入系统，其特征在于，所述数据写入系统包括：

日志块写入模块，所述日志块写入模块用于：

A、利用哈希函数为待写入日志块计算第一日志块弱指纹；

B、检测指纹库中是否存在有其第一日志块弱指纹与所述待写入日志块的第一日志块弱指纹相匹配的日志块弱指纹记录，若否，则执行步骤B1；若是，则执行步骤B2；

B1、新增一日志块弱指纹记录，其包括有步骤A中计算出的待写入日志块的第一日志块弱指纹及相应的日志块号，然后执行步骤D；

B2、利用哈希函数为所述待写入日志块计算第二日志块弱指纹，然后执行步骤C；

C、新增一日志块弱指纹记录，其包括有步骤A中计算出的待写入日志块的第一日志块弱指纹、步骤B2中计算出的待写入日志块的第二日志块弱指纹及相应的日志块号，然后执行步骤D；

D、将待写入的日志块写入配置的物理地址对应的闪存中；

文件块写入模块，所述文件块写入模块用于：

H、利用哈希函数为待写入文件块计算第一文件块弱指纹；

I、检测指纹库中与待写入文件块的第一文件块弱指纹相匹配的第一日志块弱指纹的日志块弱指纹记录的计数是否为1，若是，执行步骤I1；若否，执行步骤I2；

I1、修改待写入文件块的地址映射表，将该待写入文件块的逻辑地址映射到该日志文件块弱指纹记录中日志块号对应的日志块的物理地址中；

I2、利用哈希函数为待写入文件块计算第二文件块弱指纹，然后执行步骤J；

J、检测步骤I中检测出的日志文件块弱指纹记录中其第二日志块弱指纹与步骤I2计算出的第二文件块弱指纹相匹配的日志块弱指纹记录的计数是否为1，若是，执行步骤J1；若否，执行步骤J2；

J1、修改待写入文件块的地址映射表，将该待写入文件块的逻辑地址映射到其第二日志块弱指纹与该待写入文件块的第二文件块弱指纹相匹配的日志文件块弱指纹记录的日志块号对应的日志块的物理地址中；

J2、将待写入的文件块写入配置的物理地址对应的闪存中。