Method and system for implementing variable sized extents

• US 6,874,061 B1
• Filed: 05/24/2002
• Issued: 03/29/2005
• Est. Priority Date: 10/23/1998
• Status: Expired due to Term

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Bridge, William
• Primary Examiner(s): Verbrugge, Kevin
• Application Number:
  US10/155,276
• Time in Patent Office: 1,040 Days
• Field of Search: 711/114, 711/173
• US Class Current: 711/114
• CPC Class Codes: G06F 11/1096 Parity calculation or recalculation after configuration or reconfiguration of the system
• CPC Class Codes: G06F 11/1662 the resynchronized component or unit being a persistent storage device re-synchronization of failed mirror storage G06F11/2082; rebuild or reconstruction of parity RAID storage G06F11/1008
• CPC Class Codes: G06F 11/2069 Management of state, configuration or failover
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD
• CPC Class Codes: G06F 9/5016 the resource being the memory

Abstract

A method and mechanism for implementing variable sized extents for a logical volume or file is disclosed. Instead of using extents which all have the same size to form a logical volume, a logical volume includes extents having different extent sizes. A relatively small extent size is used for extents allocated for the first portion of a logical volume, which increases to a larger extent size for extents allocated to a second portion of the logical volume, which again increase one or more times for extents allocated for later portions of the logical volume.

Claims

1. A data storage system comprising:

a first data storage device;

a second data storage device;

a first data extent having a first extent size formed from said first data storage device;

a second data extent having said first extent size formed from said second data storage device;

a third data extent having a second extent size formed from said first data storage device;

a fourth data extent having said second extent size formed from said second data storage device; and

a logical volume to which is allocated said first, second, third, and fourth data extents.

2. The data storage system of claim 1 in which said first extent size is smaller than said second extent size.

3. The data storage system of claim 2 in which said second extent size increases over said first extent size by a multiple factor.

4. The data storage system of claim 3 in which the multiple factor is 2 or 4.

5. The data storage system of claim 1 further comprising metadata for correlating said extent sizes to extents.

6. The data storage system of claim 5 in which said metadata comprises mapping information for allocating extents.

7. The data storage system of claim 5 in which said metadata comprises number of extents in said logical volume.

8. A method of allocating storage space for a logical volume on a storage device, comprising:

and

(a) receiving a request to allocate storage space for a logical volume;

(b) allocating an extent of an extent size for the logical volume;

(c) determining if further allocations are needed for the logical volume;

(d) if further allocations are needed for the logical volume, determining if the extent size should be changed;

(e) if the extent size should be changed, modifying the extent size for allocations.

9. The method of claim 8 further comprising the action of allocating storage space for a second logical volume, wherein an initial extent size allocated for the second logical volume is different than for the logical volume.

10. The method of claim 9 in which said initial extent size is determined by anticipated logical volume size.

11. The method of claim 8 in which steps (b) though (e) are repeated until the logical volume is fully allocated.

12. The method of claim 8 in which steps (b) through (e) are repeated until a maximum extent size is reached, from which the maximum extent size is allocated until the logical volume is fully allocated.

13. The method of claim 8 in which the extent size is increased.

14. The method of claim 13 in which the extent size is increased as a factor of said extent size.

15. The method of claim 14 in which the factor is 2 or 4.

16. The method of claim 15 in which the following sequence is followed for increasing the extent size:

1 Mbyte, 2 Mbyte, 4 Mbyte, 8 Mbyte.

17. The method of claim 15 in which the following sequence is followed for increasing the extent size:

1 Mbyte, 4 Mbyte, 16 Mbyte, 64 Mbyte.

18. The method of claim 8 in which extents are allocated along boundaries matching the allocation.

19. The method of claim 8 in which allocated extents are striped across multiple data storage devices.

20. The method of claim 8 in which the extent size is changed based upon size differentials.

21. A method of storing data in a data storage system having a plurality of data storage devices, comprising:

receiving a request to allocate extents for a logical volume;

allocating a first data extent from a first data storage device to said logical volume, said first extent having a first extent size;

allocating a second data extent from said first data storage device to said logical volume, said second extent having said first extent size;

allocating a third data extent from a second data storage device to said logical volume, said third extent having a second extent size; and

allocating a fourth data extent from said second data storage device to said logical volume, said fourth extent having said second extent size.

22. The method of claim 21 in which said first extent size is smaller than said second extent size.

23. The method of claim 22 in which said second extent size increases over said first extent size by a multiple factor.

24. The method of claim 23 in which the multiple factor is 2 or 4.

25. The method of claim 21 further comprising generating metadata for correlating said extent sizes to extents.

26. The method of claim 25 in which said metadata comprises mapping information for allocating extents.

27. The method of claim 25 in which said metadata comprises number of extents in said logical volume.

28. A method for allocating storage space for a logical volume, comprising:

allocating a first set of extents to a logical volume, each of said first set of extents having a first extent size; and

allocating a second set of extents to said logical volume, each of said second set of extents having a second extent size.

29. The method of claim 28 in which said first extent size is smaller than said second extent size.

30. The method of claim 29 in which said second extent size increases over said first extent size by a multiple factor.

31. The method of claim 30 in which the multiple factor is 2 or 4.

32. The method of claim 28 further comprising generating metadata for correlating said extent sizes to extents.

33. The method of claim 32 in which said metadata comprises mapping information for allocating extents.

34. The method of claim 32 in which said metadata comprises the number of extents in said logical volume.

35. The method of claim 28 further comprising the action of allocating storage space for a second logical volume, wherein an initial extent size allocated for said second logical volume is different than for said logical volume.

36. The method of claim 35 in which said initial extent size is determined by anticipated logical volume size.

37. The method of claim 28 in which extents are allocated along boundaries matching the allocation.

38. The method of claim 28 in which extents are allocated across multiple data storage devices.

39. A computer program product that includes a computer-usable medium comprising a sequence of instructions which, when executed by a processor, causes said processor to execute a process for allocating storage space for a logical volume on a storage device, said process comprising:

(a) receiving a request to allocate storage space for a logical volume;

(b) allocating an extent of an extent size for the logical volume;

(c) determining if further allocations are needed for the logical volume;

(d) if further allocations are needed for the logical volume, determining if the extent size should be changed; and

(e) if the extent size should be changed, modifying the extent size for allocations.