← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag