在快閃記憶體中用於重構映射信息的設備和方法

2023-05-20 19:38:46

專利名稱：在快閃記憶體中用於重構映射信息的設備和方法
在快閃記憶體中用於重構映射信息的設備和方法本申請要求於2006年9月20日在韓國知識產權局提交的第 10-2006-0091361號韓國專利申請的優先權，該公開包含於此，以資參考。技術領域根據本發明的設備和方法涉及在快閃記憶體中重構映射信息，更具體地說，涉 及快閃記憶體中的快速重構，所述快速重構可在初始化快閃記憶體時通過減少重構位於閃 存中的物理和邏輯扇區所需的訪問來縮短映射重構花費的時間。
背景技術：
目前，諸如數位相機、行動電話、個人數字助理(PDA)的數字裝置被 廣泛使用。作為可攜式數字裝置的存儲裝置的快閃記憶體也由於其低功耗、集成性、高功 能性、物理安全性以及便攜性而越來越普及。特別是隨著閃容量擴大，快閃記憶體 逐漸被用作盤驅動器的替代。快閃記憶體執行先擦後寫操作。當對扇區執行寫操作時，先擦後寫操作擦除扇區所屬的塊，並隨後執行 寫操作。因此，與可對扇區執行覆蓋操作的硬碟相比，快閃記憶體中的操作在輸入/輸出 操作中花費更多的時間。在執行大約IO萬次擦操作後，快閃記憶體的塊不能再執行擦操作。 因此，擦搡作縮短快閃記憶體的壽命。由於這個特點，當對快閃記憶體的指定扇區執行寫操作時，快閃記憶體在分配的塊中 搜索空閒區域，或者分配需要很少擦操作的塊，以執行寫操作。實現這個特 點的軟體被稱為快閃記憶體轉換層(FTL)， FTL執行將文件系統的邏輯扇區地址映 射到快閃記憶體的物理扇區地址的功能。FTL算法最小化擦操作，並且防止擦操作集中在一個塊上。 在FTL算法中使用的映射被分為扇區映射、塊映射和混合映射。扇區映
射通過創建具有扇區單元的映射表來對物理扇區和邏輯扇區進行映射。塊映 射對物理塊和邏輯塊進行映射。混合映射使用前述兩種映射方法，混合映射 可利用所述兩種映射方法的優點。映射表主要被存儲在將被實時參考的系統的主存儲器中，但在功率損耗 的情況下也可被存儲在快閃記憶體中。圖1A到圖1C描述了快閃記憶體裝置中存在的頁、塊和單元之間的關係。單元是在FTL中使用的邏輯概念。 一個物理單元110具有多個連續物理 塊120，並且被分為元數據存儲區域111和數據存儲區域112。如圖1B所示，元數據存儲區域111具有被映射到物理單元110的邏輯單 元號llla、顯示物理單元110的壽命的深度lllb和物理單元110的擦次數 lllc。例如，深度lllb的數字越大，則該物理單元被記錄得越晚。如圖1C所示，數據存儲區域112具有數據112a和被映射到相應物理扇 區的邏輯扇區號112b。圖2描述了位於現有技術的物理單元中邏輯扇區和物理扇區的映射關係。在快閃記憶體的物理單元201中，存儲關於被映射到物理扇區的邏輯扇區的數 據201a和信息201b的物理扇區被顯示。存儲在系統的主存儲器中的映射表202顯示關於被映射到邏輯扇區的物 理扇區的邏輯扇區號202a和物理偏移(offset)號202b。為了方便，示出關於物理扇區的信息的邏輯扇區號202a被顯示，但由於 它們可被顯示為表的索引，所以沒有被存儲在實際的映射表中。當初始化快閃記憶體時，因為現有技術要求讀取屬於快閃記憶體的每個物理單元的物 理扇區，以在每個物理單元中構建邏輯扇區和物理扇區的映射，所以需要很 長的引導時間，從而導致系統的性能下降。發明內容本發明提供一種用於在快閃記憶體中重構映射信息的設備和方法，所述設備和 方法可在初始化快閃記憶體時通過減少重構位於快閃記憶體中的物理和邏輯扇區所需的訪 問來縮短映射重構花費的時間。通過對以下描述、附圖和權利要求的閱讀，對於本領域技術人員本發明 將變得清楚。
根據本發明的一方面，提供了 一種用於在快閃記憶體中重構映射信息的設備， 包括扇區管理模塊，確保物理單元中的記錄映射信息的映射扇區，和確定用戶數據是否被一直記錄到位於預定位置的扇區；和映射信息記錄模塊，根 據確定的結果將映射信息記錄在映射扇區，其中，映射信息包括記錄用戶數 據的物理扇區和與所述物理扇區相應的邏輯扇區的關係。根據本發明的另 一方面，提供了 一種用於在快閃記憶體中重構映射信息的設備， 包括映射信息獲得模塊，獲得包括物理扇區和與所述物理扇區相應的邏輯 扇區的關係的映射信息；和映射信息重構模塊，搜索獲得的映射信息的最後 記錄的映射信息，並重構物理扇區和邏輯扇區的映射表。根據本發明的另 一方面，提供了 一種用於在快閃記憶體中重構映射信息的方法， 包括確保物理單元中的記錄映射信息的映射扇區，和確定用戶數據是否被 一直記錄到位於預定位置的扇區；和根據確定的結果將映射信息記錄在映射 扇區中，其中，映射信息包括存儲用戶數據的物理扇區和與所述物理扇區相 應的邏輯扇區。根據本發明的另 一方面，提供了 一種用於在快閃記憶體中重構映射信息的方法， 包括獲得包括物理扇區和與所述物理扇區相應的邏輯扇區的關係的映射信 息；和搜索獲得映射信息的最後記錄的映射信息，並重構物理扇區和邏輯扇 區的映射表。


