CN112486861A - Solid state disk mapping table data query method and device, computer equipment and storage medium - Google Patents
Solid state disk mapping table data query method and device, computer equipment and storage medium Download PDFInfo
- Publication number
- CN112486861A CN112486861A CN202011376596.7A CN202011376596A CN112486861A CN 112486861 A CN112486861 A CN 112486861A CN 202011376596 A CN202011376596 A CN 202011376596A CN 112486861 A CN112486861 A CN 112486861A
- Authority
- CN
- China
- Prior art keywords
- mapping table
- page number
- block
- address information
- data
- 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.)
- Granted
Links
- 238000013507 mapping Methods 0.000 title claims abstract description 172
- 239000007787 solid Substances 0.000 title claims abstract description 29
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000006835 compression Effects 0.000 claims abstract description 13
- 238000007906 compression Methods 0.000 claims abstract description 13
- 238000004590 computer program Methods 0.000 claims description 18
- 238000006243 chemical reaction Methods 0.000 claims description 6
- 230000006870 function Effects 0.000 abstract description 6
- 238000013403 standard screening design Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 7
- 238000007726 management method Methods 0.000 description 6
- 206010063344 microscopic polyangiitis Diseases 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000013523 data management Methods 0.000 description 1
- 238000013506 data mapping Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1009—Address translation using page tables, e.g. page table structures
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
The invention relates to a method and a device for querying data in a solid state disk mapping table, computer equipment and a storage medium; the method comprises the following steps: converting the logical page number into a mapping table data page number; judging whether mapping table data corresponding to the mapping table data page number is loaded or not; if yes, inquiring a first-level mapping table to obtain address information of the mapping table data; searching a block information table according to a block sequence number field in the address information to obtain block information, and then obtaining complete physical address information; reading physical address information, and filling mapping information corresponding to the physical address information into a storage area of a secondary mapping table; and querying a storage area of the secondary mapping table to obtain a physical page number corresponding to the logical page number. According to the invention, a tiny block array is added, so that the compression of the block field of the physical address in the mapping table is realized, the compression of the whole size of the first-level mapping table is realized, and the support is provided for the function realization and the performance improvement of the SSD with limited memory.
Description
Technical Field
The invention relates to the technical field of data query of solid state disk mapping tables, in particular to a method and a device for querying data of a solid state disk mapping table, computer equipment and a storage medium.
Background
When the mapping table management is realized, the SSD without the DRAM is generally subjected to secondary mapping management, wherein a primary mapping table is used as storage address information management of the secondary mapping table and is resident in an on-chip storage, the secondary mapping table records the mapping relation of complete logic data to a physical address, has larger volume and is stored in the NAND Flash, the primary mapping table is inquired when needed, and a data segment corresponding to the secondary mapping table is loaded into the on-chip storage to realize the inquiry or update of the mapping record.
The first-level mapping table is much smaller than the second-level mapping table, but still occupies more space for an SSD without a DRAM, and when the SSD is stored in a resident chip, the usable storage space is occupied, so that the performance of the SSD is indirectly influenced; therefore, the demand cannot be satisfied.
Disclosure of Invention
The invention aims to overcome the defects of the prior art and provides a method and a device for querying data of a solid state disk mapping table, computer equipment and a storage medium.
In order to achieve the purpose, the invention adopts the following technical scheme:
the solid state disk mapping table data query method comprises the following steps:
converting the logical page number into a mapping table data page number;
judging whether mapping table data corresponding to the mapping table data page number is loaded or not;
if yes, inquiring a first-level mapping table to obtain address information of the mapping table data;
searching a block information table according to a block sequence number field in the address information to obtain block information, and then obtaining complete physical address information;
reading physical address information, and filling mapping information corresponding to the physical address information into a storage area of a secondary mapping table;
and querying a storage area of the secondary mapping table to obtain a physical page number corresponding to the logical page number.
The further technical scheme is as follows: the first-level mapping table is a compressed first-level mapping table, and the compression step of the first-level mapping table comprises the following steps:
converting the direct block description in the first-level mapping table into a block serial number, and adding a block information table;
and the block sequence number is corresponding to the block information table so as to complete the compression of the primary mapping table.
The further technical scheme is as follows: judging whether mapping table data corresponding to the page number of the mapping table data is loaded or not; if not, executing the step to query the storage area of the secondary mapping table and obtain the physical page number corresponding to the logical page number.
The further technical scheme is as follows: the size of the logical page number is 4 KB.
Solid state disk mapping table data inquiry unit includes: the device comprises a conversion unit, a judgment unit, a first query acquisition unit, a search unit, a reading filling unit and a second query acquisition unit;
the conversion unit is used for converting the logical page number into a mapping table data page number;
the judging unit is used for judging whether mapping table data corresponding to the mapping table data page numbers are loaded or not;
the first query acquisition unit is used for querying the primary mapping table and acquiring address information of the mapping table data;
the searching unit is used for searching the block information table according to the block sequence number field in the address information to obtain block information and then obtain complete physical address information;
the reading and filling unit is used for reading the physical address information and filling the mapping information corresponding to the physical address information into a storage area of a secondary mapping table;
and the second query acquisition unit is used for querying a storage area of the secondary mapping table and acquiring a physical page number corresponding to the logical page number.
The further technical scheme is as follows: the first-level mapping table is a compressed first-level mapping table, and the compression of the first-level mapping table comprises the following steps:
converting the direct block description in the first-level mapping table into a block serial number, and adding a block information table;
and the block sequence number is corresponding to the block information table so as to complete the compression of the primary mapping table.
The further technical scheme is as follows: the judging unit; and if not, executing to query a storage area of the secondary mapping table, and acquiring a physical page number corresponding to the logical page number.
The further technical scheme is as follows: the size of the logical page number is 4 KB.
A computer device comprises a storage and a processor, wherein a computer program is stored on the storage, and the processor executes the computer program to realize the solid state disk mapping table data query method.
A storage medium storing a computer program comprising program instructions which, when executed by a processor, implement the solid state disk mapping table data query method as described above.
Compared with the prior art, the invention has the beneficial effects that: the block field of the physical address in the mapping table is compressed by adding a minimum block array, so that the whole size of the first-level mapping table is compressed, support is provided for function realization and performance improvement of the SSD with limited memory, the effect of improving the performance of the solid state disk is achieved, and the requirement can be better met.
The invention is further described below with reference to the accompanying drawings and specific embodiments.
Drawings
In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
FIG. 1 is a diagram illustrating an application of a conventional two-level mapping mechanism;
FIG. 2 is a diagram illustrating an application of a conventional primary mapping table;
fig. 3 is a schematic flowchart of a method for querying data in a mapping table of a solid state disk according to an embodiment of the present invention;
FIG. 4 is a diagram illustrating a compression application of a first-level mapping table according to an embodiment of the present invention;
fig. 5 is a schematic block diagram of a solid state disk mapping table data query device according to an embodiment of the present invention;
FIG. 6 is a schematic block diagram of a computer device provided by an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are some, not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
It will be understood that the terms "comprises" and/or "comprising," when used in this specification and the appended claims, specify the presence of stated features, integers, steps, operations, elements, and/or components, but do not preclude the presence or addition of one or more other features, integers, steps, operations, elements, components, and/or groups thereof.
It is also to be understood that the terminology used in the description of the invention herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in the specification of the present invention and the appended claims, the singular forms "a," "an," and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.
It should be further understood that the term "and/or" as used in this specification and the appended claims refers to and includes any and all possible combinations of one or more of the associated listed items.
Referring to the embodiments shown in fig. 1 to 6, in the prior art shown in fig. 1 to 2, a secondary mapping table is used to record mapping information records from user logical addresses to physical addresses, the table generally records corresponding physical storage addresses with 1 unit of user logical data per 4KB, the physical address description is conventionally represented by 32 bits, so the table is generally related to disk capacity, which is about 1000:1, that is, if it is a 512GB SSD, the corresponding secondary mapping table is about 512MB, a primary mapping table is derived from the management requirement of the secondary mapping table, the secondary mapping table itself is large and is updated periodically, the updated portion needs to be recorded discretely in NAND flash, so the primary mapping table is designed to manage the secondary mapping table, the secondary mapping table is segmented according to a fixed size, for example, the secondary table with 4KB is segmented into 1024 mapping tables with 128 x, 1024, each segment is called as an MPA, when the mapping information of the secondary mapping table is updated, the MPAs to be updated are written into the NAND flash regularly, the address information of each MPA written into the NAND flash is recorded in the primary mapping table, and the conventional representation is also 32 bits; also by way of example, the size of the primary mapping table for 512MB is approximately 128 × 1024 × 4B — 512 KB.
For some SSDs with limited memory, the second-level mapping table can realize dynamic loading, when the second-level mapping table is required to be inquired, the LPN is converted into the MPN according to the mapping table management unit, if the corresponding MPN is not loaded, the first-level mapping table is inquired to obtain the physical address stored by the mapping table data unit, the data is read from the NAND flash according to the physical address and loaded to the corresponding local storage position, at the moment, the mapping section is in a loaded state, and the required PPN information corresponding to the LPN is directly obtained. In the management implementation, the first-level mapping table needs to reside in a memory, and the occupation space of the table with the size similar to 512KB is too large, which affects the function implementation or performance optimization.
Wherein the nouns in fig. 1 are explained as follows:
logic Page Number, logical Page Number, user data mapping Unit, usually 4 KB;
MPN: map Page Number, mapping Table data management Unit, commonly 256B/512B/4KB/…
PPN: physical Page Number, NAND Page address;
as shown in fig. 2, the blocks occupy 10 bits, and for the overall size of a unit with 32 bits (4 bytes), a certain 5-bit field remains, and 10 bits of the blocks correspond to addresses of all available blocks in one disk, but in the actual use process, the number of blocks for storing the secondary mapping table is limited in a single time, for example, only 16 blocks are used for storing the secondary mapping table at most.
Wherein the nouns in fig. 2 are explained as follows:
RSV is reserved field;
CH: a channel unit, one of the physical address units;
CE: a chip select unit, one of the physical address units;
LUN: a logical unit, one of the physical address units;
block, NAND flash Block number, one of the physical units;
page is the NAND flash Page number, one of the physical units.
Referring to fig. 3 to 4, the present invention discloses a method for querying data in a mapping table of a solid state disk, which includes the following steps:
s1, converting the logic page number into mapping table data page number;
the size of the logical page number is 4 KB.
S2, judging whether mapping table data corresponding to the mapping table data page number is loaded; if not, step S6 is executed to query the storage area of the secondary mapping table, and obtain the physical page number corresponding to the logical page number.
S3, if yes, inquiring the first-level mapping table to obtain the address information of the mapping table data;
s4, according to the block sequence number field in the address information, searching the block information table to obtain the block information, and then obtaining the complete physical address information;
s5, reading the physical address information, and filling the mapping information corresponding to the physical address information into the storage area of the secondary mapping table;
s6, querying the storage area of the secondary mapping table to obtain the physical page number corresponding to the logical page number.
In this embodiment, the first-level mapping table is a compressed first-level mapping table, and the compressing step of the first-level mapping table includes:
converting the direct block description in the first-level mapping table into a block serial number, and adding a block information table;
and the block sequence number is corresponding to the block information table so as to complete the compression of the primary mapping table.
As shown in fig. 4, a 10-bit field of an original block is compressed into 4 bits to describe a serial number (blk _ idx) of 0 to 15, and at the same time, an array including 16 units is newly added, each unit records a block number, which is called a block information table, corresponding to the block currently used for storing the second-level mapping table, a blk _ idx field in the first-level mapping table data represents the serial number of the array in which the corresponding blk is stored, so that, during query, the array serial number where the blk is located is obtained through the blk _ idx in the first-level mapping table, and then the block information table is queried to obtain the blk, so that at the same time, the redundant field is removed, and the size of each unit of the first-level mapping table can be compressed to 21 bits, and according to the 512GB disc mentioned above, the size of the corresponding first-level mapping table can be reduced from 512KB to 336KB, which is reduced by about 34%.
According to the embodiment of the invention, the block field of the physical address in the mapping table is compressed by adding a minimum block array, so that the whole size of the first-level mapping table is compressed, and support is provided for realizing the function and improving the performance of the SSD with limited memory, so that the effect of improving the performance of the solid state disk is achieved, and the requirement can be better met.
Referring to fig. 5, the present invention also discloses a solid state disk mapping table data query device, including: the system comprises a conversion unit 10, a judgment unit 20, a first query acquisition unit 30, a search unit 40, a reading and filling unit 50 and a second query acquisition unit 60;
the conversion unit 10 is configured to convert the logical page number into a mapping table data page number;
the judging unit 20 is configured to judge whether mapping table data corresponding to a mapping table data page number is loaded;
the first query obtaining unit 30 is configured to query the first-level mapping table, and obtain address information of the mapping table data;
the searching unit 40 is configured to search the block information table according to the block sequence number field in the address information to obtain block information, and then obtain complete physical address information;
the read filling unit 50 is configured to read physical address information, and fill mapping information corresponding to the physical address information into a storage area of the second-level mapping table;
the second query obtaining unit 60 is configured to query the storage area of the secondary mapping table, and obtain a physical page number corresponding to the logical page number.
The first-level mapping table is a compressed first-level mapping table, and the compression of the first-level mapping table comprises the following steps:
converting the direct block description in the first-level mapping table into a block serial number, and adding a block information table;
and the block sequence number is corresponding to the block information table so as to complete the compression of the primary mapping table.
Wherein, in the judging unit 20; and if not, executing to query a storage area of the secondary mapping table, and acquiring a physical page number corresponding to the logical page number.
Wherein the logical page number is 4KB in size.
It should be noted that, as can be clearly understood by those skilled in the art, the specific implementation process of the solid state disk mapping table data query device and each unit may refer to the corresponding description in the foregoing method embodiment, and for convenience and conciseness of description, no further description is given here.
The solid state disk mapping table data query device may be implemented in a form of a computer program, and the computer program may be run on a computer device as shown in fig. 6.
Referring to fig. 6, fig. 6 is a schematic block diagram of a computer device according to an embodiment of the present application; the computer device 500 may be a terminal or a server, where the terminal may be an electronic device with a communication function, such as a smart phone, a tablet computer, a notebook computer, a desktop computer, a personal digital assistant, and a wearable device. The server may be an independent server or a server cluster composed of a plurality of servers.
Referring to fig. 6, the computer device 500 includes a processor 502, memory, and a network interface 505 connected by a system bus 501, where the memory may include a non-volatile storage medium 503 and an internal memory 504.
The non-volatile storage medium 503 may store an operating system 5031 and a computer program 5032. The computer program 5032 comprises program instructions that, when executed, cause the processor 502 to perform a solid state disk mapping table data lookup method.
The processor 502 is used to provide computing and control capabilities to support the operation of the overall computer device 500.
The internal memory 504 provides an environment for the operation of the computer program 5032 in the non-volatile storage medium 503, and when the computer program 5032 is executed by the processor 502, the processor 502 may execute a solid state disk mapping table data query method.
The network interface 505 is used for network communication with other devices. Those skilled in the art will appreciate that the configuration shown in fig. 6 is a block diagram of only a portion of the configuration associated with the present application and does not constitute a limitation of the computer device 500 to which the present application may be applied, and that a particular computer device 500 may include more or less components than those shown, or may combine certain components, or have a different arrangement of components.
It should be understood that in the embodiment of the present Application, the Processor 502 may be a Central Processing Unit (CPU), and the Processor 502 may also be other general-purpose processors, Digital Signal Processors (DSPs), Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs) or other Programmable logic devices, discrete Gate or transistor logic devices, discrete hardware components, and the like. Wherein a general purpose processor may be a microprocessor or the processor may be any conventional processor or the like.
It will be understood by those skilled in the art that all or part of the flow of the method implementing the above embodiments may be implemented by a computer program instructing associated hardware. The computer program includes program instructions, and the computer program may be stored in a storage medium, which is a computer-readable storage medium. The program instructions are executed by at least one processor in the computer system to implement the flow steps of the embodiments of the method described above.
Accordingly, the present invention also provides a storage medium. The storage medium may be a computer-readable storage medium. The storage medium stores a computer program, wherein the computer program comprises program instructions, which when executed by a processor can implement the solid state disk mapping table data query method described above.
The storage medium may be a usb disk, a removable hard disk, a Read-Only Memory (ROM), a magnetic disk, or an optical disk, which can store various computer readable storage media.
Those of ordinary skill in the art will appreciate that the elements and algorithm steps of the examples described in connection with the embodiments disclosed herein may be embodied in electronic hardware, computer software, or combinations of both, and that the components and steps of the examples have been described in a functional general in the foregoing description for the purpose of illustrating clearly the interchangeability of hardware and software. Whether such functionality is implemented as hardware or software depends upon the particular application and design constraints imposed on the implementation. Skilled artisans may implement the described functionality in varying ways for each particular application, but such implementation decisions should not be interpreted as causing a departure from the scope of the present invention.
In the embodiments provided in the present invention, it should be understood that the disclosed apparatus and method may be implemented in other ways. For example, the above-described apparatus embodiments are merely illustrative. For example, the division of each unit is only one logic function division, and there may be another division manner in actual implementation. For example, various elements or components may be combined or may be integrated into another system, or some features may be omitted, or not implemented.
The steps in the method of the embodiment of the invention can be sequentially adjusted, combined and deleted according to actual needs. The units in the device of the embodiment of the invention can be merged, divided and deleted according to actual needs. In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit.
The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a storage medium. Based on such understanding, the technical solution of the present invention essentially or partially contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a terminal, or a network device) to execute all or part of the steps of the method according to the embodiments of the present invention.
The technical contents of the present invention are further illustrated by the examples only for the convenience of the reader, but the embodiments of the present invention are not limited thereto, and any technical extension or re-creation based on the present invention is protected by the present invention. The protection scope of the invention is subject to the claims.
Claims (10)
1. The method for querying the data of the solid state disk mapping table is characterized by comprising the following steps of:
converting the logical page number into a mapping table data page number;
judging whether mapping table data corresponding to the mapping table data page number is loaded or not;
if yes, inquiring a first-level mapping table to obtain address information of the mapping table data;
searching a block information table according to a block sequence number field in the address information to obtain block information, and then obtaining complete physical address information;
reading physical address information, and filling mapping information corresponding to the physical address information into a storage area of a secondary mapping table;
and querying a storage area of the secondary mapping table to obtain a physical page number corresponding to the logical page number.
2. The method for querying data in a mapping table of a solid state disk according to claim 1, wherein the first-level mapping table is a compressed first-level mapping table, and the step of compressing the first-level mapping table includes:
converting the direct block description in the first-level mapping table into a block serial number, and adding a block information table;
and the block sequence number is corresponding to the block information table so as to complete the compression of the primary mapping table.
3. The method for querying the data in the mapping table of the solid state disk according to claim 2, wherein the step of determining whether the mapping table data corresponding to the page number of the mapping table data is loaded; if not, executing the step to query the storage area of the secondary mapping table and obtain the physical page number corresponding to the logical page number.
4. The method as claimed in claim 3, wherein the size of the logical page number is 4 KB.
5. Solid state disk mapping table data inquiry unit, its characterized in that includes: the device comprises a conversion unit, a judgment unit, a first query acquisition unit, a search unit, a reading filling unit and a second query acquisition unit;
the conversion unit is used for converting the logical page number into a mapping table data page number;
the judging unit is used for judging whether mapping table data corresponding to the mapping table data page numbers are loaded or not;
the first query acquisition unit is used for querying the primary mapping table and acquiring address information of the mapping table data;
the searching unit is used for searching the block information table according to the block sequence number field in the address information to obtain block information and then obtain complete physical address information;
the reading and filling unit is used for reading the physical address information and filling the mapping information corresponding to the physical address information into a storage area of a secondary mapping table;
and the second query acquisition unit is used for querying a storage area of the secondary mapping table and acquiring a physical page number corresponding to the logical page number.
6. The device for querying data in a mapping table of a solid state disk according to claim 5, wherein the first-level mapping table is a compressed first-level mapping table, and the compression of the first-level mapping table comprises:
converting the direct block description in the first-level mapping table into a block serial number, and adding a block information table;
and the block sequence number is corresponding to the block information table so as to complete the compression of the primary mapping table.
7. The apparatus according to claim 6, wherein the determining unit is configured to determine the mapping table of the solid state disk; and if not, executing to query a storage area of the secondary mapping table, and acquiring a physical page number corresponding to the logical page number.
8. The apparatus according to claim 7, wherein the size of the logical page number is 4 KB.
9. A computer device, characterized in that the computer device comprises a memory and a processor, the memory stores a computer program, and the processor implements the solid state disk mapping table data query method according to any one of claims 1 to 4 when executing the computer program.
10. A storage medium, characterized in that the storage medium stores a computer program, the computer program comprises program instructions, which when executed by a processor can implement the solid state disk mapping table data query method according to any one of claims 1 to 4.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011376596.7A CN112486861B (en) | 2020-11-30 | 2020-11-30 | Solid state disk mapping table data query method and device, computer equipment and storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011376596.7A CN112486861B (en) | 2020-11-30 | 2020-11-30 | Solid state disk mapping table data query method and device, computer equipment and storage medium |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112486861A true CN112486861A (en) | 2021-03-12 |
| CN112486861B CN112486861B (en) | 2024-05-14 |
Family
ID=74937707
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011376596.7A Active CN112486861B (en) | 2020-11-30 | 2020-11-30 | Solid state disk mapping table data query method and device, computer equipment and storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN112486861B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114036079A (en) * | 2021-09-07 | 2022-02-11 | 联芸科技（杭州）有限公司 | Mapping table compression method and system, memory controller, solid state disk and data reading method |
Citations (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090193184A1 (en) * | 2003-12-02 | 2009-07-30 | Super Talent Electronics Inc. | Hybrid 2-Level Mapping Tables for Hybrid Block- and Page-Mode Flash-Memory System |
| CN102819496A (en) * | 2012-08-16 | 2012-12-12 | 无锡紫芯集成电路系统有限公司 | Address translation method of flash FTL (Flash Translation Layer) |
| CN103077119A (en) * | 2012-12-31 | 2013-05-01 | 记忆科技(深圳)有限公司 | Data processing system and method |
| CN103176916A (en) * | 2013-03-07 | 2013-06-26 | 中国科学院苏州纳米技术与纳米仿生研究所 | Flash memory and address transfer approach thereof |
| CN105205009A (en) * | 2015-09-30 | 2015-12-30 | 华为技术有限公司 | Address mapping method and device based on large-capacity solid storage |
| US20160335195A1 (en) * | 2014-01-29 | 2016-11-17 | Hitachi, Ltd. | Storage device |
| CN108121503A (en) * | 2017-08-08 | 2018-06-05 | 鸿秦（北京）科技有限公司 | A kind of NandFlash address of cache and block management algorithm |
| CN108153681A (en) * | 2017-11-29 | 2018-06-12 | 深圳忆联信息系统有限公司 | A kind of large capacity solid-state hard disc mapping table compression method |
| CN109918018A (en) * | 2017-12-13 | 2019-06-21 | 华为技术有限公司 | A kind of date storage method and storage equipment |
| CN110309081A (en) * | 2019-06-03 | 2019-10-08 | 华侨大学 | The method of FTL read-write data page based on compression storage and address of cache list item |
| CN111459919A (en) * | 2020-04-26 | 2020-07-28 | 深圳佰维存储科技股份有限公司 | Data query method, loading assembly, search assembly and storage medium |
| CN112395215A (en) * | 2020-12-03 | 2021-02-23 | 深圳忆联信息系统有限公司 | DRAM-less solid state disk mapping table management method and device, computer equipment and storage medium |
-
2020
- 2020-11-30 CN CN202011376596.7A patent/CN112486861B/en active Active
Patent Citations (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090193184A1 (en) * | 2003-12-02 | 2009-07-30 | Super Talent Electronics Inc. | Hybrid 2-Level Mapping Tables for Hybrid Block- and Page-Mode Flash-Memory System |
| CN102819496A (en) * | 2012-08-16 | 2012-12-12 | 无锡紫芯集成电路系统有限公司 | Address translation method of flash FTL (Flash Translation Layer) |
| CN103077119A (en) * | 2012-12-31 | 2013-05-01 | 记忆科技(深圳)有限公司 | Data processing system and method |
| CN103176916A (en) * | 2013-03-07 | 2013-06-26 | 中国科学院苏州纳米技术与纳米仿生研究所 | Flash memory and address transfer approach thereof |
| US20160335195A1 (en) * | 2014-01-29 | 2016-11-17 | Hitachi, Ltd. | Storage device |
| WO2017054737A1 (en) * | 2015-09-30 | 2017-04-06 | 华为技术有限公司 | Address mapping method and device based on mass solid-state storage |
| CN105205009A (en) * | 2015-09-30 | 2015-12-30 | 华为技术有限公司 | Address mapping method and device based on large-capacity solid storage |
| CN108121503A (en) * | 2017-08-08 | 2018-06-05 | 鸿秦（北京）科技有限公司 | A kind of NandFlash address of cache and block management algorithm |
| CN108153681A (en) * | 2017-11-29 | 2018-06-12 | 深圳忆联信息系统有限公司 | A kind of large capacity solid-state hard disc mapping table compression method |
| CN109918018A (en) * | 2017-12-13 | 2019-06-21 | 华为技术有限公司 | A kind of date storage method and storage equipment |
| CN110309081A (en) * | 2019-06-03 | 2019-10-08 | 华侨大学 | The method of FTL read-write data page based on compression storage and address of cache list item |
| CN111459919A (en) * | 2020-04-26 | 2020-07-28 | 深圳佰维存储科技股份有限公司 | Data query method, loading assembly, search assembly and storage medium |
| CN112395215A (en) * | 2020-12-03 | 2021-02-23 | 深圳忆联信息系统有限公司 | DRAM-less solid state disk mapping table management method and device, computer equipment and storage medium |
Non-Patent Citations (1)
| Title |
|---|
| 常恒: "一种基于压缩页的固态存储FTL性能优化算法的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》, 15 June 2019 (2019-06-15), pages 137 - 47 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114036079A (en) * | 2021-09-07 | 2022-02-11 | 联芸科技（杭州）有限公司 | Mapping table compression method and system, memory controller, solid state disk and data reading method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112486861B (en) | 2024-05-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3992801A1 (en) | Data storage method for flash memory device and flash memory device | |
| TWI650644B (en) | Method for managing flash memory module and related flash memory controller and electronic device | |
| US10275361B2 (en) | Managing multiple namespaces in a non-volatile memory (NVM) | |
| US8909895B2 (en) | Memory apparatus | |
| US11886401B2 (en) | Database key compression | |
| CN111966281B (en) | Data storage device and data processing method | |
| CN112559386A (en) | Method and device for improving SSD performance, computer equipment and storage medium | |
| CN111857574A (en) | Write request data compression method, system, terminal and storage medium | |
| CN112395215B (en) | DRAM-less solid state disk mapping table management method and device, computer equipment and storage medium | |
| CN112486861A (en) | Solid state disk mapping table data query method and device, computer equipment and storage medium | |
| CN108614671B (en) | Key-data access method based on namespace and solid-state storage device | |
| CN111984651A (en) | Column type storage method, device and equipment based on persistent memory | |
| CN110309081B (en) | FTL data page reading and writing method based on compressed storage and address mapping table entry | |
| CN108717395B (en) | Method and device for reducing memory occupied by dynamic block mapping information | |
| US20230142948A1 (en) | Techniques for managing context information for a storage device | |
| CN114003169B (en) | Data compression method for SSD | |
| CN110968527A (en) | FTL provided caching | |
| US11188265B2 (en) | Method for performing storage space management, associated data storage device, and controller thereof | |
| CN117632809B (en) | Memory controller, data reading method and memory device | |
| TWI749516B (en) | Method for performing storage space management, and associated data storage device and controller thereof | |
| CN110888823B (en) | Page scanning efficiency improving method and device and computer equipment | |
| CN117891392A (en) | Management method and system for compressed data of solid state disk | |
| CN116795738A (en) | Compression method, address searching method and memory for mapping table data | |
| CN115705298A (en) | Storage device | |
| CN117311594A (en) | Method for managing NVM chip and related product |
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 |