Data storage space recovery system and method

• US 8,601,035 B2
• Filed: 06/22/2007
• Issued: 12/03/2013
• Est. Priority Date: 06/22/2007
• Status: Active Grant

• Current Assignee: Dell International LLC (Dell Technologies Inc.)
• Original Assignee: Compellent Technologies Incorporated (Dell Technologies Inc.)
• Inventors: Aszmann, Lawrence E., Klemm, Michael J., Pittelko, Michael H., Olson, Mark D.
• Primary Examiner(s): BURKE, JEFF A
• Application Number:
  US11/767,049
• Publication Number:
  US 20080320061A1
• Time in Patent Office: 2,356 Days
• Field of Search: 707/813, 707/826, 707/827
• US Class Current: 707/813
• CPC Class Codes: G06F 12/0223 User address space allocation, e.g. contiguous or non contiguous base addressing
• CPC Class Codes: G06F 16/1727 Details of free space management performed by the file system saving storage space on storage systems G06F3/0608; management of blocks in storage devices G06F3/064
• 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/0665 at area level, e.g. provisioning of virtual or logical volumes
• CPC Class Codes: G06F 3/0671 In-line storage system
• CPC Class Codes: G06F 3/0676 Magnetic disk device

Abstract

A process of determining explicitly free data space in computer data storage systems with implicitly allocated data space through the use of information provided by a hosting computer system with knowledge of what space allocated is currently being used at the time of a query, is provided. In one embodiment, a File System (“FS”) is asked to identify clusters no longer in use which is then mapped to physical disks as visible to an Operating System (“OS”). The physical disks are mapped to simulated/virtualized volumes presented by a storage subsystem. By using server information regarding the FS, for those pages that are no longer in use, point in time copy (“PITC”) pages are marked for future PITC and will not be coalesced forward, thereby saving significant storage.

Claims

1. A method of determining explicitly free data storage space in a data storage subsystem that is implicitly allocated to a host file system, the method comprising:

querying the host file system to identify file system storage units that are no longer in use by the host file system, wherein the file system storage units correspond to implicitly allocated storage space in the data storage subsystem by virtue of the file system storage units having been previously allocated to the host file system, resulting in such allocated storage space being free for reuse in actuality yet still appearing, from the perspective of the data storage subsystem, as in use by the host file system;

receiving a list of the identified unused file system storage units from the host file system;

mapping each unused file system storage unit of the list of identified unused file system storage units to a corresponding implicitly allocated data storage space in the data storage subsystem; and

explicitly freeing the corresponding implicitly allocated data storage space based on a determination of whether the corresponding implicitly allocated data storage space is in an active point in time copy page or a historical point in time copy page, such that the explicitly free data storage space no longer appears in use by the host file system from the perspective of the data storage subsystem.

2. The method of claim 1, wherein the corresponding implicitly allocated data storage space in an active point in time copy page is freed into a free page pool, thereby becoming explicitly free.

3. The method of claim 1, wherein the corresponding implicitly allocated data storage space in a historical point in time copy page is marked to be freed into a free page pool when the historical point in time copy page expires, thereby becoming explicitly free once the historical point in time copy page expires.

4. The method of claim 1, wherein the file system is connected to the data storage subsystem by Fiber Channel.

5. The method of claim 1, wherein the file system is connected to the data storage subsystem by SCSI.

6. The method of claim 1, wherein the list of unused file system storage units is trimmed to include only storage units that correspond to full pages of the data storage subsystem.

7. The method of claim 1, wherein the data storage subsystem utilizes thin provisioning.

8. A data storage subsystem in operable communication with a host file system, the data storage subsystem comprising a computer-readable data storage medium and a controller, the controller configured to:

allocate data storage space of the computer-readable data storage medium to the host file system, wherein by virtue of the allocation of the data storage space, the allocated portions of the data storage space appear, from the perspective of the controller, to be in use by the host file system even where any of such allocated portions are free for reuse in actuality, being no longer in use by the host file system;

query the host file system to identify free portions of the allocated data storage space which are no longer in use by the host file system;

receive, from the host file system, a list of the identified free portions of the data storage space no longer in use by the host file system;

map the data storage space identified in the list of free portions of the data storage space to corresponding portions of data storage space in the computer-readable data storage medium; and

explicitly free the corresponding portion of data storage space in the computer-readable data storage medium based on a determination of whether the corresponding portion of data storage space is in an active point in time copy page or a historical point in time copy page, such that explicitly free portions of data storage space no longer appear in use by the host file system from the perspective of the controller.

9. The data storage subsystem of claim 8, wherein the corresponding portions of data storage space in an active point in time copy page are freed into a free page pool, thereby becoming explicitly free.

10. The data storage subsystem of claim 8, wherein the corresponding portions of data storage space in a historical point in time copy page are marked to be freed into a free page pool when the historical point in time copy page expires, thereby becoming explicitly free once the historical point in time copy page expires.

11. A method of determining explicitly free data storage space in a data storage subsystem that is implicitly allocated to a host file system, the method comprising:

receiving a list of file system storage units from the host file system that are no longer in use by the host file system, the file system storage units corresponding to implicitly allocated data storage space in the data storage subsystem by virtue of the file system storage units having been previously allocated to the host file system, resulting in such allocated storage space being free for reuse in actuality yet still appearing, from the perspective of the data storage subsystem, as in use by the host file system; and

explicitly freeing the corresponding implicitly allocated data storage space based on a determination of whether the corresponding implicitly allocated data storage space is in an active point in time copy page or a historical point in time copy page, such that the explicitly free data storage space no longer appears in use by the host file system from the perspective of the data storage subsystem.