通過結合附圖對本發明優選實施例的詳細描述，本發明的以上和其他方 面將變得更加清楚，其中圖1A到圖1C描述了位於快閃記憶體裝置中的頁、塊和單元的關係；圖2描述了位於現有技術的物理單元中的邏輯扇區和物理扇區的映射關係；圖3是根據本發明示例性實施例的用於在快閃記憶體中重構映射信息的裝置的 構造的示圖；圖4A描述了根據本發明示例性實施例的位於物理單元中的邏輯扇區和 物理扇區的映射關係；
圖5是示出根據本發明另一示例性實施例的用於在快閃記憶體中重構映射信息的裝置的構造的示圖；圖6描述了根據本發明示例性實施例的位於物理單元中的邏輯扇區和物 理扇區的映射關係；圖7是根據本發明示例性實施例的包括映射信息扇區的數據扇區的寫處 理的流程圖；圖8是根據本發明示例性實施例的當快閃記憶體被初始化時重構映射信息的流 程圖。
具體實施方式
將參照附圖詳細描述本發明的示例性實施例。通過參照以下對示例性實施例和附圖的詳細描述，本發明和實現本發明 的方法的優點和特點可被更容易地理解。然而，本發明可以以很多不同形式 被實施，而不限於在此所述的實施例。相反，提供這些示例性實施例，從而 使本公開更加徹底和完整，並將本發明的構思被全部轉達給本領域技術人員， 並且本發明僅由權利要求限定。貫穿說明書，相同的標號表示相同的組件。參照根據本發明示例性實施例的用戶接口 、方法和電腦程式產品的流 程圖來描述本發明。應該理解，流程圖的每一個方框和流程圖中的方框的組合可由計算機程 序指令實現。這些電腦程式指令可被提供給通用計算機、專用計算機、或者其他可 編程數據處理設備的處理器以產生設備，從而經計算機或者其他可編程數據 處理設備的處理器執行的指令創建用於實現在一個流程圖方框或多個流程圖 方框中描述的功能的裝置。這些電腦程式指令也可被存儲在可指導計算機或者其他可編程數據處理設備以特定方式工作的計算機可用或計算機可讀存儲器中，以便存儲在計 算機可用或計算機可讀存儲器中的指令產生包括執行在一個流程圖方框或多 個流程圖方框中指定的功能的指令裝置的產品。電腦程式指令也可被載入計算機或其他可編程數據處理設備以使得一 系列操作步驟在計算機或其他可編程設備上被執行以產生計算機執行的過 程，從而在計算機或其他可編程設備上執行的指令提供用於實現在一個流程圖方框或多個流程圖方框中描述的功能的步驟。流程圖的每個方框可表示模塊、代碼段或代碼的一部分，其包括一個或 多個用於實現特定邏輯功能的可執行指令。還應該注意，在一些可選擇的實施方式中，在方框中提到的功能可以不 按順序出現。例如，才艮據所涉及的功能，連續顯示的兩個方框實際上可能基本上同時 發生，或者所述方框有時可能以相反的順序被執行。圖3是根據本發明示例性實施例的用於在快閃記憶體中重構映射信息的裝置的 構造的示圖。用於在快閃記憶體中重構映射信息的設備300包括扇區管理模塊301,扇區管 理模塊301用於確保物理單元中記錄用戶數據的扇區和物理單元中記錄映射 信息的扇區，壁掛確定是否一直將用戶數據記錄到位於預定位置的扇區。所 述設備還包括用於記錄並存儲映射信息的映射信息記錄模塊302和控制每個 模塊的控制模塊303,所述映射信息指示記錄用戶數據的物理扇區和相應於 所述物理扇區的邏輯扇區之間的關係。這裡使用的術語"單元"的意思是，但不限於，軟體和硬體組件，諸如 執行特定任務的現場可編程門陣列(FPGA)或專用集成電路(ASIC)。模塊可以方便地被配置以駐留在可尋址的存儲介質上，並且可被配置以 在一個或多個處理器上執行。因此，舉例來說，模塊可以包括諸如軟體組件、面向對象的軟體組件、 類組件和任務組件的組件、進程、函數、屬性、過程、子程序、程序代碼段、 驅動程序、固件、微碼、電路、數據、資料庫、數據結構、表、數組和變量。在組件和模塊中提供的功能可被組合為更少的組件和模塊，或者可進一 步被分離成另外的組件和模塊。扇區管理模塊301獲得關於物理單元中的用戶數據存儲扇區和映射信息 存儲扇區的信息，並確定用戶數據是否一直被記錄到位於預定位置的扇區。如果用戶數據被一直記錄到位於預定位置的扇區，則扇區管理模塊301 調用映射信息記錄模塊302，以為其記錄映射信息。這裡，"位於預定位置的扇區"表示物理單元中的用戶數據存儲扇區中的 一個。由映射信息記錄模塊302 (稍後描述)記錄映射信息的映射信息存儲 扇區是第N扇區，則"位於預定位置的扇區"是第N-1扇區。
將在對映射信息記錄模塊302的描述中詳細描述"位於預定位置的扇區"。扇區管理模塊301確定在物理單元中是否存在空閒扇區。如果不存在空閒扇區，則扇區管理模塊301確保新塊，並隨後確保新塊 中記錄用戶泰:據的用戶凝:據存儲扇區和記錄映射信息的映射信息存儲扇區。圖4A描述了根據本發明示例性實施例的位於物理單元中的邏輯扇區和 物理扇區的映射關係。根據扇區管理模塊301的確定結果，映射信息記錄模塊302在物理單元 的映射信息存儲扇區中記錄邏輯扇區和物理扇區的關係。由映射信息記錄模塊302記錄映射信息的映射信息存儲扇區被稱為"映 射扇區"。映射扇區401位於物理單元中的另一預定位置，並且映射扇區的數 量是預定的。即，記錄映射信息的扇區是映射扇區401。這裡，"映射信息"包括映射到物理扇區號的邏輯扇區號。例如，用戶數據存儲扇區被稱為"數據扇區"402。包括映射扇區401的映射扇區可4皮i殳置在物理單元中的各個特定扇區位 置，以減少扇區重構時間。當映射扇區401是物理單元中的第K扇區時，記錄在映射扇區401中的 映射信息包括關於物理單元中的與具有物理偏移號1到K-l的數據扇區402 相應的邏輯扇區的映射信息。映射信息記錄模塊302累加地在映射扇區401 中記錄關於扇區1到扇區K-l的映射信息。一個物理塊中的映射扇區的數量可以是從1到N (N是塊中存在的扇區 數量的一半)。系。； 、、物理單元13、 7、 12和15被映射到邏輯單元0。物理單元的深度數字越 大，則該物理單元中存儲的數據被記錄地越晚。相似地,物理單元2被映射到邏輯單元1,物理單元3和5被映射到邏 輯單元2，物理單元9、 8和4被映射到邏輯單元3。物理單元IO、 14、 6、 0、 11、 13和1沒有^l皮映射到邏輯單元。圖5是示出根據本發明另一示例性實施例的用於在快閃記憶體中重構映射信息 的裝置的構造的示圖。所述用於在快閃記憶體中重構映射信息的設備包括映射信息獲得模塊501, 在重構映射表時獲得映射信息，所述映射信息示出物理扇區和與該物理扇區 相應的邏輯扇區的關係；映射信息重構模塊502,通過搜索獲得的映射信息 的最後映射信息來重構映射表；和控制模塊503,控制每個模塊。映射信息獲得模塊501在重構映射表時獲得映射信息，所述映射信息示 出物理扇區和與該物理扇區相應的邏輯扇區的關係。例如，因為圖3所示的映射信息記錄模塊302在映射信息被記錄到第K 扇區時累加地記錄關於扇區1到扇區K-l的映射信息，所以映射信息獲得模 塊501搜索物理單元中其映射信息被最後記錄的映射扇區，以找到最後的映 射信息。映射信息重構模塊502通過最後的映射信息重構映射信息，並將重構的 映射信息應用到映射表。圖6描述了根據本發明示例性實施例的位於物理單元中的邏輯扇區和物 理扇區的映射關係。假設物理單元中的物理扇區的數量是K,並且映射信息被寫入第(K/4) 扇區、第(K/2)扇區和第(3K/4)扇區，即，3個扇區。此外，假設數據已經一直寫到第(M+4)扇區，且K/2二M+1。映射信息獲得模塊501搜索物理單元中存在的最後記錄的映射扇區，以 重構在物理單元中邏輯扇區與相應的物理扇區的映射。減少訪問NAND操作的方法被選為搜索方法。二進位搜索被用作示例。映射信息獲得模塊501確定在所述單元中的第(K/2)扇區中是否存在映 射信息，如果在第(K/2)扇區中存在映射信息，則確定是否在第(3K/4)扇 區中存在映射信息。如果在第(3K/4)扇區中存在映射信息，則第(3K/4)扇區是最後記錄 映射扇區。如果第(3K/4)扇區中不存在映射信息，則第(K/2)扇區是最後 記錄的映射扇區。當第(K/2)扇區中不存在映射信息時，映射信息獲得模塊501確定第 (K/4)扇區中是否存在映射信息。如果在第(K/4)扇區中存在映射信息，則第(K/4)扇區是最後記錄的 映射扇區。如果第(K/4)扇區中不存在映射信息，則映射信息獲得模塊501
識別出映射扇區還沒有^皮記錄在所述單元中。如果經二進位搜索識別出第(K/2 )扇區是最近記錄的映射扇區，則映射信息獲得模塊501獲得關於第(K/2)扇區之前的扇區的信息，並且映射信息 重構模塊502基於映射信息獲得模塊501獲得的關於第(K/2 )扇區之前的扇 區的信息來重構物理扇區和邏輯扇區的映射表。關於第0扇區到第M( K/2-l )扇區的邏輯扇區映射信息被記錄在第(K/2 ) 扇區中。映射信息重構模塊502通過直接讀取在相應扇區的備用區域中記錄的邏 輯扇區號(LSN)來獲得關於與第(M+2)扇區到第(M+4)扇區相應的物 理扇區的映射信息。當用戶數據被記錄在物理單元中時，本發明的示例性實施例公開了在預 定位置記錄關於邏輯扇區和物理扇區的映射信息，和使用記錄的映射信息在 快閃記憶體中重構物理扇區和邏輯扇區的映射。這裡，在物理單元中存儲映射信息的扇區的數量和位置可根據系統的用 戶的選擇或者開發者的選擇被控制。在圖6和圖7中描述了通過使用在物理單元的預定位置存在的映射信息 最小化在重構再操作(re-operate)快閃記憶體所需的映射信息上花費的時間的方法。圖7是根據本發明示例性實施例的寫數據扇區和映射扇區的處理的流程圖。當FTL接收寫數據扇區的請求時，扇區管理模塊301搜索請求寫入的數 據扇區的邏輯扇區的邏輯單元(S701 )。在操作S701之後，扇區管理模塊301確定在映射到所述邏輯單元的物理 單元中是否存在空閒扇區(S702)。如果在S702中確定物理單元中不存在空閒扇區，則扇區管理模塊301為 所述邏輯單元分配新的物理單元，並確保在分配的物理單元中的塊中的記錄 用戶數據的扇區和記錄映射信息的扇區(S703 )。如果在S702中確定物理單元中存在空閒扇區，則扇區管理;漠塊301確定 用戶數據是否被一直記錄到位於特定位置的扇區。即，扇區管理模塊301確 定物理單元的第N偏移扇區是否位於記錄映射信息的位置(S704)。這裡，"位於預定位置的扇區，，表示物理單元中的用戶數據存儲扇區中的 一個。由將被描述的映射信息記錄模塊302記錄映射信息的映射信息存儲扇
區是第N扇區，而"位於預定位置的扇區，，是第N-1扇區。如果物理扇區的偏移號N不是記錄映射信息的位置，則映射信息記錄模 塊302將請求寫入的邏輯扇區與相應的LSN—起記錄在物理單元的第N偏移 扇區中(S705)。如果物理單元的第N偏移扇區是記錄映射信息的位置，則映射信息記錄 模塊302將關於第0扇區到第(N-l )偏移扇區的邏輯扇區映射信息記錄在物 理單元的第N偏移扇區中(S706)。在操作S706之後，映射信息模塊302將請求寫入的邏輯扇區與相應的 LSN—起記錄在物理單元的第(N+l)偏移扇區中(S707),並且更新關於閃 存的扇區映射信息(S708 )。圖8是根據本發明示例性實施例的當快閃記憶體被初始化時重構映射信息的流 程圖。映射的重構被分為讀取並重構關於邏輯單元和物理單元的映射信息的第 一級映射，和在每個物理單元中重構邏輯扇區和物理扇區的映射的第二級映 射。第二級映射，即，參照物理單元內的映射信息，在讀取最少量的物理數 據的方向上，執行每個物理單元中的邏輯扇區和物理扇區的映射的重構。通過掃描裝置內的所有物理單元的元數據，重構邏輯單元和物理單元的 映射信息(S801)。在操作S801之後，映射信息重構模塊502對映射到邏輯單元的所有物理 單元執行S802到S810,以在每個物理單元中重構物理扇區和邏輯扇區的映射。映射信息獲得模塊501將物理單元號初始化為零(0 ) ( S802 )，並確定物 理單元號是否被映射到邏輯單元(S803 )。如果物理單元號沒有被映射到邏輯單元，則映射信息獲得模塊501檢查 物理單元號是否是裝置的最後一個物理單元號(S804)。如果物理單元號是裝 置的最後一個物理單元號，則操作被終止。在操作S805,如果物理單元號不是裝置的最後一個物理單元號，則映射 信息重構模塊502將物理單元號加一(1 ),並對下一物理單元重複操作S803。如果物理單元號^L映射到邏輯單元，則映射信息獲得^t塊501搜索最後 被記錄在物理單元中的映射扇區(即，第K扇區)(S806 )。
映射信息重構^f莫塊502更新存儲器的映射表(S807 )，並確定在映射信息 被最後記錄在映射扇區中之後其他數據是否被記錄(S808 )。例如，因為記錄映射信息的位置是固定的，所以可通過執行NAND訪問 一 (1 )到N次(N是相應物理單元中預定映射扇區的數量)來搜索最後被記 錄在物理單元中的映射扇區。如果在最後記錄的映射信息之後沒有數據被記錄，則重複操作S804。如果在映射信息已被最後記錄之後記錄了其他數據，則映射信息重構模 塊502使用最後記錄的存儲在映射扇區(第K扇區)中的數據來重構被一直 記錄到第(K-l )扇區的數據扇區的映射信息(S809 )。在操作S809之後，如果在第K扇區之後有其他數據被記錄，則映射信 息重構模塊502更新在操作S809中重構的映射信息中的其他扇區的映射信息 (S810)。然後，映射信息重構模塊502重複操作S804。以上處理是示例性實施例，可以選擇性地選4奪搜索存儲在物理單元中的 映射信息扇區的數量和位置以及最後的映射信息扇區的方法，並且本發明不 限於此。如上所述，根據本發明的在快閃記憶體中重構映射信息的設備和方法產生下述 的一種或者多種效果。當快閃記憶體被初始化時，可以通過減少對於重構位於物理單元中的物理和邏 輯扇區所需的訪問來使系統的性能降低得最小。儘管為了說明的目的已經公開了本發明的示例性實施例，但是本領域技 術人員應該理解，在不脫離權利要求公開的本發明的範圍和精神的情況下，可以進4亍各^H'務改、添加和*#才奐。
權利要求
1、一種用於在快閃記憶體中重構映射信息的設備，所述設備包括扇區管理模塊，確保物理單元中的記錄映射信息的映射扇區，和確定用戶數據是否被一直記錄到位於預定位置的扇區；和映射信息記錄模塊，根據確定的結果將映射信息記錄在映射扇區，其中，映射信息包括存儲用戶數據的物理扇區和與所述物理扇區相應的邏輯扇區的關係。
2、 如權利要求1所述的設備，其中，如果映射扇區是第N扇區，則位 於預定位置的扇區是第N-l扇區。
3、 如權利要求2所述的設備，其中，映射扇區的數量和位置是預定的。
4、 如權利要求l所述的設備，其中，如果物理單元中不存在空閒扇區， 則扇區管理才莫塊確保另 一物理單元中的新塊，並確保所述新塊中的映射扇區。
5、 如權利要求l所述的設備，其中，映射信息記錄模塊累加地記錄關於 位於映射扇區之前的扇區的映射信息。
6、 一種用於在快閃記憶體中重構映射信息的設備，所述設備包括 映射信息獲得模塊，獲得包括物理扇區和與所述物理扇區相應的邏輯扇區的關係的映射信息；和映射信息重構模塊，搜索獲得的映射信息中的最後記錄的映射信息，並 重構映射表。
7、 如權利要求6所述的設備，其中，映射信息獲得模塊從映射扇區中獲 得最後記錄的映射信息，所述映射扇區被最後記錄在包括物理扇區的物理單 元內。
8、 如權利要求7所述的設備，其中，物理單元包括多個映射扇區，每個映射扇區包括各自的映射信息，和其中，為了從最後的映射扇區獲得最後記錄的映射信息，映射信息獲得 模塊對多個映射扇區執行二進位搜索操作。
9、 如權利要求8所述的設備，其中，二進位搜索操作包括如果多個映射扇區中的位於中間的映射扇區包括相應的映射信息，則檢 查在所述位於中間的映射扇區之後的映射扇區；和 如果所述位於中間的映射扇區不包括相應的映射信息，則檢查在所述位 於中間的映射扇區之前的映射扇區。
10、 如權利要求7所述的設備，其中，映射信息重構模塊參照映射扇區 來重構映射信息，並將重構的映射信息應用到映射表。
11、 如權利要求6所述的設備，其中，映射信息包括以一對一的方式映 射到物理扇區號的邏輯扇區號。
12、 一種用於在快閃記憶體中重構映射信息的方法，所述方法包括 確保物理單元中的記錄映射信息的映射扇區，和確定用戶數據是否被一直記錄到位於預定位置的扇區；和根據確定的結果將映射信息記錄在映射扇區中，其中，映射信息包括存 儲用戶數據的物理扇區和與所述物理扇區相應的邏輯扇區的關係。
13、 如權利要求12所述的方法，其中，如果映射扇區是第N扇區，則 位於預定位置的扇區是第N-l扇區。
14、 如權利要求13所述的方法，其中，映射扇區的數量和位置是預定的。
15、 如權利要求12所述的方法，其中，當物理單元中不存在空閒扇區時， 扇區的管理步驟確保另 一物理單元中的新塊，並確保所述新塊中的映射扇區。
16、 如權利要求12所述的方法，其中，映射信息的記錄步驟累加地記錄 關於位於映射扇區之前的扇區的映射信息。
17、 一種用於在快閃記憶體中重構映射信息的方法，所述方法包括 獲得包括物理扇區和與所述物理扇區相應的邏輯扇區的關係的映射信息；和搜索獲得映射信息的最後記錄的映射信息，並重構映射表。
18、 如權利要求17所述的方法，其中，從映射扇區中獲得最後記錄的映 射信息，所述映射扇區被最後記錄在包括物理扇區的物理單元內。
19、 如權利要求18所述的方法，其中，物理單元包括多個映射扇區，每個映射扇區包括各自的映射信息，和其中，為了獲得最後記錄的映射信息，對多個映射扇區執行二進位搜索 操作。
20、 如權利要求19所述的方法，其中，二進位搜索操作包括如果多個映射扇區中的位於中間的映射扇區包括相應的映射信息，則檢 查在所述位於中間的映射扇區之後的映射扇區；和如果所述位於中間的映射扇區不包括相應的映射信息，則才企查在所述位 於中間的映射扇區之前的映射扇區。
21、 如權利要求18所述的方法，其中，映射表的重構步驟包括參照映射 扇區重構映射信息，並將重構的映射信息應用到映射表。
22、 如權利要求17所述的方法，其中，映射信息包括以一對一的方式映 射到物理扇區號的邏輯扇區號。
全文摘要
提供了一種用於在快閃記憶體中重構映射信息的設備和方法。所述設備包括扇區管理模塊，確保物理單元中的記錄映射信息的映射扇區，和確定用戶數據是否被一直記錄到位於預定位置的扇區；和映射信息記錄模塊，根據確定的結果將映射信息記錄在映射扇區中。這裡，映射信息包括存儲用戶數據的物理扇區和與所述物理扇區相應的邏輯扇區的關係。
文檔編號G06F12/08GK101149705SQ200710153429
公開日2008年3月26日 申請日期2007年9月19日 優先權日2006年9月20日
發明者尹松虎, 方卿鎰, 李光倫, 金辰圭 申請人:三星電子株式會社