CN102024052A - Method and device for realizing transaction of data storage system - Google Patents
Method and device for realizing transaction of data storage system Download PDFInfo
- Publication number
- CN102024052A CN102024052A CN 201010594575 CN201010594575A CN102024052A CN 102024052 A CN102024052 A CN 102024052A CN 201010594575 CN201010594575 CN 201010594575 CN 201010594575 A CN201010594575 A CN 201010594575A CN 102024052 A CN102024052 A CN 102024052A
- Authority
- CN
- China
- Prior art keywords
- data
- memory location
- status indicator
- write
- correspondence
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention relates to the field of data management, and discloses a method and a device for realizing the transaction of a data storage system, which can reduce the reading and writing operations of a memory, increase the space utilization rate of the memory and improve the transaction processing efficiency. The method provided by the invention comprises the following steps of: at the transaction begin of the data storage system, determining the storage position of data corresponding to a transaction operation, executing the transaction operation, and simultaneously modifying a state identifier corresponding to the storage position from a normal state to a temporary state; and at the end of the transaction, modifying the state identifier corresponding to the storage position from the temporary state to the normal state, wherein the storage position is in a memory space and used for storing data; and the state identifier is used for identifying the state information of the data at the storage position.
Description
Technical field
The present invention relates to data management field, especially relate to a kind of implementation method and device of data-storage system affairs.
Background technology
Affairs (Transaction) are visit and a base program performance element that may upgrade various data item in the data-storage system.The issued transaction technology mainly comprises data recovery technique and concurrent control technology, and affairs are to recover and concurrent base unit.
Affairs are made up of one group of sequence of operation in the application program, begin (TRANSACTION BEGIN) operation beginning with affairs, to submit (COMMIT) operation or rollback (ROLLBACK) EO to.The end (submission) that COMMIT operation expression affairs run succeeded, these affairs all will be paid enforcement (write store) to all changes of data storage system this moment, and data-storage system enters a new correct state.ROLLBACK operation expression affairs are carried out unsuccessful end (rollback), and this moment, data-storage system may be in incorrect state, these affairs to the data storage system all changes must cancel, data-storage system should recover these affairs to original state.After if data-storage system begins with TRANSACTION BEGIN operation, taken place serious unusual, can not receive and handle the ROLLBACK operation, Ci Shi data-storage system also is in incorrect state so, system will detect this incorrect state after initialization next time, and will finish the ROLLBACK operation.
Under some embedded environment (for example mobile phone, smart card), system resource and limited, concurrent visit is difficult to realize, i.e. can only handle a user's operation requests in the same time, this moment, the transaction processing facility of data-storage system was called single affairs.Single affairs also can be thought and only comprise data recovery function.The following affairs of the present invention all are meant single affairs.
The data recovery function of single affairs relates to two key issues and is: the first, how to set up Backup Data; The second, how to utilize the Backup Data implementation data to recover.
The transaction functionality of data-storage systems such as existing database generally all is based on backup mode and realizes; need to be about to protected content to copy to and to realize backup the backup file (perhaps backup area) from data file (perhaps data field); perhaps; the content that will revise is directly write backup file (perhaps backup area); then, in needs data file (perhaps data field) being returned in the content replication of backup file (perhaps backup area) recovers to realize data.
The shortcoming of prior art is clearly, mainly comprises the following aspects: the more memory read write operation of this process need at first consumes the more time, and then influences the efficient of data-storage system; The scheme of this prior art is that the data space and the backup space of data-storage system is isolated, and the space here is meant file, memory page, memory sector, other have the memory hierarchy of certain memory function or other have the storage unit of a fixed structure.Because data space and backup space subregion are isolated, this dividing mode must cause duplicating repeatedly of data in the business process, increases the read-write operation amount, has reduced efficient.Secondly, because the storage space of data-storage system is divided into data space and backup space, the two is these those long relations that disappear, mutual restriction on the capacity, the ability that this restriction may restricting data storage system affairs.
Summary of the invention
The present invention proposes a kind of implementation method and device of data-storage system affairs, in order to minimizing memory read write operation and raising storage space utilization factor, thus the efficient of raising issued transaction.
A kind of implementation method of database storage system affairs comprises:
When the data-storage system affairs begin, determine the memory location of the data of this transaction operation correspondence, and carry out transaction operation that the status indicator with described memory location correspondence is revised as interim state from normal condition simultaneously;
When described affairs finish, is normal condition with the status indicator of described memory location correspondence by described interim status modifier, wherein, described memory location is arranged in storage space and is used to store data, and described status indicator is used to identify the status information of the data of this memory location.
A kind of implement device of database storage system affairs comprises:
Operational module is used for determining the memory location of the data of this transaction operation correspondence when the data-storage system affairs begin, and carries out transaction operation, and the status indicator with described memory location correspondence is revised as interim state from normal condition simultaneously;
Processing module, be used for when described affairs finish, is normal condition with the status indicator of described memory location correspondence by described interim status modifier, wherein, described memory location is arranged in storage space and is used to store data, and described status indicator is used to identify the status information of the data of this memory location.
The present invention proposes a kind ofly to adopt data space to merge mutually with backup space and the mode of mapping management realizes the method for single transaction functionality, in order to reduce the read-write operation of storer and to improve the storage space utilization factor, has improved the efficient of issued transaction.
Description of drawings
The implementation method process flow diagram of the database storage system affairs that Fig. 1 provides for the embodiment of the invention;
Fig. 2 is the status indicator transition diagram of memory location in the embodiment of the invention;
Fig. 3 realizes the file data structure of transaction functionality for utilizing this programme in a kind of database based on file system;
Fig. 4 finishes the Status Change figure of back database table for submit operation;
Fig. 5 finishes the Status Change figure of back database table for rollback operation;
Fig. 6 uses this programme to realize the data store organisation of affairs for a kind of file system with transaction functionality based on disk interface;
Fig. 7 finishes the Status Change figure of sector, back for submit operation;
Fig. 8 finishes the Status Change figure of sector, back for rollback operation;
The implement device structural drawing of the database storage system affairs that Fig. 9 provides for the embodiment of the invention.
Embodiment
The embodiment of the invention provides a kind of implementation method and device of database storage system affairs, will effectively reduce the memory read write operation, improves space availability ratio, improves the efficient of issued transaction.The method of the realization affairs that the embodiment of the invention provides, by each memory location status indicator is set to storage space, be used to identify the status information of the data of this memory location, and in the process of carrying out transaction operation, the status indicator of the memory location that will operate is revised as interim state, behind EO, according to the EO mode, the status indicator of the memory location that will operate is revised as corresponding normal condition.Therefore in the operating process of data, need the data of operation only to write once, there are not extra data backup mechanism and time data recovery mechanism, only need in operating process, change status indicator, can not increase the weight of the burden of storage operation, reduce the memory read write operation and improve the storage space utilization factor, improved the efficient of issued transaction.
The data-storage system of indication of the present invention comprises that database, file system etc. are used to store and the software and hardware system of management data.Affairs are basic functions of database, and Database Systems all have transaction processing facility.Affairs also can be the expanded functions of file system.
As shown in Figure 1, the implementation method process flow diagram of the database storage system affairs that provide for the embodiment of the invention specifically comprises:
S101, the memory location for the storage space of data-storage system is provided with status indicator in advance;
Wherein, the storage space with data-storage system is divided into two kinds of structures: the status indicator of memory location and memory location correspondence; The memory location is used to store data, and status indicator is used to identify the status information of the data of this memory location.
When the initialization data storage system, need status indicator be set to each memory location of the storage space of storage system, when initial, the status indicator of memory location comprises that data are effective, data are invalid.Data represent that effectively the data of this memory location are useful, in the transaction operation process, cannot write new data on this memory location; There are not data in useless or this memory location of the data of this memory location of data invalid representation, in the transaction operation process, can write data again on this memory location.
The memory location can be stored record, also can be the space of dividing according to capacity levels such as the sector of storer or the pages.For example: for the record of database, be recorded in storage space and store according to a fixed structure, record can be that elongated form storage also can be the f format storage.
Particularly, a memory location can be that capacity is the space of a record or the set of many records, also can be certain storage unit of dividing according to memory capacity, for example sector, the page etc.Other data structures can be stored equally in the memory location, for example data block of database index structure, file system etc.
The all corresponding status indicator in each memory location is used to identify the status information of the data of this memory location.The status indicator of a memory location comprises: data are effective, data are invalid, data write, data are deleted.Wherein, data are effective, data are invalid is normal condition, and data write, data are being deleted and are being interim state.Status indicator can adopt at least 2 binary digits to represent this four kinds of status indicators, can certainly adopt other method for expressing, does not limit herein.The relation of status indicator and memory location is one to one, and the store status sign also needs extra storage space, but the storage space that takies seldom.The store status sign can adopt centralised storage, for example: the head that the status indicator of several memory locations all can be arranged in order successively file; Also can be distributed storage, for example: the place that begins that each status indicator is placed on corresponding memory location.
S102, when the data-storage system affairs begin, determine the memory location of the data of this transaction operation correspondence, and carry out transaction operation that the status indicator with this memory location correspondence is revised as interim state from normal condition simultaneously;
Transaction operation comprises: write operation, deletion action and renewal operation, wherein, upgrade data manipulation and can split into the write operation of new data and the deletion action of legacy data, so all transaction operations of data-storage system can be divided into write operation, deletion action.
Wherein, normal condition comprises: data are effective, data are invalid, and interim state comprises: data write, and data are deleted.Data are effective, represent that the data of this memory location are useful, in the process of transaction operation, cannot write new data on this memory location; There are not data in useless or this memory location of the data of this memory location of data invalid representation, in the transaction operation process, can write data again on this memory location.
When transaction operation is write operation, determine that status indicator is the memory location of the invalid memory location of data for this write operation, and data are write this memory location, the status indicator with this memory location is revised as data just at write state from the data disarmed state simultaneously;
When transaction operation is deletion action, need to determine the memory location of deleted data, and the data of this memory location are not handled, the status indicator of this memory location effectively is revised as data from data is deleting;
When transaction operation is operated for upgrading, carry out above-mentioned write operation and deletion action simultaneously, legacy data is carried out deletion action, new data is carried out write operation, and (memory location of upgrading the operation correspondence comprises: the memory location of the legacy data of the memory location of the new data of write operation correspondence and deletion action correspondence) will to upgrade the status indicator modification of operating corresponding memory location simultaneously.
S103, when this affairs finish, be normal condition with the status indicator of this memory location correspondence by interim status modifier.
Affairs end mode comprises: affairs finish in the rollback mode with way of submission end, affairs.
When affairs finished with way of submission, if the status indicator of memory location is that data write, it was effective then this status indicator to be revised as data; If the status indicator of memory location is that data are deleted, it is invalid then this status indicator to be revised as data;
Particularly: if transaction operation is write operation, and when affairs finish with way of submission, the status indicator of memory location correspondence write from data to be revised as data effective; If transaction operation is deletion action, and when affairs finish with way of submission, the status indicator of memory location correspondence deleted from data to be revised as data invalid; If transaction operation is for upgrading operation, and when affairs finish with way of submission, it is effective then the status indicator of the memory location correspondence of write operation to be revised as data, and it is invalid that the status indicator of the memory location correspondence of deletion action is revised as data.Certainly, the status indicator of memory location does not operate on it in these affairs for being identified at of other values, does not then revise.
When affairs finished in the rollback mode, if the status indicator of memory location is that data write, it was invalid then this status indicator to be revised as data; If the status indicator of memory location is that data are deleted, it is effective then this status indicator to be revised as data;
Particularly: if transaction operation is write operation, and when affairs finish in the rollback mode, the status indicator of memory location correspondence write from data to be revised as data invalid; If transaction operation is deletion action, and when affairs finish in the rollback mode, the status indicator of memory location correspondence deleted from data to be revised as data effective; If transaction operation is for upgrading operation, it is invalid then the status indicator of the memory location correspondence of write operation to be revised as data, and it is effective that the status indicator of the memory location correspondence of deletion action is revised as data.Certainly, the status indicator of memory location does not operate on it in these affairs for being identified at of other values, does not then revise.
When affairs abnormal end (power down or other faults have for example taken place) when, need carry out rollback and handle, if the status indicator of memory location is that data write, it is invalid then to be revised as data; If the status indicator of memory location correspondence is that data are deleted, it is effective then to be revised as data.After transaction rollback disposes, need carry out consistance to the data in the storage space and handle, all be revised as normal condition: promptly data are effective or data are invalid.
As shown in Figure 2, be the status indicator transition diagram of memory location in the embodiment of the invention.In above-mentioned processing procedure, the status indicator of memory location comprises: data are effective, data are invalid, data write, data are being deleted four kinds of states, in the process of transaction operation, status indicator is changed to interim state (be data write, data delete).Transaction operation is changed to normal condition with status indicator after finishing.In above-mentioned processing procedure, need the data of operation only to write once, do not have extra data backup to duplicate and duplicate with data.The status indicator write store that only needs the memory location that operation is corresponding, and, because the data volume of status indicator itself is very little, therefore, can not increase the weight of the burden of storage operation.And, when data are performed deletion action, need be on storage space dataout, only need to change status indicator and get final product, the read-write operation amount of storage space is greatly reduced, improve issued transaction efficient.
And the present invention does not carry out any cutting apart with the data-storage system space, but utilizes the mapping relations of memory location and status indicator to distinguish the state and the purposes of different memory locations.Therefore, the institute of system has living space and can share use, thereby has avoided compulsory spatial division to cause a certain functional space to tie up the situation in other spaces.And when the status indicator of memory location is set to data when invalid, this position is multiplexing in can operation afterwards, can not cause the space waste, improves operating factor of memory space.
Introduce specific implementation details in the said method in detail below by two examples.
First example as shown in Figure 3, is to utilize this programme to realize the file data structure of transaction functionality in a kind of database based on file system.Set the f format that is recorded as of this database, and be stored in the file, a file is exactly a tables of data.Each row in the file is a record of this table, then the record of memory location to showing.First byte of this row is status indicator (a status indicator employing distributed storage), indicates the various states of this line item, the byte content of status indicator can be defined as:
0xFF: record effectively;
0x00: protocol failure;
0x01: record writes;
0x10: record is deleted;
According to as above definition, then the N bar among Fig. 3 records the implication of the status indicator of N+4 bar record position correspondence and is successively:
N bar record position: record is (data in the record position are effective) effectively;
N+1 bar record position: protocol failure (data in the record position are invalid);
N+2 bar record position: record is writing;
N+3 bar record position: record is being deleted;
N+4 bar record position: record is effective, and this record is another record (both data differences) that is different from N.
According to aforementioned schemes, carrying out transaction operation before this data entry, the part memory location is in interim state, need change over normal condition in follow-up operation.
Finish if this database has carried out the affairs submit operation subsequently, then this database table changes to the state of Fig. 4:
N bar record position: record is (data in the record position are effective) effectively;
N+1 bar record position: protocol failure (data in the record position are invalid);
N+2 bar record position: record effectively;
N+3 bar record position: protocol failure;
N+4 bar record position: record effectively.
Finish if this database has carried out the affairs rollback operation subsequently, then this database table changes to the state of Fig. 5:
N bar record position: record is (data in the record position are effective) effectively;
N+1 bar record position: protocol failure (data in the record position are invalid);
N+2 bar record position: protocol failure;
N+3 bar record position: record effectively;
N+4 bar record position: record effectively.
Second example as shown in Figure 6, is that a kind of file system with transaction functionality based on disk interface uses method of the present invention to realize the data store organisation of affairs.The read-write unit of disk system is the sector, and the size of setting this system sector is 2KB, is minimum read-write cell.All data of file system all are recorded in the sector, then corresponding sector, memory location.Store status sign adopts centralised storage, sets the N sector and is stored in the M sector to the store status sign of N+3 sector, and store the store status sign of N sector to the N+3 sector in order successively in the M sector.The state of every sector correspondence of continuous 2 binary digit signs can be defined as follows status indicator:
11: data are effective;
00: data are invalid;
01: data write;
10: data are deleted.
According to as above definition, then the N sector among Fig. 6 to the data implication of N+3 sector stored is successively:
The N sector: data are effective in this sector;
The N+1 sector: data are being deleted in this sector;
The N+2 sector: data are writing in this sector;
The N+3 sector: data are invalid in this sector.
Adopt 16 system E4 (11100100) to represent the status indicator of N sector, the state of every sector correspondence of continuous 2 binary digit signs among Fig. 6 in the M sector to the N+3 sector;
This document system is in the transaction operation process at present, and the part sector is in interim state, need change over normal condition in subsequent operation.
Finish if this document system transaction has been carried out the affairs submit operation subsequently, then will change to the state among Fig. 7: the state in the M sector becomes CC (11001100), and the N sector is followed successively by 11,00,11,00 to the status indicator of N+3 sector, promptly
The N sector: data are effective in this sector;
The N+1 sector: data are invalid in this sector;
The N+2 sector: data are effective in this sector;
The N+3 sector: data are invalid in this sector.
Finish if this document system has carried out the affairs rollback operation subsequently, then will change to the state among Fig. 8: the state in the M sector becomes F0 (11110000), and the N sector is followed successively by 11,11,00,00 to the status indicator of N+3 sector, promptly
The N sector: data are effective in this sector;
The N+1 sector: data are effective in this sector;
The N+2 sector: data are invalid in this sector;
The N+3 sector: data are invalid in this sector.
The embodiment of the invention also provides a kind of device of fulfillment database storage system affairs, as shown in Figure 9, comprising:
Operational module 91 is used for determining the memory location of the data of this transaction operation correspondence when the data-storage system affairs begin, and carries out transaction operation, and the status indicator with described memory location correspondence is revised as interim state from normal condition simultaneously;
Processing module 92, be used for when described affairs finish, is normal condition with the status indicator of described memory location correspondence by described interim status modifier, wherein, described memory location is arranged in storage space and is used to store data, and described status indicator is used to identify the status information of the data of this memory location.
Wherein, described transaction operation comprises: write operation, deletion action; And
Described normal condition comprises: data are effective, data are invalid;
Described interim state comprises: data write, data are deleted.
Preferably, operational module 91 specifically is used for when transaction operation is write operation, the memory location of the data correspondence that definite needs write is that status indicator is the invalid memory locations of data, the data that needs are write write this memory location, and the status indicator of this memory location correspondence is write from the invalid data that are revised as of data.
Preferably, operational module 91 specifically is used for when transaction operation is deletion action, definite memory location that needs the data correspondence of deletion; Data to this memory location are not handled, and the status indicator of this memory location effectively is revised as data from data deletes.
The device of the described fulfillment database storage system affairs that the embodiment of the invention provides, concrete implementation sees the embodiment of method for details, repeats no more herein.
The method and apparatus of the realization storage system affairs that the embodiment of the invention provides, by storage space being divided into two kinds of structures, the status indicator of memory location and memory location correspondence can effectively mark the current state of the data of this memory location by status indicator.Adopt the method for the embodiment of the invention, when carrying out transaction operation, the storage operation that needs are less, the data volume of Backup Data is not subjected to the restriction that subregion is divided yet simultaneously, has improved the operating efficiency of space availability ratio one-tenth and system.Adopt the method for the embodiment of the invention, data field in the available data storage system and backup area can be merged, and utilize the data of status indicator managed storage position, can realize the transaction functionality of data-storage system.
Those skilled in the art should understand that embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt complete hardware embodiment, complete software implementation example or in conjunction with the form of the embodiment of software and hardware aspect.And the present invention can adopt the form that goes up the computer program of implementing in one or more computer-usable storage medium (including but not limited to magnetic disk memory, CD-ROM, optical memory etc.) that wherein include computer usable program code.
The present invention is that reference is described according to the process flow diagram and/or the block scheme of method, equipment (system) and the computer program of the embodiment of the invention.Should understand can be by the flow process in each flow process in computer program instructions realization flow figure and/or the block scheme and/or square frame and process flow diagram and/or the block scheme and/or the combination of square frame.Can provide these computer program instructions to the processor of multi-purpose computer, special purpose computer, Embedded Processor or other programmable data processing device to produce a machine, make the instruction of carrying out by the processor of computing machine or other programmable data processing device produce to be used for the device of the function that is implemented in flow process of process flow diagram or a plurality of flow process and/or square frame of block scheme or a plurality of square frame appointments.
These computer program instructions also can be stored in energy vectoring computer or the computer-readable memory of other programmable data processing device with ad hoc fashion work, make the instruction that is stored in this computer-readable memory produce the manufacture that comprises command device, this command device is implemented in the function of appointment in flow process of process flow diagram or a plurality of flow process and/or square frame of block scheme or a plurality of square frame.
These computer program instructions also can be loaded on computing machine or other programmable data processing device, make on computing machine or other programmable devices and to carry out the sequence of operations step producing computer implemented processing, thereby the instruction of carrying out on computing machine or other programmable devices is provided for being implemented in the step of the function of appointment in flow process of process flow diagram or a plurality of flow process and/or square frame of block scheme or a plurality of square frame.
Although described the preferred embodiments of the present invention, in a single day those skilled in the art get the basic creative notion of cicada, then can make other change and modification to these embodiment.So claims are intended to all changes and the modification that are interpreted as comprising preferred embodiment and fall into the scope of the invention.
Obviously, those skilled in the art can carry out various changes and modification to the present invention and not break away from the spirit and scope of the present invention.Like this, if of the present invention these are revised and modification belongs within the scope of claim of the present invention and equivalent technologies thereof, then the present invention also is intended to comprise these changes and modification interior.
Claims (13)
1. the implementation method of data-storage system affairs is characterized in that, comprising:
When the data-storage system affairs begin, determine the memory location of the data of this transaction operation correspondence, and carry out transaction operation that the status indicator with described memory location correspondence is revised as interim state from normal condition simultaneously;
When described affairs finish, is normal condition with the status indicator of described memory location correspondence by described interim status modifier, wherein, described memory location is arranged in storage space and is used to store data, and described status indicator is used to identify the status information of the data of this memory location.
2. the method for claim 1 is characterized in that, described transaction operation comprises: write operation, deletion action;
Described normal condition comprises: data are effective, data are invalid;
Described interim state comprises: data write, data are deleted.
3. method as claimed in claim 2 is characterized in that, when transaction operation is write operation, the described memory location of determining the data of this transaction operation correspondence, and the execution transaction operation, the status indicator with described memory location correspondence is revised as interim state from normal condition simultaneously, is specially:
When transaction operation was write operation, the memory location of definite data correspondence that need write was that status indicator is the invalid memory locations of data;
The data that needs are write write this memory location, and the status indicator of this memory location correspondence is write from the invalid data that are revised as of data.
4. method as claimed in claim 2 is characterized in that, when transaction operation is deletion action, the described memory location of determining the data of this transaction operation correspondence, and the execution transaction operation, the status indicator with described memory location correspondence is revised as interim state from normal condition simultaneously, is specially:
When transaction operation is deletion action, definite memory location that needs the data correspondence of deletion;
Data to this memory location are not handled, and the status indicator of this memory location effectively is revised as data from data deletes.
5. method as claimed in claim 2 is characterized in that, described transaction operation also comprises: upgrade operation, when transaction operation is operated for upgrading, transaction operation is split into the write operation of new data and the deletion action of legacy data.
6. as the described method of arbitrary claim in the claim 2 to 5, it is characterized in that described affairs finish to comprise: affairs are submitted to and are finished and the transaction rollback end.
7. method as claimed in claim 6 is characterized in that, and is described when affairs finish, and is normal condition with the status indicator of described memory location correspondence by described interim status modifier, specifically comprises:
When affairs were submitted end to, if the status indicator of described memory location is that data write, it was effective then to be revised as data, if the status indicator of described memory location is that data are deleted, it is invalid then to be revised as data;
When transaction rollback finished, if the status indicator of described memory location is that data write, it was invalid then to be revised as data, if the status indicator of described memory location is that data are deleted, it is effective then to be revised as data.
8. as the described method of the arbitrary claim of claim 1 to 5, it is characterized in that described status indicator adopts at least two binary digits to represent.
9. as the described method of the arbitrary claim of claim 1 to 5, it is characterized in that described status indicator adopts centralised storage or distributed storage.
10. the implement device of database storage system affairs is characterized in that, comprising:
Operational module is used for determining the memory location of the data of this transaction operation correspondence when the data-storage system affairs begin, and carries out transaction operation, and the status indicator with described memory location correspondence is revised as interim state from normal condition simultaneously;
Processing module, be used for when described affairs finish, is normal condition with the status indicator of described memory location correspondence by described interim status modifier, wherein, described memory location is arranged in storage space and is used to store data, and described status indicator is used to identify the status information of the data of this memory location.
11. device as claimed in claim 10 is characterized in that, described transaction operation comprises: write operation, deletion action; And
Described normal condition comprises: data are effective, data are invalid;
Described interim state comprises: data write, data are deleted.
12. device as claimed in claim 11, it is characterized in that, described operational module specifically is used for when transaction operation is write operation, the memory location of the data correspondence that definite needs write is that status indicator is the invalid memory locations of data, the data that needs are write write this memory location, and the status indicator of this memory location correspondence is write from the invalid data that are revised as of data.
13. device as claimed in claim 11 is characterized in that, described operational module specifically is used for when transaction operation is deletion action, definite memory location that needs the data correspondence of deletion; Data to this memory location are not handled, and the status indicator of this memory location effectively is revised as data from data deletes.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010594575 CN102024052B (en) | 2010-12-17 | 2010-12-17 | Method and device for realizing transaction of data storage system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 201010594575 CN102024052B (en) | 2010-12-17 | 2010-12-17 | Method and device for realizing transaction of data storage system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102024052A true CN102024052A (en) | 2011-04-20 |
| CN102024052B CN102024052B (en) | 2013-03-13 |
Family
ID=43865349
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 201010594575 Expired - Fee Related CN102024052B (en) | 2010-12-17 | 2010-12-17 | Method and device for realizing transaction of data storage system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102024052B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102508834A (en) * | 2011-09-22 | 2012-06-20 | 用友软件股份有限公司 | Message-based event application device and message-based event application method |
| CN106547801A (en) * | 2015-09-23 | 2017-03-29 | 北京奇虎科技有限公司 | Database data flash back method and apparatus |
| CN106844536A (en) * | 2016-12-30 | 2017-06-13 | 深圳市新产业生物医学工程股份有限公司 | The calibration data treating method and apparatus and in-vitro diagnosis equipment of external diagnosis reagent |
| CN107391552A (en) * | 2017-06-06 | 2017-11-24 | 北京元心科技有限公司 | A kind of data processing method and device |
| CN112487081A (en) * | 2019-09-12 | 2021-03-12 | 北京国双科技有限公司 | Data synchronization method, device, storage medium and equipment |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1545048A (en) * | 2003-11-17 | 2004-11-10 | 中兴通讯股份有限公司 | Method for implementing tree storage and access by two-dimensional table |
| US20040267828A1 (en) * | 2003-06-30 | 2004-12-30 | Zwilling Michael J | Transaction consistent copy-on-write database |
| CN101419571A (en) * | 2008-12-04 | 2009-04-29 | 上海大学 | Method for storing configuration parameter in NOR FLASH based on Hash arithmetic |
| CN101916290A (en) * | 2010-08-18 | 2010-12-15 | 中兴通讯股份有限公司 | Managing method of internal memory database and device |
-
2010
- 2010-12-17 CN CN 201010594575 patent/CN102024052B/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20040267828A1 (en) * | 2003-06-30 | 2004-12-30 | Zwilling Michael J | Transaction consistent copy-on-write database |
| CN1545048A (en) * | 2003-11-17 | 2004-11-10 | 中兴通讯股份有限公司 | Method for implementing tree storage and access by two-dimensional table |
| CN101419571A (en) * | 2008-12-04 | 2009-04-29 | 上海大学 | Method for storing configuration parameter in NOR FLASH based on Hash arithmetic |
| CN101916290A (en) * | 2010-08-18 | 2010-12-15 | 中兴通讯股份有限公司 | Managing method of internal memory database and device |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102508834A (en) * | 2011-09-22 | 2012-06-20 | 用友软件股份有限公司 | Message-based event application device and message-based event application method |
| CN102508834B (en) * | 2011-09-22 | 2014-05-07 | 用友软件股份有限公司 | Message-based event application device and message-based event application method |
| CN106547801A (en) * | 2015-09-23 | 2017-03-29 | 北京奇虎科技有限公司 | Database data flash back method and apparatus |
| CN106844536A (en) * | 2016-12-30 | 2017-06-13 | 深圳市新产业生物医学工程股份有限公司 | The calibration data treating method and apparatus and in-vitro diagnosis equipment of external diagnosis reagent |
| CN107391552A (en) * | 2017-06-06 | 2017-11-24 | 北京元心科技有限公司 | A kind of data processing method and device |
| CN112487081A (en) * | 2019-09-12 | 2021-03-12 | 北京国双科技有限公司 | Data synchronization method, device, storage medium and equipment |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102024052B (en) | 2013-03-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8856469B2 (en) | Apparatus and method for logging optimization using non-volatile memory | |
| CN101840362B (en) | Method and device for achieving copy-on-write snapshot | |
| CN101814045B (en) | Data organization method for backup services | |
| CN103365744A (en) | System and method using metadata image backup and traditional backup | |
| CN103605588B (en) | A kind of disk backup method of virtue machine | |
| CN101321341B (en) | smart card power-off protection method | |
| US9996557B2 (en) | Database storage system based on optical disk and method using the system | |
| CN102024052B (en) | Method and device for realizing transaction of data storage system | |
| CN102594849A (en) | Data backup and recovery method and device, virtual machine snapshot deleting and rollback method and device | |
| CN109343790A (en) | A kind of date storage method based on NAND FLASH, terminal device and storage medium | |
| CN101452410A (en) | Data backup system for embedded database, and data backup and recovery method | |
| CN102012852A (en) | Method for implementing incremental snapshots-on-write | |
| CN101488153A (en) | Method for implementing high-capacity flash memory file system in embedded type Linux | |
| CN102541691B (en) | Log check point recovery method applied to memory data base OLTP (online transaction processing) | |
| CN103996412A (en) | Power-fail protection method applied to intelligent-card nonvolatile memories | |
| CN103049539A (en) | Method and device for storing file data in file system | |
| CN105302665B (en) | A kind of improved Copy on write Snapshot Method and system | |
| US10977143B2 (en) | Mirrored write ahead logs for data storage system | |
| CN102667720A (en) | Consistency without ordering dependency | |
| CN102955861A (en) | Method and device for generating index files based on backup files | |
| CN103617097A (en) | File recovery method and file recovery device | |
| CN102411524A (en) | Snapshot volume data copying method | |
| CN104765651A (en) | Data processing method and device | |
| CN101201774A (en) | Method for snapshot of magnetic disc | |
| CN110780814A (en) | Stored data sorting method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP01 | Change in the name or title of a patent holder |
Address after: 100015 Beijing city Chaoyang District Dongzhimen West eight Street No. 2 room Wanhong Yan Dong Business Garden Patentee after: BEIJING WATCHDATA Co.,Ltd. Address before: 100015 Beijing city Chaoyang District Dongzhimen West eight Street No. 2 room Wanhong Yan Dong Business Garden Patentee before: BEIJING WATCH DATA SYSTEM Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130313 Termination date: 20211217 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |