[發明專利]有效數據管理方法以及存儲控制器

有效

• 申請號: 201711189397.3
• 申請日: 2017-11-24
• 公開（公告）號: CN109840218B
• 公開（公告）日: 2023-08-01
• 發明（設計）人: 朱修賢;謝宏志;蕭又華
• 申請（專利權）人: 深圳大心電子科技有限公司
• 主分類號: G06F12/1009
• 分類號: G06F12/1009;G06F12/02
• 代理公司: 深圳壹舟知識產權代理事務所(普通合伙) 44331
• 代理人: 寇闖

本發明提供一種有效數據管理方法與存儲控制器。所述方法包括根據邏輯轉實體表與對應所述目標實體單元的目標實體轉邏輯表建立對應所述目標實體單元的有效數據標記表與有效邏輯地址表，其中所述有效數據標記表記錄分別對應多個目標邏輯地址的多個標記值，其分別指示所對應的目標邏輯地址是有效或無效，并且所述有效邏輯地址表僅根據所述有效數據標記表的一或多個第一位元值的順序記錄一或多個有效目標邏輯地址；以及根據所述邏輯轉實體表、對應所述目標實體單元的所述有效數據標記表與所述有效邏輯地址表來識別所述目標實體單元的一或多個有效數據。

技術領域

本發明涉及一種有效數據管理方法，尤其涉及一種適用于配置有可復寫式非易失性存儲器模塊的存儲裝置的有效數據管理方法與存儲控制器。

背景技術

數碼相機、移動電話與MP3播放器在這幾年來的成長十分迅速，使得消費者對存儲媒體的需求也急速增加。由于可復寫式非易失性存儲器模塊(例如，快閃存儲器)具有數據非易失性、省電、體積小，以及無機械結構等特性，所以非常適合內建于上述所舉例的各種可攜式多媒體裝置中。

一般來說，配置有可復寫式非易失性存儲器模塊的存儲裝置的存儲控制器會維持邏輯轉實體表(Logical?to?physical?table，L2P?table)，以監視整個邏輯單元與實體單元的映射狀態。此外，存儲控制器可交叉查找實體轉邏輯表與邏輯轉實體表來識別出存儲在實體單元中的有效數據。

假設一實體單元的實體轉邏輯表所記錄的一邏輯地址對應至一實體地址。在存儲裝置運行的過程中，存儲在所述邏輯地址的數據可能會存儲至另一實體地址，進而導致所述實體地址所存儲的數據成為無效數據且所述邏輯地址成為無效的邏輯地址。為了識別一實體單元中的有效數據。傳統上會根據所述實體單元的所述實體轉邏輯表與所述邏輯轉實體表交叉查找是否存在有不相符的實體地址，并且判定所述實體轉邏輯表的所述不相符的實體地址存儲無效數據且對應的邏輯地址是無效的，進而也識別出所述實體單元所以存儲的有效數據及其位置(所述有效數據的地址即為經由交叉值找后，所獲得的相符的實體地址)。

然而，由于上述過程會讀取所述實體轉邏輯表的所有條目。在所有條目可能包含無效數據的情況下，若存儲控制器欲識別存儲在實體單元的有效數據，存儲控制器會耗費額外的時間讀取無效的條目(即，讀取對應存儲無效數據的實體地址的條目)，造成了資源(如，系統的運算資源)的浪費。

因此，如何用更先進的方式來管理且識別出實體單元中所存儲的有效數據，以避免浪費空間資源或避免浪費運算資源，進而提升存儲裝置運作效率，為此領域技術人員所關心的議題。

發明內容

本發明提供一種有效數據管理方法與存儲控制器，可根據所述邏輯轉實體表、對應所述目標實體單元的有效數據標記表與有效邏輯地址表來快速地識別存儲在所述目標實體單元的一或多個有效數據，以增進對于有效數據的管理效率，進而加強存儲裝置整體的工作效率。