US6185575B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
In-place disk partition canonization and storage optimization
Assignee: Veritas Technologies LLC
•
Filing: 1998-07-15
•
Granted: 2001-02-06
•
Expires: 2018-07-15
Abstract
Abstract Methods and systems are provided for canonizing, defragmenting, and improving the storage efficiency of advanced file systems stored in one or more disk partitions. Partition and file manipulations are performed without destroying user data, making it unnecessary to copy data to tape or other intermediate storage and wipe the partition clean. Advanced file system features, such as relocatable file system structures and multiple data streams, are treated appropriately during the manipulations.
Inventors
- 👤 Niel Orcutt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 14:55
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/10; G06F16/17; G06F16/1724
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
65 words
A system for manipulating at least one formatted disk partition containing an advanced file system, the system comprising: a computer having a processor, a memory, and a partitionable storage medium; and a means for canonizing at least one formatted partition in-place by relocating at least a portion of a system file on the storage medium to a location at or near a predetermined canonical location.
Claim 2
Independent Claim
65 words
A system for manipulating at least one formatted disk partition containing an advanced file system, the system comprising: a computer having a processor, a memory, and a partitionable storage medium; and a means for canonizing at least one formatted partition in-place by relocating at least a portion of a system file on the storage medium to a location at or near a predetermined canonical location.
Claim 3
Dependent Claim
13 words
The system of claim 1 , wherein the partition is an NTFS partition.
Claim 4
Dependent Claim
24 words
The system of claim 2 , wherein the means for canonizing the partition in-place comprises a means for defragmenting a Master File Table in-place.
Claim 5
Dependent Claim
22 words
The system of claim 1 , wherein the means for canonizing the partition in-place comprises a means for defragmenting a file in-place.
Claim 6
Independent Claim
42 words
A system for manipulating at least one formatted disk partition, comprising: a computer having a processor, a memory, and a partitionable storage medium holding an NTFS formatted partition; and a means for optimizing the NTFS formatted partition in-place by reclaiming directory space.
Claim 7
Independent Claim
42 words
A system for manipulating at least one formatted disk partition containing an advanced file system, the system comprising: a computer having a processor, a memory, and a partitionable storage medium; and a means for defragmenting system files in the formatted partition in-place.
Claim 8
Independent Claim
42 words
A system for manipulating at least one formatted disk partition containing an advanced file system, the system comprising: a computer having a processor, a memory, and a partitionable storage medium; and a means for defragmenting system files in the formatted partition in-place.
Claim 9
Dependent Claim
13 words
The system of claim 6 , wherein the partition is an NTFS partition.
Claim 10
Dependent Claim
127 words
A computer-implemented method for manipulating at least one formatted disk partition containing an advanced file system, the method comprising the steps of: selecting a formatted partition which holds at least part of the advanced file system and is located on at least one disk attached to a disk drive, the partition having a left edge and a right edge and containing a plurality of sectors organized according to an advanced file system into user data and system data; and modifying the selected partition in-place to produce a modified partition by canonizing the file system in the selected partition, the modified partition having at least one different system file location than the selected partition and being organized according to the same advanced file system as the selected partition.
Claim 11
Dependent Claim
127 words
A computer-implemented method for manipulating at least one formatted disk partition containing an advanced file system, the method comprising the steps of: selecting a formatted partition which holds at least part of the advanced file system and is located on at least one disk attached to a disk drive, the partition having a left edge and a right edge and containing a plurality of sectors organized according to an advanced file system into user data and system data; and modifying the selected partition in-place to produce a modified partition by canonizing the file system in the selected partition, the modified partition having at least one different system file location than the selected partition and being organized according to the same advanced file system as the selected partition.
Claim 12
Dependent Claim
24 words
The method of claim 8 , further comprising the step of gaining exclusive write access to the selected partition prior to the modifying step.
Claim 13
Dependent Claim
16 words
The method of claim 8 , further comprising the step of rebooting after the modifying step.
Claim 14
Dependent Claim
14 words
The method of claim 8 , wherein the modifying step comprises avoiding bad sectors.
Claim 15
Dependent Claim
32 words
The method of claim 8 , further comprising the step of verifying the integrity and consistency of file system data in at least one of the selected partition and the modified partition.
Claim 16
Dependent Claim
15 words
The method of claim 8 , wherein the selecting step comprises selecting an NTFS partition.
Claim 17
Dependent Claim
52 words
The method of claim 8 , wherein the modifying step comprises preserving at least one copy of all user data on the disk at all times during the modifying step, thereby reducing the risk of loss of user data if operation of the disk drive is temporarily interrupted during the modifying step.
Claim 18
Dependent Claim
24 words
The method of claim 8 , wherein the modifying step further comprises the step of defragmenting at least one file in the selected partition.
Claim 19
Dependent Claim
16 words
The method of claim 15 , wherein the defragmenting step defragments an NTFS Master File Table.
Claim 20
Dependent Claim
21 words
The method of claim 8 , further comprising the step of optimizing storage in the selected partition by reclaiming directory space.
Claim 21
Dependent Claim
22 words
The method of claim 8 , wherein the modifying step comprises distinguishing between resident attributes and external attributes in an NTFS partition.
Claim 22
Dependent Claim
19 words
The method of claim 8 , wherein the modifying step comprises checking for multiple data streams in a file.
Claim 23
Dependent Claim
21 words
The method of claim 8 , wherein the modifying step comprises determining whether the file system is in an unknown state.
Claim 24
Dependent Claim
13 words
The method of claim 8 , wherein the modifying step comprises disabling caching.
Claim 25
Dependent Claim
16 words
The method of claim 8 , wherein the modifying step is initiated remotely from another computer.
Claim 26
Dependent Claim
18 words
The method of claim 8 , further comprising the step of recording operations performed on the selected partition.
Claim 27
Dependent Claim
26 words
The method of claim 23 , farther comprising the step of repeating the recorded operations on a second selected partition to produce a second modified partition.
Claim 28
Dependent Claim
22 words
The method of claim 23 , further comprising the step of sequentially undoing at least one recorded operation on the modified partition.
Claim 29
Dependent Claim
27 words
The method of claim 8 , wherein the modifying step comprises determining whether the selected partition is in a file system stored on more than one disk.
Claim 30
Dependent Claim
116 words
A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for manipulating an NTFS formatted disk partition, the method comprising the steps of: selecting a formatted partition which holds at least part of an NTFS file system and is located on a disk attached to a disk drive, the selected partition having a left edge and a right edge and containing a plurality of sectors organized according to the NTFS file system into user data and system data; and modifying the selected partition in-place to produce a modified partition by canonizing the NTFS file system in the selected partition.
Claim 31
Dependent Claim
116 words
A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for manipulating an NTFS formatted disk partition, the method comprising the steps of: selecting a formatted partition which holds at least part of an NTFS file system and is located on a disk attached to a disk drive, the selected partition having a left edge and a right edge and containing a plurality of sectors organized according to the NTFS file system into user data and system data; and modifying the selected partition in-place to produce a modified partition by canonizing the NTFS file system in the selected partition.
Claim 32
Dependent Claim
117 words
A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for manipulating an NTFS formatted disk partition, the method comprising the steps of: selecting a formatted partition which holds at least part of an NTFS file system and is located on a disk attached to a disk drive, the selected partition having a left edge and a right edge and containing a plurality of sectors organized according to the NTFS file system into user data and system data; and modifying the selected partition in-place to produce a modified partition by defragmenting at least one user file in the selected partition.
Claim 33
Dependent Claim
117 words
A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for manipulating an NTFS formatted disk partition, the method comprising the steps of: selecting a formatted partition which holds at least part of an NTFS file system and is located on a disk attached to a disk drive, the selected partition having a left edge and a right edge and containing a plurality of sectors organized according to the NTFS file system into user data and system data; and modifying the selected partition in-place to produce a modified partition by defragmenting at least one user file in the selected partition.
Claim 34
Dependent Claim
116 words
A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for manipulating an NTFS formatted disk partition, the method comprising the steps of: selecting a formatted partition which holds at least part of an NTFS file system and is located on a disk attached to a disk drive, the selected partition having a left edge and a right edge and containing a plurality of sectors organized according to the NTFS file system into user data and system data; and modifying the selected partition in-place to produce a modified partition by defragmenting a Master File Table of the selected partition.
Claim 35
Dependent Claim
116 words
A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for manipulating an NTFS formatted disk partition, the method comprising the steps of: selecting a formatted partition which holds at least part of an NTFS file system and is located on a disk attached to a disk drive, the selected partition having a left edge and a right edge and containing a plurality of sectors organized according to the NTFS file system into user data and system data; and modifying the selected partition in-place to produce a modified partition by defragmenting a Master File Table of the selected partition.
Claim 36
Dependent Claim
114 words
A computer storage medium having a configuration that represents data and instructions which will cause at least a portion of a computer system to perform method steps for manipulating an NTFS formatted disk partition, the method comprising the steps of: selecting a formatted partition which holds at least part of an NTFS file system and is located on a disk attached to a disk drive, the selected partition having a left edge and a right edge and containing a plurality of sectors organized according to the NTFS file system into user data and system data; and modifying the selected partition in-place to produce a modified partition by reclaiming directory space in the selected partition.
References Cited (Backward Citations)
US5537592A
Cited
US5398142A
Cited
US5398142B1
Cited
US5655119A
Cited
US5829045A
Cited
US5574907A
Cited
US5675769A
Cited
US5706472A
Cited
US5794032A
Cited
US6035379A
Cited
US5930828A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-02-06 | 2004-08-07 | 2005-02-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-02-06 | 2008-08-07 | 2009-02-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-02-06 | 2012-08-07 | 2013-02-06 | $7700.00 | Window Closed / Lapsed |