CN101645043A - Methods for reading and writing data and memory device - Google Patents

Methods for reading and writing data and memory device Download PDF

Info

Publication number
CN101645043A
CN101645043A CN200910090698A CN200910090698A CN101645043A CN 101645043 A CN101645043 A CN 101645043A CN 200910090698 A CN200910090698 A CN 200910090698A CN 200910090698 A CN200910090698 A CN 200910090698A CN 101645043 A CN101645043 A CN 101645043A
Authority
CN
China
Prior art keywords
physical block
physical
page number
data
page
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
Application number
CN200910090698A
Other languages
Chinese (zh)
Other versions
CN101645043B (en
Inventor
万峪臣
徐君
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chengdu Huawei Technology Co Ltd
Original Assignee
Huawei Symantec Technologies Co Ltd
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 Huawei Symantec Technologies Co Ltd filed Critical Huawei Symantec Technologies Co Ltd
Priority to CN200910090698XA priority Critical patent/CN101645043B/en
Publication of CN101645043A publication Critical patent/CN101645043A/en
Application granted granted Critical
Publication of CN101645043B publication Critical patent/CN101645043B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Memory System (AREA)

Abstract

The embodiment of the invention relates to methods for reading and writing data and a memory device. The method for writing data comprises the following steps: sending a data writing request by a receiving host, wherein the data writing request includes LBA (logical block addressing) addresses and page numbers acquired according to the LBA addresses; searching a page table preset in the memory device for whether a first physical block number exists in a first physical address corresponding to the page number according to the page number, wherein the page table includes the correspondence between the page numbers and the physical block numbers; and if so, writing data to be written in the data writing request in a first physical block identified by the first physical block number. The embodiment of the invention can improve the data processing capacity of the memory device and reduce the memory capacity thereof.

Description

The method of write data, the method for read data and memory device
Technical field
The present invention relates to the mobile communication technology field, particularly the method for a kind of method of write data, read data and memory device.
Background technology
Memory device is made up of control module and solid-state storage unit, and wherein the solid-state storage unit can be dynamic RAM (Dynamic Random-Access Memory is called for short DRAM) or flash memory (FLASH) chip.In the memory device of FLASH chip as storage medium, on the solid-state storage unit, have a plurality of passages, wherein, have multirow FLASH chip on each passage, each FLASH chip can be divided into 4 Physical layers, can comprise 4 faces on each Physical layer, can comprise 2048 in each face, promptly 2K physical block can comprise 64 pages or leaves in each physical block, can be divided into 8 sectors again in each page or leaf, each sector internal memory contains data.
At present, as the memory device of storage medium the mode read/write data that adopt LBA (Logical Block Addressing) (Logical Block Addressing is called for short LBA) with the FLASH chip.Memory device receives the LBA address of the pre-read/write data of main frame transmission, this LBA address is resolved, in the one-level mapping table that memory device is safeguarded, find this address corresponding physical piece number according to the address after resolving, and then in the secondary mapping table that this memory device is safeguarded, find the page number of this physical block number correspondence, thereby obtain the read/write position of data.
In the processing procedure of above-mentioned read/write data, the inventor finds that there is following defective in prior art: memory device will obtain information such as passage, row, Physical layer, face, physical block when resolving the LBA address, and the parse operation time is long, influences data rate; And, in the internal memory (Cache) of memory device, to expend larger capacity and deposit mapping table, and search mapping table and also need to expend the plenty of time, influence data rate.
Summary of the invention
The purpose of the embodiment of the invention is to provide a kind of method of write data, the method and the memory device of read data, to improve data-handling capacity in the memory device, reduces the memory size in the memory device.
The embodiment of the invention provides a kind of method of write data, comprising:
Receive the write data requests that main frame sends, comprise the LBA (Logical Block Addressing) address in the write data request, and the page number that obtains according to described LBA (Logical Block Addressing) address;
According to described page number, in the page table that memory device presets, search first physical block number that whether exists in first physical address corresponding with described page number, comprise the corresponding relation of page number and physical block number in the described page table;
If there be first physical block number corresponding, then the data to be written in the write data request are write in first physical block of described first physical block number sign with described page number.
The embodiment of the invention also provides a kind of method of read data, comprising:
Receive the read data request that main frame sends, comprise the LBA (Logical Block Addressing) address in the described read data request, and the page number that obtains according to described LBA (Logical Block Addressing) address;
According to described page number, in the fast table that memory device presets, search whether exist with described page number physical address corresponding in physical block number, comprise the corresponding relation of page number and physical block number in the described fast table;
If in described fast table, exist and described page number corresponding physical piece number, then data read on the described main frame from the physical block of described physical block number sign;
If in described fast table, there be not the described physical block number corresponding, then in the page table that memory device presets, search whether there be the described physical block number corresponding with described page number according to described page number with described page number; If in described page table, there be the described physical block number corresponding, then data are read on the described main frame from the described physical block of described physical block number sign with described page number.
The embodiment of the invention also provides a kind of memory device, comprising:
First receiving element is used to receive the write data requests that main frame sends, and comprises the LBA (Logical Block Addressing) address in the write data request, and the page number that obtains according to described LBA (Logical Block Addressing) address;
First internal storage location is used to store the page table that presets, and comprises the corresponding relation of page number and physical block number in the described page table;
First firmware unit, the described page number that is used for the write data request that receives according to described first receiving element is searched first physical block number that whether exists in first physical address corresponding with described page number in the described page table of described first internal storage location storage;
The first data-moving unit is used for if described first firmware unit finds first physical block number corresponding with described page number, then the data to be written in the write data request is write in first physical block of described first physical block number sign.
The embodiment of the invention also provides a kind of memory device, comprising:
Second receiving element is used to receive the read data request that main frame sends, and comprises the LBA (Logical Block Addressing) address in the described read data request, and the page number that obtains according to described LBA (Logical Block Addressing) address;
Central control unit is used to store the fast table that presets, and comprises the corresponding relation of page number and physical block number in the described fast table;
Second internal storage location is used to store the page table that presets, and comprises the corresponding relation of page number and physical block number in the described page table;
Second firmware unit is used for the described page number of the described read data request that receives according to described second receiving element, in the fast table of described central control unit storage, search whether exist with described page number physical address corresponding in physical block number; If in described fast table, there be not the described physical block number corresponding, then in the described page table of described second internal storage location storage, search whether there be the described physical block number corresponding with described page number with described page number;
The second data-moving unit is used for then data being read on the described main frame from the physical block of described physical block number sign if exist and described page number corresponding physical piece number at described fast table; Perhaps, if in described page table, there be the described physical block number corresponding, then data are read on the described main frame from the described physical block of described physical block number sign with described page number.
By above technical scheme as can be known, the method of the write data of the embodiment of the invention, the method for read data and memory device, because memory device directly receives page number information, therefore need not again LBA to be resolved, can in page table, find actual physical piece physical address corresponding according to the page number that obtains, write data in the memory device; And when write data, only need in the internal memory of memory device to preserve a page table, saved the capacity of the internal memory of memory device.Thereby can improve data throughout and equipment performance, promote the data-handling capacity of memory device.
Description of drawings
In order to be illustrated more clearly in the technical scheme in the embodiment of the invention, the accompanying drawing of required use is done to introduce simply in will describing embodiment below, apparently, accompanying drawing in describing below only is some embodiments of the present invention, for those of ordinary skills, under the prerequisite of not paying creative work, can also obtain other accompanying drawing according to these accompanying drawings.
Fig. 1 is the schematic flow sheet of method first embodiment of write data of the present invention;
Fig. 2 is the schematic flow sheet of method second embodiment of write data of the present invention;
Fig. 3 is the synoptic diagram of a list item in the garbage reclamation table in the embodiment of the invention;
Fig. 4 is the schematic flow sheet of the method embodiment of read data of the present invention;
Fig. 5 is the structural representation of memory device first embodiment of the present invention;
Fig. 6 is the structural representation of memory device second embodiment of the present invention.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the invention, the technical scheme in the embodiment of the invention is clearly and completely described, obviously, described embodiment only is the present invention's part embodiment, rather than whole embodiment.Based on the embodiment among the present invention, those of ordinary skills belong to the scope of protection of the invention not making the every other embodiment that is obtained under the creative work prerequisite.
Fig. 1 is the schematic flow sheet of method first embodiment of write data of the present invention.As shown in Figure 1, comprising:
Step 101, receive the write data requests that main frame sends, comprise LBA (Logical Block Addressing) address (LBA) in the write data request, and the page number that obtains according to described LBA (Logical Block Addressing) address.
After main frame issues write data requests, by the driver of host side the LBA address resolution that comprises in the write data requests is become a kind of internal memory virtual address, i.e. described page number in the embodiment of the invention; The write data requests that will have this page number then is sent to memory device.
Step 102, according to described page number, in the page table that memory device presets, search first physical block number that whether exists in first physical address corresponding with described page number, comprise the corresponding relation of page number and physical block number in the described page table;
Safeguarding in the internal memory of memory device has a page table, and the list item of this page table comprises the corresponding relation between page number and the physical block number.Wherein page or leaf is the data unit division unit, and size can be set to 4KB, and as the minimum unit of data transmission.
Comprise first physical block number and first bias internal amount in this first physical address.First physical block number in this first physical address identifies a physical block on the FLASH chip in this memory device, and first bias internal amount in this first physical address indicates in this physical block existing what pages or leaves to be write completely.
Step 103, if there be first physical block number corresponding with described page number, then the data to be written in the write data request are write in first physical block that described first physical block number identifies.
Data to be written in the above-mentioned write data requests according to above-mentioned search procedure, promptly can be written in first physical block of described first physical block number sign in the memory device.
Write the method for data in the memory device that present embodiment provides, because memory device directly receives page number information, therefore need not again LBA to be resolved, can in page table, find actual physical piece physical address corresponding, write data in the memory device according to the page number that obtains; And in the internal memory of memory device, only need to preserve a page table, saved the capacity of the internal memory of memory device.Thereby can improve data throughout and equipment performance, promote the data-handling capacity of memory device.
Fig. 2 is the schematic flow sheet of method second embodiment of write data of the present invention.As shown in Figure 2, comprising:
Step 201, receive the write data requests that main frame sends, comprise the LBA (Logical Block Addressing) address in the write data request, and the page number that obtains according to described LBA (Logical Block Addressing) address.
Step 202, according to described page number, in the page table that memory device presets, search first physical block number that whether exists in first physical address corresponding, if exist with described page number, execution in step 203, otherwise execution in step 205 comprises the corresponding relation of page number and physical block number in the described page table.
Wherein, this first physical block number is included in first physical address, also includes first bias internal amount in this first physical address, also comprises corresponding physical piece number and piece bias internal amount in other physical addresss in the present embodiment;
Step 203, that whether first physical block of judging the indication of first bias internal amount is write is full, if write fullly, then execution in step 204, otherwise, execution in step 207;
Step 204, the data to be written in the write data request are write in first physical block of described first physical block number sign, finish;
Step 205, from the blank block table, transfer second physical address of the first blank physical block correspondence of preserving in the blank block table, and the corresponding relation of second physical block number in second physical address and page number is saved in the page table;
In memory device, can safeguard a blank block table, the physical block number and the piece bias internal amount information of preserving the physical block of the blank on this memory device in this blank block table.Each list item of this blank block table takies 3 bytes, and wherein high 2 bytes are used for depositing physical block number, and low 1 byte is used for depositing piece bias internal amount.Be provided with vernier in this blank block table, a back list item of the physical address information of blank physical block has been deposited in this vernier indication.In the time will from this blank block table, taking out a blank physical block physical address corresponding information, can be to put taking-up from the first place of this table, slider position subtracts 1 then, perhaps also can subtract 1 from slider position and directly take out blank physical block physical address corresponding information.
Step 206, the data to be written in the write data request are write in second physical block of described second physical block number sign, finish;
Step 207, from the blank block table, transfer the 3rd physical address of the second blank physical block correspondence of preserving in the blank block table, and the 3rd physical block number in the 3rd physical address replaced with page number corresponding physical piece number be saved in the page table;
Because the indicated physical block of first physical block number of original page number correspondence has been write full, at this moment, first physical block of this page number correspondence can not write data again, therefore, need from the blank block table, transfer a new blank physical block again and store the data of this page number correspondence, also need first physical block number of first physical block of original page number correspondence is replaced with the 3rd physical block number.
Step 208, the data to be written in the write data request are write in the 3rd physical block of described the 3rd physical block number sign.
The data that step 209, deletion are preserved in described first physical block, as the 3rd blank physical block, and described first physical address that will identify described the 3rd blank physical block is saved in the described blank block table end with described first physical block behind the deleted data.
For step 209, or the information of the blank physical block of preserving in the blank block table of safeguarding in this memory device according to the physical characteristics of FLASH chip, must be carried out garbage reclamation during less than a certain preset threshold value.Also safeguarding in the internal memory of this memory device has a garbage reclamation table, this garbage reclamation table to be used in reference to which page or leaf is invalid page or leaf in physical block, and which page or leaf is an active page.Fig. 3 is the synoptic diagram of a list item in the garbage reclamation table in the embodiment of the invention.As shown in Figure 3, the number of all pages and wherein invalid page or leaf in physical block of each list item storage in this garbage reclamation table.A list item takies (64/8n+1) individual byte, wherein n is the number of page or leaf, with a page or leaf is example, then a list item takies 9 bytes, whether 64 pages or leaves in wherein high 8 bytes (64bits altogether) physical block of expression are effective, can be made as 1 for effective, 0 is invalid, low 7bits in low 1 byte stores the contained quantity that invalid page or leaf is arranged in this physical block, whether the highest 1bit represents to store this physical block and has been added in the to be recycled table (dirty table) in low 1 byte, if entered into dirty table, this position 1 then, otherwise put 0.This garbage reclamation table is when each write operation, if invalid page or leaf will corresponding corresponding physical block number put 0 with correspondence position in the garbage reclamation table.
Write the method for data in the memory device that present embodiment provides, because memory device directly receives page number information, therefore need not again LBA to be resolved, can in page table, find actual physical piece physical address corresponding, write data in the memory device according to the page number that obtains; And in the internal memory of memory device, only need to preserve a page table, saved the capacity of the internal memory of memory device.Thereby can improve data throughout and equipment performance, promote the data-handling capacity of memory device.
Fig. 4 is the schematic flow sheet of the method embodiment of read data of the present invention.As shown in Figure 4, comprising:
Step 401, receive the read data request that main frame sends, comprise the LBA (Logical Block Addressing) address in the described read data request, and the page number that obtains according to described LBA (Logical Block Addressing) address.
Step 402, according to described page number, in the fast table that memory device presets, search whether exist with described page number physical address corresponding in physical block number, if exist, execution in step 403, otherwise execution in step 404 comprises the corresponding relation of page number and physical block number in the described fast table.
Page number is gone out by the LBA address resolution of the driver element in the main frame according to data.During the searching number of times and surpass a preset value (for example above 5 times) of the page number corresponding physical piece in searching page table number, the corresponding relation that just will surpass the page number of preset value and physical block number be saved in during another shows, in promptly showing soon.Should be stored in the central control unit (AMR) of memory device, by fast table so that can be searched fast.
Step 403, data are read on the described main frame from the physical block of described physical block number sign, finish;
Step 404, in the page table that memory device presets, search whether there be the described physical block number corresponding with described page number according to described page number, if exist, execution in step 405, otherwise, end operation;
Step 405, data are read on the described main frame from the described physical block of described physical block number sign.
The method of reading of data in the memory device that present embodiment provides, because memory device directly receives page number information, therefore need not again LBA to be resolved, can in fast table or page table, find actual physical piece physical address corresponding according to the page number that obtains, data are read from memory device, and the speed that reads information from the fast watch that is kept at central control unit is fast, also can improve the speed of data read; And, saved the capacity of the internal memory of memory device.Thereby can improve data throughout and equipment performance, promote the data-handling capacity of memory device.
Fig. 5 is the structural representation of memory device first embodiment of the present invention.As shown in Figure 5, comprising: first receiving element 51, first internal storage location 52, first firmware unit 53 and the first data-moving unit 54.Wherein, first receiving element 51 is used to receive the write data requests that main frame sends, and comprises the LBA (Logical Block Addressing) address in the write data request, and the page number that obtains according to described LBA (Logical Block Addressing) address; First internal storage location 52 is used to store the page table that presets, and comprises the corresponding relation of page number and physical block number in the described page table; First firmware unit 53, the described page number that is used for the write data request that receives according to described first receiving element 51 is searched first physical block number that whether exists in first physical address corresponding with described page number in the described page table of described first internal storage location 52 storages; The first data-moving unit 54 is used for having first physical block number corresponding with described page number if described first firmware unit 53 finds, and then the data to be written in the write data request is write in first physical block of described first physical block number sign.
The memory device that present embodiment provides, because memory device directly receives page number information, therefore need not again LBA to be resolved, can in page table, find actual physical piece physical address corresponding, write data in the memory device according to the page number that obtains; And in the internal memory of memory device, only need to preserve a page table, saved the capacity of the internal memory of memory device.Thereby can improve data throughout and equipment performance, promote the data-handling capacity of memory device.
On the described memory device of the foregoing description basis, described first firmware unit 53 can also be used for if there is not described first physical block number of described page number correspondence at described page table, then from the blank block table, transfer second physical address of the sign first blank physical block, and the corresponding relation of second physical block number in described second physical address and described page number is saved in the described page table of described first internal storage location 52 storages.Like this, the described first data-moving unit 54 also is used for the data to be written of write data request are write in second physical block of described second physical block number sign.
On the described memory device of the foregoing description basis, described first firmware unit 53 can also be used for if described first bias internal amount indicates described first physical block to be write full, then from the blank block table, transfer the 3rd physical address of the sign second blank physical block, and the 3rd physical block number in described the 3rd physical address replaced with and described page number corresponding physical piece number, be saved in the described page table of described first internal storage location 52 storages.So, the described first data-moving unit 54 also is used for the data to be written of write data request are write in the 3rd physical block of described the 3rd physical block number sign.
On the described memory device of the foregoing description basis, indicate described first physical block to be write when full in described first bias internal amount, described first firmware unit 53 can also be used for deleting the data that described first physical block is preserved; As the 3rd blank physical block, and described first physical address that will identify described the 3rd blank physical block is saved in the described blank block table with described first physical block behind the deleted data.
Fig. 6 is the structural representation of memory device second embodiment of the present invention.As shown in Figure 6, this memory device comprises: second receiving element 61, central control unit 62, second internal storage location 63, second firmware unit 64, the second data-moving unit 65.Second receiving element 61 is used to receive the read data request that main frame sends, and comprises the LBA (Logical Block Addressing) address in the described read data request, and the page number that obtains according to described LBA (Logical Block Addressing) address.Central control unit 62 is used to store the fast table that presets, and comprises the corresponding relation of page number and physical block number in the described fast table.Second internal storage location 63 is used to store the page table that presets, and comprises the corresponding relation of page number and physical block number in the described page table.Second firmware unit 64 is used for the described page number of the described read data request that receives according to described second receiving element 61, in the fast table of described central control unit 62 storages, search whether exist with described page number physical address corresponding in physical block number; If in described fast table, there be not the described physical block number corresponding, then in the described page table of described second internal storage location 63 storages, search whether there be the described physical block number corresponding with described page number with described page number.The second data-moving unit 65 is used for then data being read on the described main frame from the physical block of described physical block number sign if exist and described page number corresponding physical piece number at described fast table; Perhaps, if in described page table, there be the described physical block number corresponding, then data are read on the described main frame from the described physical block of described physical block number sign with described page number.
Wherein, search number of times in the described central control unit 62 in the described page table of the described fast table of storage by storage in described second internal storage location 63 and surpass that the page number of a preset value and corresponding physical piece thereof number form.
The memory device that present embodiment provides, because memory device directly receives page number information, therefore need not again LBA to be resolved, can in fast table or page table, find actual physical piece physical address corresponding according to the page number that obtains, data are read from memory device, and the speed that reads information from the fast watch that is kept at central control unit is fast, also can improve the speed of data read; And, saved the capacity of the internal memory of memory device.Thereby can improve data throughout and equipment performance, promote the data-handling capacity of memory device.
One of ordinary skill in the art will appreciate that all or part of flow process that realizes in the foregoing description method, be to instruct relevant hardware to finish by computer program, described program can be stored in a computing machine and can obtain in the storage medium, this program can comprise the flow process as the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-OnlyMemory, ROM) or at random store memory body (Random Access Memory, RAM) etc.
It should be noted that at last: above embodiment only in order to technical scheme of the present invention to be described, is not intended to limit; Although with reference to previous embodiment the present invention is had been described in detail, those of ordinary skill in the art is to be understood that: it still can be made amendment to the technical scheme that aforementioned each embodiment put down in writing, and perhaps part technical characterictic wherein is equal to replacement; And these modifications or replacement do not make the essence of appropriate technical solution break away from the spirit and scope of various embodiments of the present invention technical scheme.

