WO2021082106A1 - Method for improving efficiency of storing logic mapping table - Google Patents

Method for improving efficiency of storing logic mapping table Download PDF

Info

Publication number
WO2021082106A1
WO2021082106A1 PCT/CN2019/119637 CN2019119637W WO2021082106A1 WO 2021082106 A1 WO2021082106 A1 WO 2021082106A1 CN 2019119637 W CN2019119637 W CN 2019119637W WO 2021082106 A1 WO2021082106 A1 WO 2021082106A1
Authority
WO
WIPO (PCT)
Prior art keywords
logical
logic mapping
group
mapping table
efficiency
Prior art date
Application number
PCT/CN2019/119637
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 WO2021082106A1 publication Critical patent/WO2021082106A1/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
    • 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/0292—User address space allocation, e.g. contiguous or non contiguous base addressing using tables or multilevel address translation means

Definitions

  • the invention relates to the field of storage technology, in particular to a method for improving the efficiency of storing a logical mapping table.
  • the logical mapping table is grouped by the storage size of the static random access memory, and divided into n groups. And during the execution of the system, after x cycles, n logical mapping tables are sequentially stored.
  • the storage efficiency of the current logical map table is low, and it is necessary to improve it.
  • the purpose of the present invention is to provide a method for improving the efficiency of storing logical map tables, so as to solve the problems raised in the background art.
  • the present invention provides the following technical solution: a method for improving the efficiency of storing a logical mapping table, including a logical mapping table, a logical mapping update table, and a flash memory, the logical mapping table including a plurality of groups.
  • the multiple groups include group 1, group 2, group 3, group 4, and group n, where n is an integer greater than 4.
  • the flash memory is provided with a temporary memory
  • the flash memory has 1024 blocks, each block has 256 pages, and each page is composed of 32 sectors.
  • a method for improving the efficiency of storing logical mapping tables includes the following steps:
  • the logical image update table needs to be defined according to the size of the logical image table
  • the logical image update table specifically records the logical image table written by the Host
  • the logical image update table after being written is set to 1, which means that when the logical image table needs to be updated later, it will search for the logical image update table;
  • the beneficial effect of the present invention is that the method disclosed by the present invention improves the efficiency of storing the logic map, after x cycles, only the logic map that needs to be updated is stored. This method can greatly reduce unnecessary logic mapping table writing, so as to improve the efficiency of storing the logic mapping table.
  • Figure 1 is a schematic diagram of the present invention.
  • the present invention provides the following technical solution: a method for improving the efficiency of storing a logical mapping table, including a logical mapping table, a logical mapping update table, and a flash memory, the logical mapping table includes a plurality of groups.
  • the multiple groups include group 1, group 2, group 3, group 4, and group n, where n is an integer greater than 4.
  • the flash memory is provided with a temporary memory, the flash memory has 1024 blocks, each block has 256 pages, and each page is composed of 32 sectors.
  • a method for improving the efficiency of storing logical mapping tables includes the following steps:
  • the logical image update table needs to be defined according to the size of the logical image table
  • the logical image update table specifically records the logical image table written by the Host
  • the logical image update table after being written is set to 1, which means that when the logical image table needs to be updated later, it will search for the logical image update table;
  • the present invention discloses a method for improving the efficiency of storing logical mapping tables. After x cycles, only the logical mapping tables that need to be updated are stored. This method can greatly reduce unnecessary logic mapping table writing, so as to improve the efficiency of storing the logic mapping table.

Landscapes

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

Abstract

A method for improving the efficiency of storing a logic mapping table, comprising a logic mapping table, a logic mapping update table, and a flash memory. The logic mapping table comprises a plurality of groups, the plurality of groups comprising a group 1, a group 2, a group 3, a group 4 and a group n, and n being an integer greater than 4. According to the method, a logic mapping update table is used for recording which logic mapping table needs to be updated; the logic mapping update table needs to be defined according to the size of the logic mapping table; the logic mapping update table specially records the logic mapping table written by Host; a value in the logic mapping update table after writing is set to be 1, that is, when the logic mapping update table needs to be updated later, the logic mapping update table is searched, and only the logic mapping table with the set value of 1 needs to be written into a flash memory; after x cycles, only the logic mapping table needing to be updated is stored. According to the method, unnecessary logic mapping table writing can be greatly reduced, so that the efficiency of storing a logic mapping table is improved.

