[发明专利]键值固态驱动器及在其上使用的去重方法

权利要求书

1.一种键值固态驱动器KVSSD，包括：

存储空间，其包含：

第一容器，其包括存储空间内的第一虚拟空间，所述第一容器被配置为存储键和与所述键相关联的至少一个去重复键，与所述键相关联的去重复键对应于用户数据块，并且所述块包括预先确定的尺寸，以及

第二容器，其包括所述存储空间内的第二虚拟空间，所述第二容器被配置为存储与所述键相关联的去重复键、与去重复键对应的用户数据块和与所述用户数据块相关联的元数据；以及

控制器，其通过确定用于由所述KVSSD接收的用于存储在所述存储空间中的用户数据块的去重复键匹配所述第一容器中存储的去重复键来确定由所述KVSSD接收的用户数据块是所述第二容器中存储的重复数据块。

2.根据权利要求1所述的KVSSD，其中，所述控制器进一步基于用户可选择的散列函数来生成用于用户数据块的去重复键。

3.根据权利要求1所述的KVSSD，其中，块的预先确定的尺寸是用户可选择的。

4.一种在键值固态驱动器KVSSD上使用的去重方法，所述方法包括：

在所述KVSSD中的第一容器中，存储键和与所述键相关联的至少一个去重复键，所述第一容器包括所述KVSSD的存储空间内的第一虚拟空间，与所述键相关联的去重复键对应于用户数据块，并且所述块包括预先确定的尺寸；

在所述KVSSD中的第二容器中，存储与所述键相关联的键、与用于用户数据块的去重复键对应的用户数据块和与所述用户数据块相关联的元数据，所述第二容器包括所述KVSSD的存储空间内的第二虚拟空间；以及

通过确定用于由所述KVSSD接收的用户数据块的去重复键匹配所述第一容器中存储的去重复键来确定由所述KVSSD接收的用户数据块是所述第二容器中存储的重复数据块。

5.根据权利要求4所述的方法，进一步包括，确定用于所接收的用户数据块的去重复键匹配所述第一容器中存储的去重复键，并且在所述第二容器中更新与对应于所述去重复键的用户数据块相关联的元数据以指示对所存储的用户数据块的引用的数量。

6.根据权利要求5所述的方法，进一步包括，确定用于所接收的用户数据块的去重复键不匹配所述第一容器中存储的去重复键，将用于所接收的用户数据块的去重复键存储在所述第一容器中并且将用于所接收的用户数据块的去重复键、所接收的用户数据块和与所接收的用户数据块相关联的元数据存储在所述第二容器中。

7.根据权利要求6所述的方法，其中，确定由KVSSD接收的用户数据块是第二容器中存储的重复数据块，是在所述KVSSD内部执行的。

8.根据权利要求4所述的方法，其中，基于用户可选择的散列函数来确定用于用户数据块的去重复键。

9.根据权利要求4所述的方法，其中，与用户数据块相关联的元数据包括预先确定的数量的字节。

10.根据权利要求9所述的方法，其中，所述预先确定的数量的字节是512字节。

11.根据权利要求4所述的方法，其中，块的预先确定的尺寸是用户可选择的。