技术摘要：
本发明涉及高效能的数据储存装置。具体地说，涉及数据储存装置以及非挥发式存储器控制方法。本发明的一非挥发式存储器载有多个群组映射表组成的一映射表，记录一主机辨识用的逻辑地址如何映射至该非挥发式存储器的物理空间。一存储器控制器运用一暂存存储器操作该非挥  全部
背景技术：
非挥发式存储器有多种形式─例如，快闪存储器(flash  memory)、磁阻式随机存 取存储器(magnetoresistive  RAM)、铁电随机存取存储器(ferroelectric  RAM)、电阻式随 机存取存储器(resistive  RAM)、自旋转移力矩随机存取存储器(Spin  Transfer  Torque- RAM，STT-RAM)…等，用于长时间数据保存。 非挥发式存储器有其特殊的储存特性，其操作以及管理需特殊设计。
技术实现要素：
根据本发明一种实施方式实现的一数据储存装置包括一非挥发式存储器、一存储 器控制器以及一暂存存储器。该非挥发式存储器载有多个群组映射表组成的一映射表，记 录一主机辨识用的逻辑地址如何映射至该非挥发式存储器的物理空间。该存储器控制器运 用该暂存存储器操作该非挥发式存储器。该存储器控制器在该暂存存储器上规划一群组映 射表暂存区，对应多个节点供自该非挥发式存储器载出的群组映射表暂存，且以链结串列 方式管理这些节点，以灵活使用有限的群组映射表暂存区。 一种实施方式中，该存储器控制器以一待封存链结串列使该群组映射表暂存区中 经过更新而待封存的群组映射表与其他没有被更新的群组映射表区别。 一种实施方式中，该存储器控制器初始化以一自由链结串列管理该群组映射表暂 存区对应的所有节点。更新无节点对应的一第一群组映射表时，该存储器控制器将该自由 链结串列的尾端节点改动为该待封存链结串列的头端节点，并自该非挥发式存储器将该第 一群组映射表载至该群组映射表暂存区，由该待封存链结串列的头端节点管理。 一种实施方式中，该存储器控制器更管理一无更新链结串列。根据该主机的读取 要求呼叫无节点对应的一第二群组映射表时，该存储器控制器将该自由链结串列的尾端节 点改动为该无更新链结串列的头端节点，并自该非挥发式存储器将该第二群组映射表载至 该群组映射表暂存区，由该无更新链结串列的头端节点管理。 一种实施方式中，若非该主机要求而呼叫无节点对应、且不更新的一第三群组映 射表，该存储器控制器将该自由链结串列的尾端节点改动为该自由链结串列的头端节点， 并自该非挥发式存储器将该第三群组映射表载至该群组映射表暂存区，由该自由链结串列 的头端节点管理。 一种实施方式中，更新该无更新链结串列管理的一第四群组映射表时，该存储器 控制器将其节点改动为该待封存链结串列的头端节点。 一种实施方式中，更新该自由链结串列管理的一第五群组映射表时，该存储器控 制器将其节点改动为该待封存链结串列的头端节点。 5 CN 111610929 A 说　明　书 2/9 页 一种实施方式中，非该主机要求而呼叫该自由链结串列管理的一第六群组映射 表、且不更新该第六群组映射表时，该存储器控制器将其节点改动为该自由链结串列的头 端节点。 一种实施方式中，该自由链结串列的节点总数低于一第一定量、且该无更新链结 串列的节点总数不低于一第二定量时，该存储器控制器将该无更新链结串列的尾端节点改 动为该自由链结串列的头端节点。 一种实施方式中，该自由链结串列的节点总数低于该第一定量、且该无更新链结 串列的节点总数低于该第二定量时，该存储器控制器将该待封存链结串列的尾端节点所管 理的群组映射表封存回该非挥发式存储器后，改动为该自由链结串列的头端节点。 以上控制器对非挥发式存储器的操作也可以由其他结构实现。本发明还可以前述 概念实现非挥发式存储器的控制方法，包括：令一非挥发式存储器载有多个群组映射表组 成的一映射表，记录一主机辨识用的逻辑地址如何映射至该非挥发式存储器的物理空间； 运用一暂存存储器操作该非挥发式存储器；且在该暂存存储器上规划一群组映射表暂存 区，对应多个节点供自该非挥发式存储器载出的群组映射表暂存，且以链结串列方式管理 这些节点。 下文特举实施例，并配合附图，详细说明本