CN102339321A - Network file system with version control and method using same - Google Patents

Network file system with version control and method using same Download PDF

Info

Publication number
CN102339321A
CN102339321A CN2011103533413A CN201110353341A CN102339321A CN 102339321 A CN102339321 A CN 102339321A CN 2011103533413 A CN2011103533413 A CN 2011103533413A CN 201110353341 A CN201110353341 A CN 201110353341A CN 102339321 A CN102339321 A CN 102339321A
Authority
CN
China
Prior art keywords
file
old version
version
user
content
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.)
Pending
Application number
CN2011103533413A
Other languages
Chinese (zh)
Inventor
段雪涛
邓吉生
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SHANGHAI SHENGXIAO CLOUD COMPUTING TECHNOLOGY Co Ltd
Original Assignee
SHANGHAI SHENGXIAO CLOUD COMPUTING TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SHANGHAI SHENGXIAO CLOUD COMPUTING TECHNOLOGY Co Ltd filed Critical SHANGHAI SHENGXIAO CLOUD COMPUTING TECHNOLOGY Co Ltd
Priority to CN2011103533413A priority Critical patent/CN102339321A/en
Publication of CN102339321A publication Critical patent/CN102339321A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention provides a network file system with version control and a method using the same. The method comprises the following steps of: by monitoring a requested file operation type, judging whether the file operation of a user meets a history version storage strategy of the network file system so as to decide whether to store the history version or not; for the misoperation of the user, such as deleting a file by mistake or falsely correcting a file, recovering the file to a desired state through the history version; recording the file operation log while storing the history version, wherein the file operation log includes the time and actions of the file operation so that the user can conveniently select a proper version when the history version is recovered.

Description

