CN109446109B - 一种混合型记录实体映像表的方法 - Google Patents

一种混合型记录实体映像表的方法 Download PDF

Info

Publication number
CN109446109B
CN109446109B CN201811253542.4A CN201811253542A CN109446109B CN 109446109 B CN109446109 B CN 109446109B CN 201811253542 A CN201811253542 A CN 201811253542A CN 109446109 B CN109446109 B CN 109446109B
Authority
CN
China
Prior art keywords
mapping table
page
flash memory
entity mapping
flash
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201811253542.4A
Other languages
English (en)
Other versions
CN109446109A (zh
Inventor
张盛豪
李庭育
黄中柱
魏智汎
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Huacun Electronic Technology Co Ltd
Original Assignee
Jiangsu Huacun Electronic Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Jiangsu Huacun Electronic Technology Co Ltd filed Critical Jiangsu Huacun Electronic Technology Co Ltd
Priority to CN201811253542.4A priority Critical patent/CN109446109B/zh
Priority to PCT/CN2018/115516 priority patent/WO2020082455A1/zh
Publication of CN109446109A publication Critical patent/CN109446109A/zh
Application granted granted Critical
Publication of CN109446109B publication Critical patent/CN109446109B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Read Only Memory (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明公开了一种混合型记录实体映像表的方法，包括以下步骤：步骤一：基于静态随机存取存储器的空间关系，实体映像表依照静态随机存取存储器的大小存入；步骤二：每4个字节为一个单位，记录每个闪存页的实体映像单元；步骤三：依序记录每个闪存页的实体映像单元，直至写满静态随机存取存储器的空间；步骤四：当满足静态随机存取存储器时，将用户数据与实体映像表混合为一个闪存页，一并写入闪存区块中，该发明不仅能够有效的使用闪存页的空间，同时也可减少写入闪存页的次数，以达到高速的写入效能，以及有效的使用闪存空间。

Description

一种混合型记录实体映像表的方法
技术领域
本发明涉及存储***中混合型记录实体映像表技术领域，具体为一种混合型记录实体映像表的方法。
背景技术
闪存是一种长寿命的非易失性的存储器，数据删除不是以单个的字节为单位而是以固定的区块为单位，区块大小一般为256KB到20MB，闪存是电子可擦除只读存储器（EEPROM）的变种，闪存与EEPROM不同的是，EEPROM能在字节水平上进行删除和重写而不是整个芯片擦写，而闪存的大部分芯片需要块擦除。由于其断电时仍能保存数据，闪存通常被用来保存设置信息，如在电脑的BIOS（基本程序）、PDA（个人数字助理）、数码相机中保存资料等。
在现有的闪存存储***中，每个闪存页的实体映像表(Physical to LogicalTable)会被存储在整个闪存页的剩余空间(Meta data)。当需要进行垃圾收集，或者经过正常断电后，需要重建映像表时，则每一页依序读出进行与实体映像表比对，即可得到此闪存页是否为有效闪存页。此外，也可将实体映像表整理为一个闪存页存储至每个闪存区块的最后一个闪存页中。则需要进行比对有效页时，即可读出最后一个闪存页，方能与实体映像表进行有效页的比对，因此，亟待一种改进的技术来解决现有技术中所存在的这一问题。
发明内容
本发明的目的在于提供一种混合型记录实体映像表的方法，即一种将用户数据与实体映像表结合，记录在同一个闪存页的方法，此方法不仅能够有效的使用闪存页的空间，同时也可减少写入闪存页的次数，以达到高速的写入效能，以及有效的使用闪存空间，以解决上述背景技术中提出的问题。
为实现上述目的，本发明提供如下技术方案：一种混合型记录实体映像表的方法，包括以下步骤：
步骤一：基于静态随机存取存储器的空间关系，实体映像表依照静态随机存取存储器的大小存入；
步骤二：每4个字节为一个单位，记录每个闪存页的实体映像单元；
步骤三：依序记录每个闪存页的实体映像单元，直至写满静态随机存取存储器的空间；
步骤四：当满足静态随机存取存储器时，将用户数据与实体映像表混合为一个闪存页，一并写入闪存区块中。
优选的，所述步骤一中静态随机存取存储器由晶体管组成，静态随机存取存储器的状态会保持到接收了一个改变信号为止。
优选的，所述步骤一中藉由计算随机存取存储器的大小来得出实体映像表闪存页的地址。
优选的，所述步骤二中闪存页记录有多个实体映像单元。
优选的，所述步骤四中每个闪存区块里会基于静态随机存取存储器的大小而储存多个不等的实体映像表。
与现有技术相比，本发明的有益效果是：
一种将用户数据与实体映像表结合，记录在同一个闪存页的方法，此方法不仅能够有效的使用闪存页的空间，同时也可减少写入闪存页的次数，以达到高速的写入效能，以及有效的使用闪存空间。
附图说明
图1为本发明的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
请参阅图1，本发明提供一种技术方案：一种混合型记录实体映像表的方法，包括以下步骤：
步骤一：基于静态随机存取存储器的空间关系，实体映像表依照静态随机存取存储器的大小存入；
步骤二：每4个字节为一个单位，记录每个闪存页的实体映像单元；
步骤三：依序记录每个闪存页的实体映像单元，直至写满静态随机存取存储器的空间；
步骤四：当满足静态随机存取存储器时，将用户数据与实体映像表混合为一个闪存页，一并写入闪存区块中。
此外，也可规划闪存的最小写入单位作为寻址静态随机存取存储器空间，以4K、8K或者16K为单位作为实体映像表的最大空间。
藉由计算随机存取存储器的大小来得出实体映像表闪存页的地址。计算方法如下，随机存取存储器的大小有n1的情况下，每4个字节为一个单位，记录一个实体映像单元，然而，一个闪存页可记录n2个实体映像单元，最后，计算混合闪存页的实体映像表所在地址，即可得出实体映像表所在的闪存页地址。
其公式为：实体映像表地址 = n1 / 4 / n2 & ( i - j )
其中：
i为闪存页的空间
j为随机存取存储器空间
每一个闪存区块里，会基于静态随机存取存储器的大小，而会储存若干个不等的实体映像表。
实施例一，准备一个容量为1GB的闪存,每个闪存页的大小为512字节,其中，闪存页1存入64字节用户数据，闪存页2存入128字节用户数据，闪存页3存入256字节用户数据，随后以每4个字节为一个单位填入实体映像表，其中，实体映像表分出448字节（112个）填充至闪存页1内，实体映像表分出384字节（112个）填充至闪存页2内，实体映像表分出256字节（64个）填充至闪存页3内，三个页写入时间较传统方式写入时间用时缩短45μs。
实施例二，准备一个容量为1GB的闪存,每个闪存页的大小为256字节,其中，闪存页1存入32字节用户数据，闪存页2存入64字节用户数据，闪存页3存入128字节用户数据，随后以每4个字节为一个单位填入实体映像表，其中，实体映像表分出224字节（56个）填充至闪存页1内，实体映像表分出192字节（48个）填充至闪存页2内，实体映像表分出128字节（32个）填充至闪存页3内，三个页写入时间较传统方式写入时间用时缩短30μs。
实施例三，准备一个容量为512MB的闪存,每个闪存页的大小为128字节,其中，闪存页1存入16字节用户数据，闪存页2存入32字节用户数据，闪存页3存入64字节用户数据，随后以每4个字节为一个单位填入实体映像表，其中，实体映像表分出112字节（28个）填充至闪存页1内，实体映像表分出96字节（24个）填充至闪存页2内，实体映像表分出64字节（16个）填充至闪存页3内，三个页写入时间较传统方式写入时间用时缩短24μs。
实施例四，准备一个容量为256MB的闪存,每个闪存页的大小为64字节,其中，闪存页1存入8字节用户数据，闪存页2存入16字节用户数据，闪存页3存入32字节用户数据，随后以每4个字节为一个单位填入实体映像表，其中，实体映像表分出56字节（14个）填充至闪存页1内，实体映像表分出48字节（12个）填充至闪存页2内，实体映像表分出32字节（8个）填充至闪存页3内，三个页写入时间较传统方式写入时间用时缩短15μs。
实施例五，准备一个容量为128MB的闪存,每个闪存页的大小为64字节,其中，闪存页1存入8字节用户数据，闪存页2存入16字节用户数据，闪存页3存入32字节用户数据，随后以每4个字节为一个单位填入实体映像表，其中，实体映像表分出56字节（14个）填充至闪存页1内，实体映像表分出48字节（12个）填充至闪存页2内，实体映像表分出32字节（8个）填充至闪存页3内，三个页写入时间较传统方式写入时间用时缩短12μs。
根据实施例一~五所示，本发明方法较传统方法提高了写入效能。
尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。

Claims (5)

1.一种混合型记录实体映像表的方法，其特征在于：包括以下步骤：
步骤一：基于静态随机存取存储器的空间关系，实体映像表依照静态随机存取存储器的大小存入；
步骤二：每4个字节为一个单位，记录每个闪存页的实体映像单元；
步骤三：依序记录每个闪存页的实体映像单元，直至写满静态随机存取存储器的空间；
步骤四：当满足静态随机存取存储器时，将用户数据与实体映像表混合为一个闪存页，一并写入闪存区块中。
2.根据权利要求1所述的一种混合型记录实体映像表的方法，其特征在于：所述步骤一中静态随机存取存储器由晶体管组成，静态随机存取存储器的状态会保持到接收了一个改变信号为止。
3.根据权利要求1所述的一种混合型记录实体映像表的方法，其特征在于：所述步骤一中藉由计算随机存取存储器的大小来得出实体映像表闪存页的地址。
4.根据权利要求1所述的一种混合型记录实体映像表的方法，其特征在于：所述步骤二中闪存页记录有多个实体映像单元。
5.根据权利要求1所述的一种混合型记录实体映像表的方法，其特征在于：所述步骤四中每个闪存区块里会基于静态随机存取存储器的大小而储存多个不等的实体映像表。
CN201811253542.4A 2018-10-25 2018-10-25 一种混合型记录实体映像表的方法 Active CN109446109B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201811253542.4A CN109446109B (zh) 2018-10-25 2018-10-25 一种混合型记录实体映像表的方法
PCT/CN2018/115516 WO2020082455A1 (zh) 2018-10-25 2018-11-14 一种混合型记录实体映像表的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811253542.4A CN109446109B (zh) 2018-10-25 2018-10-25 一种混合型记录实体映像表的方法

Publications (2)

Publication Number Publication Date
CN109446109A CN109446109A (zh) 2019-03-08
CN109446109B true CN109446109B (zh) 2021-06-29

Family

ID=65548447

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201811253542.4A Active CN109446109B (zh) 2018-10-25 2018-10-25 一种混合型记录实体映像表的方法

Country Status (2)

Country Link
CN (1) CN109446109B (zh)
WO (1) WO2020082455A1 (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103970669A (zh) * 2013-02-06 2014-08-06 Lsi公司 用于加速在固态设备中的回收操作的物理到逻辑地址映射
CN104750615A (zh) * 2013-12-26 2015-07-01 慧荣科技股份有限公司 数据储存装置以及快闪存储器控制方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI417884B (zh) * 2009-04-23 2013-12-01 Phison Electronics Corp 用於快閃記憶體的資料存取方法、儲存系統與控制器
US8364931B2 (en) * 2009-06-29 2013-01-29 Mediatek Inc. Memory system and mapping methods using a random write page mapping table
TWI570559B (zh) * 2015-12-28 2017-02-11 點序科技股份有限公司 快閃記憶體及其存取方法
CN107832013B (zh) * 2017-11-03 2019-10-25 中国科学技术大学 一种管理固态硬盘映射表的方法
CN108681509B (zh) * 2018-04-20 2022-04-08 江苏华存电子科技有限公司 一种快速建立闪存映射表的方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103970669A (zh) * 2013-02-06 2014-08-06 Lsi公司 用于加速在固态设备中的回收操作的物理到逻辑地址映射
CN104750615A (zh) * 2013-12-26 2015-07-01 慧荣科技股份有限公司 数据储存装置以及快闪存储器控制方法

Also Published As

Publication number Publication date
CN109446109A (zh) 2019-03-08
WO2020082455A1 (zh) 2020-04-30

Similar Documents

Publication Publication Date Title
US11416391B2 (en) Garbage collection
US9645895B2 (en) Data storage device and flash memory control method
US11232041B2 (en) Memory addressing
US8046526B2 (en) Wear leveling method and controller using the same
US8407397B2 (en) Block management method for flash memory and controller and storage system using the same
US9304904B2 (en) Hierarchical flash translation layer
US8180955B2 (en) Computing systems and methods for managing flash memory device
CN109977034B (zh) 数据储存装置以及非挥发式存储器操作方法
US20120166709A1 (en) File system of flash memory
US20140129758A1 (en) Wear leveling in flash memory devices with trim commands
US8341336B2 (en) Region-based management method of non-volatile memory
US20090089484A1 (en) Data protection method for power failure and controller using the same
US8090900B2 (en) Storage device and data management method
US20170206170A1 (en) Reducing a size of a logical to physical data address translation table
US11733895B2 (en) Control method of flash memory controller and associated flash memory controller and storage device
US8127072B2 (en) Data storage device and method for accessing flash memory
CN102214143A (zh) 一种多层单元闪存的管理方法、装置及存储设备
US11809328B2 (en) Control method of flash memory controller and associated flash memory controller and storage device
US20090132757A1 (en) Storage system for improving efficiency in accessing flash memory and method for the same
US8429339B2 (en) Storage device utilizing free pages in compressed blocks
KR20090034135A (ko) 플래시 메모리의 사상 관리 방법
CN102543184B (zh) 存储器储存装置、其存储器控制器与数据写入方法
CN109446109B (zh) 一种混合型记录实体映像表的方法
US11748011B2 (en) Control method of flash memory controller and associated flash memory controller and storage device
US11113205B2 (en) Die addressing using a reduced size translation table entry

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant