WO2020082455A1 - Hybrid recording method for logical-to-physical mapping table - Google Patents

Hybrid recording method for logical-to-physical mapping table Download PDF

Info

Publication number
WO2020082455A1
WO2020082455A1 PCT/CN2018/115516 CN2018115516W WO2020082455A1 WO 2020082455 A1 WO2020082455 A1 WO 2020082455A1 CN 2018115516 W CN2018115516 W CN 2018115516W WO 2020082455 A1 WO2020082455 A1 WO 2020082455A1
Authority
WO
WIPO (PCT)
Prior art keywords
flash memory
page
access memory
flash
static random
Prior art date
Application number
PCT/CN2018/115516
Other languages
French (fr)
Chinese (zh)
Inventor
张盛豪
李庭育
黄中柱
魏智汎
Original Assignee
江苏华存电子科技有限公司
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 江苏华存电子科技有限公司 filed Critical 江苏华存电子科技有限公司
Publication of WO2020082455A1 publication Critical patent/WO2020082455A1/en

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

Definitions

  • the invention relates to the technical field of hybrid recording entity mapping tables in a storage system, in particular to a hybrid recording entity mapping table method.
  • Flash memory is a long-life non-volatile memory. Data deletion is not in a single byte but in fixed blocks. The block size is generally 256KB to 20MB. Flash memory is electronically erasable only. A variant of read memory (EEPROM). Flash memory is different from EEPROM in that EEPROM can be deleted and rewritten at the byte level instead of the entire chip erase and write, and most chips of flash memory require block erase. Because it can still save data when the power is off, flash memory is usually used to save setting information, such as saving information in the computer's BIOS (basic program), PDA (personal digital assistant), digital camera, etc.
  • BIOS basic program
  • PDA personal digital assistant
  • the physical image table (Physical to Logical Table) of each flash memory page is stored in the remaining space (Meta data) of the entire flash memory page.
  • Metal data the remaining space
  • each page is read out sequentially and compared with the physical image table to obtain whether the flash page is a valid flash page.
  • the physical image table can also be organized into a flash memory page and stored in the last flash memory page of each flash memory block. When the valid pages need to be compared, the last flash page can be read out before the valid pages can be compared with the physical image table. Therefore, an improved technology is urgently needed to solve this problem in the existing technology. problem.
  • the object of the present invention is to provide a hybrid method for recording an entity mapping table, that is, a method for combining user data with an entity mapping table and recording on the same flash memory page.
  • This method can not only effectively use the space of the flash memory page, At the same time, the number of times of writing flash memory pages can also be reduced to achieve high-speed writing performance and the effective use of flash memory space to solve the problems mentioned in the background art.
  • a hybrid method for recording an entity mapping table including the following steps:
  • Step 1 Based on the spatial relationship of the static random access memory, the physical mapping table is stored according to the size of the static random access memory;
  • Step 2 Every 4 bytes is a unit, record the physical image unit of each flash page;
  • Step 3 Record the physical image unit of each flash page in sequence until the space of the static random access memory is filled;
  • Step 4 When the static random access memory is satisfied, the user data and the physical image table are mixed into a flash memory page and written into the flash memory block together.
  • the static random access memory is composed of transistors, and the state of the static random access memory is maintained until a change signal is received.
  • the address of the flash page of the physical image table is obtained by calculating the size of the random access memory.
  • a plurality of physical image units are recorded in the flash memory page in the second step.
  • each flash memory block in the fourth step stores a plurality of unequal physical mapping tables based on the size of the static random access memory.
  • a method of combining user data with a physical image table and recording on the same flash page can not only effectively use the space of the flash page, but also reduce the number of times the flash page is written to achieve high-speed write performance , And effective use of flash memory space.
  • FIG. 1 is a schematic structural diagram of the present invention.
  • the present invention provides a technical solution: a hybrid method for recording an entity mapping table, including the following steps:
  • Step 1 Based on the spatial relationship of the static random access memory, the physical mapping table is stored according to the size of the static random access memory;
  • Step 2 Every 4 bytes is a unit, record the physical image unit of each flash page;
  • Step 3 Record the physical image unit of each flash page in sequence until the space of the static random access memory is filled;
  • Step 4 When the static random access memory is satisfied, the user data and the physical image table are mixed into a flash memory page and written into the flash memory block together.
  • the minimum write unit of the flash memory can also be planned as the addressing static random access memory space, and the maximum space of the physical mapping table is 4K, 8K, or 16K.
  • the address of the flash page of the physical image table is obtained by calculating the size of the random access memory.
  • the calculation method is as follows. When the size of the random access memory is n 1 , every 4 bytes is a unit, one physical image unit is recorded, however, a flash page can record n 2 physical image units, and finally, the calculation is mixed
  • the address of the flash memory page where the physical image table is located can be obtained as the address of the flash memory page where the physical image table is located.
  • i is the space of the flash page
  • j is random access memory space
  • Each flash memory block will store several unequal physical image tables based on the size of the static random access memory.
  • the first embodiment is to prepare a flash memory with a capacity of 1GB, and the size of each flash page is 512 bytes.
  • flash page 1 stores 64 bytes of user data
  • flash page 2 stores 128 bytes of user data
  • flash page 3 Store 256 bytes of user data, and then fill the physical image table with every 4 bytes as a unit.
  • the physical image table is divided into 448 bytes (112) and filled into the flash memory page 1
  • the physical image table is divided 384 bytes (112) are filled into flash page 2
  • the physical image table is divided into 256 bytes (64) to be filled into flash page 3.
  • the writing time of the three pages is shorter than the traditional writing time by 45 ⁇ s.
  • Embodiment 2 Prepare a flash memory with a capacity of 1GB, and the size of each flash page is 256 bytes.
  • flash page 1 stores 32 bytes of user data
  • flash page 2 stores 64 bytes of user data
  • flash page 3 Store 128 bytes of user data, and then fill the physical image table with every 4 bytes as a unit.
  • the physical image table is divided into 224 bytes (56) and filled into the flash memory page 1
  • the physical image table is divided 192 bytes (48) are filled into the flash page 2
  • the physical image table is divided into 128 bytes (32) to be filled into the flash page 3.
  • the write time of the three pages is shortened by 30 ⁇ s compared with the traditional write time.
  • the third embodiment is to prepare a flash memory with a capacity of 512MB, and the size of each flash page is 128 bytes.
  • flash page 1 stores 16 bytes of user data
  • flash page 2 stores 32 bytes of user data
  • flash page 3 Store 64 bytes of user data, and then fill the physical image table in units of 4 bytes.
  • the physical image table is divided into 112 bytes (28) and filled into the flash memory page 1, and the physical image table is divided.
  • 96 bytes (24) are filled into flash page 2 and the physical image table is divided into 64 bytes (16) to be filled into flash page 3.
  • the write time of the three pages is 24 ⁇ s shorter than the traditional write time.
  • the fourth embodiment is to prepare a flash memory with a capacity of 256MB, and the size of each flash page is 64 bytes.
  • flash page 1 stores 8 bytes of user data
  • flash page 2 stores 16 bytes of user data
  • flash page 3 Store 32 bytes of user data, and then fill the physical image table with every 4 bytes as a unit.
  • the physical image table is divided into 56 bytes (14) and filled into the flash memory page 1
  • the physical image table is divided 48 bytes (12) are filled into flash page 2
  • the physical image table is divided into 32 bytes (8) to be filled into flash page 3.
  • the write time of the three pages is 15 ⁇ s shorter than the traditional write time.
  • the fifth embodiment is to prepare a flash memory with a capacity of 128MB, and the size of each flash page is 64 bytes.
  • flash page 1 stores 8 bytes of user data
  • flash page 2 stores 16 bytes of user data
  • flash page 3 Store 32 bytes of user data, and then fill the physical image table with every 4 bytes as a unit.
  • the physical image table is divided into 56 bytes (14) and filled into the flash memory page 1
  • the physical image table is divided 48 bytes (12) are filled into flash page 2
  • the physical image table is divided into 32 bytes (8) to be filled into flash page 3.
  • the write time of the three pages is shortened by 12 ⁇ s compared to the traditional write time.
  • the method of the present invention improves the writing performance compared to the traditional method.

