[发明专利]重复数据删除的方法及其固态硬盘

说明书

技术领域

本发明涉及存储技术领域，尤其涉及一种重复数据删除的方法及其固态硬盘。

背景技术

固态硬盘(Solid State Disk，SSD)是一种建立在标准NAND Flash等非挥发存储介质基础上的新一代存储设备，完全半导体化，无机械结构，具有低功耗、无噪音、抗震动、低热量等特点，不存在磁盘寻道时间，数据存取速度快，数据吞吐量能和IOPS能达到传统硬盘的数千倍。NAND Flash存储器由Block(块)构成，block的基本单元是Page(页)，每个Page的存储区又包含Data area(数据存储区)和Spare area(备用区域)用来存储ECC等信息。不同厂商，不同规格的Nand Flash的Page，Block及Spare area的大小可能会有区别。如图1所示，以美光的一款Nand Flash为例，一个Page的大小为8KB，Spare area的大小为448B，一个Block包含256个Page。数据的读写是以page为单位，擦除是以block为单位。

随着NAND Flash制程技术不断提高及成本的降低，有效地降低了SSD的成本，推进SSD的应用普及。但NAND Flash有一个致命缺陷，编程和擦除次数有限，且数据容易出错，几乎所有的SSD控制器厂家，都通过Wear-Leveling，中文名称“均衡磨损”技术，让SSD的各个存储单元编程和擦除次数尽可能平均，以达到同时报废的目地。加上ECC(Error correction code，错误更正码)来提高产品的可靠性。Flash的操作是以页为单位的，在写入数据时，计算此页的ECC值，并将ECC写入到此页的备用区。

重复数据删除是一种通删除重复数据，只保留其中一份，从而消除冗余数据。这种技术可以很大程度上减少对物理存储空间的需求，对Flash而言，可以减少写入操作，提高Flash整体寿命。

综上可知，现有，在实际使用上，显然存在不便与缺陷，所以有必要加以改进。

发明内容

针对上述的缺陷，本发明的目的在于提供一种重复数据删除的方法及其固态硬盘，以防止重复的数据再次写入到固态硬盘。

为了实现上述目的，本发明提供一种重复数据删除的方法，所述方法包括如下步骤：

在写入数据时，计算所述数据的第一错误更正码值；

根据所述数据的第一错误更正码值，控制所述数据的写入。

根据所述的重复数据删除的方法，所述根据所述数据的第一错误更正码值，控制所述数据的写入的步骤包括：

查找在已写入数据的第二错误更正码值中是否有与所述第一错误更正码值相同的第二错误更正码值；

在查找到与所述第一错误更正码值相同的第二错误更正码值时，读入待写入的所述数据，进行数据相同判断；

在未查找到与所述第一错误更正码值相同的第二错误更正码值时，写入所述待写入的所述数据。

根据所述的重复数据删除的方法，所述进行数据相同判断的步骤包括：

将待写入的所述数据与已写入的所述数据进行比较；

在待写入的所述数据与已写入的所述数据不相同时，写入待写入的所述数据；

在待写入的所述数据与已写入的所述数据相同时，删除待写入的所述数据。

根据所述的重复数据删除的方法，所述写入待写入的所述数据的步骤包括：

将所述第一错误更正码值写入哈希桶；

将待写入的所述数据写入存储介质。

根据所述的重复数据删除的方法，在所述读入待写入的所述数据的步骤中读入所述第一错误更正码值对应的映射地址下的数据；

在所述删除待写入的所述数据的步骤中，在删除待写入的所述数据后更新映射地址表。

为了实现本发明的另一发明目的，本发明还提供了一种固态硬盘，包括：

计算模块，用于在写入数据时，计算所述数据的第一错误更正码值；

控制模块，用于根据所述数据的第一错误更正码值，控制所述数据的写入。

根据所述的固态硬盘，所述控制模块包括：

查找子模块，用于查找在已写入数据的第二错误更正码值中是否有与所述第一错误更正码值相同的第二错误更正码值；

第一控制子模块，用于在查找到与所述第一错误更正码值相同的第二错误更正码值时，读入待写入的所述数据，进行数据相同判断；

第二控制子模块，用于在未查找到与所述第一错误更正码值相同的第二错误更正码值时，写入所述待写入的所述数据。

根据所述的固态硬盘，所述第一控制子模块包括：