Claims (10)

1, a kind of method of write data is characterized in that, comprising:
Receive the write data requests that main frame sends, comprise the LBA (Logical Block Addressing) address in the write data request, and the page number that obtains according to described LBA (Logical Block Addressing) address;
According to described page number, in the page table that memory device presets, search first physical block number that whether exists in first physical address corresponding with described page number, comprise the corresponding relation of page number and physical block number in the described page table;
If there be first physical block number corresponding, then the data to be written in the write data request are write in first physical block of described first physical block number sign with described page number.
2, the method for write data according to claim 1, it is characterized in that, if do not have described first physical block number corresponding in the described page table with described page number, then from the blank block table, transfer second physical address of the sign first blank physical block, the corresponding relation of second physical block number in described second physical address and described page number is saved in the described page table;
Data to be written in the write data request are write in second physical block of described second physical block number sign.
3, the method for write data according to claim 1, it is characterized in that, also comprise first bias internal amount in described first physical address, if it is full that described first bias internal amount indicates described first physical block to be write, then from the blank block table, transfer the 3rd physical address of the sign second blank physical block, the 3rd physical block number in described the 3rd physical address is replaced with and described page number corresponding physical piece number, be saved in the described page table;
Data to be written in the write data request are write in the 3rd physical block of described the 3rd physical block number sign.
4, the method for write data according to claim 3 is characterized in that, also comprises:
Delete the data of preserving in described first physical block; As the 3rd blank physical block, and described first physical address that will identify described the 3rd blank physical block is saved in the described blank block table with described first physical block behind the deleted data.
5, a kind of method of read data is characterized in that, comprising:
Receive the read data request that main frame sends, comprise the LBA (Logical Block Addressing) address in the described read data request, and the page number that obtains according to described LBA (Logical Block Addressing) address;
According to described page number, in the fast table that memory device presets, search whether exist with described page number physical address corresponding in physical block number, comprise the corresponding relation of page number and physical block number in the described fast table;
If in described fast table, exist and described page number corresponding physical piece number, then data read on the described main frame from the physical block of described physical block number sign;
If in described fast table, there be not the described physical block number corresponding, then in the page table that memory device presets, search whether there be the described physical block number corresponding with described page number according to described page number with described page number; If in described page table, there be the described physical block number corresponding, then data are read on the described main frame from the described physical block of described physical block number sign with described page number.
6, a kind of memory device is characterized in that, comprising:
First receiving element is used to receive the write data requests that main frame sends, and comprises the LBA (Logical Block Addressing) address in the write data request, and the page number that obtains according to described LBA (Logical Block Addressing) address;
First internal storage location is used to store the page table that presets, and comprises the corresponding relation of page number and physical block number in the described page table;
First firmware unit, the described page number that is used for the write data request that receives according to described first receiving element is searched first physical block number that whether exists in first physical address corresponding with described page number in the described page table of described first internal storage location storage;
The first data-moving unit is used for if described first firmware unit finds first physical block number corresponding with described page number, then the data to be written in the write data request is write in first physical block of described first physical block number sign.
7, memory device according to claim 6 is characterized in that,
Described first firmware unit also is used for if there is not described first physical block number of described page number correspondence at described page table, then from the blank block table, transfer second physical address of the sign first blank physical block, and the corresponding relation of second physical block number in described second physical address and described page number is saved in the described page table of described first internal storage location storage;
The described first data-moving unit also is used for the data to be written of write data request are write in second physical block of described second physical block number sign.
8, memory device according to claim 6 is characterized in that, also comprises first bias internal amount in described first physical address,
Described first firmware unit also is used for if described first bias internal amount indicates described first physical block to be write full, then from the blank block table, transfer the 3rd physical address of the sign second blank physical block, and the 3rd physical block number in described the 3rd physical address replaced with and described page number corresponding physical piece number, be saved in the described page table of described first internal storage location storage;
The described first data-moving unit also is used for the data to be written of write data request are write in the 3rd physical block of described the 3rd physical block number sign.
9, memory device according to claim 8 is characterized in that, described first firmware unit also is used for deleting the data that described first physical block is preserved; As the 3rd blank physical block, and described first physical address that will identify described the 3rd blank physical block is saved in the described blank block table with described first physical block behind the deleted data.
10, a kind of memory device is characterized in that, comprising:
Second receiving element is used to receive the read data request that main frame sends, and comprises the LBA (Logical Block Addressing) address in the described read data request, and the page number that obtains according to described LBA (Logical Block Addressing) address;
Central control unit is used to store the fast table that presets, and comprises the corresponding relation of page number and physical block number in the described fast table;
Second internal storage location is used to store the page table that presets, and comprises the corresponding relation of page number and physical block number in the described page table;
Second firmware unit is used for the described page number of the described read data request that receives according to described second receiving element, in the fast table of described central control unit storage, search whether exist with described page number physical address corresponding in physical block number; If in described fast table, there be not the described physical block number corresponding, then in the described page table of described second internal storage location storage, search whether there be the described physical block number corresponding with described page number with described page number;
The second data-moving unit is used for then data being read on the described main frame from the physical block of described physical block number sign if exist and described page number corresponding physical piece number at described fast table; Perhaps, if in described page table, there be the described physical block number corresponding, then data are read on the described main frame from the described physical block of described physical block number sign with described page number.
CN200910090698XA 2009-09-08 2009-09-08 Methods for reading and writing data and memory device Active CN101645043B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN200910090698XA CN101645043B (en) 2009-09-08 2009-09-08 Methods for reading and writing data and memory device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200910090698XA CN101645043B (en) 2009-09-08 2009-09-08 Methods for reading and writing data and memory device

