CN102541757B - Write cache method, cache synchronization method and device - Google Patents
Write cache method, cache synchronization method and device Download PDFInfo
- Publication number
- CN102541757B CN102541757B CN201110390663.5A CN201110390663A CN102541757B CN 102541757 B CN102541757 B CN 102541757B CN 201110390663 A CN201110390663 A CN 201110390663A CN 102541757 B CN102541757 B CN 102541757B
- Authority
- CN
- China
- Prior art keywords
- data
- page
- address
- buffer memory
- buffer
- 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.)
- Expired - Fee Related
Links
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
The invention provides a write cache method, cache synchronization method and device, wherein the write cache method comprises the following steps: if a cache device is cached with old data at a disc address same as that of data to be cached, a version number of the data to be cached is updated such that the version number of the data to be cached indicates that the data to be cached is written in the cache device later than the old data, and the cache address of the old data is used as the cache address of a previous version of the data to be cached, wherein the old data is old data having the same disc address with the data to be cached; the version number of each data to be cached, the disc address, the cache address of the previous version and the data to be cached are written into a memory block; after a memory block page is written with data, the data in the memory block is written into a cache block on the cache device; and the version number of data to be cached, the disc address and the cache address of the previous version are the page descriptors of the page where the data to be cached is stored. According to the invention, cache blocks on the write cache device are in concurrency.
Description
Technical field
The embodiment of the present invention relates to computer technology, relates in particular to one and writes caching method, buffer memory synchronous method and device.
Background technology
Current novel memory device, has the fast advantage of access speed, even possesses the characteristic that data can not be lost after non-volatile characteristic-be power-off.Taking the SSD based on flash as example, its feature be price and access speed between internal memory and ordinary magnetic disc, also have non-volatile characteristic, be applicable to doing the buffer memory between internal memory and disk.While using this type of memory device as buffer memory device between internal memory and the disk of Database Systems, in internal memory, same data block likely can be through repeatedly amendment, after sequential write caching, on buffer memory device, will there are multiple copies (version) of same data block.How effectively managing the data block of these many versions and efficiently utilize spatial cache, is the main research of current data cached organization and management method.
In order to meet sequential write disk request, buffer memory device is divided into the data block (on buffer memory device, the data block of fixed size is called BLOCK or cache blocks) of fixed size.And be organized as circular linked list and use.Write caching sequential write BLOCK from front to back.Use afterwards a synchronization caching module, in the mode of sequential loop access BLOCK, the dirty data in the BLOCK writing is synchronized to disk, synchronous BLOCK afterwards can reuse in the time writing buffer memory next time.In addition, need in internal memory, open up an independent space and preserve the information of BLOCK data on buffer memory device, it is up-to-date for example indicating which BLOCK, indicate which BLOCK to be synchronized to disk, which BLOCK that need synchronous operation next time is, writes buffer memory next time and will write which BLOCK etc.
Due to current sequential write caching method, need to data in EMS memory be write according to the sequence of BLOCK to the BLOCK of buffer memory device, can not, by the concurrent data in EMS memory buffer memory device that writes, write buffer efficiency low, the space availability ratio of buffer memory device is lower.In addition, owing to likely there being the data that multiple disk addresses are identical in buffer memory device, in the time of sequential write disk, when the data of latest edition write disk, to wait for the long period, thereby cause data in some BLOCK can not write in time disk.
Summary of the invention
The embodiment of the present invention provides one to write caching method, buffer memory synchronous method and device, in order to solve the defect of writing data in defect that buffer efficiency is low and buffer memory device in prior art and can not write in time disk, has improved the space availability ratio of buffer memory device.
The embodiment of the present invention provides one to write caching method, comprising:
If be cached with in buffer memory device and the legacy data for the treatment of that data cached disk address is identical, described in renewal, treat that data cached version number treats that data cached version number treats that the data cached legacy data that is later than writes buffer memory device described in representing described in making, and using the buffer address of described legacy data as the described buffer address for the treatment of data cached previous release, wherein said legacy data is and the described legacy data for the treatment of that data cached disk address is identical;
By treat described in each data cached version number, disk address and previous release buffer address and described in treat the data cached memory block that is written to;
After all page data writings of described memory block, data in described memory block are write in the cache blocks on described buffer memory device; The described buffer address for the treatment of data cached version number, disk address and previous release is treated the page-describing symbol of the data cached place page described in being.
The embodiment of the present invention provides one to write buffer storage, comprising:
Update module, if be cached with and the legacy data for the treatment of that data cached disk address is identical for buffer memory device, described in renewal, treat that data cached version number treats that data cached version number treats that the data cached legacy data that is later than writes buffer memory device described in representing described in making, and using the buffer address of described legacy data as the described buffer address for the treatment of data cached previous release, wherein said legacy data is and the described legacy data for the treatment of that data cached disk address is identical;
Write memory block module, for by treat described in each data cached version number, disk address and previous release buffer address and described in treat the data cached memory block that is written to;
Write cache blocks module, for described memory block data being write in the cache blocks on described buffer memory device after the page data writing of described memory block; The described buffer address for the treatment of data cached version number, disk address and previous release is treated the page-describing symbol of the data cached place page described in being.
What the embodiment of the present invention provided writes caching method and device, data cachedly on buffer memory device, there is disk address and the not identical legacy data of version number if treated, to write after cache blocks until data cached the buffer address of the last version of the record buffer memory data place page and data cached version number in cache blocks.The buffer address of the last version by the data cached place page that records in cache blocks and data cached version number, can embody the data cached time sequencing that writes buffer memory, and not need to embody the data cached time sequencing that writes buffer memory in cache blocks by the order of cache blocks address.Thereby do not need, by the sequence of cache blocks on buffer memory device, data in memory block are write to cache blocks, can concurrently write the cache blocks on buffer memory device, also improve the space availability ratio of buffer memory device.
The embodiment of the present invention provides a kind of buffer memory synchronous method, comprising:
According to the buffer address for the treatment of the previous release of the data of each page cache in synchronous cache blocks, to treating in buffer memory device that synchronous each cache blocks sorts according to the sequencing that writes buffer memory;
To treat that synchronous each cache blocks is according to writing disk from buffer memory device with the sequencing that writes buffer memory;
Wherein, for a page for the treatment of in synchronous cache blocks, if the version number of the described page recording in described cache blocks is lower than the latest edition this shop of the described page, abandon data in the described page; If the version number of the described page recording in described cache blocks equals the latest edition this shop of the described page, data in the described page are write to described disk.
The embodiment of the present invention provides a kind of buffer memory synchronous device, comprising:
Order module, for according to the buffer address of previous release of data for the treatment of the synchronous each page cache of cache blocks, to treating in buffer memory device that synchronous each cache blocks sorts according to the sequencing that writes buffer memory;
Write disk module, for treating that synchronous each cache blocks is according to writing disk with the sequencing that writes buffer memory from buffer memory device; Wherein, for a page for the treatment of in synchronous cache blocks, if the version number of the described page recording in described cache blocks is lower than the latest edition this shop of the described page, abandon data in the described page; If the version number of the described page recording in described cache blocks equals the latest edition this shop of the described page, data in the described page are write to described disk.
Buffer memory synchronous method and device that the embodiment of the present invention provides, before on buffer memory device, cache blocks is synchronized to disk, first according to the buffer address of the last version of data in the each page recording in each cache blocks, each cache blocks sorts, to determine that each cache blocks writes the sequencing of buffer memory device.In the time that cache blocks writes disk according to the order of sequence, for a page in cache blocks, if the version number of this page recording in this cache blocks, lower than the latest edition this shop of this page, directly abandons data in this page, and do not need this page to write disk; When the version number of this page only recording equals the latest edition this shop of this page, just this page is write to disk in this cache blocks.Therefore, shortened the stand-by period of writing disk.
Brief description of the drawings
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, to the accompanying drawing of required use in embodiment or description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is some embodiments of the present invention, for those of ordinary skill in the art, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is that one provided by the invention is write caching method embodiment process flow diagram;
The another kind that Fig. 2 A provides for the embodiment of the present invention is write caching method process flow diagram;
A kind of cache management mode chart that Fig. 2 B provides for the embodiment of the present invention;
The recovery cache management table method flow diagram that Fig. 3 provides for the embodiment of the present invention;
A kind of buffer memory synchronous method process flow diagram that Fig. 4 provides for the embodiment of the present invention;
The method flow diagram in the buffer memory synchronous method that Fig. 5 A provides for the embodiment of the present invention, cache blocks being sorted;
The data cached distribution schematic diagram that Fig. 5 B provides for the embodiment of the present invention;
Each BLOCK that Fig. 5 C provides for the embodiment of the present invention writes the ordinal relation tree schematic diagram of buffer memory;
Fig. 5 D is the ordinal relation tree schematic diagram that after Fig. 5 C is adjusted, each BLOCK writes buffer memory;
The method flow diagram of a synchronous cache blocks in the buffer memory synchronous method that Fig. 6 provides for the embodiment of the present invention;
The one that Fig. 7 A provides for the embodiment of the present invention is write buffer storage structural representation;
The another kind that Fig. 7 B provides for the embodiment of the present invention is write buffer storage structural representation;
Fig. 7 C provide for the embodiment of the present invention another write buffer storage structural representation;
Fig. 7 D provide for the embodiment of the present invention another write buffer storage structural representation;
A kind of buffer memory synchronous device structural representation that Fig. 8 provides for the embodiment of the present invention.
Embodiment
Fig. 1 is that one provided by the invention is write caching method embodiment process flow diagram.As shown in Figure 1, the method that data in EMS memory is write to buffer memory device that the present embodiment provides comprises:
Step 11: if be cached with in buffer memory device and the legacy data for the treatment of that data cached disk address is identical, renewal treats that data cached version number makes to treat that data cached version number represents to treat that the data cached legacy data that is later than writes buffer memory device, and using the buffer address of legacy data as the buffer address for the treatment of data cached previous release, wherein legacy data is and the legacy data for the treatment of that data cached disk address is identical.
In buffer memory device, write treat data cached before, first judge in buffer memory device and whether be cached with and the legacy data for the treatment of that data cached disk address is identical, if be cached with in buffer memory device and the legacy data for the treatment of that data cached disk address is identical, renewal treats that data cached version number makes to treat that data cached version number represents to treat that the data cached legacy data that is later than writes buffer memory device, and the buffer address of legacy data is defined as treating the buffer address of data cached previous release, to treat data cached version number and the buffer address for the treatment of data cached previous release and treat together with data cached to write buffer memory device so that follow-up.
Further, if be not cached with in buffer memory device and the legacy data for the treatment of that data cached disk address is identical, need for treating the data cached buffer address that version number and previous release are set.Treat that data cached version number is set to initial value, treat that to be illustrated in the data cached buffer memory device that writes does not have the data that disk address is identical with the disk address of data to be written in buffer memory device before.Invalid cache address is set to treat the buffer address of data cached previous release.
Step 12: will respectively treat the buffer address of data cached version number, disk address and previous release and treat the data cached memory block that is written to.
Each page treating data cached committed memory piece writes when data cached in memory block, simultaneously by treat data cached with treat data cached page-describing accord with together with the page of write memory piece.
Step 13: after all page data writings of memory block, data in memory block are write in the cache blocks on buffer memory device; The buffer address for the treatment of data cached version number, disk address and previous release is the page-describing symbol for the treatment of the data cached place page.
In the time writing buffer memory, treat taking memory block as unit in the data cached free buffer piece writing on buffer memory device.In the time writing cache blocks, as long as memory block is written in any one free block, by the data cached version number recording in cache blocks, can embody the data cached time sequencing that writes buffer memory, and after not needing to wait for that current cache piece writes, according to the sequence of cache blocks, current memory block is write to the next cache blocks of current cache piece, therefore, what the embodiment of the present invention provided write caching method can concurrently write buffer memory.
What the embodiment of the present invention provided writes caching method, data cachedly on buffer memory device, there is disk address and the not identical legacy data of version number if treated, to write after cache blocks until data cached the buffer address of the last version of the record buffer memory data place page and data cached version number in cache blocks.The buffer address of the last version by the data cached place page that records in cache blocks and data cached version number, can embody the data cached time sequencing that writes buffer memory, and not need to embody the data cached time sequencing that writes buffer memory in cache blocks by the order of cache blocks address.Thereby do not need, by the sequence of cache blocks on buffer memory device, data in memory block are write to cache blocks, can concurrently write the cache blocks on buffer memory device, also improve the space availability ratio of buffer memory device.
The another kind that Fig. 2 A provides for the embodiment of the present invention is write caching method process flow diagram, a kind of cache management mode chart that Fig. 2 B provides for the embodiment of the present invention.What the present embodiment provided writes caching method for data in EMS memory is write to buffer memory device.As shown in Figure 2 A, the caching method of writing that the present embodiment provides comprises:
Step 21: according to treating data cached disk address and data cached admin table, determine in buffer memory device and whether be cached with and the legacy data for the treatment of that data cached disk address is identical.If execution step 22, otherwise execution step 23.
As shown in Figure 2 B, in the buffering scheme that the embodiment of the present invention provides, buffer memory device is divided into m BLOCK of the same size, BLOCK is in embodiments of the present invention also referred to as cache blocks.The occurrence of BLOCK size arranges according to the characteristic of buffer memory device self, and the normally integral multiple of memory pages PAGE size can be divided into each BLOCK n the PAGE space that size is identical.The space size that each memory block in internal memory takies is identical with the space size that cache blocks on buffer memory device takies, and the size of each memory block is also the integral multiple of memory pages PAGE size.
Table 1 is data cached admin table
| Disk address | Version number | Buffer address |
| K 0 | V 0 | Cache blocks number, page number |
| ... | ... | ... |
| ... | ... | ... |
In internal memory, set up data cached admin table, for managing the buffer memory page that writes buffer memory and the up-to-date data place of version on buffer memory device.Owing to may comprising the identical and data that version number is different of disk address in the different buffer memory pages.As shown in table 1, the disk address in data cached admin table in different list items is different.Data cached admin table comprises the disk address, buffer address and the version number that write the buffer memory page and the up-to-date data of version.Wherein, version number represents that multiple data that disk address is identical write the time sequencing of buffer memory device.Particularly, cache management table can adopt Hash table structure to realize.
In buffer memory device, write treat data cached before, search in cache management table and whether comprise and the list item for the treatment of that data cached disk address is identical, thereby determine in buffer memory device whether be cached with and the legacy data for the treatment of that data cached disk address is identical.If included in cache management table and the list item for the treatment of that data cached disk address is identical, determine that on buffer memory device, the existing buffer memory page is cached with and the legacy data for the treatment of that data cached disk address is identical.
Step 22: if be cached with in described buffer memory device and the legacy data for the treatment of that data cached disk address is identical, described in renewal, treat that data cached version number treats that data cached version number treats described in representing to be data cachedly later than described legacy data and to write buffer memory device described in making, and using the buffer address of the described legacy data recording in described data cached admin table as the described buffer address for the treatment of data cached previous release.
Step 23: if be not cached with in described buffer memory device and the legacy data for the treatment of that data cached disk address is identical, describedly treat that data cached version number is set to initial value, and using invalid cache address as the described buffer address for the treatment of data cached previous release; Described initial value is illustrated in treats that data cached writing before described buffer memory device do not have the data that disk address is identical with the disk address of described data to be written in described buffer memory device.
If be cached with in buffer memory device and the legacy data for the treatment of that data cached disk address is identical, determine that these data are to treat data cached previous release, therefore described in needing to upgrade, treat data cached version number, described in making, treat the version number of data cached version number higher than described legacy data; In addition, also will be using the buffer address of this legacy data recording in described data cached admin table as the described buffer address for the treatment of data cached previous release, to will write after buffer memory device until data cached, in cache management table, upgrade and treat version number and buffer address in list item that data cached disk address is corresponding.
If be not cached with in buffer memory device and the legacy data for the treatment of that data cached disk address is identical, need for treating the data cached buffer address that version number and previous release are set.Treat that data cached version number is set to initial value, treat that to be illustrated in data cached writing before described buffer memory device do not have the data that disk address is identical with the disk address of described data to be written in described buffer memory device.Invalid cache address is set to treat the buffer address of data cached previous release.
Step 24: by treat described in each data cached version number, disk address and previous release buffer address and described in treat the data cached memory block that is written to; After all page data writings of this memory block, data in described memory block are write in the cache blocks on described buffer memory device; The described buffer address for the treatment of data cached version number, disk address and previous release is treated the page-describing symbol of the data cached place page described in being.
Each page treating data cached committed memory piece writes when data cached in memory block, simultaneously by treat data cached with treat data cached page-describing accord with together with the page of write memory piece.In the time writing buffer memory, treat taking memory block as unit in the data cached cache blocks writing on buffer memory device.
Step 25: disk address, buffer address and the version number of the data that record described cache blocks in described data cached admin table in, version number is initial value; Upgrade described cache blocks in described data cached admin table in, version number is not buffer address and the version number of the data of initial value.
Due to the data that version number in cache blocks is initial value, in cache management table, also do not record disk address, buffer address and the version number of these data.Therefore need in cache management table, record disk address, buffer address and the version number of these data.In cache blocks, version number is the data that are not initial value, has recorded buffer address and the version number of this data legacy version in cache management table, need in cache management table, be updated to buffer address and the version number of latest edition data.Amendment to cache management table above, makes in cache management table record write the information of buffer memory and the up-to-date data place page of version, thus for can after continue buffer memory foundation be provided.
Further, each page treating data cached committed memory piece, the page-describing symbol of data to be written can be written to first page of described memory block, described data to be written are written to other free page except first page in described memory block, thereby eachly treat that data cached page-describing symbol writes on first page of memory block, other page of memory block write in order treat data cached.At memory block, except first page, other each page writes treats that data cached disk address is different.After all page data writings of this memory block, data in this memory block are write in a cache blocks on described buffer memory device.As shown in Figure 2 B, in a kind of buffering scheme provided by the invention, the buffer address of page-describing symbol (PAGE_Descriptor): the PAGE_ID of a follow-up n-1 PAGE, data cached disk address, page version and data cached previous release has been stored in first page (PAGE) space on buffer memory device in each BLOCK.Wherein, PAGE_ID: represent n the numbering that PAGE data page is corresponding in each BLOCK, also can directly represent with the array index of descriptor; The disk address that the page is corresponding is data cached disk address, points to this page and finally will be synchronized to the disk address of disk; Page version, represents data cached version number.Further, the descriptor that also can store this BLOCK has been stored in first page (PAGE) space in each BLOCK, for example, and BLOCK_ID, I/O state and dirty data mark.Wherein, BLOCK_ID: represent that buffer memory device is divided into m the BLOCK data block numbering of each afterwards; I/O state: represent current BLOCK be writing buffer memory, just in timing disk or free time; Dirty data mark: represent whether comprise the dirty data that need to be synchronized to disk in this BLOCK, can distinguish and whether do timing disk operation.
What the embodiment of the present invention provided writes caching method, has set up cache management table for preserving the disk address, version number and the buffer address that write buffer memory and the up-to-date data of version in internal memory.Will treat data cached write buffer memory device before, can determine to treat data cachedly on buffer memory device, whether have disk address and the not identical legacy data of version number by cache management table, thereby writing after buffer memory, can be in cache blocks the buffer address of the last version of the record buffer memory data place page and data cached version number.The buffer address of the last version by the data cached place page that records in cache blocks and data cached version number, can embody the data cached time sequencing that writes buffer memory, and not need to embody the data cached time sequencing that writes buffer memory in cache blocks by the sequence of cache blocks.Thereby do not need, by the sequence of cache blocks on buffer memory device, data in memory block are write to cache blocks, can concurrently write the cache blocks on buffer memory device, also improve the space availability ratio of buffer memory device.
The recovery cache management table method flow diagram that Fig. 3 provides for the embodiment of the present invention.Because power-off or failure and other reasons cause in internal memory in cache management table, after loss of data, after internal memory restarts, can, according to the page-describing symbol of the each page recording in each described cache blocks, recovering described data cached admin table.As shown in Figure 3, the concrete recovery cache management table method of buffering scheme providing based on Fig. 2 B comprises:
Step 31: after internal memory restarts, create new data cached admin table.
Step 32: start first pages of all cache blocks scan cycle scanning buffer memory device from first cache blocks.
Step 33: the page-describing symbol that judges whether all pages that record in processed current cache piece.If the page-describing of all pages symbol in processed current cache piece returns to step 32 and scans next cache blocks, otherwise execution step 34.
Step 34: the page-describing symbol that obtains the page recording in current cache piece.
Step 35: searching and whether having disk address in data cached admin table is the caching record of the disk address in current page descriptor.If there is execution step 36, otherwise execution step 37.
Step 36: if exist version number in described caching record and described caching record lower than the version number in current page descriptor, the version number in described caching record and buffer address are replaced with to version number and the buffer address in current page descriptor.Afterwards, returning to step 33 continues to carry out.
If exist version number in described caching record and described caching record higher than the version number in described page-describing symbol, do not need to revise existing caching record, directly return to step 33 and continue to carry out.
Step 37: if do not deposit described caching record, disk address, version number and buffer address in described page-describing symbol are write in described data cached admin table.Afterwards, directly returning to step 33 continues to carry out.
The method providing by the present embodiment, the soon cache management table in quick-recovery internal memory.Realize data cached reusing before system crash, accelerated system warm-up speed.
A kind of buffer memory synchronous method process flow diagram that Fig. 4 provides for the embodiment of the present invention.As shown in Figure 4, the method that data in buffer memory device is synchronized to disk comprises:
Step 41: according to the buffer address for the treatment of the previous release of the data of each page cache in synchronous cache blocks, to treating in buffer memory device that synchronous each cache blocks sorts according to the sequencing that writes buffer memory.
According to the buffer address for the treatment of the previous release of the data of each page cache in synchronous cache blocks, sort according to the order that writes buffer memory to treating synchronous each cache blocks in buffer memory device by recursive algorithm; Wherein, relatively two methods for the treatment of that synchronous cache blocks writes the sequencing of buffer memory are specially: be the cache blocks number of the second cache blocks if there is the buffer address of the previous release of the data of a page cache in the first cache blocks, determine that described the second cache blocks writes buffer memory device prior to described the second cache blocks.
Step 42: will treat that synchronous each cache blocks is according to writing disk from buffer memory device with the sequencing that writes buffer memory; Wherein, for a page for the treatment of in synchronous cache blocks, if the version number of this page recording in described cache blocks is lower than the latest edition this shop of this page, abandon data in this page; If the version number of this page recording in described cache blocks equals the latest edition this shop of this page, data in this page are write in the corresponding space of disk address of this page in described disk.
In cache blocks, record the buffer address of buffer address, version number and the previous release of each page.Write the page in disk time, according to the disk address of this page recording in cache blocks, this page is write to disk.If the version number of this page recording in described cache blocks is lower than the latest edition this shop of this page, determine that this page data is not latest edition, for avoiding the same disk address to repeat to write the legacy data of different editions, only the data of the latest edition of same disk address need to be write to disk, shorten the stand-by period of writing disk, improve and write the efficiency of disk, thereby can make the data of latest edition can write in time disk.
Further, in cache blocks, the latest edition this shop of each page and the buffer address of latest edition and disk address can carry out record by cache management table.A page is write after disk, in cache management table, delete the record corresponding to disk address of this page.Thereby can guarantee a record of cache management table, be only disk address and be just deleted after the data of latest edition are synchronized to disk in this record at disk address.
Further, also can be according to the reverse order of sequencing that writes buffer memory, to treating in buffer memory device that synchronous each cache blocks sorts.In the time writing disk, according to the sequencing that writes buffer memory, will treat that synchronous each cache blocks writes disk from buffer memory device.
The buffer memory synchronous method that the embodiment of the present invention provides, before on buffer memory device, cache blocks is synchronized to disk, first, according to the buffer address of the last version of data in the each page recording in each cache blocks, each cache blocks sorts, to determine that each cache blocks writes the sequencing of buffer memory device.In the time that cache blocks writes disk according to the order of sequence, for a page in cache blocks, if the version number of this page recording in this cache blocks, lower than the latest edition this shop of this page, directly abandons data in this page, and do not need this page to write disk; When the version number of this page only recording equals the latest edition this shop of this page, just this page is write to disk in this cache blocks.Therefore, shortened the stand-by period of writing disk.
The method flow diagram in the buffer memory synchronous method that Fig. 5 A provides for the embodiment of the present invention, cache blocks being sorted, the data cached distribution schematic diagram that Fig. 5 B provides for the embodiment of the present invention, each BLOCK that Fig. 5 C provides for the embodiment of the present invention writes the ordinal relation tree schematic diagram of buffer memory, and Fig. 5 D is the ordinal relation tree schematic diagram that after Fig. 5 C is adjusted, each BLOCK writes buffer memory.How the method that the present embodiment provides sorted to determine each cache blocks that each cache blocks write the sequencing of disk before cache blocks on buffer memory device being synchronized to disk.
Step 51: BLOCK_ID is recorded to an array Block_Sync_Array[m] in.
Step 52: the page-describing symbol (PAGE_Descriptor) that reads the each page recording in first page of this BLOCK.
Step 53: by the cache blocks number of the previous release of data in each this BLOCK page, be recorded to Block_Sync_Array[m] in.
From the page-describing symbol of each page, obtain the buffer address of the previous release of data in each page.Buffer address comprises cache blocks number and page number.
Step 54: recursive lookup is than array Block_Sync_Array[m] the middle lower BLOCK_ID of BLOCK_ID version number recording, until can not find the BLOCK_ID that version is lower, these BLOCK_ID are saved in to array Block_Sync_Array[m in descending order according to version] in.
Array Block_Sync_Array[m] in the inverted order of BLOCK_ID of record, be the order that writes buffer memory.Block_Sync_Array[m] element arrange according to the width traversal order of relational tree as shown in Figure 5 C.
Step 55: the sequential access Block_Sync_Array[m from lowest version to highest version] in the BLOCK_ID of record, each BLOCK is done to timing disk operation, until synchronous complete Block_Sync_Array[m] in all BLOCK.
As shown in Figure 5 B, the arrow on buffer memory device in each BLOCK has represented the buffer address of PAGE previous release, and it is from the PAGE of redaction PAGE sensing legacy version.Be taking BLOCK as unit because write buffer memory, in all pages in a BLOCK, data write at synchronization, so the arrow shown in Fig. 5 B there will not be BLOCK_A to point to BLOCK_B, BLOCK_B points to the closed loop phenomenon of BLOCK_A simultaneously.According to the arrow points shown in Fig. 5 B, can draw the new and old relationship between each BLOCK as shown in Figure 5 C, wherein father node is than child node version updating.As shown in Figure 5 C, after BLOCK_6, write buffer memory device in BLOCK_8, and BLOCK_0 and BLOCK_4 write buffer memory device prior to BLOCK_6, BLOCK_6 writes buffer memory device prior to BLOCK_7 again, and therefore BLOCK_0 and BLOCK_4 also write buffer memory device prior to BLOCK_7.Fig. 5 D is carried out to level traversal, obtain BLOCK_8, BLOCK_7, BLOCK_5, BLOCK_3, BLOCK_6, BLOCK_2, BLOCK_0, the BLOCK_4 of following sequence.The inverted order of above-mentioned BLOCK sequence is each BLOCK and writes the sequencing of buffer memory.According to the inverted order of above sequence, respectively each BLOCK is write to disk.
The method flow diagram of a synchronous cache blocks in the buffer memory synchronous method that Fig. 6 provides for the embodiment of the present invention.As shown in Figure 6, the present embodiment comprises:
Step 61: the page-describing symbol that obtains the page recording in current cache piece by sequence of pages.
Step 62: according to the disk address of current page, search the latest edition this shop of data in current page in cache management table.
In cache management table, search a list item, the disk address in this list item is identical with the disk address of current page.
Step 63: whether the version number that judges the current page recording in current cache piece equals the latest edition this shop in cache management table.Perform step 65 if equal, if lower than execution step 64, if occur extremely higher than determining.
Step 64: if the version number of the current page recording in current cache piece, lower than latest edition this shop, abandons data in current page.Afterwards, execution step 66.
If the version number of the current page recording in current cache piece lower than the latest edition this shop recording in cache management table, determines that in current page, data are not the data of latest edition, directly abandon and do not need to write in disk.
Step 65: if the version number of the current page recording in current cache piece equals latest edition this shop, after data in current page are written in space corresponding to the address of designated disk described in disk, in described cache management table, delete the record corresponding to disk address of the described page.Designated disk address is the disk address of the current page that records in current cache piece.Afterwards, execution step 66.
If the latest edition this shop that the version number of the current page recording in current cache piece equals to record in cache management table, determine that in current page, data are data of latest edition, data in current page are written in space corresponding to the address of designated disk described in disk.Now, the data of current page successfully write disk.
If it is abnormal that the version number of the current page recording in current cache piece higher than the latest edition this shop recording in cache management table, determines that system occurs.
Step 66: whether all pages that judge current cache piece have write disk.If so, execution step 67, otherwise execution step 61.
Step 67: delete current cache piece.
What the present embodiment provided is synchronized to the method in disk by a cache blocks on buffer memory device, by the version number of the each page recording in cache blocks, compare with the latest edition this shop of the each page recording in cache management table, thereby can determine in the page of disk to be written, whether data are the data of latest edition.If not latest edition data, do not need to write disk.
The one that Fig. 7 A provides for the embodiment of the present invention is write buffer storage structural representation.As shown in Figure 7 A, the present embodiment comprises: update module 71, write memory block module 72 and write cache blocks module 73.
Update module 71, if be cached with and the legacy data for the treatment of that data cached disk address is identical for buffer memory device, described in renewal, treat that data cached version number treats that data cached version number treats that the data cached legacy data that is later than writes buffer memory device described in representing described in making, and using the buffer address of described legacy data as the described buffer address for the treatment of data cached previous release, wherein said legacy data is and the described legacy data for the treatment of that data cached disk address is identical.
Write memory block module 72, for by treat described in each data cached version number, disk address and previous release buffer address and described in treat the data cached memory block that is written to.
Write cache blocks module 73, for described memory block data being write in the cache blocks on described buffer memory device after the page data writing of described memory block; The described buffer address for the treatment of data cached version number, disk address and previous release is treated the page-describing symbol of the data cached place page described in being.
Further, as shown in Figure 7 B, on the basis of Fig. 7 A, also comprise: module 74 is set.
Module 74 is set, if do not treat that with the described legacy data for the treatment of that data cached disk address is identical is described data cached version number is set to initial value for described buffer memory device buffer memory, and using invalid cache address as the described buffer address for the treatment of data cached previous release; Described initial value is illustrated in treats that data cached writing before described buffer memory device do not have the data that disk address is identical with the disk address of described data to be written in described buffer memory device.
What the embodiment of the present invention provided writes buffer storage, data cachedly on buffer memory device, there is disk address and the not identical legacy data of version number if treated, to write after cache blocks until data cached the buffer address of the last version of the record buffer memory data place page and data cached version number in cache blocks.The buffer address of the last version by the data cached place page that records in cache blocks and data cached version number, can embody the data cached time sequencing that writes buffer memory, and not need to embody the data cached time sequencing that writes buffer memory in cache blocks by the order of cache blocks address.Thereby do not need, by the sequence of cache blocks on buffer memory device, data in memory block are write to cache blocks, can concurrently write the cache blocks on buffer memory device, also improve the space availability ratio of buffer memory device.
Fig. 7 C provide for the embodiment of the present invention another write buffer storage structural representation.As shown in Fig. 7 C, on the basis of Fig. 7 A or Fig. 7 B, also comprise: judge module 75.
Whether judge module 75, for according to data cached admin table, determine in described buffer memory device and be cached with and the described legacy data for the treatment of that data cached disk address is identical; Described data cached admin table comprises the disk address, buffer address and the version number that write the buffer memory page and the up-to-date data of version, and described version number represents that multiple data that disk address is identical write the time sequencing of buffer memory device.
Further, as shown in Fig. 7 D, on the basis of Fig. 7 C, also comprise: admin table update module 76.
Admin table update module 76, after in described memory block data being write to the cache blocks on described buffer memory device after all page data writings of described memory block, in described data cached admin table, record described cache blocks in disk address, buffer address and the version number of version number's data that are initial value; Upgrade described cache blocks in described data cached admin table in, version number is not buffer address and the version number of the data of initial value.
Further, also can comprise: admin table recovers module, after restarting at internal memory, according to the page-describing symbol of the each page recording in each described cache blocks, recover described data cached admin table.Admin table recovers module, and specifically for searching, in described data cached admin table, whether to have disk address be the caching record of the disk address in described page-describing symbol; If exist version number in described caching record and described caching record lower than the version number in described page-describing symbol, the version number in described caching record and buffer address are replaced with to version number and the buffer address in described page-describing symbol; If do not deposit described caching record, disk address, version number and buffer address in described page-describing symbol are write in described data cached admin table.
What the embodiment of the present invention provided writes buffer storage, has set up cache management table for preserving the disk address, version number and the buffer address that write buffer memory and the up-to-date data of version in internal memory.Will treat data cached write buffer memory device before, can determine to treat data cachedly on buffer memory device, whether have disk address and the not identical legacy data of version number by cache management table, thereby writing after buffer memory, can be in cache blocks the buffer address of the last version of the record buffer memory data place page and data cached version number.The buffer address of the last version by the data cached place page that records in cache blocks and data cached version number, can embody the data cached time sequencing that writes buffer memory, and not need to embody the data cached time sequencing that writes buffer memory in cache blocks by the sequence of cache blocks.Thereby do not need, by the sequence of cache blocks on buffer memory device, data in memory block are write to cache blocks, can concurrently write the cache blocks on buffer memory device, also improve the space availability ratio of buffer memory device.
A kind of buffer memory synchronous device structural representation that Fig. 8 provides for the embodiment of the present invention.As shown in Figure 8, brilliant red synchronous device comprises: order module 81 and write disk module 82.
Order module 81, for according to the buffer address of previous release of data for the treatment of the synchronous each page cache of cache blocks, to treating in buffer memory device that synchronous each cache blocks sorts according to the sequencing that writes buffer memory.
Order module 81, specifically for according to the buffer address for the treatment of the previous release of the data of each page cache in synchronous cache blocks, sorts according to the order that writes buffer memory to treating synchronous each cache blocks in buffer memory device by recursive algorithm; Wherein, relatively two methods for the treatment of that synchronous cache blocks writes the sequencing of buffer memory are specially: be the buffer address of the second cache blocks if there is the buffer address of the previous release of the data of a page cache in the first cache blocks, determine that described the second cache blocks writes buffer memory device prior to described the second cache blocks.
Write disk module 82, for treating that synchronous each cache blocks is according to writing disk with the sequencing that writes buffer memory from buffer memory device; Wherein, for a page for the treatment of in synchronous cache blocks, if the version number of the described page recording in described cache blocks is lower than the latest edition this shop of the described page, abandon data in the described page; If the version number of the described page recording in described cache blocks equals the latest edition this shop of the described page, data in the described page are write to described disk.
Further, described in write disk module 82, also for delete the record corresponding to disk address of the described page at cache management table; Described data cached admin table is for recording the disk address, buffer address and the version number that write the buffer memory page and the up-to-date data of version.
The buffer memory synchronous device that the embodiment of the present invention provides, before on buffer memory device, cache blocks is synchronized to disk, first, according to the buffer address of the last version of data in the each page recording in each cache blocks, each cache blocks sorts, to determine that each cache blocks writes the sequencing of buffer memory device.In the time that cache blocks writes disk according to the order of sequence, for a page in cache blocks, if the version number of this page recording in this cache blocks, lower than the latest edition this shop of this page, directly abandons data in this page, and do not need this page to write disk; When the version number of this page only recording equals the latest edition this shop of this page, just this page is write to disk in this cache blocks.Therefore, shortened the stand-by period of writing disk.
One of ordinary skill in the art will appreciate that: all or part of step that realizes said method embodiment can complete by the relevant hardware of programmed instruction, aforesaid program can be stored in a computer read/write memory medium, this program, in the time carrying out, is carried out the step that comprises said method embodiment; And aforesaid storage medium comprises: various media that can be program code stored such as ROM, RAM, magnetic disc or CDs.
Claims (16)
1. write a caching method, it is characterized in that, comprising:
If be cached with in buffer memory device and the legacy data for the treatment of that data cached disk address is identical, described in renewal, treat that data cached version number treats that data cached version number treats that the data cached legacy data that is later than writes buffer memory device described in representing described in making, and using the buffer address of described legacy data as the described buffer address for the treatment of data cached previous release, wherein said legacy data is and the described legacy data for the treatment of that data cached disk address is identical;
By treat described in each data cached version number, disk address and previous release buffer address and described in treat the data cached memory block that is written to;
After the page data writing of described memory block, data in described memory block are write in the cache blocks on described buffer memory device; The described buffer address for the treatment of data cached version number, disk address and previous release is treated the page-describing symbol of the data cached place page described in being;
If do not have and the described legacy data for the treatment of that data cached disk address is identical in the buffer memory in described buffer memory device, describedly treat that data cached version number is set to initial value, and using invalid cache address as the described buffer address for the treatment of data cached previous release; Described initial value be illustrated in treat data cached write in described buffer memory device, do not have before described buffer memory device disk address with described in treat the data that data cached disk address is identical.
2. method according to claim 1, is characterized in that, also comprises:
According to data cached admin table, determine in described buffer memory device and whether be cached with and the described legacy data for the treatment of that data cached disk address is identical; Described data cached admin table is for recording the disk address, buffer address and the version number that write the buffer memory page and the up-to-date data of version, and described version number represents that multiple data that disk address is identical write the time sequencing of buffer memory device.
3. method according to claim 2, is characterized in that, after all page data writings of described memory block, data in described memory block are write to the cache blocks on described buffer memory device in after, also comprise:
Disk address, buffer address and the version number of the data that record described cache blocks in described data cached admin table in, version number is initial value; Upgrade described cache blocks in described data cached admin table in, version number is not buffer address and the version number of the data of initial value.
4. method according to claim 2, is characterized in that, also comprises:
After internal memory restarts, according to the page-describing symbol of the each page recording in each described cache blocks, recover described data cached admin table.
5. method according to claim 4, it is characterized in that, according to the page-describing symbol of the each page recording in each described cache blocks, recover the page-describing symbol according to a page in described data cached admin table, the method for recovering a caching record in described data cached admin table comprises:
Searching and whether having disk address in described data cached admin table is the caching record of the disk address in described page-describing symbol;
If exist version number in described caching record and described caching record lower than the version number in described page-describing symbol, the version number in described caching record and buffer address are replaced with to version number and the buffer address in described page-describing symbol;
If there is not described caching record, disk address, version number and buffer address in described page-describing symbol are write in described data cached admin table.
6. a buffer memory synchronous method, is characterized in that, comprising:
According to the buffer address for the treatment of the previous release of the data of each page cache in synchronous cache blocks, to treating in buffer memory device that synchronous each cache blocks sorts according to the sequencing that writes buffer memory;
To treat that synchronous each cache blocks is according to writing disk from buffer memory device with the sequencing that writes buffer memory;
Wherein, for a page for the treatment of in synchronous cache blocks, if the version number of the described page recording in described cache blocks is lower than the latest edition this shop of the described page, abandon data in the described page; If the version number of the described page recording in described cache blocks equals the latest edition this shop of the described page, data in the described page are write to described disk.
7. method according to claim 6, is characterized in that, by after in the described page, data are written to described disk, also comprises:
In cache management table, delete the record corresponding to disk address of the described page; Described data cached admin table is for recording the disk address, buffer address and the version number that write the buffer memory page and the up-to-date data of version.
8. according to the method described in claim 6 or 7, it is characterized in that, described basis is treated the buffer address of the previous release of the data of each page cache in synchronous cache blocks, to treating in buffer memory device that synchronous each cache blocks sorts and is specially according to the sequencing that writes buffer memory:
According to the buffer address for the treatment of the previous release of the data of each page cache in synchronous cache blocks, sort according to the order that writes buffer memory to treating synchronous each cache blocks in buffer memory device by recursive algorithm; Wherein, relatively two methods for the treatment of that synchronous cache blocks writes the sequencing of buffer memory are specially:
If having the buffer address of the previous release of the data of a page cache in the first cache blocks is the buffer address of the second cache blocks, determine that described the first cache blocks writes buffer memory device prior to described the second cache blocks.
9. write a buffer storage, it is characterized in that, comprising:
Update module, if be cached with and the legacy data for the treatment of that data cached disk address is identical for buffer memory device, described in renewal, treat that data cached version number treats that data cached version number treats that the data cached legacy data that is later than writes buffer memory device described in representing described in making, and using the buffer address of described legacy data as the described buffer address for the treatment of data cached previous release, wherein said legacy data is and the described legacy data for the treatment of that data cached disk address is identical;
Write memory block module, for by treat described in each data cached version number, disk address and previous release buffer address and described in treat the data cached memory block that is written to;
Write cache blocks module, for described memory block data being write in the cache blocks on described buffer memory device after the page data writing of described memory block; The described buffer address for the treatment of data cached version number, disk address and previous release is treated the page-describing symbol of the data cached place page described in being;
Module is set, if for not having and the described legacy data for the treatment of that data cached disk address is identical in the buffer memory of described buffer memory device, describedly treat that data cached version number is set to initial value, and using invalid cache address as the described buffer address for the treatment of data cached previous release; Described initial value be illustrated in treat data cached write in described buffer memory device, do not have before described buffer memory device disk address with described in treat the data that data cached disk address is identical.
10. the buffer storage of writing according to claim 9, is characterized in that, also comprises:
Whether judge module, for according to data cached admin table, determine in described buffer memory device and be cached with and the described legacy data for the treatment of that data cached disk address is identical; Described data cached admin table is for recording the disk address, buffer address and the version number that write the buffer memory page and the up-to-date data of version, and described version number represents that multiple data that disk address is identical write the time sequencing of buffer memory device.
11. buffer storages of writing according to claim 10, is characterized in that, also comprise:
Admin table update module, for disk address, buffer address and the version number of the data that version number is initial value in described data cached admin table records described cache blocks; Upgrade described cache blocks in described data cached admin table in, version number is not buffer address and the version number of the data of initial value.
12. buffer storages of writing according to claim 10, is characterized in that, also comprise:
Admin table recovers module, after restarting at internal memory, according to the page-describing symbol of the each page recording in each described cache blocks, recovers described data cached admin table.
13. buffer storages of writing according to claim 12, is characterized in that, described admin table recovers module, and specifically for searching, in described data cached admin table, whether to have disk address be the caching record of the disk address in described page-describing symbol; If exist version number in described caching record and described caching record lower than the version number in described page-describing symbol, the version number in described caching record and buffer address are replaced with to version number and the buffer address in described page-describing symbol; If there is not described caching record, disk address, version number and buffer address in described page-describing symbol are write in described data cached admin table.
14. 1 kinds of buffer memory synchronous devices, is characterized in that, comprising:
Order module, for according to the buffer address of previous release of data for the treatment of the synchronous each page cache of cache blocks, to treating in buffer memory device that synchronous each cache blocks sorts according to the sequencing that writes buffer memory;
Write disk module, for treating that synchronous each cache blocks is according to writing disk with the sequencing that writes buffer memory from buffer memory device; Wherein, for a page for the treatment of in synchronous cache blocks, if the version number of the described page recording in described cache blocks is lower than the latest edition this shop of the described page, abandon data in the described page; If the version number of the described page recording in described cache blocks equals the latest edition this shop of the described page, data in the described page are write to described disk.
15. buffer memory synchronous devices according to claim 14, is characterized in that, described in write disk module, also for delete the record corresponding to disk address of the described page at cache management table; Described data cached admin table is for recording the disk address, buffer address and the version number that write the buffer memory page and the up-to-date data of version.
16. according to the buffer memory synchronous device described in claims 14 or 15, it is characterized in that, described order module, specifically for according to the buffer address for the treatment of the previous release of the data of each page cache in synchronous cache blocks, sorts according to the order that writes buffer memory to treating synchronous each cache blocks in buffer memory device by recursive algorithm; Wherein, relatively two methods for the treatment of that synchronous cache blocks writes the sequencing of buffer memory are specially: be the buffer address of the second cache blocks if there is the buffer address of the previous release of the data of a page cache in the first cache blocks, determine that described the first cache blocks writes buffer memory device prior to described the second cache blocks.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110390663.5A CN102541757B (en) | 2011-11-30 | 2011-11-30 | Write cache method, cache synchronization method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110390663.5A CN102541757B (en) | 2011-11-30 | 2011-11-30 | Write cache method, cache synchronization method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102541757A CN102541757A (en) | 2012-07-04 |
| CN102541757B true CN102541757B (en) | 2014-11-05 |
Family
ID=46348695
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110390663.5A Expired - Fee Related CN102541757B (en) | 2011-11-30 | 2011-11-30 | Write cache method, cache synchronization method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102541757B (en) |
Families Citing this family (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103279562B (en) * | 2013-06-09 | 2017-10-10 | 网易（杭州）网络有限公司 | A kind of method, device and database storage system for database L2 cache |
| CN106294205B (en) * | 2015-05-15 | 2019-12-10 | 北京国双科技有限公司 | Cache data processing method and device |
| CN106227679B (en) * | 2016-07-25 | 2018-12-28 | 北京邮电大学 | A kind of data buffer storage replacement method and device |
| US9905294B1 (en) * | 2017-05-03 | 2018-02-27 | Seagate Technology Llc | Writing logically offset pages of data to N-level memory cells coupled to a common word line |
| CN110109954B (en) * | 2018-01-22 | 2023-05-26 | 腾讯科技（深圳）有限公司 | Data processing method, system, electronic device and storage medium |
| CN110321301B (en) * | 2018-03-30 | 2023-09-22 | 华为技术有限公司 | Data processing method and device |
| CN109309631A (en) * | 2018-08-15 | 2019-02-05 | 新华三技术有限公司成都分公司 | A kind of method and device based on universal network file system write-in data |
| CN110874273B (en) * | 2018-08-31 | 2023-06-13 | 阿里巴巴集团控股有限公司 | Data processing method and device |
| CN109597568B (en) * | 2018-09-18 | 2022-03-04 | 天津字节跳动科技有限公司 | Data storage method and device, terminal equipment and storage medium |
| CN110276713A (en) * | 2019-05-06 | 2019-09-24 | 中国科学院计算机网络信息中心 | A kind of high-efficiency caching method and system towards remote sensing image data |
| CN115668156A (en) * | 2020-07-29 | 2023-01-31 | 华为技术有限公司 | Cache system, method and chip |
| CN113138945B (en) * | 2021-04-16 | 2023-11-21 | 宜通世纪科技股份有限公司 | Data caching method, device, equipment and medium |
| CN114065001B (en) * | 2021-11-29 | 2023-03-10 | 百度在线网络技术（北京）有限公司 | Data processing method, device, equipment and storage medium |
| CN115826881A (en) * | 2023-02-14 | 2023-03-21 | 北京大道云行科技有限公司 | Data consistency guaranteeing method and system, storage medium and electronic equipment |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1648878A (en) * | 2005-01-07 | 2005-08-03 | 清华大学 | Method for improving compute system disc synchronous writing property based on movable memory |
| CN102073494A (en) * | 2010-12-30 | 2011-05-25 | 用友软件股份有限公司 | Method and device for managing cache data |
| CN102147768A (en) * | 2010-05-21 | 2011-08-10 | 苏州捷泰科信息技术有限公司 | Memory, solid caching system and caching data processing method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6973557B2 (en) * | 2003-02-04 | 2005-12-06 | Sun Microsystems, Inc. | Apparatus and method for dual access to a banked and pipelined data cache memory unit |
-
2011
- 2011-11-30 CN CN201110390663.5A patent/CN102541757B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1648878A (en) * | 2005-01-07 | 2005-08-03 | 清华大学 | Method for improving compute system disc synchronous writing property based on movable memory |
| CN102147768A (en) * | 2010-05-21 | 2011-08-10 | 苏州捷泰科信息技术有限公司 | Memory, solid caching system and caching data processing method |
| CN102073494A (en) * | 2010-12-30 | 2011-05-25 | 用友软件股份有限公司 | Method and device for managing cache data |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102541757A (en) | 2012-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102541757B (en) | Write cache method, cache synchronization method and device | |
| US20220413706A1 (en) | Data Storage Method, Apparatus and Storage System | |
| US9990276B2 (en) | Read-write control method for memory, and corresponding memory and server | |
| CN102779180B (en) | The operation processing method of data-storage system, data-storage system | |
| CN102129458B (en) | Method and device for storing relational database | |
| CN1179281C (en) | Method and arrangement for performing atomic updates using logical flash memory device | |
| US20090063548A1 (en) | Log-structured store for streaming data | |
| US8560500B2 (en) | Method and system for removing rows from directory tables | |
| CN111399777A (en) | Differentiated key value data storage method based on data value classification | |
| US7406489B2 (en) | Apparatus, system and method for persistently storing data in a data synchronization process | |
| CN103164490B (en) | A kind of efficient storage implementation method of not fixed-length data and device | |
| CN107665219B (en) | Log management method and device | |
| US11409616B2 (en) | Recovery of in-memory databases after a system crash | |
| CN105930500A (en) | Transaction recovery method in database system, and database management system | |
| US8225060B2 (en) | Data de-duplication by predicting the locations of sub-blocks within the repository | |
| KR20070003577A (en) | File system having inverted hierarchical structure | |
| CN103186617B (en) | A kind of method and apparatus storing data | |
| CN103246696A (en) | High-concurrency database access method and method applied to multi-server system | |
| CN112463886B (en) | Data processing method and device, electronic equipment and storage medium | |
| CN110109910A (en) | Data processing method and system, electronic equipment and computer readable storage medium | |
| WO2012083754A1 (en) | Method and device for processing dirty data | |
| CN110597663A (en) | Transaction processing method and device | |
| JP2018538596A (en) | Method and apparatus for data processing | |
| TW202409840A (en) | Non-transitory computer-readable medium, storage device and storage method | |
| CN113253932B (en) | Read-write control method and system for distributed storage system |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20141105 Termination date: 20181130 |