Description

一种提升储存逻辑映象表效率的方法A Method to Improve the Efficiency of Storing Logical Mapping Table 技术领域Technical field
本发明涉及存储技术领域，具体为一种提升储存逻辑映象表效率的方法。The invention relates to the field of storage technology, in particular to a method for improving the efficiency of storing a logical mapping table.
背景技术Background technique
逻辑映象表以静态随机存取存储器的储存大小进行分群，分为n个群组。并在系统执行期间，以x个循环后，循序储存n个逻辑映象表。The logical mapping table is grouped by the storage size of the static random access memory, and divided into n groups. And during the execution of the system, after x cycles, n logical mapping tables are sequentially stored.
例：5秒后，储存逻辑映象表编号0至9，共10张逻辑映象表。Example: After 5 seconds, store the logical mapping table numbers 0 to 9, a total of 10 logical mapping tables.
10秒后，储存逻辑映象表编号10至19，共10张逻辑映象表。After 10 seconds, store the logical mapping table numbers 10 to 19, a total of 10 logical mapping tables.
目前的逻辑映象表储存效率低，有必要进行改进。The storage efficiency of the current logical map table is low, and it is necessary to improve it.
发明内容Summary of the invention
本发明的目的在于提供一种提升储存逻辑映象表效率的方法，以解决上述背景技术中提出的问题。The purpose of the present invention is to provide a method for improving the efficiency of storing logical map tables, so as to solve the problems raised in the background art.
为实现上述目的，本发明提供如下技术方案：一种提升储存逻辑映象表效率的方法，包括逻辑映像表、逻辑映像更新表和闪存，所述逻辑映像表包括多个群组。In order to achieve the above object, the present invention provides the following technical solution: a method for improving the efficiency of storing a logical mapping table, including a logical mapping table, a logical mapping update table, and a flash memory, the logical mapping table including a plurality of groups.
优选的，多个群组包括群组1、群组2、群组3、群组4、群组n，n为大于4的整数。Preferably, the multiple groups include group 1, group 2, group 3, group 4, and group n, where n is an integer greater than 4.
优选的，所述闪存内设有暂存器，所述闪存有1024个块，每个块有256个页，每个页有32个扇形组合而成。Preferably, the flash memory is provided with a temporary memory, the flash memory has 1024 blocks, each block has 256 pages, and each page is composed of 32 sectors.
优选的，一种提升储存逻辑映象表效率的方法，包括以下步骤：Preferably, a method for improving the efficiency of storing logical mapping tables includes the following steps:
A、使用一张逻辑映象更新表，来记录那一些逻辑映象表需要被更新；A. Use a logical image update table to record which logical image tables need to be updated;
B、逻辑映象更新表需要依照逻辑映象表的大小来定义；B. The logical image update table needs to be defined according to the size of the logical image table;
C、逻辑映象更新表专门记录有被Host写入的逻辑映象表；C. The logical image update table specifically records the logical image table written by the Host;
D、被写入后的逻辑映象更新表则设值为1，即表示，之后需要更新逻辑映象表时，则去搜寻逻辑映象更新表；D. The logical image update table after being written is set to 1, which means that when the logical image table needs to be updated later, it will search for the logical image update table;
E、有被设值为1的相对应逻辑映象表，才需要被写入闪存。E. Only when there is a corresponding logic map set to 1 does it need to be written into the flash memory.
与现有技术相比，本发明的有益效果是：本发明公开的一种提升储存逻辑映象表效率的方法，在x个循环后，只储存需要被更新的逻辑映象表。此方法可以大大减少不必要的逻辑映象表写入，以达到提升储存逻辑映象表效率。Compared with the prior art, the beneficial effect of the present invention is that the method disclosed by the present invention improves the efficiency of storing the logic map, after x cycles, only the logic map that needs to be updated is stored. This method can greatly reduce unnecessary logic mapping table writing, so as to improve the efficiency of storing the logic mapping table.
附图说明Description of the drawings
图1为本发明示意图。Figure 1 is a schematic diagram of the present invention.
具体实施方式Detailed ways
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, rather than all the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative work shall fall within the protection scope of the present invention.
请参阅图1，本发明提供如下技术方案：一种提升储存逻辑映象表效率的方法，包括逻辑映像表、逻辑映像更新表和闪存，所述逻辑映像表包括多个群组。Referring to FIG. 1, the present invention provides the following technical solution: a method for improving the efficiency of storing a logical mapping table, including a logical mapping table, a logical mapping update table, and a flash memory, the logical mapping table includes a plurality of groups.
本发明中，多个群组包括群组1、群组2、群组3、群组4、群组n，n为大于4的整数。In the present invention, the multiple groups include group 1, group 2, group 3, group 4, and group n, where n is an integer greater than 4.
本发明中，闪存内设有暂存器，所述闪存有1024个块，每个块有256个页，每个页有32个扇形组合而成。In the present invention, the flash memory is provided with a temporary memory, the flash memory has 1024 blocks, each block has 256 pages, and each page is composed of 32 sectors.
本发明中，一种提升储存逻辑映象表效率的方法，包括以下步骤：In the present invention, a method for improving the efficiency of storing logical mapping tables includes the following steps:
A、使用一张逻辑映象更新表，来记录那一些逻辑映象表需要被更新；A. Use a logical image update table to record which logical image tables need to be updated;
B、逻辑映象更新表需要依照逻辑映象表的大小来定义；B. The logical image update table needs to be defined according to the size of the logical image table;
C、逻辑映象更新表专门记录有被Host写入的逻辑映象表；C. The logical image update table specifically records the logical image table written by the Host;
D、被写入后的逻辑映象更新表则设值为1，即表示，之后需要更新逻辑映象表时，则去搜寻逻辑映象更新表；D. The logical image update table after being written is set to 1, which means that when the logical image table needs to be updated later, it will search for the logical image update table;
E、有被设值为1的相对应逻辑映象表，才需要被写入闪存。E. Only when there is a corresponding logic map set to 1 does it need to be written into the flash memory.
综上所述，本发明公开的一种提升储存逻辑映象表效率的方法，在x个循环后，只储存需要被更新的逻辑映象表。此方法可以大大减少不必要的逻辑映象表写入，以达到提升储存逻辑映象表效率。In summary, the present invention discloses a method for improving the efficiency of storing logical mapping tables. After x cycles, only the logical mapping tables that need to be updated are stored. This method can greatly reduce unnecessary logic mapping table writing, so as to improve the efficiency of storing the logic mapping table.
尽管已经示出和描述了本发明的实施例，对于本领域的普通技术人员而言，可以理解在不脱离本发明的原理和精神的情况下可以对这些实施例进行多种变化、修改、替换和变型，本发明的范围由所附权利要求及其等同物限定。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 present invention is defined by the appended claims and their equivalents.

