Manipulation of partitions holding advanced file systems

• US 6,108,759 A
• Filed: 09/17/1997
• Issued: 08/22/2000
• Est. Priority Date: 02/23/1995
• Status: Expired due to Term

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Powerquest Corporation (NortonLifeLock Inc.)
• Inventors: Orcutt, Niel, Ruff, Eric J., Marsh, Russell J., Raymond, Robert S.
• Primary Examiner(s): Chan, Eddie P.
• Assistant Examiner(s): Ellis, Kevin L.
• Application Number:
  US08/932,530
• Time in Patent Office: 1,070 Days
• Field of Search: 711/111, 711/112, 711/170, 711/171, 711/172, 711/173
• US Class Current: 711/173
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 3/0607 by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
• CPC Class Codes: G06F 3/0643 Management of files
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0674 Disk device
• CPC Class Codes: G11B 20/12 Formatting, e.g. arrangement of data block or words on the record carriers within interface between computers and data recorders G06F3/06
• CPC Class Codes: G11B 20/1217 on discs
• CPC Class Codes: G11B 2220/20 Disc-shaped record carriers
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: G11B 27/329 on a disc [VTOC]

Abstract

Methods and systems are provided for copying, moving, and resizing disk partitions that contain advanced file systems. Unlike the conventional approach that relies on FDISK and FORMAT, the invention does not destroy user data by wiping the partition clean after data is copied to tape or other intermediate storage. Advanced file system features, including features such as relocatable file system structures, volume sets, suballocation, and database paradigm structures not found in many FAT file systems, are handled by the invention during "in place" partition manipulation.

Claims

1. A computer-implemented method for manipulating disk partitions, comprising the steps of:

selecting a partition 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 resizing the clusters in the selected partition without destroying user data, the modified partition having a different cluster size than the selected partition and being organized according to the same advanced file system as the selected partition.

2. The method of claim 1, further comprising the step of gaining exclusive write access to the selected partition prior to the modifying step.

3. The method of claim 1, further comprising the step of rebooting after the modifying step.

4. The method of claim 1, wherein the cluster size of the modified partition is larger than the cluster size of the selected partition and the modifying step comprises the step of aligning newly created clusters.

5. The method of claim 1, wherein the cluster size of the modified partition is smaller than the cluster size of the selected partition and the modifying step comprises the step of freeing newly created unused clusters.

6. The method of claim 1, further comprising the step of verifying the integrity and consistency of file system data.

7. The method of claim 1, wherein the selecting step comprises selecting a logical or primary partition from an IBM-compatible partition table.

8. The method of claim 1, 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.

9. The method of claim 1, further comprising the step of resizing the selected partition such that the modified partition has a different number of disk sectors than the selected partition.

10. The method of claim 1, wherein the resizing step comprises relocating system data relative to an edge of the partition.

11. The method of claim 1, wherein the advanced file system is a version of the NTFS file system.

12. The method of claim 1, wherein the modifying step comprises updating a file system structure which identifies bad sectors.

13. The method of claim 12, wherein the modifying step comprises updating a bad sector file.

14. A computer-implemented method for manipulating disk partitions, comprising the steps of:

selecting a partition 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 in clusters according to an advanced file system other than HPFS into user data and system data; and

modifying the selected partition in place to produce a modified partition by resizing the selected partition without destroying user data, the modified partition having a different number of sectors than the selected partition and being organized in clusters according to the same advanced file system as the selected partition.

15. The method of claim 14, further comprising the step of verifying the integrity and consistency of file system data.

16. The method of claim 14, wherein the selecting step comprises selecting a logical or primary partition from an IBM-compatible partition table.

17. The method of claim 14, 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.

18. The method of claim 14, wherein the modifying step comprises updating a bad sector file.

19. The method of claim 14, wherein the modifying step comprises distinguishing between resident attributes and external attributes.

20. The method of claim 14, wherein the modifying step comprises checking for multiple data streams in a file.

21. The method of claim 14, wherein the modifying step comprises determining whether the file system is in an unknown state.

22. The method of claim 14, wherein the modifying step comprises disabling caching.

23. The method of claim 14, wherein the modifying step comprises replicating a compressed file.

24. The method of claim 14, wherein the modifying step comprises replicating security descriptors.

25. The method of claim 14, wherein the modifying step comprises searching a directory tree data structure.

26. The method of claim 14, wherein the modifying step comprises moving the edge of a partition and placing a copy of a boot sector near the moved edge.

27. The method of claim 14, wherein the modifying step comprises replicating data between two disks.

28. A computer system for manipulating partitions, comprising:

a computer having a processor, a memory, and a partitionable storage medium for holding data according to a partition table;

selection means for selecting a partition, the partition located on the partitionable storage medium and containing data organized in clusters according to an advanced file system into user data and system data; and

manipulation means for manipulating the selected partition in place to produce a modified partition from the selected partition without destroying user data, the modified partition containing data organized in clusters, the modified partition differing from the selected partition in at least one of partition size, cluster size, and location within the partitionable storage medium.

29. The system of claim 28, wherein the manipulation means produces a modified partition which is organized according to the same advanced file system as the selected partition.

30. The system of claim 28, wherein the manipulation means comprises a means for partition resizing when the advanced file system supports cluster suballocation.

31. The system of claim 28, wherein the manipulation means comprises a means for resizing clusters when the advanced file system supports cluster suballocation.

32. The system of claim 31, wherein the manipulation means comprises a means for resizing clusters such that cluster size decreases and a cluster which is not suballocated is created from a larger cluster which is suballocated.

33. The system of claim 32, wherein the manipulation means comprises a means for resizing clusters such that cluster size increases and a suballocated cluster is created from at least two smaller clusters.

34. The system of claim 28, further comprising a journaling means for recording operations performed by the manipulation means.

35. The system of claim 34, further comprising a playback means for repeating the recorded operations on a second selected partition to produce a second modified partition.

36. The system of claim 34, further comprising an undo means for sequentially undoing the recorded operations on the modified partition to recover the selected partition.

37. The system of claim 28, wherein the manipulation means comprises a means for partition resizing when the advanced file system'"'"'s contents are located on more than one disk or more than one partition.

38. The system of claim 37, wherein the advanced file system'"'"'s contents are divided between disks or partitions according to a volume set definition.

39. The system of claim 37, wherein the advanced file system utilizes a file allocation table.

40. The system of claim 28, wherein the manipulation means comprises a means for cluster resizing when the advanced file system'"'"'s contents are located on more than one disk or more than one partition.

41. The system of claim 40, wherein the advanced file system'"'"'s contents are divided between disks or partitions according to a mirror set definition.

42. The system of claim 40, wherein the advanced file system utilizes a file allocation table.

43. 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 a partition, the method steps comprising the steps of:

selecting a partition 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 resizing the clusters in the selected partition without destroying user data, the modified partition having a different cluster size than the selected partition and being organized according to the same advanced file system as the selected partition.

44. The storage medium of claim 43, 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.

45. The storage medium of claim 43, wherein the resizing step comprises relocating system data relative to an edge of the partition.