Abstract

A hybrid recording method for a logical-to-physical mapping table comprises the following steps: step I, storing, on the basis of a spatial relationship of a static random-access memory, a logical-to-physical mapping table according to the size of the static random-access memory; step II, recording, by using a unit of 4 bytes, a logical-to-physical mapping unit of each flash memory page; step III, recording the logical-to-physical mapping unit of each flash memory page sequentially until the entire space of the static random-access memory is written to; and step VI, when a condition of a static random-access memory is met, combining user data and the logical-to-physical mapping table as a flash memory page, and writing the same into a flash memory block together, thereby enabling efficient space utilization of flash memory pages, reducing the number of operations for writing flash memory pages, and achieving high-speed writing performance and efficient flash memory space utilization.

Description

一种混合型记录实体映像表的方法A hybrid method for recording entity mapping table 技术领域Technical field
本发明涉及存储系统中混合型记录实体映像表技术领域，具体为一种混合型记录实体映像表的方法。The invention relates to the technical field of hybrid recording entity mapping tables in a storage system, in particular to a hybrid recording entity mapping table method.
背景技术Background technique
闪存是一种长寿命的非易失性的存储器，数据删除不是以单个的字节为单位而是以固定的区块为单位，区块大小一般为256KB到20MB，闪存是电子可擦除只读存储器(EEPROM)的变种，闪存与EEPROM不同的是，EEPROM能在字节水平上进行删除和重写而不是整个芯片擦写，而闪存的大部分芯片需要块擦除。由于其断电时仍能保存数据，闪存通常被用来保存设置信息，如在电脑的BIOS(基本程序)、PDA(个人数字助理)、数码相机中保存资料等。Flash memory is a long-life non-volatile memory. Data deletion is not in a single byte but in fixed blocks. The block size is generally 256KB to 20MB. Flash memory is electronically erasable only. A variant of read memory (EEPROM). Flash memory is different from EEPROM in that EEPROM can be deleted and rewritten at the byte level instead of the entire chip erase and write, and most chips of flash memory require block erase. Because it can still save data when the power is off, flash memory is usually used to save setting information, such as saving information in the computer's BIOS (basic program), PDA (personal digital assistant), digital camera, etc.
在现有的闪存存储系统中，每个闪存页的实体映像表(Physical to Logical Table)会被存储在整个闪存页的剩余空间(Meta data)。当需要进行垃圾收集，或者经过正常断电后，需要重建映像表时，则每一页依序读出进行与实体映像表比对，即可得到此闪存页是否为有效闪存页。此外，也可将实体映像表整理为一个闪存页存储至每个闪存区块的最后一个闪存页中。则需要进行比对有效页时，即可读出最后一个闪存页，方能与实体映像表进行有效页的比对，因此，亟待一种改进的技术来解决现有技术中所存在的这一问题。In the existing flash memory storage system, the physical image table (Physical to Logical Table) of each flash memory page is stored in the remaining space (Meta data) of the entire flash memory page. When garbage collection is required or the image table needs to be rebuilt after a normal power failure, each page is read out sequentially and compared with the physical image table to obtain whether the flash page is a valid flash page. In addition, the physical image table can also be organized into a flash memory page and stored in the last flash memory page of each flash memory block. When the valid pages need to be compared, the last flash page can be read out before the valid pages can be compared with the physical image table. Therefore, an improved technology is urgently needed to solve this problem in the existing technology. problem.
发明内容Summary of the invention
本发明的目的在于提供一种混合型记录实体映像表的方法，即 一种将用户数据与实体映像表结合，记录在同一个闪存页的方法，此方法不仅能够有效的使用闪存页的空间，同时也可减少写入闪存页的次数，以达到高速的写入效能，以及有效的使用闪存空间，以解决上述背景技术中提出的问题。The object of the present invention is to provide a hybrid method for recording an entity mapping table, that is, a method for combining user data with an entity mapping table and recording on the same flash memory page. This method can not only effectively use the space of the flash memory page, At the same time, the number of times of writing flash memory pages can also be reduced to achieve high-speed writing performance and the effective use of flash memory space to solve the problems mentioned in the background art.
为实现上述目的，本发明提供如下技术方案：一种混合型记录实体映像表的方法，包括以下步骤：To achieve the above object, the present invention provides the following technical solution: A hybrid method for recording an entity mapping table, including the following steps:
步骤一：基于静态随机存取存储器的空间关系，实体映像表依照静态随机存取存储器的大小存入；Step 1: Based on the spatial relationship of the static random access memory, the physical mapping table is stored according to the size of the static random access memory;
步骤二：每4个字节为一个单位，记录每个闪存页的实体映像单元；Step 2: Every 4 bytes is a unit, record the physical image unit of each flash page;
步骤三：依序记录每个闪存页的实体映像单元，直至写满静态随机存取存储器的空间；Step 3: Record the physical image unit of each flash page in sequence until the space of the static random access memory is filled;
步骤四：当满足静态随机存取存储器时，将用户数据与实体映像表混合为一个闪存页，一并写入闪存区块中。Step 4: When the static random access memory is satisfied, the user data and the physical image table are mixed into a flash memory page and written into the flash memory block together.
优选的，所述步骤一中静态随机存取存储器由晶体管组成，静态随机存取存储器的状态会保持到接收了一个改变信号为止。Preferably, in the first step, the static random access memory is composed of transistors, and the state of the static random access memory is maintained until a change signal is received.
优选的，所述步骤一中藉由计算随机存取存储器的大小来得出实体映像表闪存页的地址。Preferably, in the first step, the address of the flash page of the physical image table is obtained by calculating the size of the random access memory.
优选的，所述步骤二中闪存页记录有多个实体映像单元。Preferably, a plurality of physical image units are recorded in the flash memory page in the second step.
优选的，所述步骤四中每个闪存区块里会基于静态随机存取存储器的大小而储存多个不等的实体映像表。Preferably, each flash memory block in the fourth step stores a plurality of unequal physical mapping tables based on the size of the static random access memory.
与现有技术相比，本发明的有益效果是：Compared with the prior art, the beneficial effects of the present invention are:
一种将用户数据与实体映像表结合，记录在同一个闪存页的方法，此方法不仅能够有效的使用闪存页的空间，同时也可减少写入闪存页的次数，以达到高速的写入效能，以及有效的使用闪存空间。A method of combining user data with a physical image table and recording on the same flash page. This method can not only effectively use the space of the flash page, but also reduce the number of times the flash page is written to achieve high-speed write performance , And effective use of flash memory space.
附图说明BRIEF DESCRIPTION
图1为本发明的结构示意图。FIG. 1 is a schematic structural diagram of the present invention.
具体实施方式detailed description
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。The technical solutions in the embodiments of the present invention will be described clearly and completely in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without making creative efforts fall within the protection scope of the present invention.
请参阅图1，本发明提供一种技术方案：一种混合型记录实体映像表的方法，包括以下步骤：Referring to FIG. 1, the present invention provides a technical solution: a hybrid method for recording an entity mapping table, including the following steps:
步骤一：基于静态随机存取存储器的空间关系，实体映像表依照静态随机存取存储器的大小存入；Step 1: Based on the spatial relationship of the static random access memory, the physical mapping table is stored according to the size of the static random access memory;
步骤二：每4个字节为一个单位，记录每个闪存页的实体映像单元；Step 2: Every 4 bytes is a unit, record the physical image unit of each flash page;
步骤三：依序记录每个闪存页的实体映像单元，直至写满静态随机存取存储器的空间；Step 3: Record the physical image unit of each flash page in sequence until the space of the static random access memory is filled;
步骤四：当满足静态随机存取存储器时，将用户数据与实体映像表混合为一个闪存页，一并写入闪存区块中。Step 4: When the static random access memory is satisfied, the user data and the physical image table are mixed into a flash memory page and written into the flash memory block together.
此外，也可规划闪存的最小写入单位作为寻址静态随机存取存储器空间，以4K、8K或者16K为单位作为实体映像表的最大空间。In addition, the minimum write unit of the flash memory can also be planned as the addressing static random access memory space, and the maximum space of the physical mapping table is 4K, 8K, or 16K.
藉由计算随机存取存储器的大小来得出实体映像表闪存页的地址。计算方法如下，随机存取存储器的大小有n 1的情况下，每4个字节为一个单位，记录一个实体映像单元，然而，一个闪存页可记录n 2个实体映像单元，最后，计算混合闪存页的实体映像表所在地址，即可得出实体映像表所在的闪存页地址。 The address of the flash page of the physical image table is obtained by calculating the size of the random access memory. The calculation method is as follows. When the size of the random access memory is n 1 , every 4 bytes is a unit, one physical image unit is recorded, however, a flash page can record n 2 physical image units, and finally, the calculation is mixed The address of the flash memory page where the physical image table is located can be obtained as the address of the flash memory page where the physical image table is located.
其公式为：实体映像表地址＝n 1/4/n 2&(i-j) The formula is: physical map table address = n 1/4 / n 2 & (ij)
其中：among them:
i为闪存页的空间i is the space of the flash page
j为随机存取存储器空间j is random access memory space
每一个闪存区块里，会基于静态随机存取存储器的大小，而会储存若干个不等的实体映像表。Each flash memory block will store several unequal physical image tables based on the size of the static random access memory.
实施例一，准备一个容量为1GB的闪存,每个闪存页的大小为512字节,其中，闪存页1存入64字节用户数据，闪存页2存入128字节用户数据，闪存页3存入256字节用户数据，随后以每4个字节为一个单位填入实体映像表，其中，实体映像表分出448字节(112个)填充至闪存页1内，实体映像表分出384字节(112个)填充至闪存页2内，实体映像表分出256字节(64个)填充至闪存页3内，三个页写入时间较传统方式写入时间用时缩短45μs。The first embodiment is to prepare a flash memory with a capacity of 1GB, and the size of each flash page is 512 bytes. Among them, flash page 1 stores 64 bytes of user data, flash page 2 stores 128 bytes of user data, and flash page 3 Store 256 bytes of user data, and then fill the physical image table with every 4 bytes as a unit. Among them, the physical image table is divided into 448 bytes (112) and filled into the flash memory page 1, the physical image table is divided 384 bytes (112) are filled into flash page 2, and the physical image table is divided into 256 bytes (64) to be filled into flash page 3. The writing time of the three pages is shorter than the traditional writing time by 45μs.
实施例二，准备一个容量为1GB的闪存,每个闪存页的大小为256字节,其中，闪存页1存入32字节用户数据，闪存页2存入64 字节用户数据，闪存页3存入128字节用户数据，随后以每4个字节为一个单位填入实体映像表，其中，实体映像表分出224字节(56个)填充至闪存页1内，实体映像表分出192字节(48个)填充至闪存页2内，实体映像表分出128字节(32个)填充至闪存页3内，三个页写入时间较传统方式写入时间用时缩短30μs。Embodiment 2: Prepare a flash memory with a capacity of 1GB, and the size of each flash page is 256 bytes. Among them, flash page 1 stores 32 bytes of user data, flash page 2 stores 64 bytes of user data, and flash page 3 Store 128 bytes of user data, and then fill the physical image table with every 4 bytes as a unit. Among them, the physical image table is divided into 224 bytes (56) and filled into the flash memory page 1, the physical image table is divided 192 bytes (48) are filled into the flash page 2, and the physical image table is divided into 128 bytes (32) to be filled into the flash page 3. The write time of the three pages is shortened by 30 μs compared with the traditional write time.
实施例三，准备一个容量为512MB的闪存,每个闪存页的大小为128字节,其中，闪存页1存入16字节用户数据，闪存页2存入32字节用户数据，闪存页3存入64字节用户数据，随后以每4个字节为一个单位填入实体映像表，其中，实体映像表分出112字节(28个)填充至闪存页1内，实体映像表分出96字节(24个)填充至闪存页2内，实体映像表分出64字节(16个)填充至闪存页3内，三个页写入时间较传统方式写入时间用时缩短24μs。The third embodiment is to prepare a flash memory with a capacity of 512MB, and the size of each flash page is 128 bytes. Among them, flash page 1 stores 16 bytes of user data, flash page 2 stores 32 bytes of user data, and flash page 3 Store 64 bytes of user data, and then fill the physical image table in units of 4 bytes. Among them, the physical image table is divided into 112 bytes (28) and filled into the flash memory page 1, and the physical image table is divided. 96 bytes (24) are filled into flash page 2, and the physical image table is divided into 64 bytes (16) to be filled into flash page 3. The write time of the three pages is 24μs shorter than the traditional write time.
实施例四，准备一个容量为256MB的闪存,每个闪存页的大小为64字节,其中，闪存页1存入8字节用户数据，闪存页2存入16字节用户数据，闪存页3存入32字节用户数据，随后以每4个字节为一个单位填入实体映像表，其中，实体映像表分出56字节(14个)填充至闪存页1内，实体映像表分出48字节(12个)填充至闪存页2内，实体映像表分出32字节(8个)填充至闪存页3内，三个页写入时间较传统方式写入时间用时缩短15μs。The fourth embodiment is to prepare a flash memory with a capacity of 256MB, and the size of each flash page is 64 bytes. Among them, flash page 1 stores 8 bytes of user data, flash page 2 stores 16 bytes of user data, and flash page 3 Store 32 bytes of user data, and then fill the physical image table with every 4 bytes as a unit. Among them, the physical image table is divided into 56 bytes (14) and filled into the flash memory page 1, the physical image table is divided 48 bytes (12) are filled into flash page 2, and the physical image table is divided into 32 bytes (8) to be filled into flash page 3. The write time of the three pages is 15μs shorter than the traditional write time.
实施例五，准备一个容量为128MB的闪存,每个闪存页的大小为64字节,其中，闪存页1存入8字节用户数据，闪存页2存入16字节用户数据，闪存页3存入32字节用户数据，随后以每4个字节为 一个单位填入实体映像表，其中，实体映像表分出56字节(14个)填充至闪存页1内，实体映像表分出48字节(12个)填充至闪存页2内，实体映像表分出32字节(8个)填充至闪存页3内，三个页写入时间较传统方式写入时间用时缩短12μs。The fifth embodiment is to prepare a flash memory with a capacity of 128MB, and the size of each flash page is 64 bytes. Among them, flash page 1 stores 8 bytes of user data, flash page 2 stores 16 bytes of user data, and flash page 3 Store 32 bytes of user data, and then fill the physical image table with every 4 bytes as a unit. Among them, the physical image table is divided into 56 bytes (14) and filled into the flash memory page 1, the physical image table is divided 48 bytes (12) are filled into flash page 2, and the physical image table is divided into 32 bytes (8) to be filled into flash page 3. The write time of the three pages is shortened by 12 μs compared to the traditional write time.
根据实施例一～五所示，本发明方法较传统方法提高了写入效能。According to Embodiments 1 to 5, the method of the present invention improves the writing performance compared to the traditional method.
尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。Although the embodiments of the present invention have been shown and described, those of ordinary skill in the art can understand that various changes, modifications, and substitutions can be made to these embodiments without departing from the principle and spirit of the present invention And variations, the scope of the invention is defined by the appended claims and their equivalents.

