[发明专利]SSD有限窗口数据去重识别方法、装置和计算机设备

权利要求书

1.一种SSD有限窗口数据去重识别方法，所述方法包括：

获取主机下发的命令并判断所述命令是否为读命令；

若所述命令为读命令，则按正常路径完成数据读取，将读命令按数据段进行划分，针对每段数据计算其数据摘要；

将读数据段逻辑地址、数据摘要以及数据内容添加到读去重队列中，移动读数据去重窗口并保持窗口内记录数量恒定；

若所述命令不为读命令，继续判断所述命令是否为写命令；

若所述命令为写命令，则分配写缓冲区并从主机接收数据，将写命令按数据段进行划分，针对每段数据计算其数据摘要；

判断所述写命令各个数据段的数据摘要与所述读数据去重窗口中的数据摘要是否一致；

若数据摘要一致则进一步判断写命令各个数据段的数据内容与所述读数据去重窗口中的数据内容是否一致；

若数据内容也一致，则将对应的读数据段逻辑地址以及写数据段逻辑地址发送给写去重应用模块，所述写去重应用模块通过映射表拷贝的方式替代写数据写入NAND。

2.根据权利要求1所述的SSD有限窗口数据去重识别方法，其特征在于，所述将读命令按数据段进行划分，针对每段数据计算其数据摘要的步骤还包括：

将读命令按一定的大小划分为多个数据段，每个数据段包含读数据段逻辑地址、数据摘要以及数据内容；

按照时间从远到近维护最近主机访问的读数据段，形成读去重队列。

3.根据权利要求2所述的SSD有限窗口数据去重识别方法，其特征在于，在所述按照时间从远到近维护最近主机访问的读数据段，形成读去重队列的步骤之后还包括：

在读数据去重窗口中，仅保持一定数量的最近访问的读数据段，将更远的记录则丢弃掉以减少资源开销以及命中检查的代价。

4.根据权利要求1-3任一项所述的SSD有限窗口数据去重识别方法，其特征在于，所述若数据摘要一致则进一步判断写命令各个数据段的数据内容与所述读数据去重窗口中的数据内容是否一致的步骤还包括：

若数据摘要一致则将写数据段的数据内容与命中的读数据段的数据内容进行异或并判断结果是否为0；

若结果为0则判断数据重复，将写数据端逻辑地址以及命中的读数据段逻辑地址发送给写去重应用模块，写去重应用模块将读数据段逻辑地址的映射表拷贝到写数据段逻辑地址的映射表以完成数据拷贝。

5.一种SSD有限窗口数据去重识别装置，其特征在于，所述SSD有限窗口数据去重识别装置包括：

第一判断模块，所述第一判断模块用于获取主机下发的命令并判断所述命令是否为读命令；

读去重窗口模块，所述读去重窗口模块用于若所述命令为读命令，则按正常路径完成数据读取，将读命令按数据段进行划分，针对每段数据计算其数据摘要；将读数据段逻辑地址、数据摘要以及数据内容添加到读去重队列中，移动读数据去重窗口并保持窗口内记录数量恒定；

第二判断模块，所述第二判断模块用于若所述命令不为读命令，继续判断所述命令是否为写命令；

写去重识别模块，所述写去重识别模块用于若所述命令为写命令，则分配写缓冲区并从主机接收数据，将写命令按数据段进行划分，针对每段数据计算其数据摘要；

第三判断模块，所述第三判断模块用于判断所述写命令各个数据段的数据摘要与所述读数据去重窗口中的数据摘要是否一致；

第四判断模块，所述第四判断模块用于若数据摘要一致则进一步判断写命令各个数据段的数据内容与所述读数据去重窗口中的数据内容是否一致；若数据内容也一致，则将对应的读数据段逻辑地址以及写数据段逻辑地址发送给写去重应用模块；

写去重应用模块，所述写去重应用模块用于通过映射表拷贝的方式替代写数据写入NAND。

6.根据权利要求5所述的SSD有限窗口数据去重识别装置，其特征在于，所述读去重窗口模块还用于：

将读命令按一定的大小划分为多个数据段，每个数据段包含读数据段逻辑地址、数据摘要以及数据内容；

按照时间从远到近维护最近主机访问的读数据段，形成读去重队列。