一种混合型记录实体映像表的方法技术

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

A Hybrid Method for Recording Entity Mapping Table

The invention discloses a hybrid method for recording entity image tables, which includes the following steps: step 1: based on the spatial relationship of static random access memory, entity image tables are stored in accordance with the size of static random access memory; step 2: every 4 bytes is a unit, recording the entity image unit of each flash page; step 3: recording the real of each flash page in sequence Volume mapping unit, until full of the space of static random access memory; Step 4: When static random access memory is satisfied, the user data and entity image table are mixed into a flash page and written into the flash block together. The invention can not only effectively use the space of the flash page, but also reduce the number of times of writing to the flash page, so as to achieve high-speed writing efficiency. And effective use of flash space.

【技术实现步骤摘要】
一种混合型记录实体映像表的方法
本专利技术涉及存储系统中混合型记录实体映像表
，具体为一种混合型记录实体映像表的方法。
技术介绍
闪存是一种长寿命的非易失性的存储器，数据删除不是以单个的字节为单位而是以固定的区块为单位，区块大小一般为256KB到20MB，闪存是电子可擦除只读存储器（EEPROM）的变种，闪存与EEPROM不同的是，EEPROM能在字节水平上进行删除和重写而不是整个芯片擦写，而闪存的大部分芯片需要块擦除。由于其断电时仍能保存数据，闪存通常被用来保存设置信息，如在电脑的BIOS（基本程序）、PDA（个人数字助理）、数码相机中保存资料等。在现有的闪存存储系统中，每个闪存页的实体映像表(PhysicaltoLogicalTable)会被存储在整个闪存页的剩余空间(Metadata)。当需要进行垃圾收集，或者经过正常断电后，需要重建映像表时，则每一页依序读出进行与实体映像表比对，即可得到此闪存页是否为有效闪存页。此外，也可将实体映像表整理为一个闪存页存储至每个闪存区块的最后一个闪存页中。则需要进行比对有效页时，即可读出最后一个闪存页，方能与实体映像表进行有效页的比对，因此，亟待一种改进的技术来解决现有技术中所存在的这一问题。
技术实现思路
本专利技术的目的在于提供一种混合型记录实体映像表的方法，即一种将用户数据与实体映像表结合，记录在同一个闪存页的方法，此方法不仅能够有效的使用闪存页的空间，同时也可减少写入闪存页的次数，以达到高速的写入效能，以及有效的使用闪存空间，以解决上述
技术介绍
中提出的问题。为实现上述目的，本专利技术提供如下技术方案：一种混合型记录实体映像表的方法，包括以下步骤：步骤一：基于静态随机存取存储器的空间关系，实体映像表依照静态随机存取存储器的大小存入；步骤二：每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。根据实施例一~五所示，本专利技术方法较传统方法提高了写入效能。尽管已经示出和描述了本专利技术的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本专利技术的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本专利技术的范围由所附权利要求及其等同物限定。本文档来自技高网...

【技术保护点】
1.一种混合型记录实体映像表的方法，其特征在于：包括以下步骤：步骤一：基于静态随机存取存储器的空间关系，实体映像表依照静态随机存取存储器的大小存入；步骤二：每4个字节为一个单位，记录每个闪存页的实体映像单元；步骤三：依序记录每个闪存页的实体映像单元，直至写满静态随机存取存储器的空间；步骤四：当满足静态随机存取存储器时，将用户数据与实体映像表混合为一个闪存页，一并写入闪存区块中。

【技术特征摘要】
1.一种混合型记录实体映像表的方法，其特征在于：包括以下步骤：步骤一：基于静态随机存取存储器的空间关系，实体映像表依照静态随机存取存储器的大小存入；步骤二：每4个字节为一个单位，记录每个闪存页的实体映像单元；步骤三：依序记录每个闪存页的实体映像单元，直至写满静态随机存取存储器的空间；步骤四：当满足静态随机存取存储器时，将用户数据与实体映像表混合为一个闪存页，一并写入闪存区块中。2.根据权利要求1所述的一种混合型记录实体映像表的方法，其特征在于：所述步骤一中静态随机存取存...

【专利技术属性】
技术研发人员：张盛豪，李庭育，黄中柱，魏智汎，
申请(专利权)人：江苏华存电子科技有限公司，
类型：发明
国别省市：江苏,32