Merging computer partitions

• US 6,185,666 B1
• Filed: 09/11/1999
• Issued: 02/06/2001
• Est. Priority Date: 09/11/1999
• Status: Expired due to Term

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Powerquest Corporation (NortonLifeLock Inc.)
• Inventors: Bringhurst, Adam L., Murray, Golden E., Stoddard, Theron M.
• Primary Examiner(s): Yoo, Do Hyun
• Assistant Examiner(s): Portka, Gary J.
• Application Number:
  US09/394,486
• Time in Patent Office: 514 Days
• Field of Search: 711/170, 711/173, 713/1, 713/2, 713/100, 707/205
• US Class Current: 711/173
• 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/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0674 Disk device

Abstract

Methods and systems are provided for merging computer disk partitions to reduce the number of partitions. Unlike conventional approaches that rely on FDISK, the invention does not destroy user data on the disk during or after the two or more partitions are merged. Two or more adjoining partitions may be combined. During a merging operation, partitions may have their clusters aligned or resized. The merging partitions may also have their partition type changed. During the merge at least one copy of all system and user data of all partitions is kept on a disk at all times, reducing the risk of data loss.

Claims

1. A method for facilitating creation of a merged partition by combining at least two computer disk partitions, each partition having clusters, a cluster size, a partition type, a right edge, a left edge, system data, and user data, comprising the steps of:

selecting a target partition;

selecting at least one secondary partition;

choosing a cluster size for the merged partition;

choosing a partition type for the merged partition;

obtaining a space within the target partition large enough to hold the system data for the selected partitions; and

combining target partition system data and secondary partition system data and storing the combined system data within the target partition to create merged partition system data which organizes user data originally found in the target partition and user data originally found in at least one secondary partition, wherein the target partition overlapped the at least one secondary partition.

2. The method of claim 1, further comprising completing the merger of each secondary partition into the target partition to produce the merged partition, the merged partition having the determined cluster size and the determined partition type, the method being performed without destroying user data of the target partition except at user request and without destroying user data of any secondary partition except at user request.

3. The method of claim 1, wherein the target partition is to the left of each secondary partition.

4. The method of claim 1, wherein the target partition is to the right of at least one secondary partition.

5. The method of claim 1, wherein the method is interrupted and the method further comprises preserving at least one copy of all system data of all partitions on the disk at all times, thereby reducing the risk of loss of system data from the target partition or from a secondary partition.

6. The method of claim 5, wherein the interruption is due to a user request to cancel merging.

7. The method of claim 5, further comprising the step of returning the selected partitions to their initial state with respect to cluster size, partition type, right edge, left edge, system data and user data.

8. The method of claim 5, wherein the disk partitions are located on a disk drive, the disk drive communicates with at least one source of electric power, and wherein the interruption is due to an interruption in the disk drive'"'"'s communication with the source of electric power.

9. The method of claim 1, wherein the method is interrupted and the method further comprises preserving at least one copy of all user data of all selected partitions on the disk at all times, thereby reducing the risk of loss of user data from the target partition or from a secondary partition.

10. The method of claim 8, wherein the interruption is due to a user request to cancel merging.

11. The method of claim 8, wherein the disk partitions are located on a disk drive, the disk drive communicates with at least one source of electric power, and wherein the interruption is due to an interruption in the disk drive'"'"'s communication with the source of electric power.

12. The method of claim 1, in which the clusters in the target partition are not aligned in relation to the clusters in at least one secondary partition, and the method further comprises the step of realigning clusters in at least one partition.

13. The method of claim 12, wherein the cluster size is measured in sectors, and wherein the realigning step comprises making the cluster size of the partitions equal to one sector per cluster.

14. The method of claim 12, wherein the realigning step further comprises identifying the partition with the most user data and realigning at least one other partition so its clusters are aligned in relation to the clusters in the partition with the most user data.

15. The method of claim 1, wherein the method stores progress markers which correspond to performance of incrementally increasing portions of the method.

16. The method of claim 1, wherein at least one selected partition has a smaller cluster size than at least one other selected partition, and where the smaller cluster size is chosen to be the cluster size for the merged partition.

17. The method of claim 1, wherein the cluster size of at least one selected partition is different than the chosen cluster size for the merged partition, and further comprising the step of changing the cluster size in at least one selected partition to the chosen cluster size.

18. The method of claim 1, wherein the secondary partition contains a root directory and a new directory is created within the target partition to store the root directory of the secondary partition.

19. The method of claim 1, wherein one of the selected partitions is a logical partition and another selected partition is a primary partition.

20. The method of claim 1, wherein the merged partition is a logical partition.

21. The method of claim 1, wherein the merged partition is a primary partition.

22. The method of claim 1, further comprising the step of verifing the integrity and consistency of the system data of the selected partitions.

23. The method of claim 1, further comprising the step of verifying the integrity and consistency of the system data of the merged partition.

24. The method of claim 1, wherein at least one selected partition is a FAT partition.

