Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Data storage method and device, data reading method and device and electronic equipment

A technology for data storage and data reading, which is applied in memory systems, electrical digital data processing, memory address/allocation/relocation, etc., and can solve the problems of solid-state hard drive system design difficulties, write amplification, and large storage space

Active Publication Date: 2019-03-19
镕铭微电子济南有限公司
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

With the increase of the capacity of the solid-state hard disk, the storage space required for the L2P mapping table is also increasing, which makes it difficult for the system design of the solid-state hard disk
Simply increasing the mapping granularity can reduce the storage space of the mapping table, but it will cause the problem of write amplification

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Data storage method and device, data reading method and device and electronic equipment
  • Data storage method and device, data reading method and device and electronic equipment
  • Data storage method and device, data reading method and device and electronic equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0070] Such as figure 1 As shown, a data storage method includes:

[0071] Step S101: In response to the write operation, divide the logical block address range into multiple first-layer mapping units;

[0072] The logical block address range includes multiple logical blocks, and the logical address range is the capacity of the solid state disk. For the division into multiple first-layer mapping units, multiple include one or more, and if there is not enough one, it is divided into one.

[0073] Step S102: Determine whether the first-layer mapping unit is continuous and complete; continuous refers to whether the logical addresses of the written data are continuous. When the host writes data, it may be written at random addresses, or multiple logical addresses may be written consecutively. When a block is written at a random address, it will cause the first-level mapping unit to be discontinuous. For completeness, if the data written by the host cannot make up a first-level m...

Embodiment 2

[0139] Corresponding to the data storage method in Embodiment 1, the present invention also provides a data reading method, including:

[0140] In response to a read operation, dividing the logical block address range into first-level mapping units;

[0141] Querying the first-layer mapping table corresponding to the first-layer mapping unit;

[0142] If the physical address corresponding to the logical block is found in the first-level mapping table, the physical address is directly read from the first-level mapping table, and then the physical address in the first-level mapping table is passed to Address read data;

[0143] If the physical address corresponding to the logical block is not found in the first-level mapping table, read the address of the second-level mapping table from the first-level mapping table, and then read the address of the second-level mapping table from the second-level mapping table read out the physical address; then read data through the physical...

Embodiment 3

[0146] The present invention also provides a data storage device using the data storage method of Embodiment 1;

[0147] and / or

[0148] Implement the second data reading method.

[0149] For example, a solid-state disk, or other data storage devices based on a solid-state disk, or a data storage device with the same storage principle as a solid-state disk, such as an existing data storage device of a mobile phone or a tablet computer.

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The embodiment of the invention discloses a data storage method and device, a data reading method and device and electronic equipment. The data storage method comprises the following steps: respondingto a write operation, and dividing a logic block address range into a plurality of first-layer mapping units; judging whether the first layer of mapping unit is continuous and complete or not; dividing the discontinuous or incomplete first-layer mapping unit into a plurality of second-layer mapping units; mapping the address of the logic block into a physical address; pointing a first layer mapping table corresponding to the discontinuous or incomplete first layer mapping unit to a second layer mapping table; and writing the physical address of the logic block in the first layer of mapping unit into a second layer of mapping table. And the problem of write amplification is avoided.

Description

technical field [0001] The invention relates to the field of data reading and writing, in particular to a data storage and reading method, device and electronic equipment. Background technique [0002] A solid state disk system usually includes a host interface protocol layer, a flash translation layer (FTL, Flash Translation Layer), and a flash interface protocol layer. A main function of the flash translation layer is to perform mapping between a logical address (LBA, Logical Block Address) in the host interface protocol and a physical address of the flash memory. The logical address to physical address mapping table (Logical to Physical Address Mapping Table, or L2P table) is the main data structure of the flash translation layer. With the increase of the capacity of the solid-state hard disk, the storage space required by the L2P mapping table is also increasing, which makes the system design of the solid-state hard disk difficult. Simply increasing the mapping granula...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F12/02
CPCG06F12/0246
Inventor 周炎钧
Owner 镕铭微电子济南有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com