CN103793664B - Method and device for managing copies in cloud storage system - Google Patents
Method and device for managing copies in cloud storage system Download PDFInfo
- Publication number
- CN103793664B CN103793664B CN201410059012.1A CN201410059012A CN103793664B CN 103793664 B CN103793664 B CN 103793664B CN 201410059012 A CN201410059012 A CN 201410059012A CN 103793664 B CN103793664 B CN 103793664B
- Authority
- CN
- China
- Prior art keywords
- copy
- write operation
- copies
- state
- default file
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/176—Support for shared access to files; File sharing support
- G06F16/1767—Concurrency control, e.g. optimistic or pessimistic approaches
- G06F16/1774—Locking methods, e.g. locking methods for file systems allowing shared and concurrent access to files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The invention provides a method and device for managing copies in a cloud storage system, and belongs to the technical field of cloud computation. The method includes the steps that when write operation of preset files exists, all the copies of the preset files are set to be in the state that only write operation at this time is allowed; whether all the copies finish the write operation at this time or not is judged according to marking states of revision logs of all the copies of the preset files; when all the copies finish the write operation at this time, the state that only the write operation at this time is allowed of the copies of the preset files is removed. Through the method and device, the problem that inconsistency of data of multiple copies is probably caused by write operation of the copies under the condition of multiple copy redundancy can be effectively solved.
Description
Technical field
The present invention relates to field of cloud computer technology, copy management method and dress in more particularly to a kind of cloud storage system
Put.
Background technology
Cloud storage is in cloud computing (cloud computing) conceptive extension and a new concept developed.
It refers to by functions such as cluster application, grid or distributed file systems, will be various types of in a large number in network
Storage device gathers collaborative work by application software, jointly externally provides of data storage and Operational Visit function
System.When storage and management that the core of cloud computing system computing and process is mass data, it is accomplished by cloud computing system
Configure substantial amounts of storage device, then cloud computing system is just changed into a cloud storage system, so cloud storage is one with number
According to storage and manage the cloud computing system for core.
But, in existing cloud storage system, the write operation carrying out copy under the situation of many copies redundancy may
Cause the inconsistent problem of the data between copy in each replica node.
Content of the invention
In view of the above problems it is proposed that the present invention so as to provide one kind overcome the problems referred to above or at least in part solve on
State in a kind of cloud storage system of problem copy management method and correspondingly device.
According to one aspect of the present invention, provide copy management method in a kind of cloud storage system, comprising:
When there is the write operation to default file, whole copies of described default file being set to and only allows to carry out this
The state of write operation;
Flag state in the modification daily record of the whole copies according to described default file judges whether that whole copies are all complete
Become this write operation;
When described whole copies all complete this write operation, the copy releasing described default file only allows this to write behaviour
The state made.
Alternatively, before whole copies of described default file are set to the state only allowing to carry out this write operation,
Also include:
Monitor whether the write operation having to default file.
Alternatively, the flag state in the modification daily record of described whole copies according to described default file judges whether entirely
Portion's copy all completes this write operation, comprising:
Initialize the modification daily record of whole copies of described default file, wherein, store in the modification daily record of each copy
Have whether other copies in addition to current copy for instruction complete the counting of this write operation;
When this write operation is completed to any one copy, update the modification day of other copies in addition to current copy
Counting in will;
When the counting in the modification daily record in whole copies of described default file recovers initial value, judge described default
Whole copies of file complete this write operation.
Alternatively, when the first authentic copy in whole copies completes this write operation, also include:
Other replica node to outside first authentic copy node send the notice that the first authentic copy completes this write operation;
Wherein, described replica node is used for storing its corresponding copy.
Alternatively, also include:
Other nodes outside the described node storing the described first authentic copy all receive described first authentic copy node
During the notice sending, update the counting for the described first authentic copy in the modification daily record of other nodes described simultaneously.Alternatively, institute
State the modification daily record of the whole copies initializing described default file, comprising:
Counting in modification daily record in whole copies of described default file is increased preset value.
Alternatively, when carrying out another write operation in the copy of described default file, described by described default literary composition
The calculating in modification daily record in whole copies of part increases preset value, comprising:
Skip the operation that the counting in the modification daily record in the copy of described default file is increased with preset value.
Alternatively, also include:
When counting in the modification daily record of all copies in addition to this copy for arbitrary copy is initial value, by this pair
This state is defined as first state;
When initial value being to the counting of all copies in addition to this copy in the modification daily record of arbitrary copy, by this pair
This state is defined as the second state;
When being not initial value for the counting of itself in the modification daily record of arbitrary copy, the state of this copy is defined as
The third state;
When being counted as initial value for itself in the modification daily record of arbitrary copy, to other copies in addition to this copy
Counting when being not initial value, the state of this copy is defined as the 4th state.
Alternatively, also include:
The state of the whole copies according to described default file is repaired to described whole copies;
Wherein, the state of described whole copies according to described default file is repaired to described whole copies, comprising:
When storing the copy of first state, then judge to have lost this copy in the node store this copy;
When the state of described whole copies is the second state it is not necessary to modify;
When only existing the copy that state is the 4th state, by this copy be sent to except store this copy node it
Other outer nodes carry out the replacement of copy;
When at least there is the copy that two states are the 4th state, choosing any one copy and being sent to except storing this pair
Other nodes outside this node carry out the replacement of copy;
When at least there is the copy that two states are the third state, choose in the copy of the third state in modification daily record
Having counting is not the most copy of initial value, is not that the most copy of initial value is sent to by having counting in this modification daily record
Node in addition to itself carries out the replacement of copy.
According to one aspect of the present invention, additionally provide replica management device in a kind of cloud storage system, comprising:
Locking module, being configured to, when there is the write operation to default file, whole copies of described default file be put
For only allowing to carry out the state of this write operation;
Write operation module, the flag state being configured in the modification daily record of the whole copies according to described default file judges
All whether copy all completes this write operation;
Unlocked state, is configured to release the pair of described default file when described whole copies all complete this write operation
This state allowing this write operation.
Alternatively, described device also includes:
Write operation monitoring modular, is configured to only allow to carry out this to write behaviour being set to whole copies of described default file
Before the state made, monitor whether the write operation having to default file.
Alternatively, described write operation module includes, comprising:
Initialization unit, is configured to initialize the modification daily record of whole copies of described default file, wherein, each copy
Modification daily record in be stored with whether complete the counting of this write operation for other copies in addition to current copy of instruction;
Updating block, is configured to, when completing this write operation to any one copy, update in addition to current copy
Counting in the modification daily record of other copies;
Judging unit, is configured to recover initial value when the counting in the modification daily record in whole copies of described default file
When, judge that whole copies of described default file complete this write operation.
Alternatively, described write operation module also includes:
Notify transmitting element, be configured to when the first authentic copy in described whole copies completes this write operation, to first
Other replica node outside replica node send the notice that the described first authentic copy completes this write operation;
Wherein, described replica node is used for storing its corresponding copy.
Alternatively, described device also includes:
Repair module, the state being configured to the whole copies according to described default file is repaiied to described whole copies
Multiple.
Embodiments provide copy management method and device in a kind of cloud storage system, by when presence is to default
During the write operation of file, whole copies of default file are set to and only allow this write operation, and by changing log recording pair
This write operation completion statuses, when whole copies complete write operation, then the state whole copies only being allowed this write operation
Release so that copy can only carry out a write operation every time, can effectively avoid carrying out in the case of many copies redundancy
The inconsistent problem of data between multiple copies that the write operation of copy is likely to result in.
Described above is only the general introduction of technical solution of the present invention, in order to better understand the technological means of the present invention,
And can be practiced according to the content of description, and in order to allow the above and other objects of the present invention, feature and advantage can
Become apparent, below especially exemplified by the specific embodiment of the present invention.
Brief description
By reading the detailed description of hereafter preferred implementation, various other advantages and benefit are common for this area
Technical staff will be clear from understanding.Accompanying drawing is only used for illustrating the purpose of preferred implementation, and is not considered as to the present invention
Restriction.And in whole accompanying drawing, it is denoted by the same reference numerals identical part.In the accompanying drawings:
Fig. 1 is copy management method flow chart in a kind of cloud storage system according to an embodiment of the invention;
Fig. 2 is the concrete grammar flow process of replica management in a kind of cloud storage system in accordance with another embodiment of the present invention
Figure;
Fig. 3 is replica management apparatus structure block diagram in a kind of cloud storage system in accordance with another embodiment of the present invention.
Specific embodiment
It is more fully described the exemplary embodiment of the disclosure below with reference to accompanying drawings.Although showing the disclosure in accompanying drawing
Exemplary embodiment it being understood, however, that may be realized in various forms the disclosure and the enforcement that should not illustrated here
Example is limited.On the contrary, these embodiments are provided to be able to thoroughly understand the disclosure, and can be by the scope of the present disclosure
Complete conveys to those skilled in the art.
Embodiment one
Fig. 1 is copy management method flow chart in a kind of cloud storage system according to an embodiment of the invention, the method
Including step s102 to s106.
S102, when there is the write operation to default file, whole copies of default file being set to and only allows to carry out this
The state of secondary write operation.
S104, the flag state in the modification daily record of the whole copies according to default file judges whether that whole copies are all complete
Become this write operation.
S106, when whole copies all complete this write operation, the copy releasing default file only allows this write operation
State.
Embodiments provide copy management method in a kind of cloud storage system, the method is passed through when presence is to default
During the write operation of file, whole copies of default file are set to and only allow this write operation, and by changing log recording pair
This write operation completion statuses, when whole copies complete write operation, then the state whole copies only being allowed this write operation
Release so that copy can only carry out a write operation every time, can effectively avoid carrying out in the case of many copies redundancy
The inconsistent problem of data between multiple copies that the write operation of copy is likely to result in.
Embodiment two
The present embodiment is a kind of concrete application scene of above-described embodiment one, by the present embodiment, being capable of clearer, tool
Body ground illustrates method provided by the present invention.
Fig. 2 is the concrete grammar flow chart of replica management in a kind of cloud storage system according to an embodiment of the invention,
The method comprising the steps of s201 to s206.
S201, monitors whether there is write operation to default file, if there is write operation, execution step s202, if
Do not exist, continue to return execution this step s201.
In the present embodiment, default file is the file being stored in cloud storage system, therefore deposits for this default file
In multiple copies, each copy is stored in its corresponding replica node.
In cloud storage system, the multiple copies for same default file need being consistent property, due to multi-client
Operation etc. reason be likely to result in its inconsistent it is therefore desirable to avoid this phenomenon.
For convenience of explanation, the present embodiment to the copy of default file with the first authentic copy, triplicate, triplicate etc. with
The mode that this analogizes is named, and the corresponding memory node of these copies be respectively first authentic copy node, triplicate node,
Triplicate node etc..
S202, is that whole copies of default file lock.
Specifically, this step s202 is also whole copies increase lock tokens of default file, wherein, with locking mark
The copy of note can only execute this write operation before lock token removal.
The generation of the nonsynchronous write operation of copy for same default file by locking, can be avoided for copy,
Avoid the problem that data is inconsistent.
S203, the modification daily record of whole copies of initialization default file.
It should be noted that in the present embodiment, to enable write operation is fully completed to the copy of default file,
Before execution write operation, the modification daily record of each copy can be initialized.
Wherein, recording in modification daily record has for representing whether whole copies (file or catalogue) complete this write operation
Count, for example, following manner can be taken in the present embodiment:
For each copy, set up a changelog, store an array in this changelog, using this number
The state of the write operation of other copies in addition to itself for the group record.
Under original state, count all 1, represent and be all not carried out this write operation.
For example, there is the first authentic copy and triplicate in default file, then correspond respectively to the first authentic copy and triplicate is built
Vertical modification daily record changelog_1 and changelog_2, wherein:
changelog_1=[1];
changelog_2=[1].
S204, executes this write operation on whole copies of default file.
It should be noted that in the present embodiment, when this write operation has been executed to each copy, all can be to all
The modification daily record of copy be updated.
Still illustrated with the example in step s203:
When triplicate completes write operation, then the corresponding counting in its repairing will on some other day is subtracted 1, result is:
changelog_1=[1];
changelog_2=[0].
When the first authentic copy completes write operation, then the corresponding counting in its repairing will on some other day is subtracted 1, result is:
changelog_1=[0];
changelog_2=[0].
S205, judges whether that whole copies complete this write operation, if it is, execution step s206, if it is not, returning
Return and continue executing with step s204.
Wherein, judge whether that the method that whole copies complete this operation is to judge whether the modification in whole copies
Daily record all returns to original state, namely full recovery is 0, if so, then illustrates that whole copies complete this write operation, if not
It is then to illustrate that also there is copy does not complete this write operation.
Further, in order to being easy to copy is recovered, the embodiment of the present invention can also be not by changing daily record
Same copy defines various states, for example:
In first state (ignorant): this copy does not have changelog, such as this copy, this file is lost.
Second state (innocent): any other copy (node) do not accused by this copy.
The third state (fool): itself is accused by this copy, it has carried out the increase of changelog, without reducing.
4th state (wise): itself is not accused by copy, but accuse other copies (node).
Wherein, the definition of charge is:
If the counting for triplicate node is not 0 in the modification daily record of first authentic copy node, define first
Replica node accuses triplicate node (not completing to operate).
S206, is released to the lock mark that whole copies of default file add.
Because the whole copies for default file all complete this write operation, inconsistent thus without producing data again
Problem, therefore can be unlocked for copy it is allowed to its carry out other write operations or update operation etc..
In order to improve the efficiency of write operation, the embodiment of the present invention additionally provides the optimization carrying out based on aforesaid way, comprising:
(1) if also in the message waiting triplicate node, just not recovering secondary to second on first authentic copy node immediately
The counting of this node, until can clear up both simultaneously.
By this way, it is possible to reduce for the update times of modification daily record, improve efficiency.
(2) when carrying out another write operation in the copy of described default file, skip to described default file
The counting in modification daily record in copy increases the operation of preset value.
Specifically, which can be referred to as " changelogpiggbacking ", because which can allow second
Write operation is in the changelog increase of (' ride along ") first write operation, it is possible to reduce for the increasing of modification daily record
Plus number of times, improve efficiency.
(3) when occurring the write operation to default file overlapping, this locking and the operation of release lock are neglected.
Specifically, this kind of mode can be referred to as " eager locking ", it and change piggybacking class
Seemingly, except it is the optimization to lock operation rather than changlog operation, it is possible to reduce the number of times to copy locking.
By the optimization of above-mentioned three kinds of modes, the network round-trip number of times of a write operation can be reduced to 1 time by 5 times, from
And largely improve the efficiency to write operation.
Further, there is inconsistent phenomenon between multiple copies of identical file when detecting, this method is also included to pair
This reparation, it is possible to use the content in modification daily record judges which copy is correct version.If to be repaired is mesh
Record, then then pass through to delete or create necessary directory entry so that correct release content all can be preserved on all replica node.
If to be repaired is file, then first judge that this document whether there is in some replica node, do not exist, create;If depositing
In the size of still file, the difference such as the owner, or authority is then repaired.If the modification some copies of journal displaying need
Update, be then updated.
Specifically, following rule can be included for the reparation of copy:
(1) the modification daily record of the copy in all of replica node is all innocent state: in this case without entering
Row is repaired.
(2) replica node of only one of which wise state exists: only has this node to complete operation, other nodes are all endless
Become.This unique wise node can be given its data dissemination at the section of other wise as the source (source) of selfreparing
Point.
(3) multiple wise nodes exist: when they mutually do not accuse, then arbitrarily select one as source, data is passed
Broadcast to other nodes.
(4) do not meet the situation of above (1)-(3): select the fool node accusing that other nodes are most.
It should be noted that theory here is to accuse that other most nodes are exactly the node being always maintained at up, and its
Its node down, so it has correct data.
Embodiments provide copy management method in a kind of cloud storage system, the method is passed through when presence is to default
During the write operation of file, whole copies of default file are set to and only allow this write operation, and by changing log recording pair
This write operation completion statuses, when whole copies complete write operation, then the state whole copies only being allowed this write operation
Release so that copy can only carry out a write operation every time, can effectively avoid carrying out in the case of many copies redundancy
The inconsistent problem of data between multiple copies that the write operation of copy is likely to result in.
Embodiment three
Fig. 3 is replica management apparatus structure block diagram in a kind of cloud storage system that one embodiment of the invention provides, this dress
Put 300 to include:
Locking module 301, being configured to, when there is the write operation to default file, whole copies of default file are set to
Only allow to carry out the state of this write operation;
Write operation module 302, the flag state being configured in the modification daily record of the whole copies according to default file judges
All whether copy all completes this write operation;
Unlocked state 303, the copy being configured to release default file when whole copies all complete this write operation is only permitted
Permitted the state of this write operation.
Alternatively, this device can also include:
Write operation monitoring modular 304, is configured to only allow to carry out this to write behaviour being set to whole copies of default file
Before the state made, monitor whether the write operation having to default file.
Alternatively, write operation module 302 includes, comprising:
Initialization unit 3021, is configured to initialize the modification daily record of whole copies of default file, wherein, each copy
Modification daily record in be stored with whether complete the counting of this write operation for other copies in addition to current copy of instruction;
Updating block 3022, is configured to when completing this write operation to any one copy, update except current copy it
Counting in the modification daily record of other outer copies;
Judging unit 3023, is configured to recover initial value when the counting in the modification daily record in whole copies of default file
When, judge that whole copies of default file complete this write operation.
Alternatively, write operation module 302 also includes:
Notify transmitting element 3024, be configured to when the first authentic copy in whole copies completes this write operation, to first
Other replica node outside replica node send the notice that the first authentic copy completes this write operation;
Wherein, first authentic copy node is used for storing the first authentic copy.
Alternatively, this device 300 also includes:
Repair module 305, the state being configured to the whole copies according to default file is repaired to whole copies.
Embodiments provide replica management device in a kind of cloud storage system, this device passes through when presence is to default
During the write operation of file, whole copies of default file are set to and only allow this write operation, and by changing log recording pair
This write operation completion statuses, when whole copies complete write operation, then the state whole copies only being allowed this write operation
Release so that copy can only carry out a write operation every time, can effectively avoid carrying out in the case of many copies redundancy
The inconsistent problem of data between multiple copies that the write operation of copy is likely to result in.
In description mentioned herein, illustrate a large amount of details.It is to be appreciated, however, that the enforcement of the present invention
Example can be put into practice in the case of not having these details.In some instances, known method, structure are not been shown in detail
And technology, so as not to obscure the understanding of this description.
Similarly it will be appreciated that in order to simplify the disclosure and help understand one or more of each inventive aspect,
Above in the description to the exemplary embodiment of the present invention, each feature of the present invention is grouped together into single enforcement sometimes
In example, figure or descriptions thereof.However, the method for the disclosure should be construed to reflect an intention that i.e. required guarantor
The application claims of shield more features than the feature being expressly recited in each claim.More precisely, it is such as following
Claims reflected as, inventive aspect is all features less than single embodiment disclosed above.Therefore,
The claims following specific embodiment are thus expressly incorporated in this specific embodiment, wherein each claim itself
All as the separate embodiments of the present invention.
Those skilled in the art are appreciated that and the module in the equipment in embodiment can be carried out adaptively
Change and they are arranged in one or more equipment different from this embodiment.Can be the module in embodiment or list
Unit or assembly be combined into a module or unit or assembly, and can be divided in addition multiple submodule or subelement or
Sub-component.In addition to such feature and/or at least some of process or unit exclude each other, can adopt any
Combination is to all features disclosed in this specification (including adjoint claim, summary and accompanying drawing) and so disclosed
Where method or all processes of equipment or unit are combined.Unless expressly stated otherwise, this specification (includes adjoint power
Profit requires, summary and accompanying drawing) disclosed in each feature can carry out generation by the alternative features providing identical, equivalent or similar purpose
Replace.
Although additionally, it will be appreciated by those of skill in the art that some embodiments described herein include other embodiments
In included some features rather than further feature, but the combination of the feature of different embodiment means to be in the present invention's
Within the scope of and form different embodiments.For example, in detail in the claims, embodiment required for protection one of arbitrarily
Can in any combination mode using.
The all parts embodiment of the present invention can be realized with hardware, or to run on one or more processor
Software module realize, or with combinations thereof realize.It will be understood by those of skill in the art that can use in practice
Microprocessor or digital signal processor (dsp) are realizing replica management dress in cloud storage system according to embodiments of the present invention
The some or all functions of some or all parts in putting.The present invention is also implemented as described here for executing
Some or all equipment of method or program of device (for example, computer program and computer program).This
The program realizing the present invention of sample can store on a computer-readable medium, or can have one or more signal
Form.Such signal can be downloaded from internet website and obtain, or provides on carrier signal, or with any other
Form provides.
It should be noted that above-described embodiment the present invention will be described rather than limits the invention, and ability
Field technique personnel can design alternative embodiment without departing from the scope of the appended claims.In the claims,
Any reference markss between bracket should not be configured to limitations on claims.Word "comprising" does not exclude the presence of not
Element listed in the claims or step.Word "a" or "an" before element does not exclude the presence of multiple such
Element.The present invention can come real by means of the hardware including some different elements and by means of properly programmed computer
Existing.If in the unit claim listing equipment for drying, several in these devices can be by same hardware branch
To embody.The use of word first, second, and third does not indicate that any order.These words can be explained and run after fame
Claim.
So far, although those skilled in the art will appreciate that detailed herein illustrate and describe the multiple of the present invention and show
Example property embodiment, but, without departing from the spirit and scope of the present invention, still can be direct according to present disclosure
Determine or derive other variations or modifications of many meeting the principle of the invention.Therefore, the scope of the present invention is it is understood that and recognize
It is set to and cover other variations or modifications all these.
Claims (12)
1. copy management method in a kind of cloud storage system, comprising:
When existing to the write operation of default file, whole copies of described default file are set to and only allow to carry out this to write behaviour
The state made;
Flag state in the modification daily record of the whole copies according to described default file judges whether that whole copies all complete this
Secondary write operation;
When described whole copies all complete this write operation, the copy releasing described default file only allows this write operation
State;
Wherein, the flag state in the modification daily record of described whole copies according to described default file judges whether whole copies
All complete this write operation, comprising:
Initialize the modification daily record of whole copies of described default file, wherein, be stored with the modification daily record of each copy use
Whether complete the counting of this write operation in instruction other copies in addition to current copy;
When this write operation is completed to any one copy, update in the modification daily record of other copies in addition to current copy
Counting;
When the counting in the modification daily record in whole copies of described default file recovers initial value, judge described default file
Whole copies complete this write operation.
2. method according to claim 1 is it is characterised in that only allow being set to whole copies of described default file
Before carrying out the state of this write operation, also include:
Monitor whether the write operation having to default file.
3. method according to claim 1 is it is characterised in that write when the first authentic copy in described whole copies completes this
During operation, also include:
Other replica node to outside first authentic copy node send the notice that the described first authentic copy completes this write operation;
Wherein, described replica node is used for storing its corresponding copy.
4. method according to claim 3 is it is characterised in that also include:
Other nodes outside the described node storing the described first authentic copy all receive described first authentic copy node and send
Notice when, update the counting for the described first authentic copy in the modification daily record of other nodes described simultaneously.
5. method according to claim 3 is it is characterised in that the repairing of whole copies of the described default file of described initialization
Some other day will, comprising:
Counting in modification daily record in whole copies of described default file is increased preset value.
6. method according to claim 5 it is characterised in that when described default file copy in carrying out another
During write operation, described by whole copies of described default file modification daily record in calculating increase preset value, comprising:
Skip the operation that the counting in the modification daily record in the copy of described default file is increased with preset value.
7. method according to claim 3 is it is characterised in that also include:
When counting in the modification daily record of all copies in addition to this copy for arbitrary copy is initial value, by this copy
State is defined as first state;
When initial value being to the counting of all copies in addition to this copy in the modification daily record of arbitrary copy, by this copy
State is defined as the second state;
When being not initial value for the counting of itself in the modification daily record of arbitrary copy, the state of this copy is defined as the 3rd
State;
When changing in daily record of arbitrary copy is counted as initial value for itself, the counting to other copies in addition to this copy
When being not initial value, the state of this copy is defined as the 4th state.
8. method according to claim 7 is it is characterised in that also include:
The state of the whole copies according to described default file is repaired to described whole copies;
Wherein, described reparation step includes:
When storing the copy of first state, then judge to have lost this copy in the node store this copy;
When the state of described whole copies is the second state it is not necessary to modify;
When only existing the copy that state is the 4th state, this copy is sent in addition to storing the node of this copy
Other nodes carry out the replacement of copy;
When at least there is the copy that two states are the 4th state, choosing any one copy and being sent to except storing this copy
Other nodes outside node carry out the replacement of copy;
When at least there is the copy that two states are the third state, choosing in the copy of the third state in modification daily record and having
Counting is not the most copy of initial value, is not that the most copy of initial value is sent to except certainly by having counting in this modification daily record
Node outside body carries out the replacement of copy.
9. replica management device in a kind of cloud storage system, comprising:
Locking module, being configured to, when there is the write operation to default file, whole copies of described default file are only set to
Allow to carry out the state of this write operation;
Write operation module, the flag state being configured in the modification daily record of the whole copies according to described default file judges whether
All copy all completes this write operation;
Unlocked state, is configured to release the copy of described default file when described whole copies all complete this write operation
Allow the state of this write operation;
Wherein, described write operation module includes, comprising:
Initialization unit, is configured to initialize the modification daily record of whole copies of described default file, wherein, the repairing of each copy
Whether other copies in addition to current copy for instruction that are stored with will some other day complete the counting of this write operation;
Updating block, is configured to when completing this write operation to any one copy, updates other in addition to current copy
Counting in the modification daily record of copy;
Judging unit, is configured to when the counting in the modification daily record in whole copies of described default file recovers initial value,
Judge that whole copies of described default file complete this write operation.
10. device according to claim 9 is it is characterised in that described device also includes:
Write operation monitoring modular, is configured to only allow to carry out this write operation being set to whole copies of described default file
Before state, monitor whether the write operation having to default file.
11. devices according to claim 9 are it is characterised in that described write operation module also includes:
Notify transmitting element, be configured to when the first authentic copy in described whole copies completes this write operation, to the first authentic copy
Other replica node outside node send the notice that the described first authentic copy completes this write operation;
Wherein,
Described replica node is used for storing its corresponding copy.
12. devices according to claim 9 are it is characterised in that described device also includes:
Repair module, the state being configured to the whole copies according to described default file is repaired to described whole copies.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410059012.1A CN103793664B (en) | 2014-02-21 | 2014-02-21 | Method and device for managing copies in cloud storage system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410059012.1A CN103793664B (en) | 2014-02-21 | 2014-02-21 | Method and device for managing copies in cloud storage system |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103793664A CN103793664A (en) | 2014-05-14 |
CN103793664B true CN103793664B (en) | 2017-01-18 |
Family
ID=50669313
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410059012.1A Active CN103793664B (en) | 2014-02-21 | 2014-02-21 | Method and device for managing copies in cloud storage system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103793664B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110399383A (en) * | 2019-07-29 | 2019-11-01 | 中国工商银行股份有限公司 | Applied to the data processing method of server, device, calculate equipment, medium |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7613750B2 (en) * | 2006-05-29 | 2009-11-03 | Microsoft Corporation | Creating frequent application-consistent backups efficiently |
CN101630334A (en) * | 2009-08-25 | 2010-01-20 | 上海电机学院 | Data-updating method in distributed system |
CN101741911B (en) * | 2009-12-18 | 2014-04-30 | 中兴通讯股份有限公司 | Multi-copy collaboration-based write operation method, system and node |
US8433906B2 (en) * | 2010-05-26 | 2013-04-30 | International Business Machines Corporation | Method and system for microlocking web content |
-
2014
- 2014-02-21 CN CN201410059012.1A patent/CN103793664B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN103793664A (en) | 2014-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107958057B (en) | Code generation method and device for data migration in heterogeneous database | |
CN105550229A (en) | Method and device for repairing data of distributed storage system | |
CN105912628A (en) | Synchronization method and device for master database and slave database | |
CN103944981B (en) | Cloud storage system and implement method based on erasure code technological improvement | |
CN106021016A (en) | Virtual point in time access between snapshots | |
CN104572357A (en) | Backup and recovery method for HDFS (Hadoop distributed filesystem) | |
CN104461912B (en) | RDMA resource leakages are detected and reported | |
CN103649915A (en) | Associated plugin management method, device and system | |
CN101673374B (en) | Bill processing method and device | |
CN102890682A (en) | Method for creating index, searching method, device and system | |
CN105515872A (en) | Method, apparatus and system for updating configuration information | |
CN108364242A (en) | The copyright for preserving intermediate file really weighs method and device | |
CN105354102B (en) | A kind of method and apparatus of file system maintenance and reparation | |
CN103631967B (en) | A kind of processing method and processing device of the tables of data with independent increment identification field | |
CN104407945A (en) | Data backup method, data backup device and data backup system | |
CN105262835A (en) | Data storage method and device of multiple machine rooms | |
CN106201502A (en) | A kind of across host application program dispositions method and device | |
CN105320681A (en) | Database content combination method and device | |
CN107621963A (en) | A kind of software deployment method, software deployment system and electronic equipment | |
US20130041868A1 (en) | Data synchronization | |
CN105550230B (en) | The method for detecting and device of distributed memory system node failure | |
CN103793664B (en) | Method and device for managing copies in cloud storage system | |
CN102436501A (en) | Parallel file managing system based on web | |
US20210397599A1 (en) | Techniques for generating a consistent view of an eventually consistent database | |
CN103034636A (en) | Roll-back method, device and system of non relational database |
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 |