Invention Grant
US08392691B2 Data management method, memory controller and memory storage apparatus
有权
数据管理方法,存储器控制器和存储器存储装置
- Patent Title: Data management method, memory controller and memory storage apparatus
- Patent Title (中): 数据管理方法,存储器控制器和存储器存储装置
-
Application No.: US13030147Application Date: 2011-02-18
-
Publication No.: US08392691B2Publication Date: 2013-03-05
- Inventor: Chih-Kang Yeh
- Applicant: Chih-Kang Yeh
- Applicant Address: TW Miaoli
- Assignee: Phison Electronics Corp.
- Current Assignee: Phison Electronics Corp.
- Current Assignee Address: TW Miaoli
- Agency: Jianq Chyun IP Office
- Priority: TW99137487A 20101101
- Main IPC: G06F13/00
- IPC: G06F13/00 ; G06F13/28 ; G06F9/26 ; G06F9/34

Abstract:
A data management method, a memory controller and a memory storage apparatus are provided. The method includes grouping physical units of a rewritable non-volatile memory module into at least a data area and a free area. The method also includes configuring logical units for mapping to the physical units of the data area and writing update data belonging to the logical pages of the logical units orderly into the physical pages of physical units gotten from the free area. The method further includes configuring root units for the logical pages, configuring an entry chain for each of the root units and building entries on the entry chains for recording update information of the updated logical pages, wherein each of the logical pages corresponds to a root unit. Accordingly, the table size for storing the update information is effectively reduced and the time for searching valid data is effectively shortened.
Public/Granted literature
- US20120110300A1 DATA MANAGEMENT METHOD, MEMORY CONTROLLER AND MEMORY STORAGE APPARATUS Public/Granted day:2012-05-03
Information query