NFS and method with Version Control
Technical field
The present invention relates to the computer data field of storage, relate in particular to a kind of NFS and method with Version Control.
Background technology
NFS (Network File System; NFS); Be meant in the method for shared disk file between the computing machine on the network; By this method, file is just convenient as on being located on local hard drive, and the file that can make other places on user's accesses network is just as the computing machine in use oneself.
NFS can be supported the online cooperation of many people usually, and a file may frequently be revised by many people.Therefore, NFS need be supported version control function, so that when encountering problems, easily file is carried out version rollback or reparation.
Summary of the invention
The object of the present invention is to provide a kind of NFS and method, when file generation corrupted data and user misoperation, can provide the old version of file to recover, improve the fault-tolerant ability and the availability of NFS with Version Control.
For addressing the above problem, the present invention provides a kind of NFS with Version Control, comprising:
Monitoring module is used for the file operation of supervisory user to file request;
Judge module is used for judge module, is used for according to said user the type of the file operation of file request being judged whether to preserve the old version of this document;
Old version is preserved module, is used for carrying out according to the judged result of said judge module the preservation of old version, if said user is deletion, modification or rename to file to the file operation of file request, then preserves the old version of this document; If said user is the operation beyond deletion, modification or the rename type to file to the file operation of file request, then directly carry out said file operation requests;
The operation log recording module is used for when each old version is preserved the log file Operation Log to be used to recover the file operation of old version;
The execute file operational module is used to carry out the file operation of said user to file request.
Further; When said user is the deletion to file to the file operation of file request; Said old version is preserved module and is preserved an old version that only comprises the pointer that points to the source document address, and the file operation daily record of writing down a deleted file, for file adds delete flag; If the file that need undelete removes said delete flag.
Further, when said user is the modification to file content to the file operation of file request, and the mistiming of twice revised file in front and back greater than time during threshold value, said old version is preserved the old version that module is preserved this document.
Further, when said user is the modification to file content to the file operation of file request, and the interior tolerance of twice revised file in front and back is during greater than a content threshold value, and said old version is preserved the old version that module is preserved this document.
Further, said file operation daily record comprises: user name, filename, file path, file operation time and file operation type.
Accordingly, the present invention also provides a kind of method of using the above-mentioned NFS with Version Control, comprising:
Through of the file operation of said monitoring module supervisory user to file request;
Said judge module judges whether to preserve the old version of this document according to the type of the file operation of said user's request;
If said user is deletion, modification or rename to file to the file operation of file request; Then said old version is preserved the old version that module is preserved this document, and when each old version is preserved through said operation log recording module records file operation daily record;
If said user is the operation beyond deletion, modification or the rename type to file to the file operation of file request, then directly carry out the file operation of user to file request through said execute file operational module.
Further; When said user is the modification to file content to the file operation of file request; And the interior tolerance of twice revised file in front and back is during greater than a content threshold value, and said old version is preserved module and adopted the old version of preserving this document based on the old version store method of lock mechanism.
Further, said old version store method based on lock mechanism comprises:
This document is set to lock-out state, and refuse any file modifying to be operated this moment;
Preserve the old version of this document;
Log file Operation Log and with this document release.
Further; When said user is the modification to file content to the file operation of file request; And the interior tolerance of twice revised file in front and back is during greater than a content threshold value, and said old version is preserved module and adopted the old version of preserving this document based on the old version incremental backup method of Copy on write technology.
Further, said old version incremental backup method based on the Copy on write technology comprises old version constructive process, old version backup procedure and old version rejuvenation.
Further, said old version constructive process comprises:
Generating a new file is said new file allocation a slice data storage areas also;
The copies of metadata of original in this data storage areas, is accomplished the establishment of old version.
Further, the content of said metadata comprises filename, modification time, file size, file data blocks reference position, file data blocks partition table.
Further, said old version backup procedure adopts the file delta algorithm to accomplish, and comprising:
When knowing that through the file delta algorithm modification to file content is when in the data block of newly opening up, adding data, then to need the log file Operation Log, and the variation that takes place of log file metadata;
When knowing that through the file delta algorithm modification to file content is the content change that in the available data piece, takes place; Then need copy the raw data of this data block to the data storage areas of said old version, and the variation of log file Operation Log and file metadata.
Further; When knowing that through the file delta algorithm modification to file content is the content change that in the available data piece, takes place; In the said file operation daily record, the position of the available data piece of the said content change of record generation and the retouching operation type that produces deletion, editor or the interpolation of said content change.
Further, said file delta algorithm is carried out incremental backup with the content that the last old version file of new historical version file contrast is changed, and comprising:
New historical version file is divided into the data block set of N byte length, and calculates the proof test value set of all data blocks respectively;
For a said last old version file, begin to calculate the proof test value of the length data piece of N byte from first byte, wherein N is the positive integer greater than 1;
Proof test value in the proof test value of a more said last old version file and the set of the proof test value of new historical version file; If equate; Then carry out the string matching of data block of data block and the new historical version file of a said last old version file; If coupling, then the position of a recording data blocks in the file operation daily record need not the recording data blocks content; Directly carry out copy during an old version on said in that file is returned to, simultaneously will said last an old version file slide backward the length continuation calculating of N byte; If do not match, operation is inserted file being returned to carry out during an old version on said in different data and the position of record in the file operation daily record then, simultaneously said last an old version file is slided backward a byte continuation calculating;
Continue to carry out above operation, all accomplish calculating until all data blocks of a said last old version file.
Further, said old version rejuvenation comprises:
When receiving the old version recovery request, read said file operation daily record, the reference position of specified data rollback;
Read request old version original data content and it is copied back in the data block of source document, accomplish the old version recovery operation.
Compared with prior art; NFS and method with Version Control provided by the invention; Through the file operation type of monitoring request, whether whether the file operation of judges meets the old version conversation strategy of NFS is preserved old version with decision, for user misoperation; Delete file or bug patch like mistake, can return to the state that the user hopes through old version; Log file Operation Log when preserving old version comprises time, the action of file operation, when old version recovers, can choose suitable version to make things convenient for the user.
Description of drawings
Fig. 1 is the configuration diagram with NFS of Version Control of the present invention;
Fig. 2 is the method flow diagram that application of the present invention has the NFS of Version Control;
Fig. 3 is the simplified flow chart of specific embodiment one of the present invention;
Fig. 4 A to 4C is the simplified flow chart of specific embodiment two of the present invention.
Embodiment
Below in conjunction with accompanying drawing and specific embodiment NFS with Version Control and method that the present invention proposes are done further explain.
As shown in Figure 1, the present invention provides a kind of NFS with Version Control, comprising:
Monitoring module 11 is used for the file operation of supervisory user to file request;
Judge module 12 is used for judging whether to preserve according to the type of the file operation of said user request the old version of this document;
Old version is preserved module 13, is used for carrying out according to the judged result of said judge module 12 preservation of old version; If said user is deletion, modification or rename to file to the file operation of file request, then preserve the old version of this document; If said user is the operation beyond deletion, modification or the rename type to file to the file operation of file request, then directly carry out the file operation of said user to file request, do not preserve the old version of this document;
Operation log recording module 14 is used for log file Operation Log when each old version is preserved;
Execute file operational module 15 is used to carry out the file operation of said user to file request.
Accordingly, the present invention also provides a kind of method of using the above-mentioned NFS with Version Control, and is as shown in Figure 2, comprising:
S10 is through the file operation of said monitoring module 11 supervisory user requests;
S21; If said user is deletion, modification or rename to file to the file operation of file request; Then said old version is preserved the old version that module is preserved this document, and when preserving the old version of this document the Operation Log through said operation log recording module records this document;
S22 if said user be deletion, modification or the rename type operation in addition to file to the file operation of file request, then carries out the file operation of said user to file request through said execute file operational module.In this step, when the file operation of the request of monitoring is the operation of recovery old version,, recover the old version that module 15 this document return to request through said old version according to said file operation daily record and old version restoring request.
Need to prove when the conversation strategy of old version of the present invention promptly, need preserve old version for file, comprising:
1, deletion and Rename file need be preserved version
As a rule, the deletion of file and rename operation are not the operation commonly used of file, but important file operation.Therefore, in embodiments of the present invention, delete with the operation of Rename file at every turn and all need preserve the file history version, and while log file Operation Log.
The log file Operation Log is extremely important, and all with the log file Operation Log, it is the user selects version when version recovers an important selection foundation to the NFS of the embodiment of the invention when each old version is preserved.The file operation log record of this NFS comprises: user name, filename, file path, file operation time and file operation action.
When the file operation of request is the deletion to file; NFS of the present invention is preserved an old version that only comprises the pointer that points to the source document address; And the file operation daily record of writing down a deleted file; For file adds delete flag, if the file that need undelete removes said delete flag.
2, need preserve old version to the modification of file content, but ignore the preservation of little old version
General, be one of the most frequent operation of file to the modification of file content, it generally comprises deletion, editor and interpolation etc. to file content, therefore, in embodiments of the present invention, need all not preserve old version for each modification.If a file repeatedly was modified in one very short period, so the preservation of old version can not carry out too frequent.If it is too frequent that old version is preserved, the too much useless little version file of accumulation not only can increase the server burden possibly, operation that also can interference user.In this case, judge that the principle of when preserving old version has following several kinds:
(1) file operation when request be the modification to file content, and the mistiming of twice revised file in front and back greater than time during threshold value, said old version is preserved the old version of module preservation this document.
In the case, whether preserve new old version according to the time difference decision of twice revised file.For example, a time threshold (such as five minutes) is set,, so just carries out the preservation of new old version in case the last old version file of preserving surpasses this threshold value with the time interval that file content variation takes place for this.The mode of this preservation old version is suitable for liking Edit Document, the frequent user who preserves document in one side on one side.
(2) file operation when request be the modification to file content, and the interior tolerance of twice revised file in front and back is during greater than a content threshold value, and said old version is preserved the old version of module preservation this document.
In the case, whether preserve new old version according to the content difference decision of twice revised file.Above-mentionedly carry out strategy that version preserves according to time threshold and also have irrational the time: if each time of arrival during threshold value the file content change very little, so also there is no need is that this document keeps old version; And, in a certain threshold value, have more content that variation has taken place for the file of frequent modification, just be necessary to improve the frequency that old version is preserved.Adopt file content diversity ratio method to address this problem, when having than big-difference, carry out the preservation of new old version immediately as if the current last old version of file content.
(3) combine above two kinds of methods, consider to be provided with time threshold and content threshold value (variation that the comparison document content takes place) simultaneously, judge whether to carry out new old version with this and preserve.
Preferably, all do not preserve the old version of temporary file more than under three kinds of situation.A lot of softwares (such as documents editing instrument office) all can be created temporary file from the reason of data integrity and performance.The NFS of the present invention design can not carried out version to these temporary files that produces when program run or the file editor and preserved, and these temporary files are in the operation back deletion automatically that finishes.
The application that the present invention is proposed below in conjunction with accompanying drawing 3, Fig. 4 A and Fig. 4 B has the method for the NFS of Version Control and does further explain.
Embodiment one is based on the old version store method of lock mechanism
The method that the application of present embodiment has a NFS of Version Control is based on the method that the old version of lock mechanism is preserved, and is as shown in Figure 3, comprising:
Through of the file operation of said monitoring module 11 supervisory user to file request;
The said judge module 12 of type according to the file operation of said user request judges whether to meet the strategy of preserving old version; If; The method that employing is preserved based on the old version of lock mechanism is preserved the old version and the log file Operation Log of this document; Comprise: this document is set to lock-out state; Said old version is preserved the old version that module 13 is preserved this document, said operation log recording module 14 log file Operation Logs and with this document release; If not, directly continue next step;
Carry out the file operation of said user through said execute file operational module 15 to file request.
The strategy of the old version in the present embodiment comprises: the file operation of said user's request is the modification to file content, and the interior tolerance of twice revised file in front and back is greater than a content threshold value.Certainly, the strategy of the old version in the present embodiment can also comprise: the mistiming of twice revised file in front and back is greater than a time threshold value.
In this instance; After this document is set to lock-out state; The NFS of the embodiment of the invention will be refused any file modifying to be operated; Through calculating up-to-date version number as filename, preserve the current content of this document, generate old version and preserve the step that module 13 is preserved the old version of this document to accomplish said old version.When said user is that old version is when recovering to the file operation of file request; Said execute file operational module 15 is preserved the old version of module 13 according to the file operation daily record and the said old version of said operation log recording module 14 records, this document is returned to the old version of request.Be about to the old version file Overwrite existing files of preservation.
Need to prove that the versioning scheme logic based on lock mechanism of embodiment one is simple, easy to implement, but exist two important problem to need to solve:
1, the space efficiency problem of multiple old version backup
Though the speed landing to let the people be difficult to write in the past several years of the price of storer, the NFS numerous for the user, that data volume is huge, the consumption of disk space still is an important factor.Especially for the version repository of safeguarding a multiple duplication, just need to consume more disk space.Obviously, if special processing is not done in the backup of the old version of big file, will bring huge disk space consumption.
2, the file availability issue of multiple old version backup
Under multitask, multi-user's environment, NFS need guarantee the availability of file.In the old version backup procedure, need carry out file locking, if it is big more to carry out the file size of old version backup, the time of backing up old version so also can be long more, and the lock-out state of file will continue for a long time.
For this reason, the present invention has also designed the described a kind of old version incremental backup method based on the Copy on write technology of embodiment two to address these problems.
Embodiment two is based on the old version incremental backup method of Copy on write technology
The method that the application of this instance has the NFS of Version Control is a kind of method based on the technological old version incremental backup method of Copy on write, and is as shown in Figure 2, comprising:
Through of the file operation of said monitoring module 11 supervisory user to file request;
The said judge module 12 of type according to the file operation of said user request judges whether to meet the strategy of preserving old version;
If said old version is preserved module 13 and is adopted the old version of preserving this document based on the method for the technological old version incremental backup of Copy on write, said operation log recording module 14 log file Operation Logs; If not, directly continue next step;
Carry out the file operation of said user through said execute file operational module 15 to file request.
The strategy of the old version in the present embodiment comprises: the file operation of said user's request is the modification to file content, and the interior tolerance of twice revised file in front and back is greater than a content threshold value.Certainly, the strategy of the old version in the present embodiment can also comprise: the mistiming of twice revised file in front and back is greater than a time threshold value.
In the present embodiment, said old version incremental backup method based on the Copy on write technology comprises old version constructive process (like Fig. 4 A), old version backup procedure (like Fig. 4 B) and old version rejuvenation (like Fig. 4 C).
Shown in Fig. 4 A, said old version constructive process comprises:
At first, generate a new file, and be said new file allocation a slice data storage areas, this data storage areas can be supported dynamic growth;
Then, the metadata of copy this document is accomplished the establishment of old version in this data storage areas, and wherein, the content of the metadata of this document comprises filename, modification time, file size, file data blocks reference position, file data blocks partition table.In the metadata of copy this document in this data storage areas the time, content-data that can copied files is to this data storage areas in the old version constructive process, and the copy of the content-data of file is accomplished at the old version backup procedure.
Shown in Fig. 4 B, said old version backup procedure can adopt the file delta algorithm to accomplish, and comprises two kinds of situation:
1, when knowing that through the file delta algorithm modification to file content is when in the data block of newly opening up, adding data, the variation that then log file Operation Log, and log file metadata takes place;
2, when knowing that through the file delta algorithm modification to file content is the content change that in the available data piece, takes place; Then the raw data of this data block need be copied to the data storage areas of said old version; And the variation of log file Operation Log and file metadata; This moment, this document Operation Log need write down the position of the available data piece that content change takes place, and the action type (comprising: the deletion of file content, editor, interpolation) that file content is revised.
Wherein, said file delta algorithm is carried out incremental backup with the content that the last old version file of new historical version file contrast is changed, and comprising:
New historical version file is divided into the data block set of N byte length, and calculates the proof test value set of all data blocks respectively, wherein N is the positive integer greater than 1;
For a said last old version file, begin to calculate the proof test value of the length data piece of N byte from first byte;
Proof test value in the proof test value of a more said last old version file and the set of the proof test value of new historical version file; If equate, then carry out the string matching of data block of data block and the new historical version file of said last an old version file, if mate; Then in the residual quantity file; Be in the file operation daily record, the position of a recording data blocks need not the recording data blocks content; Directly carry out copy during an old version on said in that file is returned to, simultaneously will said last an old version file slide backward the length continuation calculating of N byte; If do not match, then in the residual quantity file; Be in the file operation daily record; Write down different data and position, insert operation file being returned to carry out during an old version on said, simultaneously said last an old version file is slided backward a byte continuation calculating;
Continue to carry out above operation, all accomplish calculating until all data blocks of a said last old version file;
That is to say that when needs return to file a said last old version, new historical version file will generate said old version file according to the content of residual quantity file logging.
Said old version backup procedure will make the time complexity of old version backup and space complexity reduce through said file delta algorithm; The size of time and source document itself that promptly backs up old version is irrelevant, and the size of the size of old version and source document itself also it doesn't matter.
Shown in Fig. 4 C, said old version rejuvenation comprises:
When receiving the old version recovery request, read said file operation daily record, the reference position of specified data rollback;
Read request old version original data content and it is copied back in the data block of source document, accomplish the old version recovery operation.
In the present embodiment, when the processing of deleted file content, for the function of fast quick-recovery mistake deleted file content can be provided, the deletion action of file content will can really not carried out.Can write down an old version during file content deletion; This old version only comprises a pointer that points to the source document address; Preserve the file operation daily record of a deleted file; And be that file adds delete flag, if the file content that need undelete, only need said delete flag be removed and get final product.For example, the method that adds delete flag for file: can use chmod revised file authority, such as file permission is revised as 000; The method that the file delete mark is removed: can use chmod recovery file authority, such as file permission is revised as 755.
In sum; File operation type through monitoring request; Whether whether the file operation of judges meets the old version conversation strategy of NFS is preserved old version with decision; For user misoperation, delete file or bug patch like mistake, can return to the state that the user hopes through old version; Log file Operation Log when preserving old version comprises time, the action of file operation, when old version recovers, can choose suitable version to make things convenient for the user.
Obviously, those skilled in the art can carry out various changes and modification to invention and not break away from the spirit and scope of the present invention.Like this, belong within the scope of claim of the present invention and equivalent technologies thereof if of the present invention these are revised with modification, then the present invention also is intended to comprise these changes and modification interior.

