CN101645043B - 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
CN101645043B
CN101645043B CN200910090698XA CN200910090698A CN101645043B CN 101645043 B CN101645043 B CN 101645043B CN 200910090698X A CN200910090698X A CN 200910090698XA CN 200910090698 A CN200910090698 A CN 200910090698A CN 101645043 B CN101645043 B CN 101645043B
Authority
CN
China
Prior art keywords
physical block
page
physical
data
address
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.)
Active
Application number
CN200910090698XA
Other languages
Chinese (zh)
Other versions
CN101645043A (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

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, on the solid-state storage unit, have a plurality of passages, wherein as storage medium; 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 is called for short LBA) with the FLASH chip.Memory device receives the LBA address of the preparatory 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 corresponding page number of this physical block number, 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 the labor 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 address in the write data request, and the page number that obtains according to said LBA address by the driver of main frame;
According to said page number, in the page table that memory device presets, search first physical block number that whether exists in first physical address corresponding with said page number, comprise the corresponding relation of page number and physical block number in the said 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 said first physical block number sign with said page number;
If do not have said first physical block number corresponding in the said page table with said 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 said second physical address and said page number is saved in the said page table; Data to be written in the write data request are write in second physical block of said second physical block number sign.
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 address in the said read data request, and the page number that obtains according to said LBA address by the driver of main frame;
According to said page number, in the fast table that memory device presets, search whether exist with said page number physical address corresponding in physical block number, comprise the corresponding relation of page number and physical block number in the said fast table;
If in said fast table, exist and said page number corresponding physical piece number, then data read on the said main frame from the physical block of said physical block number sign;
If in said fast table, there be not the said physical block number corresponding, then in the page table that memory device presets, search whether there be the said physical block number corresponding with said page number according to said page number with said page number; If in said page table, there be the said physical block number corresponding, then data are read on the said main frame from the said physical block of said physical block number sign with said 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 address in the write data request, and the page number that is obtained according to said LBA address by the driver of main frame;
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 said page table;
First firmware unit; The said page number of the write data request that is used for receiving according to said first receiving element; In the said page table of said first internal storage location storage, search first physical block number that whether exists in first physical address corresponding with said page number; And be used for if do not have corresponding said first physical block number of said page number at said 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 said second physical address and said page number is saved in the said page table of said first internal storage location storage;
The first data-moving unit; Be used for if said first firmware unit finds first physical block number corresponding with said page number; Then the data to be written in the write data request are write in first physical block of said first physical block number sign; And be used for if said first firmware unit is searched less than first physical block number corresponding with said page number, the data to be written in the write data request are write in second physical block of said second 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 address in the said read data request, and the page number that is obtained according to said LBA address by the driver of main frame;
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 said 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 said page table;
Second firmware unit, the said page number of the said read data request that is used for receiving according to said second receiving element, in the fast table of said central control unit storage, search whether exist with said page number physical address corresponding in physical block number; If in said fast table, there be not the said physical block number corresponding, then in the said page table of said second internal storage location storage, search whether there be the said physical block number corresponding with said page number with said page number;
The second data-moving unit is used for then data being read on the said main frame from the physical block of said physical block number sign if exist and said page number corresponding physical piece number at said fast table; Perhaps, if in said page table, there be the said physical block number corresponding, then data are read on the said main frame from the said physical block of said physical block number sign with said page number.
Can know by above technical scheme; 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, write data in the memory device according to the page number that obtains; 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; Obviously, the 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
To combine the accompanying drawing in the embodiment of the invention below, the technical scheme in the embodiment of the invention is carried out clear, intactly description, 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 are not making the every other embodiment that is obtained under the creative work prerequisite, all belong to the scope of the present invention's protection.
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 address (LBA) in the write data request, and the page number that obtains according to said LBA 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. said 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 said page number, in the page table that memory device presets, search first physical block number that whether exists in first physical address corresponding with said page number, comprise the corresponding relation of page number and physical block number in the said page table;
In the internal memory of memory device, safeguarding 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.A physical block on the FLASH chip in this memory device of first physical block number sign in this first physical address, existing what pages or leaves are write full in first this physical block of bias internal amount indication in this first physical address.
Step 103, if there be first physical block number corresponding with said page number, then the data to be written in the write data request are write in first physical block that said 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 said 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 address in the write data request, and the page number that obtains according to said LBA address.
Step 202, according to said 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 said page number; Execution in step 203; Otherwise execution in step 205 comprises the corresponding relation of page number and physical block number in the said 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 said first physical block number sign, finish;
Step 205, from the blank block table, transfer the second corresponding physical address of preserving in the blank block table of the first blank physical block, 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 said second physical block number sign, finish;
Step 207, from the blank block table, transfer the corresponding tertium quid reason address of the second blank physical block of preserving in the blank block table, and tertium quid is managed tertium quid reason piece in the address number replace with page number corresponding physical piece and number be saved in the page table;
Because the corresponding indicated physical block of first physical block number of original page number has been write full; At this moment; First physical block that this page number is corresponding can not write data again; Therefore, need from the blank block table, transfer a new blank physical block again and store the corresponding data of this page number, first physical block number of first physical block that also need original page number is corresponding replaces with tertium quid reason piece number.
Step 208, the data to be written in the write data request are write in the tertium quid reason piece of said tertium quid reason piece number sign.
The data that step 209, deletion are preserved in said first physical block, as the 3rd blank physical block, and said first physical address that will identify said the 3rd blank physical block is saved in the said blank block table end with said 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.In the internal memory of this memory device, also safeguarding 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, and wherein n is the number of page or leaf, is example with a page or leaf; Then a list item takies 9 bytes, and whether 64 pages or leaves in wherein high 8 bytes (64bits altogether) physical block of expression are effectively, can be made as 1 for effective; 0 is invalid; The contained quantity that invalid page or leaf is arranged in low this physical block of 7bits storage in low 1 byte, whether the highest 1bit representes to store this physical block and has been added in the to be recycled table (dirty table) in low 1 byte, as if having 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 address in the said read data request, and the page number that obtains according to said LBA address.
Step 402, according to said page number; In the fast table that memory device presets, search whether exist with said 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 said 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 page number and the physical block number of preset value 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 said main frame from the physical block of said physical block number sign, finish;
Step 404, in the page table that memory device presets, search whether there be the said physical block number corresponding with said page number according to said page number, if exist, execution in step 405, otherwise, end operation;
Step 405, data are read on the said main frame from the said physical block of said 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, data are read from memory device according to the page number that obtains; And the speed that from the fast watch that is kept at central control unit, reads information is fast, also can improve the speed that 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 address in the write data request, and the page number that obtains according to said LBA 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 said page table; First firmware unit 53; The said page number of the write data request that is used for receiving according to said first receiving element 51 is searched first physical block number that whether exists in first physical address corresponding with said page number in the said page table of said first internal storage location 52 storages; The first data-moving unit 54 is used for having first physical block number corresponding with said page number if said first firmware unit 53 finds, and then the data to be written in the write data request is write in first physical block of said 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; Said first firmware unit 53 can also be used for if do not have corresponding said first physical block number of said page number at said 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 said second physical address and said page number is saved in the said page table of said first internal storage location 52 storages.Like this, the said 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 said second physical block number sign.
On the described memory device of the foregoing description basis; Said first firmware unit 53 can also be used for if said first bias internal amount indicates said first physical block to be write full; Then from the blank block table, transfer the tertium quid reason address of the sign second blank physical block; And the tertium quid reason piece in the said tertium quid reason address number replaced with and said page number corresponding physical piece number, be saved in the said page table of said first internal storage location 52 storages.So, the said first data-moving unit 54 also is used for the data to be written of write data request are write in the tertium quid reason piece of said tertium quid reason piece number sign.
On the described memory device of the foregoing description basis, indicate said first physical block to be write when full in said first bias internal amount, said first firmware unit 53 can also be used for deleting the data that said first physical block is preserved; As the 3rd blank physical block, and said first physical address that will identify said the 3rd blank physical block is saved in the said blank block table with said 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 address in the said read data request, and the page number that obtains according to said LBA 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 said 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 said page table.Second firmware unit 64, the said page number of the said read data request that is used for receiving according to said second receiving element 61, in the fast table of said central control unit 62 storages, search whether exist with said page number physical address corresponding in physical block number; If in said fast table, there be not the said physical block number corresponding, then in the said page table of said second internal storage location 63 storages, search whether there be the said physical block number corresponding with said page number with said page number.The second data-moving unit 65 is used for then data being read on the said main frame from the physical block of said physical block number sign if exist and said page number corresponding physical piece number at said fast table; Perhaps, if in said page table, there be the said physical block number corresponding, then data are read on the said main frame from the said physical block of said physical block number sign with said page number.
Wherein, search in the said page table of the said fast table of storage by storage in said second internal storage location 63 in the said central control unit 62 that page number and corresponding physical piece thereof that number of times surpasses a preset value 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, data are read from memory device according to the page number that obtains; And the speed that from the fast watch that is kept at central control unit, reads information is fast, also can improve the speed that 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 accomplish through 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 like 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.
What should explain at last is: above embodiment is only in order to explaining technical scheme of the present invention, but not to its restriction; Although with reference to previous embodiment the present invention has been carried out detailed explanation, 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 are revised or replacement, do not make the spirit and the scope of the essence disengaging various embodiments of the present invention technical scheme of relevant art scheme.

Claims (6)

1. the method for a write data is characterized in that, comprising:
Receive the write data requests that main frame sends, comprise the LBA address in the write data request, and the page number that obtains according to said LBA address by the driver of main frame;
According to said page number, in the page table that memory device presets, search first physical block number that whether exists in first physical address corresponding with said page number, comprise the corresponding relation of page number and physical block number in the said 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 said first physical block number sign with said page number;
If do not have said first physical block number corresponding in the said page table with said 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 said second physical address and said page number is saved in the said page table; Data to be written in the write data request are write in second physical block of said second physical block number sign.
2. the method for write data according to claim 1; It is characterized in that; Also comprise first bias internal amount in said first physical address, full if said first bias internal amount indicates said first physical block to be write, then from the blank block table, transfer the tertium quid of the sign second blank physical block and manage the address; With tertium quid reason piece number replacement first physical block number in the said tertium quid reason address as with said page number corresponding physical piece number, be saved in the said page table;
Data to be written in the write data request are write in the tertium quid reason piece of said tertium quid reason piece number sign.
3. the method for write data according to claim 2 is characterized in that, also comprises:
Delete the data of preserving in said first physical block; As the 3rd blank physical block, and said first physical address that will identify said the 3rd blank physical block is saved in the said blank block table with said first physical block behind the deleted data.
4. a 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 address in the write data request, and the page number that is obtained according to said LBA address by the driver of main frame;
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 said page table;
First firmware unit; The said page number of the write data request that is used for receiving according to said first receiving element; In the said page table of said first internal storage location storage, search first physical block number that whether exists in first physical address corresponding with said page number; And be used for if do not have corresponding said first physical block number of said page number at said 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 said second physical address and said page number is saved in the said page table of said first internal storage location storage;
The first data-moving unit; Be used for if said first firmware unit finds first physical block number corresponding with said page number at said page table; Then the data to be written in the write data request are write in first physical block of said first physical block number sign; And be used for if said first firmware unit is searched less than first physical block number corresponding with said page number at said page table, the data to be written in the write data request are write in second physical block of said second physical block number sign.
5. memory device according to claim 4 is characterized in that, also comprises first bias internal amount in said first physical address,
Said first firmware unit also is used for if said first bias internal amount indicates said first physical block to be write full; Then from the blank block table, transfer the tertium quid reason address of the sign second blank physical block; And with tertium quid reason piece number replacement first physical block number in the said tertium quid reason address as with said page number corresponding physical piece number, be saved in the said page table of said first internal storage location storage;
The said first data-moving unit also is used for the data to be written of write data request are write in the tertium quid reason piece of said tertium quid reason piece number sign.
6. memory device according to claim 5 is characterized in that, said first firmware unit also is used for deleting the data that said first physical block is preserved; As the 3rd blank physical block, and said first physical address that will identify said the 3rd blank physical block is saved in the said blank block table with said first physical block behind the deleted data.
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 CN101645043A (en) 2010-02-10
CN101645043B true 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)

Families Citing this family (12)

* 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
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
CN103049387B (en) * 2012-12-06 2015-12-09 深圳市江波龙电子有限公司 A kind of Compression manager method of Fragmentation device and device
CN104951244B (en) * 2014-03-31 2018-04-27 伊姆西公司 Method and apparatus for accessing data
CN105335308B (en) * 2014-05-30 2018-07-03 华为技术有限公司 To access information treating method and apparatus, the system 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
CN105426318B (en) * 2015-11-12 2018-12-25 宁波伟依特照明电器有限公司 A kind of RAM addressing method of PIC single chip microcomputer
WO2018027839A1 (en) 2016-08-11 2018-02-15 华为技术有限公司 Method for accessing table entry in translation lookaside buffer (tlb) and processing chip
CN107122261B (en) * 2017-04-18 2020-04-07 杭州宏杉科技股份有限公司 Data reading and writing method and device of storage equipment
CN109388333B (en) * 2017-08-08 2023-05-05 北京忆恒创源科技股份有限公司 Method and apparatus for reducing read command processing delay
JP6982468B2 (en) * 2017-10-27 2021-12-17 キオクシア株式会社 Memory system and control method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0345589A2 (en) * 1988-06-06 1989-12-13 Digital Equipment Corporation Page tables in virtual memory
US5802604A (en) * 1988-06-06 1998-09-01 Digital Equipment Corporation Method for addressing page tables in virtual memory
CN1296224A (en) * 1999-10-31 2001-05-23 显露结构开发研究所 Method and device for caculating page table index from virtual address
CN101013404A (en) * 2007-01-26 2007-08-08 浙江大学 Heterogeneous multi-core system-oriented management method of paging memory space

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0345589A2 (en) * 1988-06-06 1989-12-13 Digital Equipment Corporation Page tables in virtual memory
US5802604A (en) * 1988-06-06 1998-09-01 Digital Equipment Corporation Method for addressing page tables in virtual memory
CN1296224A (en) * 1999-10-31 2001-05-23 显露结构开发研究所 Method and device for caculating page table index from virtual address
CN101013404A (en) * 2007-01-26 2007-08-08 浙江大学 Heterogeneous multi-core system-oriented management method of paging memory space

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JP特开平4-237344A 1992.08.25

