[发明专利]数据储存装置以及非挥发式存储器控制方法

说明书

本发明涉及高效能的数据储存装置。具体地说，涉及数据储存装置以及非挥发式存储器控制方法。本发明的一非挥发式存储器载有多个群组映射表组成的一映射表，记录一主机辨识用的逻辑地址如何映射至该非挥发式存储器的物理空间。一存储器控制器运用一暂存存储器操作该非挥发式存储器。该存储器控制器在该暂存存储器上规划一群组映射表暂存区，对应多个节点，供自该非挥发式存储器载出的群组映射表暂存。这些节点是以链结串列方式管理，以灵活使用有限的群组映射表暂存区。

技术领域

本发明有关于数据储存装置，特别有关于非挥发式存储器的逻辑地址-物理空间映射表(L2P table)的维护。

背景技术

非挥发式存储器有多种形式─例如，快闪存储器(flash memory)、磁阻式随机存取存储器(magnetoresistive RAM)、铁电随机存取存储器(ferroelectric RAM)、电阻式随机存取存储器(resistive RAM)、自旋转移力矩随机存取存储器(Spin Transfer Torque-RAM，STT-RAM)…等，用于长时间数据保存。

非挥发式存储器有其特殊的储存特性，其操作以及管理需特殊设计。

发明内容

根据本发明一种实施方式实现的一数据储存装置包括一非挥发式存储器、一存储器控制器以及一暂存存储器。该非挥发式存储器载有多个群组映射表组成的一映射表，记录一主机辨识用的逻辑地址如何映射至该非挥发式存储器的物理空间。该存储器控制器运用该暂存存储器操作该非挥发式存储器。该存储器控制器在该暂存存储器上规划一群组映射表暂存区，对应多个节点供自该非挥发式存储器载出的群组映射表暂存，且以链结串列方式管理这些节点，以灵活使用有限的群组映射表暂存区。

一种实施方式中，该存储器控制器以一待封存链结串列使该群组映射表暂存区中经过更新而待封存的群组映射表与其他没有被更新的群组映射表区别。

一种实施方式中，该存储器控制器初始化以一自由链结串列管理该群组映射表暂存区对应的所有节点。更新无节点对应的一第一群组映射表时，该存储器控制器将该自由链结串列的尾端节点改动为该待封存链结串列的头端节点，并自该非挥发式存储器将该第一群组映射表载至该群组映射表暂存区，由该待封存链结串列的头端节点管理。

一种实施方式中，该存储器控制器更管理一无更新链结串列。根据该主机的读取要求呼叫无节点对应的一第二群组映射表时，该存储器控制器将该自由链结串列的尾端节点改动为该无更新链结串列的头端节点，并自该非挥发式存储器将该第二群组映射表载至该群组映射表暂存区，由该无更新链结串列的头端节点管理。

一种实施方式中，若非该主机要求而呼叫无节点对应、且不更新的一第三群组映射表，该存储器控制器将该自由链结串列的尾端节点改动为该自由链结串列的头端节点，并自该非挥发式存储器将该第三群组映射表载至该群组映射表暂存区，由该自由链结串列的头端节点管理。

一种实施方式中，更新该无更新链结串列管理的一第四群组映射表时，该存储器控制器将其节点改动为该待封存链结串列的头端节点。

一种实施方式中，更新该自由链结串列管理的一第五群组映射表时，该存储器控制器将其节点改动为该待封存链结串列的头端节点。

一种实施方式中，非该主机要求而呼叫该自由链结串列管理的一第六群组映射表、且不更新该第六群组映射表时，该存储器控制器将其节点改动为该自由链结串列的头端节点。

一种实施方式中，该自由链结串列的节点总数低于一第一定量、且该无更新链结串列的节点总数不低于一第二定量时，该存储器控制器将该无更新链结串列的尾端节点改动为该自由链结串列的头端节点。

一种实施方式中，该自由链结串列的节点总数低于该第一定量、且该无更新链结串列的节点总数低于该第二定量时，该存储器控制器将该待封存链结串列的尾端节点所管理的群组映射表封存回该非挥发式存储器后，改动为该自由链结串列的头端节点。