[发明专利]用于控制非易失性存储器的控制器和包括其的半导体器件

权利要求书

1.一种控制非易失性存储器的控制器，包括：

第一存储区，其适于储存第一地址表；

第二存储区，其适于储存第二地址表；

地址转换块，其适于：访问所述第一存储区和所述第二存储区，以及参照所述第一地址表和所述第二地址表来将从主机接收的扇区地址转换成与所述非易失性存储器相对应的物理地址；以及

一个或更多个功能块，其适于与所述地址转换块共享所述第二存储区，

其中，所述第一存储区由所述地址转换块独占使用，

其中，所述地址转换块以小组块为单位将地址映射从所述非易失性存储器加载至所述第一存储区以产生所述第一地址表，所述小组块包括M个扇区地址，以及

其中，所述地址转换块以大组块为单位将地址映射从所述非易失性存储器加载至所述第二存储区以产生所述第二地址表，所述大组块包括N个扇区地址，N大于M。

2.如权利要求1所述的控制器，其中，所述地址转换块确定包括从所述主机接收的所述扇区地址的小组块，以及在所述第一地址表中搜索确定出的小组块。

3.如权利要求2所述的控制器，其中，当在所述第一地址表中搜索到所述确定出的小组块时，所述地址转换块参照搜索到的小组块的地址映射来将从所述主机接收的所述扇区地址转换成所述物理地址，以及

当在所述第一地址表中未搜索到所述确定出的小组块时，所述地址转换块确定包括从所述主机接收的所述扇区地址的大组块，以及在所述第二地址表中搜索确定出的大组块。

4.如权利要求3所述的控制器，其中，所述地址转换块参照搜索到的大组块的地址映射来将从所述主机接收的所述扇区地址转换成所述物理地址。

5.如权利要求1所述的控制器，其中，当从所述主机接收的所述扇区地址对应于热数据时，所述地址转换块确定包括从所述主机接收的所述扇区地址的小组块，从所述非易失性存储器读取确定出的小组块的地址映射，以及将读取的地址映射更新在所述第一地址表中。

6.如权利要求5所述的控制器，其中，所述地址转换块参照所述小组块的更新的地址映射来确定所述物理地址。

7.如权利要求1所述的控制器，其中，当从所述主机接收的所述扇区地址对应于冷数据时，所述地址转换块确定包括从所述主机接收的所述扇区地址的大组块，从所述非易失性存储器读取确定出的大组块的地址映射，以及将读取的地址映射更新在所述第二地址表中。

8.如权利要求7所述的控制器，其中，所述地址转换块参照所述大组块的更新的地址映射来确定所述物理地址。

9.如权利要求1所述的控制器，其中，在垃圾回收中，所述地址转换块读取与所述非易失性存储器中的牺牲块相对应的扇区地址，确定包括读取的扇区地址的大组块，以及将确定出的大组块的地址映射加载至所述第二存储区。

10.如权利要求9所述的控制器，其中，所述地址转换块参照加载的地址映射来确定所述牺牲块的每个页是否有效。

11.如权利要求10所述的控制器，还包括：

垃圾回收块，其适于读取所述牺牲块中的有效页的数据，以及将读取的数据写入至所述非易失性存储器中的目标块的页。

12.如权利要求1所述的控制器，其中，所述第一地址表包括以小组块为单位划分的地址映射，每个小组块包括M个扇区地址，以及

所述第二地址表包括以大组块为单位划分的地址映射，每个大组块包括N个扇区地址，N大于M。

13.如权利要求12所述的控制器，其中，所述第一地址表的每个地址映射包括被映射到M个扇区地址的物理地址。

14.如权利要求12所述的控制器，其中，所述第二地址表的每个地址映射包括被映射到N个扇区地址的物理地址。