[发明专利]包括逻辑到物理地址映射存储设备及其操作方法

说明书

通过从主机接收包括用于要存储在非易失性存储器中的数据的改变逻辑地址的地址改变信息，可以提供操作包括非易失性存储器的存储设备的方法。物理地址可以被顺序分配给包含在地址改变信息中的改变逻辑地址，以提供第一日志。分配给改变逻辑地址的至少一个物理地址的一部分可以被移除以提供第二日志，并且第二日志可以被存储在非易失性存储器中。

相关申请的交叉引用

本申请要求于2017年6月9日在韩国知识产权局提交的韩国专利申请第10-2017-0072721号的权益，其公开内容通过引用整体并入本文。

技术领域

本发明构思涉及固态存储器领域，更具体地，涉及固态存储设备中的地址映射。

背景技术

通常，存储设备可以包括将逻辑地址映射到存储设备的物理地址的闪存转换层(FTL)。包括关于逻辑地址和物理地址的映射信息的映射表可以被存储在存储设备中。为防止数据丢失，当映射表发生改变时，可以在运行改变之前使用日志记录对映射表的改变。

发明内容

根据本发明构思的实施例可以提供包括逻辑到物理地址映射的存储设备以及操作这种设备的方法。根据这些实施例，可以通过从主机接收包括用于将要存储在非易失性存储器中的数据的改变逻辑地址的地址改变信息，提供操作包括非易失性存储器的存储设备的方法。物理地址可以被顺序分配给包含在地址改变信息中的改变的逻辑地址，以提供第一日志。分配给改变的逻辑地址的至少一个物理地址的一部分可以被移除以提供第二日志，并且第二日志可以被存储在非易失性存储器中。

在一些实施例中，可以提供一种操作存储设备的方法，其中存储设备包括具有多个块的非易失性存储器，多个块中的每一个包括具有用于每个页面的相应的物理地址的多个页面。可以通过接收包括多个逻辑地址的至少一个地址单元并按照升序或降序对多个逻辑地址进行排序来提供多个经排序的逻辑地址来提供该方法。每个块中的第一级页面的物理地址可以被顺序地分配给第一映射表中的多个经排序的逻辑地址，直到分配了所有的第一级页面为止，然后可以将每个块中的第二级页面的物理地址顺序地分配给第一映射表中的多个经排序的逻辑地址。

在一些实施例中，存储设备可以包括具有分别对应于多个物理地址的多个页面的非易失性存储器，其中非易失性存储器可以被划分成存储地址的元区域(meta area)以及存储数据的用户区域。闪存转换层(FTL)可被配置为从外部源接收多个逻辑地址并被配置为将多个物理地址分配给多个逻辑地址，并且地址排序器可被配置为将多个逻辑地址以升序或降序排序以提供多个经排序的逻辑地址，并被配置为将多个经排序的逻辑地址输出到闪存转换层，其中FTL被配置为确定性地将多个物理地址地分配给经排序的多个逻辑地址。

附图说明

根据以下结合附图的详细描述，将更清楚地理解本发明构思的实施例，在附图中：

图1是根据本发明构思的示例实施例的存储设备的框图；

图2是根据本发明构思的示例实施例的存储设备的框图；

图3是根据本发明构思的示例实施例的存储设备的操作方法的流程图；

图4是根据本发明构思的示例实施例的包括在非易失性存储器中的存储块的电路图；

图5是根据本发明构思的示例实施例的包括在存储单元阵列中的存储块的另一示例的电路图；

图6是图5的存储块的透视图；

图7是根据本发明构思的实施例的超级块的框图；

图8是根据本发明构思的示例实施例的用于说明存储设备的操作方法的图；

图9是根据本发明构思的示例实施例的存储设备的操作方法的流程图。

图10是根据本发明构思的示例实施例的用于解释存储设备的操作方法的图；