Also Published As

Publication number Publication date
CN101645043A (en) 2010-02-10

Similar Documents

Publication Publication Date Title
CN101645043B (en) Methods for reading and writing data and memory device
US10303596B2 (en) Read-write control method for memory, and corresponding memory and server
EP2920700B1 (en) Memory segment remapping to address fragmentation
US8650379B2 (en) Data processing method for nonvolatile memory system
US9053013B2 (en) Data storage device and operating method thereof
US8214581B2 (en) System and method for cache synchronization
US8417914B2 (en) Memory address translation
CN102622309B (en) Data security erase method and device
US7761648B2 (en) Caching method for NAND flash translation layer
CN102662856B (en) A kind of solid state hard disc and access method thereof
CN102779096B (en) Page, block and face-based three-dimensional flash memory address mapping method
CN103838853B (en) Mixed file system based on different storage media
US20110191523A1 (en) Priority Ordered Multi-Medium Solid-State Storage System and Methods for Use
CN109416666A (en) Caching with compressed data and label
US20130166828A1 (en) Data update apparatus and method for flash memory file system
CN105718530A (en) File storage system and file storage control method thereof
SG193114A1 (en) Data storage device and method of managing a cache in a data storage device
CN103942161A (en) Redundancy elimination system and method for read-only cache and redundancy elimination method for cache
CN103049224A (en) Method, device and system for importing data into physical tape
CN105917303A (en) Controller, method for identifying data block stability and storage system
CN105005510A (en) Error correction protection architecture and method applied to resistive random access memory cache of solid state disk
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
CN100492323C (en) Method and apparatus for protecting caching content and caching controller thereof

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