Claims (4)

  1. 一种混合型记录实体映像表的方法，其特征在于：包括以下步骤：A hybrid method for recording an entity mapping table is characterized by the following steps:
    步骤一：基于静态随机存取存储器的空间关系，实体映像表依照静态随机存取存储器的大小存入；Step 1: Based on the spatial relationship of the static random access memory, the physical mapping table is stored according to the size of the static random access memory;
    步骤二：每4个字节为一个单位，记录每个闪存页的实体映像单元；Step 2: Every 4 bytes is a unit, record the physical image unit of each flash page;
    步骤三：依序记录每个闪存页的实体映像单元，直至写满静态随机存取存储器的空间；Step 3: Record the physical image unit of each flash page in sequence until the space of the static random access memory is filled;
    步骤四：当满足静态随机存取存储器时，将用户数据与实体映像表混合为一个闪存页，一并写入闪存区块中。Step 4: When the static random access memory is satisfied, the user data and the physical image table are mixed into a flash memory page and written into the flash memory block together.
  2. 根据权利要求1所述的一种混合型记录实体映像表的方法，其特征在于：所述步骤一中静态随机存取存储器由晶体管组成，静态随机存取存储器的状态会保持到接收了一个改变信号为止。A hybrid method for recording a physical mapping table according to claim 1, wherein in step one the static random access memory is composed of transistors, and the state of the static random access memory is maintained until a change is received Signal.
  3. 根据权利要求1所述的一种混合型记录实体映像表的方法，其特征在于：所述步骤一中藉由计算随机存取存储器的大小来得出实体映像表闪存页的地址。The method for recording a physical mapping table according to claim 1, wherein in step one, the address of the flash page of the physical mapping table is obtained by calculating the size of the random access memory.
  4. 根据权利要求1所述的一种混合型记录实体映像表的方法，其特征在于：所述步骤二中闪存页记录有多个实体映像单元。根据权利要求1所述的一种混合型记录实体映像表的方法，其特征在于：所述步骤四中每个闪存区块里会基于静态随机存取存储器的大小而储存多个不等的实体映像表。The hybrid method for recording an entity mapping table according to claim 1, wherein a plurality of entity mapping units are recorded in the flash memory page in the second step. A hybrid method for recording an entity mapping table according to claim 1, wherein in step four, each flash memory block stores a plurality of unequal entities based on the size of the static random access memory Image table.