Claims (20)

1. the NFS with Version Control is characterized in that, comprising:
Monitoring module is used for the file operation of supervisory user to file request;
Judge module is used for according to said user the type of the file operation of file request being judged whether to preserve the old version of this document;
Old version is preserved module, is used for carrying out according to the judged result of said judge module the preservation of old version, if said user is deletion, modification or rename to file to the file operation of file request, then preserves the old version of this document; If said user is the operation beyond deletion, modification or the rename type to file to the file operation of file request, then directly carry out said file operation requests;
The operation log recording module is used for when each old version is preserved the log file Operation Log to be used to recover the file operation of old version;
The execute file operational module is used to carry out the file operation of said user to file request.
2. the NFS with Version Control as claimed in claim 1; It is characterized in that when said user was the deletion to file to the file operation of file request, said old version was preserved module and preserved an old version that only comprises the pointer that points to the source document address; And the file operation daily record of writing down a deleted file; For file adds delete flag, if the file that need undelete removes said delete flag.
3. the NFS with Version Control as claimed in claim 1; It is characterized in that; Is the modification to file content when asking said user to the file operation of file request; And the mistiming of twice revised file in front and back, said old version was preserved the old version that module is preserved this document greater than time during threshold value.
4. like claim 1 or 3 described NFSs with Version Control; It is characterized in that; When said user is the modification to file content to the file operation of file request; And the interior tolerance of twice revised file in front and back is during greater than a content threshold value, and said old version is preserved the old version that module is preserved this document.
5. the NFS with Version Control as claimed in claim 1 is characterized in that, said file operation daily record comprises: user name, filename, file path, file operation time and file operation type.
6. an application rights requires 1 described method with NFS of Version Control, it is characterized in that, comprising:
Through of the file operation of said monitoring module supervisory user to file request;
Said judge module judges whether to preserve the old version of this document according to the type of the file operation of said user's request;
If said user is deletion, modification or rename to file to the file operation of file request; Then said old version is preserved the old version that module is preserved this document, and when each old version is preserved through said operation log recording module records file operation daily record;
If said user is the operation beyond deletion, modification or the rename type to file to the file operation of file request, then directly carry out the file operation of user to file request through said execute file operational module.
7. method as claimed in claim 6; It is characterized in that when said user was the deletion to file to the file operation of file request, said old version was preserved module and preserved an old version that only comprises the pointer that points to the source document address; And the file operation daily record of writing down a deleted file; For file adds delete flag, if the file that need undelete removes said delete flag.
8. method as claimed in claim 6; It is characterized in that; When said user is the modification to file content to the file operation of file request, and the mistiming of twice revised file in front and back greater than time during threshold value, said old version is preserved the old version that module is preserved this document.
9. like claim 6 or 8 described methods; It is characterized in that; When said user is the modification to file content to the file operation of file request, and the interior tolerance of twice revised file in front and back is during greater than a content threshold value, and said old version is preserved the old version that module is preserved this document.
10. method as claimed in claim 9; It is characterized in that; When said user is the modification to file content to the file operation of file request; And the interior tolerance of twice revised file in front and back is during greater than a content threshold value, and said old version is preserved module and adopted the old version of preserving this document based on the old version store method of lock mechanism.
11. method as claimed in claim 10 is characterized in that, said a kind of old version store method based on lock mechanism comprises:
This document is set to lock-out state, and refuse any file modifying to be operated this moment;
Preserve the old version of this document;
Log file Operation Log and with this document release.
12. method as claimed in claim 9; It is characterized in that; When said user is the modification to file content to the file operation of file request; And the interior tolerance of twice revised file in front and back is during greater than a content threshold value, and said old version is preserved module and adopted the old version of preserving this document based on the old version incremental backup method of Copy on write technology.
13. method as claimed in claim 12 is characterized in that, said old version incremental backup method based on the Copy on write technology comprises old version constructive process, old version backup procedure and old version rejuvenation.
14. method as claimed in claim 13 is characterized in that, said old version constructive process comprises:
Generating a new file is said new file allocation a slice data storage areas also;
The copies of metadata of original in this data storage areas, is accomplished the establishment of old version.
15. method as claimed in claim 14 is characterized in that, the content of said metadata comprises filename, modification time, file size, file data blocks reference position, file data blocks partition table.
16. method as claimed in claim 13 is characterized in that, said old version backup procedure adopts the file delta algorithm to accomplish, and comprising:
When knowing that through the file delta algorithm modification to file content is when in the data block of newly opening up, adding data, then to need the log file Operation Log, and the variation that takes place of log file metadata;
When knowing that through the file delta algorithm modification to file content is the content change that in the available data piece, takes place; Then need copy the raw data of this data block to the data storage areas of said old version, and the variation of log file Operation Log and file metadata.
17. method as claimed in claim 16; It is characterized in that; When knowing that through the file delta algorithm modification to file content is the content change that in the available data piece, takes place; In the said file operation daily record, the position of the available data piece of the said content change of record generation and the retouching operation type that produces deletion, editor or the interpolation of said content change.
18. method as claimed in claim 16 is characterized in that, said file delta algorithm is carried out incremental backup with the content that the last old version file of new historical version file contrast is changed, and comprising:
New historical version file is divided into the data block set of N byte length, and calculates the proof test value set of all data blocks respectively, wherein N is the positive integer greater than 1;
For a last old version file, begin to calculate the proof test value of the length data piece of N byte from first byte;
Relatively go up the proof test value in the proof test value set of proof test value and new historical version file of an old version file; If equate, then go up the string matching of data block of data block and the new historical version file of an old version file, if mate; The position that then only needs recording data blocks in the file operation daily record; Need not the recording data blocks content, when old version recovers, carry out copy and get final product, will go up the length continuation calculating that an old version file slides backward N byte simultaneously; If do not match, then in the file operation daily record, write down different data and position,, carries out old version to insert to operate getting final product when recovering, and will go up an old version file simultaneously and slide backward a byte continuation calculating;
Continue to carry out above operation, all accomplish calculating until all data blocks of a last old version file;
When old version recovers, new historical version file will generate a last old version file according to the content of residual quantity file logging.
19. method as claimed in claim 13 is characterized in that, said old version rejuvenation comprises:
When receiving the old version recovery request, read said file operation daily record, the reference position of specified data rollback;
Read request old version original data content and it is copied back in the data block of source document, accomplish the old version recovery operation.
20. method as claimed in claim 16 is characterized in that, the file operation daily record of record comprises: user name, filename, file path, file operation time and file operation type.
CN2011103533413A 2011-11-09 2011-11-09 Network file system with version control and method using same Pending CN102339321A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2011103533413A CN102339321A (en) 2011-11-09 2011-11-09 Network file system with version control and method using same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2011103533413A CN102339321A (en) 2011-11-09 2011-11-09 Network file system with version control and method using same