Claims (4)

  1. 一种提升储存逻辑映象表效率的方法，其特征在于：包括逻辑映像表、逻辑映像更新表和闪存，所述逻辑映像表包括多个群组。A method for improving the efficiency of storing a logical mapping table is characterized in that it comprises a logical mapping table, a logical mapping update table and a flash memory, and the logical mapping table includes a plurality of groups.
  2. 根据权利要求1所述的一种提升储存逻辑映象表效率的方法，其特征在于：多个群组包括群组1、群组2、群组3、群组4、群组n，n为大于4的整数。The method for improving the efficiency of storing logical mapping tables according to claim 1, wherein the multiple groups include group 1, group 2, group 3, group 4, and group n, where n is An integer greater than 4.
  3. 根据权利要求1所述的一种提升储存逻辑映象表效率的方法，其特征在于：所述闪存内设有暂存器，所述闪存有1024个块，每个块有256个页，每个页有32个扇形组合而成。The method for improving the efficiency of storing logic map tables according to claim 1, wherein the flash memory is provided with a temporary memory, the flash memory has 1024 blocks, each block has 256 pages, and each block has 256 pages. Each page is composed of 32 sectors.
  4. 根据权利要求1所述的一种提升储存逻辑映象表效率的方法，其特征在于：包括以下步骤：The method for improving the efficiency of storing logical map tables according to claim 1, characterized in that it comprises the following steps:
    A、使用一张逻辑映象更新表，来记录那一些逻辑映象表需要被更新；A. Use a logical image update table to record which logical image tables need to be updated;
    B、逻辑映象更新表需要依照逻辑映象表的大小来定义；B. The logical image update table needs to be defined according to the size of the logical image table;
    C、逻辑映象更新表专门记录有被Host写入的逻辑映象表；C. The logical image update table specifically records the logical image table written by the Host;
    D、被写入后的逻辑映象更新表则设值为1，即表示，之后需要更新逻辑映象表时，则去搜寻逻辑映象更新表；D. The logical image update table after being written is set to 1, which means that when the logical image table needs to be updated later, it will search for the logical image update table;
    E、有被设值为1的相对应逻辑映象表，才需要被写入闪存。E. Only when there is a corresponding logic map set to 1 does it need to be written into the flash memory.
