Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for reading and writing data

A technology for writing and reading data, applied in electrical digital data processing, instruments, memory systems, etc., can solve problems such as strong dependencies, and achieve the effect of balancing performance and stability, reducing size, and reducing dependencies

Inactive Publication Date: 2018-07-10
GIGADEVICE SEMICON (BEIJING) INC
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In view of the above problems, the purpose of the embodiments of the present invention is to provide a method for writing data, a device for writing data, a method for reading data and a device for reading data, so as to solve the problems caused by various existing mapping methods. There is a problem with strong dependencies in the application

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
  • Method and device for reading and writing data
  • Method and device for reading and writing data
  • Method and device for reading and writing data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0026] refer to figure 1 , which shows a flow chart of the steps of a method embodiment of writing data of the present invention, the method of writing data can be applied to a NAND flash memory system, and the method of writing data can specifically include the following steps:

[0027] Step S10, receiving a write data request; the write data request may include data to be written and a logical area corresponding to the data to be written.

[0028] Wherein, the data to be written may be any type of data.

[0029] Step S20, storing the data to be written into at least one physical block area in the NAND flash memory system.

[0030] Step S30, establishing a mapping relationship between the first address and length of each physical block area and the first address of the logical block corresponding to the data stored in the physical block area, as a mapping node in the mapping table.

[0031] It should be noted that in step S20, the physical addresses of each physical block a...

Embodiment 2

[0040] refer to figure 2 , which shows a flow chart of the steps of an embodiment of a method for reading data of the present invention, the method for reading data can be applied to a NAND flash memory system, and the method for reading data can include:

[0041] Step S101, receiving a read data request; the read data request includes a logic area to be read.

[0042] Step S201, according to the first address of the logical area to be read and the last address of the logical area to be read, determine each mapping node that needs to be called for the read data request; the mapping node is the first address and length of the physical block area in the mapping table, and the physical block area The storage data corresponds to the mapping relationship between the first addresses of the logical blocks.

[0043] Wherein, when the first address of the logical area to be read and the last address of the logical area to be read are in the same mapping node, the data read request on...

Embodiment 3

[0049] refer to image 3 , which shows a flow chart of the steps of another method embodiment for reading data of the present invention, the method for reading data can be applied to a NAND flash memory system, and the method for reading data can include:

[0050] Step S110, receiving a read data request; the read data request includes a logic area to be read.

[0051] Step S210, according to the first address of the logical area to be read and the last address of the logical area to be read, determine each mapping node to be called by the read data request; the mapping node is the first address and length of the physical block area in the mapping table, and the physical block area The storage data corresponds to the mapping relationship between the first addresses of the logical blocks.

[0052] Specifically, in one embodiment of the present invention, step S210 determines each mapping node to be called by the read data request, which may include:

[0053] Step S211, traver...

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 provides a method and a device for reading and writing data. The method for writing the data comprises the following steps: receiving a data writing request, wherein the data writing request comprises to-be-written data and a logic area corresponding to the to-be-written data; storing the to-be-written data in at least one physical block area in an NAND flash memorysystem; and building a mapping relation between head address and length of each physical block area and head addresses of storage data corresponding logic blocks in the physical block areas and usingthe mapping relation as a mapping node in the mapping table. According to the embodiment of the invention disclosed by the invention, a mapping table based on the mapping node can be realized, so that the size of the mapping table is effectively reduced, the maintenance cost of the mapping table is reduced, the performance and the stability required to search the mapping addresses during different-length data access can be balanced preferably, and the dependency of the mapping method on application is reduced.

Description

technical field [0001] The invention relates to the technical field of storage, in particular to a method for writing data, a device for writing data, a method for reading data and a device for reading data. Background technique [0002] The address mapping method of NAND flash memory system has developed from the early block mapping method and hybrid mapping method to the current mainstream page mapping method and the latest 4KB mapping method. [0003] However, various existing mapping methods have a strong dependence on applications, that is, each mapping method has better advantages for a specific application, but has a poor practical effect for another application. For example, the block mapping method and the hybrid mapping method can provide high performance and stability support for large data access, but they will have polarized performance for small-grained data access; although the page mapping method and 4KB mapping method have better Small data access performan...

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 GIGADEVICE SEMICON (BEIJING) INC