Publications (1)

Publication Number Publication Date
CN102339321A true CN102339321A (en) 2012-02-01

Family

ID=45515054

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011103533413A Pending CN102339321A (en) 2011-11-09 2011-11-09 Network file system with version control and method using same

Country Status (1)

Country Link
CN (1) CN102339321A (en)

Cited By (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102929732A (en) * 2012-10-18 2013-02-13 北京奇虎科技有限公司 Method and device for calling file by application program and client-side equipment
CN103605583A (en) * 2013-07-08 2014-02-26 宇龙计算机通信科技(深圳)有限公司 File recovery method and system
CN104156278A (en) * 2014-08-01 2014-11-19 江苏大学 File version control system and file version control method
CN104217174A (en) * 2014-09-05 2014-12-17 四川长虹电器股份有限公司 Safety storage system and safety storage method for distributed files
CN104380251A (en) * 2014-05-05 2015-02-25 华为技术有限公司 Simulated desktop building method and related device
CN104714859A (en) * 2013-12-17 2015-06-17 南京壹进制信息技术有限公司 Rapid backup and recovery method of mass files
CN104778039A (en) * 2015-03-24 2015-07-15 深圳市金立通信设备有限公司 Terminal
CN106021369A (en) * 2016-05-11 2016-10-12 上海佳依佳信息科技有限公司 Method and equipment for data change management
CN106295406A (en) * 2016-08-13 2017-01-04 深圳市樊溪电子有限公司 A kind of block chain that is used for is from safe storage system and method thereof
CN106325769A (en) * 2016-08-19 2017-01-11 华为技术有限公司 Data storage method and device
CN106844100A (en) * 2016-12-30 2017-06-13 江苏天联信息科技发展有限公司 Journal file storage method and device
CN107220010A (en) * 2016-03-21 2017-09-29 北大方正集团有限公司 A kind of layout file passes version safety locking method and apparatus
CN108170372A (en) * 2017-12-08 2018-06-15 厦门集微科技有限公司 data processing method and device based on cloud hard disk
CN109977377A (en) * 2017-12-28 2019-07-05 重庆南华中天信息技术有限公司 Intelligence compiles platform
CN110598450A (en) * 2019-09-19 2019-12-20 海明联合能源集团矩网科技有限公司 System and method for bottom layer locking
CN111078269A (en) * 2019-07-19 2020-04-28 华控清交信息科技(北京)有限公司 Version management method, version recovery method, editor, system and storage medium
CN111095219A (en) * 2017-09-22 2020-05-01 微软技术许可有限责任公司 File system point-in-time restore using recycle bin and version history
CN112286880A (en) * 2020-10-23 2021-01-29 北京金山云网络技术有限公司 Data storage method, device, equipment and storage medium

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000259615A (en) * 1999-01-08 2000-09-22 Hitachi Ltd Method for managing version of composite document and computer readable recording medium storing composite document version management program
CN101178677A (en) * 2007-11-09 2008-05-14 中国科学院计算技术研究所 Computer system for protecting software and method for protecting software
CN101390055A (en) * 2006-02-10 2009-03-18 甲骨文国际公司 Anticipatory changes to resources managed by locks
CN101894104A (en) * 2009-05-22 2010-11-24 镇江雅迅软件有限责任公司 File management system with version management mechanism
CN102004681A (en) * 2009-09-01 2011-04-06 Lsi公司 A method for implementing continuous data protection utilizing allocate-on-write snapshots
CN102023903A (en) * 2009-09-10 2011-04-20 联想(北京)有限公司 Version management method and device for data backup

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000259615A (en) * 1999-01-08 2000-09-22 Hitachi Ltd Method for managing version of composite document and computer readable recording medium storing composite document version management program
CN101390055A (en) * 2006-02-10 2009-03-18 甲骨文国际公司 Anticipatory changes to resources managed by locks
CN101178677A (en) * 2007-11-09 2008-05-14 中国科学院计算技术研究所 Computer system for protecting software and method for protecting software
CN101894104A (en) * 2009-05-22 2010-11-24 镇江雅迅软件有限责任公司 File management system with version management mechanism
CN102004681A (en) * 2009-09-01 2011-04-06 Lsi公司 A method for implementing continuous data protection utilizing allocate-on-write snapshots
CN102023903A (en) * 2009-09-10 2011-04-20 联想(北京)有限公司 Version management method and device for data backup

Cited By (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102929732A (en) * 2012-10-18 2013-02-13 北京奇虎科技有限公司 Method and device for calling file by application program and client-side equipment
CN103605583A (en) * 2013-07-08 2014-02-26 宇龙计算机通信科技(深圳)有限公司 File recovery method and system
CN103605583B (en) * 2013-07-08 2017-03-15 宇龙计算机通信科技(深圳)有限公司 File access pattern method and system
CN104714859A (en) * 2013-12-17 2015-06-17 南京壹进制信息技术有限公司 Rapid backup and recovery method of mass files
CN104714859B (en) * 2013-12-17 2017-10-03 南京壹进制信息技术股份有限公司 A kind of quick backup of mass file and the method recovered
CN104380251A (en) * 2014-05-05 2015-02-25 华为技术有限公司 Simulated desktop building method and related device
US10620978B2 (en) 2014-05-05 2020-04-14 Huawei Technologies Co., Ltd. Simulation desktop establishment method and related apparatus
CN104380251B (en) * 2014-05-05 2018-11-16 华为技术有限公司 One kind intending true desktop method for building up and relevant apparatus
CN104156278B (en) * 2014-08-01 2017-06-27 江苏大学 A kind of FileVersion control system and its method
CN104156278A (en) * 2014-08-01 2014-11-19 江苏大学 File version control system and file version control method
CN104217174A (en) * 2014-09-05 2014-12-17 四川长虹电器股份有限公司 Safety storage system and safety storage method for distributed files
CN104778039A (en) * 2015-03-24 2015-07-15 深圳市金立通信设备有限公司 Terminal
CN107220010A (en) * 2016-03-21 2017-09-29 北大方正集团有限公司 A kind of layout file passes version safety locking method and apparatus
CN107220010B (en) * 2016-03-21 2019-12-24 北大方正集团有限公司 Method and device for safely locking page file transfer
CN106021369A (en) * 2016-05-11 2016-10-12 上海佳依佳信息科技有限公司 Method and equipment for data change management
CN106295406A (en) * 2016-08-13 2017-01-04 深圳市樊溪电子有限公司 A kind of block chain that is used for is from safe storage system and method thereof
CN106325769A (en) * 2016-08-19 2017-01-11 华为技术有限公司 Data storage method and device
CN106325769B (en) * 2016-08-19 2019-05-28 华为技术有限公司 A kind of method and device of data storage
CN106844100A (en) * 2016-12-30 2017-06-13 江苏天联信息科技发展有限公司 Journal file storage method and device
CN111095219B (en) * 2017-09-22 2023-09-01 微软技术许可有限责任公司 File system point-in-time restoration using recycle bin and version history
CN111095219A (en) * 2017-09-22 2020-05-01 微软技术许可有限责任公司 File system point-in-time restore using recycle bin and version history
CN108170372A (en) * 2017-12-08 2018-06-15 厦门集微科技有限公司 data processing method and device based on cloud hard disk
CN109977377A (en) * 2017-12-28 2019-07-05 重庆南华中天信息技术有限公司 Intelligence compiles platform
CN111078269A (en) * 2019-07-19 2020-04-28 华控清交信息科技(北京)有限公司 Version management method, version recovery method, editor, system and storage medium
CN110598450A (en) * 2019-09-19 2019-12-20 海明联合能源集团矩网科技有限公司 System and method for bottom layer locking
CN112286880A (en) * 2020-10-23 2021-01-29 北京金山云网络技术有限公司 Data storage method, device, equipment and storage medium

Similar Documents

Publication Publication Date Title
CN102339321A (en) Network file system with version control and method using same
CN104850598B (en) A kind of real-time data base back-up restoring method
US10089192B2 (en) Live restore for a data intelligent storage system
US8856080B2 (en) Backup using metadata virtual hard drive and differential virtual hard drive
US7873601B1 (en) Backup of incremental metadata in block based backup systems
JP5309015B2 (en) Data compression technology and data storage technology
US8738668B2 (en) System and method for creating a de-duplicated data set
US11093387B1 (en) Garbage collection based on transmission object models
KR102187127B1 (en) Deduplication method using data association and system thereof
US20150205674A1 (en) Cataloging backup data
Romański et al. Anchor-driven subchunk deduplication
US9002800B1 (en) Archive and backup virtualization
Douglis et al. The logic of physical garbage collection in deduplicating storage
US11847028B2 (en) Efficient export of snapshot changes in a storage system
JP2016529633A (en) Snapshot and clone replication
WO2014200888A2 (en) Live restore for a data intelligent storage system
JP2008257725A (en) Read/write for implementation to top of backup data, and multi-version control file system
CN103460197A (en) Computer system, file management method and metadata server
CN109144416B (en) Method and device for querying data
US10628298B1 (en) Resumable garbage collection
US8090925B2 (en) Storing data streams in memory based on upper and lower stream size thresholds
US8943024B1 (en) System and method for data de-duplication
KR20090063733A (en) Method recovering data server at the applying multiple reproduce dispersion file system and metadata storage and save method thereof
CN112800019A (en) Data backup method and system based on Hadoop distributed file system
US9678972B2 (en) Packing deduplicated data in a self-contained deduplicated repository

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20120201