PCT/CN2018/115516 2018-10-25 2018-11-14 Hybrid recording method for logical-to-physical mapping table WO2020082455A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201811253542.4A CN109446109B (en) 2018-10-25 2018-10-25 Method for hybrid recording entity mapping table
CN201811253542.4 2018-10-25

Publications (1)

Publication Number Publication Date
WO2020082455A1 true WO2020082455A1 (en) 2020-04-30

Family

ID=65548447

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2018/115516 WO2020082455A1 (en) 2018-10-25 2018-11-14 Hybrid recording method for logical-to-physical mapping table

Country Status (2)

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

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100274949A1 (en) * 2009-04-23 2010-10-28 Phison Electronics Corp. Data access method for flash memory and storage system and controller using the same
US9727271B2 (en) * 2013-12-26 2017-08-08 Silicon Motion, Inc. Data storage device and flash memory control method
CN107832013A (en) * 2017-11-03 2018-03-23 中国科学技术大学 A kind of method for managing solid-state hard disc mapping table
CN108681509A (en) * 2018-04-20 2018-10-19 江苏华存电子科技有限公司 A method of quickly establishing Flash table

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8364931B2 (en) * 2009-06-29 2013-01-29 Mediatek Inc. Memory system and mapping methods using a random write page mapping table
CN103970669A (en) * 2013-02-06 2014-08-06 Lsi公司 Method for accelerating physical-to-logic address mapping of recycling operation in solid-state equipment
TWI570559B (en) * 2015-12-28 2017-02-11 點序科技股份有限公司 Flash memory and accessing method thereof

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20100274949A1 (en) * 2009-04-23 2010-10-28 Phison Electronics Corp. Data access method for flash memory and storage system and controller using the same
US9727271B2 (en) * 2013-12-26 2017-08-08 Silicon Motion, Inc. Data storage device and flash memory control method
CN107832013A (en) * 2017-11-03 2018-03-23 中国科学技术大学 A kind of method for managing solid-state hard disc mapping table
CN108681509A (en) * 2018-04-20 2018-10-19 江苏华存电子科技有限公司 A method of quickly establishing Flash table

Also Published As

Publication number Publication date
CN109446109A (en) 2019-03-08
CN109446109B (en) 2021-06-29

Similar Documents

Publication Publication Date Title
US10761780B2 (en) Memory system
US9304904B2 (en) Hierarchical flash translation layer
US8180955B2 (en) Computing systems and methods for managing flash memory device
US8606987B2 (en) Data writing method for flash memory and controller using the same
US11354236B2 (en) Garbage collection method for data storage device
US20090089485A1 (en) Wear leveling method and controller using the same
US20050055532A1 (en) Method for efficiently controlling read/write of flash memory
US20090198875A1 (en) Data writing method for flash memory, and controller and system using the same
JP2003044351A (en) Flash memory device and method for merging data stored in the same
US20120166709A1 (en) File system of flash memory
US9122586B2 (en) Physical-to-logical address map to speed up a recycle operation in a solid state drive
US20190303299A1 (en) Control unit for data storage system and method for updating logical-to-physical mapping table
US20100064095A1 (en) Flash memory system and operation method
US20230342055A1 (en) Control method of flash memory controller and associated flash memory controller and storage device
US8429339B2 (en) Storage device utilizing free pages in compressed blocks
EP4033364A1 (en) Control method for flash memory controller and associated flash memory controller and storage device
CN109976664A (en) The daily record data tissue of solid storage device
US20220269440A1 (en) Control method for flash memory controller and associated flash memory controller and storage device
KR20090034135A (en) Flash memory mapping management method
WO2020082455A1 (en) Hybrid recording method for logical-to-physical mapping table
KR20110070656A (en) Method and apparatus for processing data of flash memory
CN108062278A (en) A kind of cold and hot data-analyzing machine of flash memory and analysis method
KR20090046568A (en) Flash memory system and writing method of thereof
CN111610929A (en) Data storage device and non-volatile memory control method
TW202032375A (en) Data storage device and control method for non-volatile memory

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 18938161

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 18938161

Country of ref document: EP

Kind code of ref document: A1