CN1182462C - Business processing system using effective file updating process and resume process - Google Patents
Business processing system using effective file updating process and resume process Download PDFInfo
- Publication number
- CN1182462C CN1182462C CNB001290886A CN00129088A CN1182462C CN 1182462 C CN1182462 C CN 1182462C CN B001290886 A CNB001290886 A CN B001290886A CN 00129088 A CN00129088 A CN 00129088A CN 1182462 C CN1182462 C CN 1182462C
- Authority
- CN
- China
- Prior art keywords
- file
- submission
- affairs
- renewal
- stable storage
- 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 - Lifetime
Links
Images
Abstract
A business processing system, implements documents renovation easily and effectively and realize recovery operation when disorders occur by operating a plurality of parallel business. In the system, a plurality of business executing renovation of a document which is read into a buffer area is executed, and when one of a plurality of business is handed in, a document is written into stabilization memory, wherein one document comprises handed-in renovation contents processed by the business and non-handed-in renovation contents processed by other non-handed-in business, and information needed for cancelling non-handed-in renovation.
Description
Technical field
The present invention relates to a transacter and a transaction methods, wherein a plurality of affairs can be visited identical file simultaneously.
Background technology
Generally, in transacter, the execution of processing is to be that unit manages with a processing stream that is called affairs.For example, a necessary processing is performed, and a result is returned, to respond to handling request from an end device or that network was received.A stream of such processing that is used to carry out be activated is known as affairs sometimes.
At each independently in the process of affairs, this independently affairs upgrade the data that will be write down and manage by one or more file (perhaps database).This transacter is guaranteed that this renewal atom of one or more data is logically submitted or is ended.That is, submit to make all renewals simultaneously effectively, end then to abandon all renewals, and the state of this file is set to these affairs state in the past of carrying out.In addition, in case this transaction system guarantees that also these affairs are submitted, the renewal that this office carries out just can not be cancelled.
There are a lot of methods can realize so well-known affairs disposal system, as what can in Morgan Kaufmann Pulishers company " issued transaction: principle and technology " that publish, that J.Gray and A.Reuter showed, be found.
Intractable situation is that a plurality of affairs are carried out Data Update to same file simultaneously in this transacter.If once only allow affairs that a file is upgraded, then can not produce any problem.But in order to improve the performance of a plurality of affairs of parallel processing simultaneously, it is necessary making it possible to upgrade by the different piece record of same file and the data of management simultaneously.Under the situation of using database rather than file, this problem is arranged also.Below, with describing the situation of using file, be similar but be to use the situation of database.
For a transacter that realizes that the executed in parallel renewal is handled, conventional art has used a method that is called WAL (keeping a diary before writing) very widely.In this method, when a plurality of affairs were upgraded file on the impact damper that is read on the storer, which part which file journal file notes by which office was rewritten, and how to rewrite.In addition, control a sequential, so that will can not be written back to a storer medium to the renewal of impact damper, the source document on the hard disk for example, be written to a stable storage arrangement (hard disk up to the lastest imformation that can confirm to be recorded in the journal file, for example), so that it can not lost.
In the WAL method, the historical record of all renewals is recorded in the journal file, so that when a system failure having occurred, can the usage log file these files be returned to their correct status.That is, after occurring a fault, activate this system again, this transacter does not still reflect the renewal that office in this document, submitted carries out with reference to this journal file and reflection correctly.In addition, if being updated/written in this file that suspended office carries out arranged, just carry out a processing that is used to cancel this renewal.Handle by such recovery, just can guarantee the atomicity of affairs, durability, even isolation and consistance are when a fault having occurred.
In the transacter according to traditional WAL method, when these affairs were upgraded a file, this update content at first was written in the journal file, then, updating file itself again, so, just need the business process of a complexity in order to manage the file of being shared by a plurality of offices.In addition,, need twice ablation process, once be to be used for being written to journal file, and once be to be used to be written to file itself renewal.In addition, one is recovered to handle the consistent state that the processing procedure that also needs a complexity is come usage log file recovery file.In addition, after a fault takes place,, must carry out fully and recover to handle in the moment of activating again, will be very long so activate the time that needs again.
Another method that realizes transacter is the map page technology.In this method, under the situation of upgrading a file, a page with file that upgrades before being written to wherein is being provided on the hard disk and is having the page that renewal is written to a wherein later file, and, switch file management data in the moment of submitting these affairs to.Because this reason just can guarantee that correct file always is present on the hard disk.
In the method for the map page, this file that is in correct status always is present on the hard disk, so when a fault has taken place and the time overhead that the recovery of carrying out is handled is very little.But, the map page method has used a basic operation of separately switching the page of two files of record, one before affairs are submitted to, submit to later in affairs for one, so wish to upgrade one during with identical file in a plurality of affairs, just be necessary to make these affairs to work in order, and upgrade successively.Can be concurrently the different piece in and the same file be upgraded in order to make a plurality of affairs, just as in the WAL method, it is not enough only using the map page method, is necessary to use some method, for example the data management that similar recording method is carried out in use and the WAL method.Because this reason, even can realize the map page method easily, the data management that realizes a complexity in addition also is necessary.
Below, will a traditional file system be described simply.Figure 43 has shown a traditional transacter.In this traditional transacter, the application program 101 that is used for processing transactions is carried out data manipulation by a data base management system 102.A file system 103 is carried out and is recorded in a stable storage arrangement, for example operation and the management of the file in the hard disk 104.Data base management system (DBMS) 102 is managed application program 101 needed data by the file management of using file system 103 to be provided.This data base management system (DBMS) 102 is also carried out parallel control to the data of being shared by a plurality of application programs 102 during operation.
Summary of the invention
So, an object of the present invention is to provide a transaction methods and a transacter, this transacter can be easily and is realized effectively that file that the office of a plurality of concurrent workings carries out upgrades and handle, and realizes easily and effectively recovering to handle when breaking down.
According to an aspect of the present invention, provide a transaction methods, comprised step: carry out a plurality of affairs, these a plurality of affairs are carried out the renewal processing to a file that is read on the buffer areas; When affairs in these a plurality of affairs are submitted to, a described file is written to a stable storage arrangement, a described file comprises the content of non-submission renewal of being undertaken by the non-submission of the content of the renewal of described office submission and other office and is used to cancel non-submission updated information; The content that the non-submission that inspection is undertaken by non-submission office is upgraded and be used for cancelling non-submission updated information and whether be included in each newly from the file that the stable storage apparatus is read out; When comprising the content that non-submission is upgraded when each file and being used to cancel non-submission updated information, each file is arranged on a state, wherein be used to cancel non-submission updated information and delete non-submission renewal.
According to another aspect of the present invention, provide a transacter, having comprised: a reading unit is configured to a file as an issued transaction target is read a buffer areas from a stable storage apparatus; A updating block, be configured to upgrade a described file, this renewal is by with the content of each renewal that a described file is carried out in a plurality of affairs be used to cancel the described file that these updated information are written on the buffer areas and carry out; A writing unit, when being formed at affairs in described a plurality of affairs and submitting to, a described file is written in the stable storage apparatus, a described file comprises the content of the submission renewal of being undertaken by a described office and the content that other non-non-submission of submitting to office to carry out is upgraded, with be used to cancel non-submission and upgrade needed information, wherein writing unit upgrades the described file that needed information obtains to be written to the stable storage apparatus by be used for cancelling the submission of being undertaken by described affairs from a described file delete, is updated on buffer areas as updating block.
According to another aspect of the present invention, provide a computing machine that has the program code that computing machine can read therein can use medium, the program code that this computing machine can be read impels a computing machine to come as a transacter, but the code of this computing machine read routine comprises: the program code that one first computing machine can be read is used to impel described computing machine to read a buffer areas from a stable storage arrangement as a file of an issued transaction target; The program code that one second computing machine can be read, be used for impelling described computing machine to be written to a described file on buffer areas, upgrade a described file by update content that each affairs of a plurality of affairs are carried out a described file and cancellation updated information; The program code that can read with one the 3rd computing machine, be used for impelling the moment that affairs submit of described computing machine in described a plurality of affairs, a described file is written to stable storage arrangement, a described file comprises that content that the submission undertaken by a described office is upgraded and other do not submit the non-submission update content that office carries out to and be used to cancel non-submission updated information.
Description of drawings
By connection with figures, from the following description, just can more know other features and advantages of the present invention.
Fig. 1 shows according to an embodiment of the invention a block diagram of an exemplary configurations of a transacter.
Fig. 2 is presented at an employed figure who upgrades an example of admin table in the transacter of Fig. 1.
Fig. 3 is a figure who is presented at an example of an employed transaction management table in the transacter of Fig. 1.
Fig. 4 is a figure who shows an example of a data file that can use in the transacter of Fig. 1.
Fig. 5 is after being presented at renewal (1, ICECREAM ， $450) processing, a figure of a state of the data file of Fig. 4.
Fig. 6 is after being presented at renewal (3, APPLE ， $500) processing, a figure of a state of the data file of Fig. 5.
Fig. 7 be presented at removal (2, BISCUIT) handle after, a figure of a state of the data file of Fig. 6.
Fig. 8 is after being presented at renewal (2, CHOCOLATE ， $300) processing, a figure of a state of the data file of Fig. 7.
Fig. 9 be presented at deletion (1, GRAPE) handle after, a figure of a state of the data file of Fig. 8.
Figure 10 is after being presented at renewal (2, KIWIFRUIT ， $300) processing, a figure of a state of the data file of Fig. 9.
Figure 11 is after being presented at submission (3) processing, a figure of a state of the data file of Figure 10.
Figure 12 is after being presented at submission (1) processing, a figure of a state of the data file of Figure 11.
Figure 13 is after being presented at termination (2) processing, a figure of a state of the data file of Figure 12.
Figure 14 shows a flow graph that is used for reading in the transacter of Fig. 1 an exemplary process of (txid, key word).
Figure 15 is presented to read after (4) handle a figure of a state of the data file of Fig. 4.
Figure 16 is a flow graph that shows an exemplary process that is used for upgrading in the transacter of Fig. 1 (txid, key word, value).
Figure 17 is a flow graph that shows an exemplary process being used for deleting in the transacter of Fig. 1 (txid, key word).
Figure 18 shows a flow graph that is used for submitting in the transacter of Fig. 1 an exemplary process of (txid).
Figure 19 shows a flow graph that is used for ending in the transacter of Fig. 1 an exemplary process of (txid).
Figure 20 shows a flow graph being used for an exemplary process recovering in the transacter of Fig. 1.
Figure 21 shows to have the figure of an example that its state is had a data file of updated information that this data file can be used in the transacter of Fig. 1.
Figure 22 is a figure who shows an example of a data file that uses a binary tree structure to realize fast query, and this data file can be used in the transacter of Fig. 1.
Figure 23 is a figure of an example of a file in a plurality of files of an ensemble of communication of displayed record, and this data file can be used to according in the transacter of the present invention.
Figure 24 is a figure of an example of another file in a plurality of files of an ensemble of communication of displayed record, and this data file can be used to according in the transacter of the present invention.
Figure 25 is a figure of an example of another file in a plurality of files of an ensemble of communication of displayed record, and this data file can be used to according in the transacter of the present invention.
Figure 26 is a figure of an example of another file in a plurality of files of an ensemble of communication of displayed record, and this data file can be used to according in the transacter of the present invention.
Figure 27 shows according to an embodiment of the invention a block diagram of another exemplary configurations of a transacter.
Figure 28 is a figure who is presented at an example of a update group table that is used in the transacter of Figure 27.
Figure 29 is presented at by after affairs (1) and (2) renewal a figure of a state of the data file of Figure 25.
Figure 30 is presented at by after affairs (1) and (2) renewal a figure of a state of the data file of Figure 26.
Figure 31 is after being presented at affairs (1) submission, a figure of a state of the data file of Figure 29.
Figure 32 is after being presented at affairs (1) submission, a figure of a state of the data file of Figure 30.
Figure 33 is after being presented at affairs (2) termination, a figure of a state of the data file of Figure 32.
Figure 34 is presented at by after affairs (3) renewal Figure 23, a figure of a state of the part of 24,25 and 26 data file.
Figure 35 is presented at by after affairs (3) renewal Figure 23, a figure of a state of another part of 24,25 and 26 data file.
Figure 36 is presented at by after affairs (3) renewal Figure 23, a figure of a state of another part of 24,25 and 26 data file.
Figure 37 is after being presented at affairs (3) submission, from Figure 34, and a figure of a state of the data file that 35 and 36 data file is write back.
Figure 38 is after being presented at affairs (3) submission, from Figure 34, and a figure of a state of other data file that 35 and 36 data file is write back.
Figure 39 is a figure who is presented at an example of a general XML document that can be used in the transacter of Fig. 1.
Figure 40 is presented at by after affairs (1) and (2) renewal a figure of a state of the XML document of Figure 39.
Figure 41 is after being presented at affairs (1) submission, a figure of a state of the XML document of Figure 40.
Figure 42 is presented at by after affairs (2) submission figure of a state of the XML document of Figure 41.
Figure 43 is a block diagram that shows an example of a Traditional affair disposal system.
Embodiment
Referring to figs. 1 to Figure 42, with an embodiment of describing in detail according to a transacter of the present invention.
Fig. 1 has shown according to an embodiment of the invention, an exemplary configurations of a transacter.
Notice that in the describing below of this embodiment, a hard disk will be used as a stable storage arrangement, still, can certainly use other any suitable storage arrangement as stable storage arrangement.In addition, in the describing below of this embodiment, application program can produce affairs, but clearly, the situation that produces affairs in other things that is not application program also is similar.
Claims (9)
1. transaction methods comprises step:
Carry out a plurality of affairs, these a plurality of affairs are carried out the renewal processing to a file that is read on the buffer areas;
When affairs in these a plurality of affairs are submitted to, a described file is written to a stable storage arrangement, a described file comprises the content of non-submission renewal of being undertaken by the non-submission of the content of the renewal of described office submission and other office and is used to cancel non-submission updated information;
The content that the non-submission that inspection is undertaken by non-submission office is upgraded and be used for cancelling non-submission updated information and whether be included in each newly from the file that the stable storage apparatus is read out; With
When each file comprises the content that non-submission is upgraded and be used to cancel non-submission updated information, each file is arranged on a state, wherein be used to cancel non-submission updated information and delete non-submission renewal.
2. transaction methods as claimed in claim 1 further comprises step:
When another affairs in these a plurality of affairs are submitted to, cover on the described file in being written to the stable storage apparatus and write a file that is updated, the file that is updated comprises by the part of the content of having submitted to of the content of the new renewal of submitting to of described another office and the content conflicts of being undertaken by the office of having submitted to, do not upgrade with new submission.
3. transaction methods as claimed in claim 1 further comprises step:
When being written to a described file in the stable storage, another file is written in the stable storage apparatus, when described affairs were also carried out the renewal processing to another file on the buffer areas, described another file comprised the content that a described file upgrades the submission that described another file carried out.
4. transaction methods as claimed in claim 1, a wherein said file are in a plurality of files of the information opened of record one component.
5. transaction methods as claimed in claim 4 further comprises step:
By getting in touch the submission renewal that described affairs are carried out, on buffer areas, carry out and add a new file, mobile data hereof, with at least one operation in unnecessary file of deletion, regulate a plurality of files, so that the size of each file is consistent with predetermined criteria in a plurality of file; With
Wherein write step is also carried out the regulating step that will submit to upgrade by contact and new these files that upgrade or that produce are written in the stable storage apparatus, and a described relatively file write atom logically from the stable storage apparatus deletion by those deleted files of regulating step of the submitted renewal of contact.
6. transaction methods as claimed in claim 5, wherein regulating step also get in touch non-submission that non-submission office carries out more newly arrive regulate a plurality of files and
Wherein also carry out will new these files that upgrade or that produce be written in the stable storage apparatus write step by getting in touch the regulating step that non-submission upgrades, and a described relatively file write atom those deleted files of regulating step that logically deletion is upgraded by the non-submission of contact from the stable storage apparatus.
7. transacter comprises:
A reading unit is configured to a file as an issued transaction target is read a buffer areas from a stable storage apparatus;
A updating block, be configured to upgrade a described file, this renewal is by with the content of each renewal that a described file is carried out in a plurality of affairs be used to cancel the described file that these updated information are written on the buffer areas and carry out;
A writing unit, when being formed at affairs in described a plurality of affairs and submitting to, a described file is written in the stable storage apparatus, a described file comprises the content of the submission renewal of being undertaken by a described office and the content that other non-non-submission of submitting to office to carry out is upgraded, with be used to cancel non-submission and upgrade needed information
Wherein writing unit upgrades the described file that needed information obtains to be written to the stable storage apparatus by be used for cancelling the submission of being undertaken by described affairs from a described file delete, is updated on buffer areas as updating block.
8. transacter as claimed in claim 7, wherein reading unit reads and is used to write down a plurality of files that a component is opened comprising of information of a described file,
By getting in touch the submission renewal that described affairs are carried out, on buffer areas, carry out and add a new file, mobile data hereof, with at least one operation in unnecessary file of deletion, updating block is also regulated a plurality of files, so that in a plurality of files the size of each file consistent with predetermined criteria and
Wherein writing unit is also carried out the adjusting that will submit to upgrade by contact and new these files that upgrade or that produce are written in the stable storage apparatus, and a described relatively file write atom logically from the stable storage apparatus deletion by those deleted files of adjusting of the submitted renewal of contact.
9. transacter as claimed in claim 8, wherein updating block also get in touch non-submission that non-submission office carries out more newly arrive regulate a plurality of files and
Wherein also carry out will new these files that upgrade or that produce be written in the stable storage apparatus writing unit by getting in touch the adjusting that non-submission upgrades, and a described relatively file write atom those deleted files of adjusting that logically deletion is upgraded by the non-submission of contact from the stable storage apparatus.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000276264A JP2002091238A (en) | 2000-09-12 | 2000-09-12 | Image forming device and image forming method |
| JP276264/1999 | 2000-09-29 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1346091A CN1346091A (en) | 2002-04-24 |
| CN1182462C true CN1182462C (en) | 2004-12-29 |
Family
ID=18761763
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB001290886A Expired - Lifetime CN1182462C (en) | 2000-09-12 | 2000-09-29 | Business processing system using effective file updating process and resume process |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP2002091238A (en) |
| CN (1) | CN1182462C (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP5971478B2 (en) * | 2013-01-08 | 2016-08-17 | コニカミノルタ株式会社 | Image forming apparatus and image forming method |
| CN106155832B (en) * | 2015-03-30 | 2019-03-22 | Tcl集团股份有限公司 | A kind of method, apparatus and Android device that data are restored |
-
2000
- 2000-09-12 JP JP2000276264A patent/JP2002091238A/en active Pending
- 2000-09-29 CN CNB001290886A patent/CN1182462C/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CN1346091A (en) | 2002-04-24 |
| JP2002091238A (en) | 2002-03-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1311358C (en) | Efficient search for migration and purge candidates | |
| US7917494B2 (en) | System and method for a log-based data storage | |
| US10558615B2 (en) | Atomic incremental load for map-reduce systems on append-only file systems | |
| US7451290B2 (en) | Method and mechanism for on-line data compression and in-place updates | |
| CN1095128C (en) | Regeneration agent for back-up software | |
| CN101743546B (en) | Hierarchical storage management for a file system providing snapshots | |
| KR20110032343A (en) | An apparatus and method for logging optimization using non-volatile memory | |
| CN1130641C (en) | Recoverable disk control system with nonvolatile memory | |
| CN109697016B (en) | Method and apparatus for improving storage performance of containers | |
| CN1272721C (en) | Electronic document management method and program | |
| CN101046772A (en) | Method and device for reclaiming memory space | |
| KR100978425B1 (en) | Method of optimising the performance of a computer and a main non-volatile memory unit optimised using specific-use sections | |
| CN1408083A (en) | Scalable storage architecture | |
| CN1822004A (en) | System and method for using a file system to automatically backup a file as a generational file | |
| CN1900928A (en) | Method for accessing file system snapshots and file system | |
| CN1955967A (en) | System and method for managing access to computer data library | |
| CN1808389A (en) | Autonomous locking method based on shared memory for account background memory database | |
| CN1523523A (en) | System and method of distributing replication commands | |
| CN1928868A (en) | Method for completely crashing file data in FAT roll | |
| US5956735A (en) | System of compressing the tail of a sparse log stream of a computer system | |
| KR20030094328A (en) | System and method for reorganizing stored data | |
| CN1162782C (en) | Processing method of rapid memory file | |
| US5999935A (en) | Tail compression of a sparse log stream of a multisystem environment | |
| US6125393A (en) | System of compressing the tail of a sparse log stream of a multisystem environment | |
| CN1182462C (en) | Business processing system using effective file updating process and resume process |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CX01 | Expiry of patent term | ||
| CX01 | Expiry of patent term |
Granted publication date: 20041229 |