Publications (2)

Publication Number Publication Date
CN101645043A true CN101645043A (en) 2010-02-10
CN101645043B CN101645043B (en) 2012-01-04

Family

ID=41656935

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200910090698XA Active CN101645043B (en) 2009-09-08 2009-09-08 Methods for reading and writing data and memory device

Country Status (1)

Country Link
CN (1) CN101645043B (en)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102541753A (en) * 2011-12-29 2012-07-04 上海爱信诺航芯电子科技有限公司 Reading and writing optimization method of embedded memory
CN102724301A (en) * 2012-05-29 2012-10-10 中国联合网络通信集团有限公司 Cloud database system and method and equipment for reading and writing cloud data
CN103049387A (en) * 2012-12-06 2013-04-17 深圳市江波龙电子有限公司 Compression managing method and compression managing device of paging memory device
CN103577111A (en) * 2012-07-23 2014-02-12 上海宝存信息科技有限公司 Nonvolatile memory based dynamic redundant array of independent disks (RAID) storage system and method
CN104951244A (en) * 2014-03-31 2015-09-30 伊姆西公司 Data access method and data access equipment
CN105205009A (en) * 2015-09-30 2015-12-30 华为技术有限公司 Address mapping method and device based on large-capacity solid storage
CN105335308A (en) * 2014-05-30 2016-02-17 华为技术有限公司 Method, apparatus and system for processing access information of storage device
CN105426318A (en) * 2015-11-12 2016-03-23 宁波伟依特照明电器有限公司 RAM addressing method for PIC (peripheral interface controller)
CN107122261A (en) * 2017-04-18 2017-09-01 杭州宏杉科技股份有限公司 The data read-write method and device of a kind of storage device
CN108139981A (en) * 2016-08-11 2018-06-08 华为技术有限公司 The access method and processing chip of list item in a kind of page table cache TLB
CN109388333A (en) * 2017-08-08 2019-02-26 北京忆恒创源科技有限公司 Reduce the method and apparatus of read command processing delay
CN109725846A (en) * 2017-10-27 2019-05-07 东芝存储器株式会社 Storage system and control method

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0345589B1 (en) * 1988-06-06 1995-10-18 Digital Equipment Corporation Page tables in virtual memory
US5239635A (en) * 1988-06-06 1993-08-24 Digital Equipment Corporation Virtual address to physical address translation using page tables in virtual memory
US6393544B1 (en) * 1999-10-31 2002-05-21 Institute For The Development Of Emerging Architectures, L.L.C. Method and apparatus for calculating a page table index from a virtual address
CN101013404A (en) * 2007-01-26 2007-08-08 浙江大学 Heterogeneous multi-core system-oriented management method of paging memory space

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102541753B (en) * 2011-12-29 2015-08-19 上海爱信诺航芯电子科技有限公司 A kind of read-write optimization method of in-line memory
CN102541753A (en) * 2011-12-29 2012-07-04 上海爱信诺航芯电子科技有限公司 Reading and writing optimization method of embedded memory
CN102724301A (en) * 2012-05-29 2012-10-10 中国联合网络通信集团有限公司 Cloud database system and method and equipment for reading and writing cloud data
CN102724301B (en) * 2012-05-29 2015-02-04 中国联合网络通信集团有限公司 Cloud database system and method and equipment for reading and writing cloud data
CN103577111B (en) * 2012-07-23 2017-05-31 上海宝存信息科技有限公司 Dynamic independent redundancy array storage system and method based on nonvolatile memory
CN103577111A (en) * 2012-07-23 2014-02-12 上海宝存信息科技有限公司 Nonvolatile memory based dynamic redundant array of independent disks (RAID) storage system and method
CN103049387A (en) * 2012-12-06 2013-04-17 深圳市江波龙电子有限公司 Compression managing method and compression managing device of paging memory device
CN103049387B (en) * 2012-12-06 2015-12-09 深圳市江波龙电子有限公司 A kind of Compression manager method of Fragmentation device and device
CN104951244A (en) * 2014-03-31 2015-09-30 伊姆西公司 Data access method and data access equipment
CN105335308B (en) * 2014-05-30 2018-07-03 华为技术有限公司 To access information treating method and apparatus, the system of storage device
CN105335308A (en) * 2014-05-30 2016-02-17 华为技术有限公司 Method, apparatus and system for processing access information of storage device
CN105205009B (en) * 2015-09-30 2018-05-11 华为技术有限公司 A kind of address mapping method and device based on large capacity solid-state storage
CN105205009A (en) * 2015-09-30 2015-12-30 华为技术有限公司 Address mapping method and device based on large-capacity solid storage
CN105426318A (en) * 2015-11-12 2016-03-23 宁波伟依特照明电器有限公司 RAM addressing method for PIC (peripheral interface controller)
CN105426318B (en) * 2015-11-12 2018-12-25 宁波伟依特照明电器有限公司 A kind of RAM addressing method of PIC single chip microcomputer
CN108139981A (en) * 2016-08-11 2018-06-08 华为技术有限公司 The access method and processing chip of list item in a kind of page table cache TLB
US10740247B2 (en) 2016-08-11 2020-08-11 Huawei Technologies Co., Ltd. Method for accessing entry in translation lookaside buffer TLB and processing chip
CN107122261A (en) * 2017-04-18 2017-09-01 杭州宏杉科技股份有限公司 The data read-write method and device of a kind of storage device
CN109388333A (en) * 2017-08-08 2019-02-26 北京忆恒创源科技有限公司 Reduce the method and apparatus of read command processing delay
CN109725846A (en) * 2017-10-27 2019-05-07 东芝存储器株式会社 Storage system and control method
CN109725846B (en) * 2017-10-27 2021-12-31 东芝存储器株式会社 Memory system and control method

Also Published As

Publication number Publication date
CN101645043B (en) 2012-01-04

Similar Documents

Publication Publication Date Title
CN101645043B (en) Methods for reading and writing data and memory device
EP3673377B1 (en) Logical to physical mapping
US7761648B2 (en) Caching method for NAND flash translation layer
US8214581B2 (en) System and method for cache synchronization
US10740251B2 (en) Hybrid drive translation layer
US8650379B2 (en) Data processing method for nonvolatile memory system
CN102662856B (en) A kind of solid state hard disc and access method thereof
EP2017739A1 (en) Processing system implementing variable page size memory organization
US20140181371A1 (en) Method and system for reducing mapping table size in a storage device
US20120117297A1 (en) Storage tiering with minimal use of dram memory for header overhead
SG193114A1 (en) Data storage device and method of managing a cache in a data storage device
CN102981979B (en) A kind of method improving memory system data access speed
CN105005510B (en) Error correction protection architecture and method applied to solid state disk resistance-variable storing device caching
CN103942161A (en) Redundancy elimination system and method for read-only cache and redundancy elimination method for cache
CN105980992A (en) Controller, flash memory device, method for identifying data block stability and method for storing data on flash memory device
CN103049224A (en) Method, device and system for importing data into physical tape
CN105917303A (en) Controller, method for identifying data block stability and storage system
US20140258591A1 (en) Data storage and retrieval in a hybrid drive
US11061598B2 (en) Optimized handling of multiple copies in storage management
CN103309619A (en) NAND Flash memory data storage method
CN103019963B (en) The mapping method of a kind of high-speed cache and storage device
KR102321346B1 (en) Data journaling method for large solid state drive device
KR101191650B1 (en) Apparatus and method for mapping the data address in NAND flash memory
CN115079957B (en) Request processing method, device, controller, equipment and storage medium
CN109960667B (en) Address translation method and device for large-capacity solid-state storage device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
C56 Change in the name or address of the patentee

Owner name: HUAWEI DIGITAL TECHNOLOGY (CHENGDU) CO., LTD.

Free format text: FORMER NAME: CHENGDU HUAWEI SYMANTEC TECHNOLOGIES CO., LTD.

CP01 Change in the name or title of a patent holder

Address after: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River

Patentee after: HUAWEI DIGITAL TECHNOLOGIES (CHENG DU) Co.,Ltd.

Address before: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River

Patentee before: CHENGDU HUAWEI SYMANTEC TECHNOLOGIES Co.,Ltd.

TR01 Transfer of patent right

Effective date of registration: 20220829

Address after: No. 1899 Xiyuan Avenue, high tech Zone (West District), Chengdu, Sichuan 610041

Patentee after: Chengdu Huawei Technologies Co.,Ltd.

Address before: 611731 Qingshui River District, Chengdu hi tech Zone, Sichuan, China

Patentee before: HUAWEI DIGITAL TECHNOLOGIES (CHENG DU) Co.,Ltd.

TR01 Transfer of patent right