25. The method of claim 1, wherein at least one selected partition is a NTFS partition.

26. The method of claim 1, wherein at least one selected partition is a NetWare partition, and volume segments from different volumes are not being merged.

27. A system, containing a target partition and at least one secondary partition, each partition having clusters, a cluster size, a partition type, a left edge and a right edge, and each partition comprising system data in a system data area and user data in a user data area, for producing a merged partition, the system comprising:

a computer having a processor, a memory, and a storage medium divided into at least two partitions;

a selector, which selects a cluster size and a partition type for the merged partition;

an obtainer which obtains an area on the target partition large enough to contain the combined system data for the at least two partitions;

a combiner which combines the target system partition data and the secondary partition data and then stores the combined data on the target partition, thereby creating a target partition system area which corresponds to the target partition and the secondary partition(s); and

a completer which completes the merge of each secondary partition into the target partition to produce the merged partition, the system preserving all user data in the target partition and preserving all user data in each secondary partition, the system operating at least in part by performing at least one of;

combining the system data and then extending the target partition to overlap the secondary partition(s); and

extending the target partition to overlap the secondary partition(s) and then combining the system data.

28. The system of claim 27, further comprising a deleter which deletes the system data of at least one secondary partition after the merged partition has been produced.

29. The system of claim 27, further comprising a restorer, which when used prior to the completing step, removes the merged partition and restores the cluster size, partition type, left edge, right edge, system data, and user data of the target partition and each secondary partition, thereby allowing recovery of the target and secondary partitions if the production of a merged partition is interrupted.

30. The system of claim 27, wherein the system further comprises an alignment checker which determines whether a partition needs to have its clusters realigned, and the system further comprises a realigner which realigns those clusters of the partition which the alignment checker has determined need to be aligned.

31. The system of claim 27, wherein the system stores progress markers on the disk within at least one partition being merged, the progress markers corresponding to incrementally increasing portions of the merged partition production.

32. The system of claim 27, wherein the system further comprises a cluster size checker which determines whether a partition needs to have its clusters resized, and the system further comprises a cluster resizer which resizes those clusters of the partition which the cluster size determiner has determined need to be resized.

33. The system of claim 27, wherein the system preserves at least one copy of all system data of all merging partitions on the disk at all times, thereby reducing the risk of loss of system data if the system is interrupted.

34. The system of claim 27, further comprising a verifier, which verifies the integrity and internal consistency of the system data of the target partition and each secondary partition.

35. In a computer system containing a partitionable storage medium, the improvement comprising a means for merging two partitions without destroying user data except as requested by a user by performing at least one of:

combining system data and then extending a target partition to overlap a secondary partition; and

extending a target partition to overlap a secondary partition and then combining system data.

36. The partition merging means improvement of claim 35, comprising a means for merging two FAT partitions.

37. The partition merging means improvement of claim 35, comprising a means for merging two NTFS partitions.

38. The partition merging means improvement of claim 35 in a computer network, comprising a means for remotely merging two partitions.

39. The partition merging means improvement of claim 35, comprising a means for realigning a partition.

40. The partition merging means improvement of claim 35, comprising a means for combining file allocation tables.

41. The partition merging means improvement of claim 35, comprising a means for combining system files.

42. The partition merging means improvement of claim 35, comprising a means for updating a boot record to reflect the merger of partitions.

43. The partition merging means improvement of claim 35, comprising a means for updating a partition table to reflect the merger of partitions.

44. A configured computer program storage medium which contains software to perform method steps for merging disk partitions, the method steps comprising:

selecting a target partition;

selecting at least one secondary partition;

obtaining a space large enough to hold system data for the selected partitions;

combining target partition system data and secondary partition system data and then storing the combined data within the obtained space; and

completing the merger of each secondary partition into the target partition to produce the merged partition while extending the target partition over each secondary partition.

45. The configured program storage medium of claim 44, wherein the method further comprises the step of storing progress markers which correspond to incrementally increasing portions of the method.

46. The configured program storage medium of claim 44, wherein the method further comprises preserving at least one copy of all system data of all selected partitions on the disk at all times.

47. The configured program storage medium of claim 44, in which the clusters in the target partition are not aligned in relation to the clusters in at least one secondary partition, and the method further comprises the step of realigning clusters in at least one partition.

48. A signal embodied in a computer system, the signal including first system data and first user data which were present in an unmodified first partition, a modified partition starting address and a modified partition ending address which delimit a modified first partition, and a second partition holding second system data and second user data, wherein the modified partition starting address and modified partition ending address delimit sectors containing the first system data, the first user data, the second system data, and the second user data, the signal being useful in merging partitions by extending a partition and then merging system data.

49. A signal embodied in a computer system, the signal including first user data which was present in an unmodified first partition, second user data which was present in an unmodified second partition, and modified system data present in a modified first partition, the modified system data referring to both the first user data and the second user data, the signal being useful in merging partitions by merging system data and then extending a partition.