PCT/CN2019/119637 2019-10-31 2019-11-20 Method for improving efficiency of storing logic mapping table WO2021082106A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201911056056.8A CN110825661A (en) 2019-10-31 2019-10-31 Method for improving efficiency of storing logic mapping table
CN201911056056.8 2019-10-31

Publications (1)

Publication Number Publication Date
WO2021082106A1 true WO2021082106A1 (en) 2021-05-06

Family

ID=69552061

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2019/119637 WO2021082106A1 (en) 2019-10-31 2019-11-20 Method for improving efficiency of storing logic mapping table

Country Status (2)

Country Link
CN (1) CN110825661A (en)
WO (1) WO2021082106A1 (en)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107103930A (en) * 2016-02-19 2017-08-29 群联电子股份有限公司 Method for writing data, memory control circuit unit and internal storing memory
CN107102951A (en) * 2016-02-19 2017-08-29 群联电子股份有限公司 Storage management method, memorizer control circuit unit and memorizer memory devices
CN107193758A (en) * 2017-05-19 2017-09-22 记忆科技(深圳)有限公司 The mapping table management method and solid state hard disc of a kind of solid state hard disc

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107103930A (en) * 2016-02-19 2017-08-29 群联电子股份有限公司 Method for writing data, memory control circuit unit and internal storing memory
CN107102951A (en) * 2016-02-19 2017-08-29 群联电子股份有限公司 Storage management method, memorizer control circuit unit and memorizer memory devices
CN107193758A (en) * 2017-05-19 2017-09-22 记忆科技(深圳)有限公司 The mapping table management method and solid state hard disc of a kind of solid state hard disc

Also Published As

Publication number Publication date
CN110825661A (en) 2020-02-21

Similar Documents

Publication Publication Date Title
US8225029B2 (en) Data storage processing method, data searching method and devices thereof
TWI494761B (en) Method of partitioning physical block and memory system thereof
WO2015185002A1 (en) Method and device for writing data
CN103823865A (en) Database primary memory indexing method
TWI423023B (en) Data selection method for flash memory and data storage device
US9268705B2 (en) Data storage device and method of managing a cache in a data storage device
US10007446B2 (en) Method, apparatus, and storage medium for writing data into persistent storage device
RU2011116188A (en) FLEXIBLE INCREASE OF MEMORY PAGES
US8879183B1 (en) Segmenting of read-modify-write operations
CN109542842B (en) Video sequence storage and query method compatible with fat32 file system and device thereof
WO2016082559A1 (en) Data writing method and storage device
US9875030B2 (en) Media write operation
CN109918316B (en) Method and system for reducing FTL address mapping space
CN104462388B (en) A kind of redundant data method for cleaning based on tandem type storage medium
CN105005510A (en) Error correction protection architecture and method applied to resistive random access memory cache of solid state disk
CN103383666A (en) Method and system for improving cache prefetch data locality and cache assess method
CN107291625B (en) Pointer type logical address mapping table implementation method for Nand Flash
US9047923B1 (en) Fast shingled tracks recording
US9710504B2 (en) Data processing and writing method and related apparatus
JP6148996B2 (en) Apparatus and method for partitioned read-modify-write operations
WO2021082106A1 (en) Method for improving efficiency of storing logic mapping table
GB2531105A (en) Implementing enhanced performance with read before write to phase change memory to avoid write cancellations
TWI635391B (en) Flash memory and management method thereof
CN108733575B (en) Method for reconstructing physical mapping table by logic after power-off restart and solid state disk
CN111538465B (en) Linux-based high-performance data deduplication method

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: 19950534

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: 19950534

Country of ref document: EP

Kind code of ref document: A1