[发明专利]用于地址映射的方法和存储器系统

权利要求书

1.一种操作存储器系统的方法，所述存储器系统包括存储器装置，所述存储器装置包括多个物理块，所述方法包括：

将所述多个物理块划分成多个数据块和多个日志块，所述数据块中的每一个和所述日志块中的每一个包括多个页面；

从主机装置接收数据和针对所述数据的逻辑地址；

将所述数据写入在所述日志块中的一个日志块的页面中；

使用哈希函数生成与所述逻辑地址相对应的哈希值作为关键字；

更新哈希表中由哈希值表示的索引和关联的元素，所述关联的元素与关键字和包括所述页面的物理地址的条目的值相对应；以及

将所述关键字的第二哈希存储在哈希表中。

2.根据权利要求1所述的方法，其中写入所述数据包括将所述数据写入在所述日志块的一个开放日志块的空页面中。

3.根据权利要求2所述的方法，其中写入所述数据包括基于利用线性探测方案或罗宾汉探测方案的开放寻址将所述数据写入在所述一个开放日志块的空页面中。

4.根据权利要求1所述的方法，其中划分所述多个物理块包括基于所述存储器装置的逻辑容量将所述多个物理块划分成所述多个数据块，并且基于所述存储器装置的预留空间部分将所述多个物理块划分成所述多个日志块。

5.根据权利要求1所述的方法，进一步包括：生成位映射，所述位映射包括与多个逻辑地址相对应的多个位，每个位指示相对应的逻辑地址是指示所述数据块中的位置还是所述日志块中的位置。

6.一种用于操作存储器系统的方法，所述存储器系统包括存储器装置，所述存储器装置包括多个物理块，所述方法包括：

将所述多个物理块划分成多个数据块和多个日志块，所述数据块中的每一个和所述日志块中的每一个包括多个页面；

从主机装置接收读取命令和针对所述读取命令的逻辑地址；

确定所述逻辑地址是指示所述数据块中的位置还是所述日志块中的位置；

当确定所述逻辑地址指示日志块中的位置时，使用哈希函数生成与所述逻辑地址相对应的哈希值作为关键字；

通过使用所述哈希值作为索引搜索哈希表来确定与所述逻辑地址相对应的物理地址，所述哈希表包括元素的阵列和各自的索引，所述元素中的每一个包括关键字和条目的值，并且与所述索引相关联地存储所述关键字和包括物理地址的条目的值；

从所述日志块的所确定的物理地址的页面读取数据；以及

将所述关键字的第二哈希存储在哈希表中。

7.根据权利要求6所述的方法，其中确定所述日志块的物理地址包括：基于利用线性探测方案或罗宾汉探测方案的开放寻址，使用所述哈希值作为所述索引数据来搜索所述哈希表。

8.根据权利要求6所述的方法，其中划分所述多个物理块包括基于所述存储器装置的逻辑容量将所述多个物理块划分成所述多个数据块，并且基于所述存储器装置的预留空间部分将所述多个物理块划分成所述多个日志块。

9.根据权利要求6所述的方法，其中确定所述逻辑地址是指示所述数据块中的位置还是所述日志块中的位置包括：检查包括与多个逻辑地址相对应的多个位的位映射，每个位指示相对应的逻辑地址是指示所述数据块中的位置还是所述日志块中的位置。

10.一种存储器系统，包括：

存储器装置，包括多个物理块；和

控制器：

将所述多个物理块划分成多个数据块和多个日志块，所述数据块和所述日志块中的每一个包括多个页面；

从主机装置接收数据和针对所述数据的逻辑地址；

将所述数据写入在所述日志块中的一个日志块的页面中；

使用哈希函数生成与所述逻辑地址相对应的哈希值作为关键字；

更新哈希表中由哈希值表示的索引和关联的元素，所述关联的元素与关键字和包括所述页面的物理地址的条目的值相对应；

将所述关键字的第二哈希存储在哈希表中。