CN100363929C - Directory control and management syste mand method with allowable tolerance - Google Patents
Directory control and management syste mand method with allowable tolerance Download PDFInfo
- Publication number
- CN100363929C CN100363929C CNB2004100509817A CN200410050981A CN100363929C CN 100363929 C CN100363929 C CN 100363929C CN B2004100509817 A CNB2004100509817 A CN B2004100509817A CN 200410050981 A CN200410050981 A CN 200410050981A CN 100363929 C CN100363929 C CN 100363929C
- Authority
- CN
- China
- Prior art keywords
- catalogue
- capacity
- directory
- document
- control
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The present invention relates to a directory control and management system and a method with allowable tolerance. A share magnetic disk is used for recording directory architecture and directory information of multiple directories in the directory architecture. The directory architecture records a directory of files and records up and down level associations between the directories mutually, wherein the directories are divided into a control and management directory and a non control and management directory. The directory control management module can compare the magnetic disc volume requested by the files with the directory information of the file directory when the files are stored or updated, the directory control and management module can judge the storage or update whether in the fault tolerance range of the directory or not, and the directory control management module can execute relevant file operation of storage or update according to the difference of the control and management directory and the non control and management directory to update the directory information of the relevant directory. The present invention also provides a directory control and management method which makes use of the system to realize file management.
Description
[technical field]
The present invention relates to a kind of supervisory computer file and store and the system and method that upgrades, especially relate to a kind of catalogue control-management system and method for permissible error.
[background technology]
In the prior art, exist by the method for limit capacity with hyperdisk, this method sees through the mechanism of the capacity share (Capacity Quota) of the affiliated catalogue (Directory) of restriction file and carries out.In this mechanism, set in advance the capacity information of a plurality of catalogues, the upper limit capacity and that this capacity information writes down a plurality of catalogues has used capacity.When access or updating file, file system proposes the disk size of a request earlier, and carries out following steps: the catalogue of (a) determining to store or upgrade this document; (b) judge disk size that this document asks whether smaller or equal to the residual capacity of this catalogue, wherein this residual capacity equals this upper limit capacity and deducts this and used capacity; (c) if the disk size that this document is asked smaller or equal to the residual capacity of this catalogue, is upgraded the capacity of use of this catalogue, make the new use capacity of its disk size that adds this request as this catalogue; (d) upgrade the capacity of use of the upper directory be associated with this catalogue, make the use capacity of its disk size that adds this request as this upper directory; (e) store or upgrade this document after, whether the disk size of comparing this request and storage or the disk size of upgrading the reality use of this document institute conform to; (f) if the disk size of this request and storage or the disk size of upgrading the actual use of this document institute do not conform to, the capacity of use that upgrades this catalogue makes it equal the disk size of the actual use of this catalogue; (g) upgrade the capacity of use of the upper directory be associated with this catalogue, make it equal the disk size of actual use.In storage or the updating file process, because the disk size that should ask is bigger than the actual disk size of using, this method can make any more new element cause the renewal of upper directory, thereby produce frequent disk read-write operation, cause the damage of disk easily, shorten the life-span of disk, more seriously, file system can cause data to run off because of sector corruption.
For addressing the above problem, a kind of catalogue control-management system and method for permissible error need be provided, catalogue to shared disk is carried out keyholed back plate, change the number of times of file system when reducing storage or updating file, prolong the sector life-span to reduce the disk read-write frequency, and reduce the probability that causes data to run off because of sector corruption, and increase file system efficient.
[summary of the invention]
Fundamental purpose of the present invention is, a kind of catalogue control-management system of permissible error is provided, and it can realize the catalogue keyholed back plate of shared disk, and it includes: one shares a disk and a catalogue control module.This shared disk is used for writing down the directory information of catalogue framework and a plurality of catalogues of this catalogue framework, catalogue under this catalogue framework log file and catalogue be level association up and down each other, this directory information comprise a setting capacity, a repayment capacity, partition capacity and used capacity, catalogue is divided into keyholed back plate catalogue and non-keyholed back plate catalogue; This catalogue control module can be when storage or updating file, the residual capacity of catalogue under the disk size that comparison is asked and this document, if the residual capacity of catalogue is when upgrading the disk size that this document asks under this document, upgrade the capacity of use of this catalogue; Judge that use capacity adds whether partition capacity surpasses the fault-tolerant scope of repayment capacity, if the use capacity adds that partition capacity surpasses the fault-tolerant scope of repayment capacity, upgrade the directory information of the affiliated catalogue of this document and this document, if the use capacity adds that partition capacity is then upgraded the repayment capacity of current directory above the fault-tolerant scope of repayment capacity; Judge whether current directory is the superiors' catalogue, if current directory is the superiors' catalogue, upgrade the directory information of the affiliated catalogue of this document and this document, if current directory is not the superiors' catalogue, then upgrade the partition capacity of current directory, link to the upper directory of current directory then; The capacity of use of then judging this upper directory adds whether partition capacity surpasses the fault-tolerant scope of repayment capacity.Wherein, the setting capacity is the setting value of the limit capacity of this keyholed back plate catalogue, and I represents with mathematic sign, represents that when the setting capacity is not 0 this catalogue is the keyholed back plate catalogue, represents that when the setting capacity is 0 this catalogue is non-keyholed back plate catalogue; The repayment capacity is that a certain catalogue is reported the capacity value of taking to parent directory, and A represents with mathematic sign; Partition capacity is the repayment capacity summation of all sub-directories of catalogue, and D represents with mathematic sign; And the capacity summation of having used capacity to use as the All Files of catalogue, U represents with mathematic sign; Above-mentioned setting capacity, repayment capacity, partition capacity and the use capacity be all the integral multiple of unit K B (Kilo-Byte), wherein A＜=I.
The present invention also provides a kind of catalogue control and management method of permissible error, may further comprise the steps: the residual capacity of catalogue under the disk size of being asked during the comparison updating file and this document; If the residual capacity of catalogue is when upgrading the disk size that this document asks under this document, upgrade the capacity of use of this catalogue; Judge then use capacity adds whether partition capacity surpasses the fault-tolerant scope of repayment capacity, if not, then upgrade the directory information of catalogue under this document and this document; Above-mentioned judgement is if then upgrade the repayment capacity of current directory; Judge whether current directory is the superiors' catalogue,, then upgrade the directory information of the affiliated catalogue of this document and this document if current directory is the superiors' catalogue; If current directory is not the superiors' catalogue, then upgrade the partition capacity of current directory, link to the upper directory of current directory then; Flow process forwards the capacity of use of judging this upper directory to and adds partition capacity, whether surpasses the step of the fault-tolerant scope of repayment capacity.
Catalogue control-management system and method by permissible error provided by the invention, when storage or updating file, a plurality of catalogues in the file system are carried out keyholed back plate, the directory information of new directory more in a permissible error scope, thereby change the number of times of file system when reducing storage or updating file, prolong the sector life-span to reduce the disk read-write frequency, and reduce the probability that causes data to run off because of sector corruption, and increase file system efficient.
[description of drawings]
Fig. 1 is the catalogue control-management system of permissible error of the present invention and the hardware structure figure of method.
Fig. 2 is catalogue control-management system and the functional module of method and the associated diagram of file of permissible error of the present invention.
Fig. 3 is the synoptic diagram of the catalogue framework of the catalogue control-management system of permissible error of the present invention and method.
Fig. 4 is the content synoptic diagram that the keyholed back plate directory information of the catalogue control-management system of permissible error of the present invention and method is comprised.
Fig. 5 is the synoptic diagram of the content that comprises of the directory information of the catalogue control-management system of permissible error of the present invention and method.
Fig. 6 is the catalogue control-management system of permissible error of the present invention and the process flow diagram of method.
[embodiment]
As shown in Figure 1, be the catalogue control-management system of permissible error of the present invention and the hardware structure figure of method.This system applies is under the shared disc system of network, and the shared disc system of this network adopts two layers of (or multilayer) framework to comprise: server end comprises a server 1 and a shared disk 2; And client, comprise a plurality of client computers 4, and link to each other by intranet 3, realize the collaborative work of each equipment room.
Shared disk 2 is used to store the related data of enterprise, and limits client computer and visit catalogues different on this shared disk, to reach shared purpose.Server 1 is in charge of the visit of shared disk 2 and maintenance, can carry out the renewal and the retrieval of great mass of data rapidly.Client computer 4 is main modular object computers of system, and it is responsible for execution and result's output of native system, and shared disk file maintenance.
As shown in Figure 2, be catalogue control-management system and the functional module of method and the associated diagram of file of permissible error of the present invention.Client computer 4 comprises an application program 40 and a shared disk link block 41.Server 1 comprises that one shares disk management module 10; This shared disk administration module 10 comprises a file control and management module 100 and a catalogue control module 101.Shared disk 2 stores file 20, catalogue framework 21 and filesystem information 22.As shown in Figure 3, be the synoptic diagram of the content that comprises of the filesystem information 22 of the catalogue control-management system of permissible error of the present invention and method.Filesystem information 22 comprises generic-document system information and serious forgiveness; Wherein serious forgiveness is the tolerable error range of directory capacity, and R represents with mathematic sign, and it is one less than 1 floating-point numerical value.
Shared disk administration module 10 is used for managing shared disk 2 a plurality of files, comprises foundation, upgrades, deletes and inquire about the record in each file, wherein upgrades operation and comprises increase and deleted file content.Catalogue control module 101 can read and store a plurality of files 20 in the shared disk 2 via shared disk administration module 10.The content of catalogue control module 101 reference list frameworks 21 and filesystem information 22 is to finish that a plurality of files 20 store or catalogue keyholed back plate when upgrading.
Shared disk administration module 10 in the application program 40 that shared disk link block 41 is used for connecting client computer 4 and the server 1 utilizes operations such as the browsing of data in 10 pairs of shared disks of this shared disk administration module, access to realize application program 40.Utilize shared disk link block 41, the data in application program 40 addressable different types of shared disks.
As shown in Figure 4, be the synoptic diagram of the catalogue framework of the catalogue control-management system of permissible error of the present invention and method.Catalogue framework 21 is provided by shared disk administration module 10, present the hierarchical relationship up and down of 210 of a plurality of catalogues and the association of multiple files record 211 affiliated catalogues 210, wherein this multiple files writes down 211 a plurality of files 20 that correspond respectively in the shared disk 2, writes down the capacity of these a plurality of files 20.All have directory information 212 in order to keyholed back plate in a plurality of catalogues 210, do not need in the present invention can specify a plurality of catalogues 210 keyholed back plate in addition all catalogues 210 keyholed back plate in addition.Wherein these designated a plurality of catalogues of carrying out keyholed back plate are called the keyholed back plate catalogue, and other does not have designated a plurality of catalogues of carrying out keyholed back plate to be called non-keyholed back plate catalogue.The setting capacity of the keyholed back plate catalogue of lower floor is smaller or equal to the setting capacity of the keyholed back plate catalogue on upper strata.The setting capacity of the keyholed back plate catalogue of the superiors needs the total volume C (not disclosing among the figure) smaller or equal to shared disk 2.This total volume C is the maximum size of shared disk, is provided by shared disk administration module 10.System operator can be specified indivedual serious forgiveness R of a plurality of keyholed back plate catalogues, and the serious forgiveness of the keyholed back plate catalogue of its lower floor is smaller or equal to the serious forgiveness of the keyholed back plate catalogue on upper strata.
As shown in Figure 5, be the synoptic diagram of the content that comprises of the directory information 212 of the catalogue control-management system of permissible error of the present invention and method.This directory information 212 comprise a setting capacity, a repayment capacity, partition capacity and used capacity.Wherein, the setting capacity is the setting value of the limit capacity of this keyholed back plate catalogue, and I represents with mathematic sign, represents that when the setting capacity is not 0 this catalogue is the keyholed back plate catalogue, represents that when the setting capacity is 0 this catalogue is non-keyholed back plate catalogue; The repayment capacity is that a certain catalogue is reported the capacity value of taking to parent directory, and A represents with mathematic sign; Partition capacity is the repayment capacity summation of all sub-directories of catalogue, and D represents with mathematic sign; And the use capacity has been the capacity summation that the All Files of catalogue has used, and U represents with mathematic sign; Above-mentioned setting capacity, repayment capacity, partition capacity and the use capacity be all the integral multiple of unit K B (Kilo-Byte), wherein A＜=I.Partition capacity D assists to judge whether the more new size of file 20 exceeds the capacity error range.Whether this more new size that has used capacity U need not assist to judge file 20 exceeds the capacity error range.
As shown in Figure 6, be the catalogue control-management system of permissible error of the present invention and the process flow diagram of method.When carrying out the renewal of file 20, need earlier to shared disk 2 requests one disk size M (step S60).This renewal comprises the increase and the deletion of file, so this M may be for one more than or equal to zero integer, or is one less than zero integer.
Link to the catalogue (step S61) under this document 20 then.
Carry out catalogue control module 101 this moment, reads directory information 212, and whether the residual capacity FC (exposure among the figure) that judges the catalogue under this document 20 is more than or equal to this disk size M (step S62).
Wherein, the residual capacity FC computing method of this catalogue are as follows: when the setting capacity I of this catalogue was not 0, when promptly this catalogue was the keyholed back plate catalogue, the residual capacity FC of this catalogue was: ((setting capacity-partition capacity) * (1+ serious forgiveness))-used capacity; Represent as mathematical expression (1):
FC＝(I-D)*(1+R))-U (1)
When the setting capacity I of this catalogue was 0, when promptly this catalogue was non-keyholed back plate catalogue, the residual capacity FC of this catalogue added the residual capacity of parent directory for the residue tolerance capacity TC of this catalogue.
The residue tolerance capacity TC computing method of this catalogue are as follows: when current directory was the superiors' catalogue, the residue of this catalogue tolerance capacity TC was the total volume C of this shared disk 2; When current directory was non-the superiors catalogue, the residue of this catalogue tolerance capacity TC was: used capacity * serious forgiveness; Represent as mathematical expression (2):
TC＝U*R (2)
In step 62,, finish then if the residual capacity FC of this catalogue less than M, then refuses to upgrade the directory information (step S69) of this document and the affiliated catalogue of this document; If the residual capacity FC of this catalogue, then upgrades the capacity of the use U (step S63) of current directory more than or equal to M KB.Represent as mathematical expression (3):
U＝U+M (3)
Judge whether that then the capacity U that uses after this renewal adds that partition capacity D surpasses the fault-tolerant scope (step S64) of upgrading preceding repayment capacity A, uses following mathematical expression (4) and mathematical expression (5) to judge:
M＜=0 o'clock: U+D＜A* (1-R) (4)
M＞0 o'clock: U+D＞A* (1+R) (5)
At step S64, if the capacity U that uses after this renewal adds that partition capacity D is above the fault-tolerant scope of repayment capacity A, then the directory information (step S70) of catalogue under updating file and this document finishes then; If the capacity U that uses after this renewal adds that partition capacity D then upgrades the repayment capacity A (step S65) of current directory above the fault-tolerant scope of repayment capacity A; This step S65 such as following virtual code are represented:
If (the residual capacity FC then of the parent directory of (U+D)-A)＞current directory
The residual capacity FC of the parent directory of M=current directory
Else
M＝(U+D)-A
End?if
A＝A+M
For the keyholed back plate catalogue, must there be the inequality of A＜=I to set up; Otherwise just need suitably handle, treatment step is as follows:
If (I!=0 and A＞I) then
M＝M-(A-I)
A＝I
End?if
Judge then whether current directory is the superiors' catalogue (step S66).If flow process goes to step S70, upgrade the directory information of the affiliated catalogue of this document and this document, finish then.If not, upgrade the D of partition capacity (step S67) of current directory; Represent as mathematical expression (6):
D＝D+M (6)
Be linked to upper directory then, this link needs reference list framework 21 (step S68).Flow process is back to step S64 then.
Claims (6)
1. the catalogue control-management system of a permissible error, the catalogue keyholed back plate that it can realize the file management of shared disk is characterized in that, this system comprises:
One shares disk, be used for writing down the directory information of catalogue framework and a plurality of catalogues of this catalogue framework, catalogue under this catalogue framework log file and catalogue be level association up and down each other, this directory information comprises setting capacity, repayment capacity, partition capacity reaches and used capacity, catalogue to be divided into keyholed back plate catalogue and non-keyholed back plate catalogue; And
One catalogue control module, it can be when storage or updating file, if the residual capacity of catalogue under the comparison disk size of being asked and this document during the disk size that the residual capacity of catalogue is asked more than or equal to renewal this document under this document, is upgraded the capacity of use of this catalogue; Judge that use capacity adds whether partition capacity surpasses the fault-tolerant scope of repayment capacity, if the use capacity adds that partition capacity surpasses the fault-tolerant scope of repayment capacity, upgrade the directory information of the affiliated catalogue of this document and this document, if the use capacity adds that partition capacity is then upgraded the repayment capacity of current directory above the fault-tolerant scope of repayment capacity;
Described catalogue control module, be used to also judge whether current directory is the superiors' catalogue, if current directory is the superiors' catalogue, upgrade the directory information of the affiliated catalogue of this document and this document, if current directory is not the superiors' catalogue, then upgrade the partition capacity of current directory, link to the upper directory of current directory then.
2. the catalogue control-management system of permissible error as claimed in claim 1, it is characterized in that, described repayment capacity is that a certain catalogue is reported the capacity value of taking to parent directory, the repayment capacity summation of all sub-directories that described partition capacity is a catalogue, the capacity summation that the All Files that the described capacity of use is a catalogue has used.
3. the catalogue control-management system of permissible error as claimed in claim 1 is characterized in that, when the setting capacity of a catalogue is not 0, represents that this catalogue is the keyholed back plate catalogue, when the setting capacity of a catalogue is 0, represents that this catalogue is non-keyholed back plate catalogue.
4. the catalogue control and management method of a permissible error, the catalogue keyholed back plate that it can realize file management is characterized in that, this method may further comprise the steps:
The disk size of being asked during the comparison updating file is with the residual capacity of catalogue under this document;
If the residual capacity of catalogue is when upgrading the disk size that this document asks under this document, upgrade the capacity of use of this catalogue;
Judge then use capacity adds whether partition capacity surpasses the fault-tolerant scope of repayment capacity, if not, then upgrade the directory information of catalogue under this document and this document; Above-mentioned judgement is if then upgrade the repayment capacity of current directory;
Judge whether current directory is the superiors' catalogue;
If current directory is not the superiors' catalogue, then upgrade the partition capacity of current directory, link to the upper directory of current directory then; And flow process forwards the capacity of use of judging this upper directory to and adds partition capacity, whether surpasses the step of the fault-tolerant scope of repayment capacity;
If current directory is the superiors' catalogue, then upgrade the directory information of the affiliated catalogue of this document and this document, and process ends.
5. the catalogue control and management method of permissible error as claimed in claim 4, it is characterized in that, described repayment capacity is that a certain catalogue is reported the capacity value of taking to parent directory, the repayment capacity summation of all sub-directories that described partition capacity is a catalogue, the capacity summation that the All Files that the described capacity of use is a catalogue has used.
6. the catalogue control and management method of permissible error as claimed in claim 4 is characterized in that, when the setting capacity of a catalogue is not 0, represents that this catalogue is the keyholed back plate catalogue, when the setting capacity of a catalogue is 0, represents that this catalogue is non-keyholed back plate catalogue.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100509817A CN100363929C (en) | 2004-07-31 | 2004-07-31 | Directory control and management syste mand method with allowable tolerance |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100509817A CN100363929C (en) | 2004-07-31 | 2004-07-31 | Directory control and management syste mand method with allowable tolerance |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1728132A CN1728132A (en) | 2006-02-01 |
| CN100363929C true CN100363929C (en) | 2008-01-23 |
Family
ID=35927409
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100509817A Expired - Fee Related CN100363929C (en) | 2004-07-31 | 2004-07-31 | Directory control and management syste mand method with allowable tolerance |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100363929C (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1196130A (en) * | 1995-09-14 | 1998-10-14 | 诺基亚电信公司 | Controlling shared disk data in duplexed computer unit |
| CN1201190A (en) * | 1997-04-11 | 1998-12-09 | 三星电子株式会社 | Method for managing portable information terminal file |
| US20020184241A1 (en) * | 2001-05-31 | 2002-12-05 | Yu-Fu Wu | System and method for shared directory management |
| WO2003067475A1 (en) * | 2002-02-08 | 2003-08-14 | Interwoven | System and method for maintaining componentized content |
-
2004
- 2004-07-31 CN CNB2004100509817A patent/CN100363929C/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1196130A (en) * | 1995-09-14 | 1998-10-14 | 诺基亚电信公司 | Controlling shared disk data in duplexed computer unit |
| CN1201190A (en) * | 1997-04-11 | 1998-12-09 | 三星电子株式会社 | Method for managing portable information terminal file |
| US20020184241A1 (en) * | 2001-05-31 | 2002-12-05 | Yu-Fu Wu | System and method for shared directory management |
| WO2003067475A1 (en) * | 2002-02-08 | 2003-08-14 | Interwoven | System and method for maintaining componentized content |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1728132A (en) | 2006-02-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6128630A (en) | Journal space release for log-structured storage systems | |
| US7136883B2 (en) | System for managing object storage and retrieval in partitioned storage media | |
| US8615534B2 (en) | Migration of metadata and storage management of data in a first storage environment to a second storage environment | |
| US7150022B2 (en) | Systems and methods for the repartitioning of data | |
| US6959369B1 (en) | Method, system, and program for data backup | |
| US7730275B2 (en) | Information processing system and management device for managing relocation of data based on a change in the characteristics of the data over time | |
| US5475834A (en) | Integration of migration level two and backup tape processing using multiple inventory entries | |
| JP5068081B2 (en) | Management apparatus and management method | |
| CN107122361B (en) | Data migration system and method | |
| CN101311911B (en) | Staging memory system and data migration method thereof | |
| US7433902B2 (en) | Non-disruptive backup copy in a database online reorganization environment | |
| Miller et al. | An analysis of file migration in a Unix supercomputing environment | |
| US20070174580A1 (en) | Scalable storage architecture | |
| JP2002007304A (en) | Computer system using storage area network and data handling method therefor | |
| US7921093B2 (en) | Information processing apparatus and information processing method | |
| US7805469B1 (en) | Method and apparatus for splitting and merging file systems | |
| KR100819022B1 (en) | Managing a relationship between one target volume and one source volume | |
| KR20030094328A (en) | System and method for reorganizing stored data | |
| US20060059188A1 (en) | Operation environment associating data migration method | |
| CN102326151A (en) | Storage system | |
| JPH02135550A (en) | Hot backup file server system | |
| US20060015680A1 (en) | Apparatus and method for data storage, and computer product | |
| CN100363929C (en) | Directory control and management syste mand method with allowable tolerance | |
| US20060026459A1 (en) | Method and apparatus for storing data | |
| Marley et al. | Building cost-effective remote data storage capabilities for NASA's EOSDIS |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080123 Termination date: 20140731 |
|
| EXPY | Termination of patent right or utility model |