[发明专利]控制器、数据存储装置以及程序产品

权利要求书

1.一种控制器，其被连接到数据存取单元、管理信息存取单元、第一存取单元以及第二存取单元，所述数据存取单元向存储数据的数据存储单元写入数据并从所述数据存储单元读出数据，所述管理信息存取单元向存储管理信息的管理信息存储单元写入数据并从所述管理信息存储单元读出数据，所述管理信息包括其中所述数据存储单元的物理地址和逻辑地址彼此关联的地址转换信息，所述第一存取单元向存储所述数据存储单元的第一物理地址的第一存储单元写入数据并从所述第一存储单元读出数据，所述第二存取单元向存储所述数据存储单元的第二物理地址的第二存储单元写入数据并从所述第二存储单元读出数据，所述控制器包括：

接收器，其接收来自主机装置的数据写请求；

写指令单元，其指令所述第一存取单元读出所述第一物理地址，指令所述数据存取单元在所述数据存储单元的由所述第一物理地址指示的存储区中写入写目标数据，指令所述管理信息存取单元更新所述写目标数据的所述地址转换信息，并指令所述第一存取单元更新所述第一物理地址，所述写目标数据是由主机装置请求写入的数据；以及

压缩单元，其指令所述管理信息存取单元读出所述管理信息，基于所读出的所述管理信息而提取在所述数据存储单元中存储的数据当中的压缩目标数据的物理地址，指令所述数据存取单元读出在所述数据存储单元的由所述物理地址指示的存储区中存储的所述压缩目标数据，指令所述第二存取单元读出所述第二物理地址，指令所述数据存取单元在所述数据存储单元的由所读出的所述第二物理地址指示的存储区中写入所述压缩目标数据，指令所述管理信息存取单元更新所述压缩目标数据的所述地址转换信息，并指令所述第二存取单元更新所述第二物理地址。

2.根据权利要求1的控制器，其中，

当所述压缩目标数据的读取源的存储区为被无效的存储区时，所述压缩单元不指令所述管理信息存取单元更新所述地址转换信息。

3.根据权利要求1的控制器，还包括：

快照存储单元，其指令所述数据存取单元在所述数据存储单元中存储所述管理信息作为快照；

日志存储单元，其指令所述数据存取单元在所述数据存储单元中存储所述管理信息的更新信息作为日志；

快照恢复单元，其指令所述数据存取单元读出在所述数据存储单元中存储的所述快照并将所述快照恢复作为所述管理信息；以及

日志恢复单元，其指令所述数据存取单元读出在所述数据存储单元中存储的所述日志并将所述日志应用于由所述快照恢复单元恢复的所述管理信息以恢复所述管理信息。

4.根据权利要求3的控制器，其中，

为所述写目标数据分配用于主机写的日志结构块，

为所述压缩目标数据分配用于压缩的日志结构块，

所述写指令单元指令所述数据存取单元在所述用于主机写的日志结构块的页中写入所述写目标数据和所述写目标数据的逻辑地址，

所述压缩单元指令所述数据存取单元在所述用于压缩的日志结构块的页中写入所述压缩目标数据和所述压缩目标数据的逻辑地址，并且

所述控制器还包括块使用信息控制单元，当对所述用于主机写的日志结构块的所有页完成了写入且对所述用于压缩的日志结构块的所有页完成了写入时，所述块使用信息控制单元为所述写目标数据分配新的用于主机写的日志结构块，为所述压缩目标数据分配新的用于压缩的日志结构块，并且按所述用于压缩的日志结构块和所述用于主机写的日志结构块的顺序记录分配信息作为日志。

5.根据权利要求4的控制器，其中，

所述块使用信息控制单元相对于分配一个新的用于主机写的日志结构块而分配N(N为等于或大于0的整数)个新的用于压缩的日志结构块。

6.根据权利要求4的控制器，其中，

所述压缩单元参照所述地址转换信息，当与在所述页中写入的所述压缩目标数据的逻辑地址关联的物理地址指示所述页时确定所述页是有效的，而当与在所述页中写入的所述压缩目标数据的逻辑地址关联的物理地址不指示所述页时确定所述页是无效的。