Efficient virtualized mapping space for log device data storage system

• US 5,996,054 A
• Filed: 09/12/1996
• Issued: 11/30/1999
• Est. Priority Date: 09/12/1996
• Status: Expired due to Term

• Current Assignee: Veritas Technologies, LLC (Whitehouse Group Ltd.)
• Original Assignee: Veritas Software Corporation (Whitehouse Group Ltd.)
• Inventors: Colgrove, John A., Koren, Dan, Ledain, Joel E.
• Primary Examiner(s): Cabeca, John W.
• Assistant Examiner(s): BATAILLE, PIERRE MICHE
• Application Number:
  US08/711,890
• Time in Patent Office: 1,174 Days
• Field of Search: 711/112, 711/113, 711/114, 711/4, 711/144, 711/207, 711/203, 711/6, 395/182.04, 395/182.03, 395/182.09, 395/872, 395/182.13
• US Class Current: 711/203
• CPC Class Codes: G06F 16/1734 Details of monitoring file system events, e.g. by the use of hooks, filter drivers, logs

Abstract

A log device based data storage subsystem provides for the efficient storage and retrieval of data with respect to an operating system executing on a computer system coupled to the data storage system. The data storage system includes a storage device providing for the storage of predetermined file and system data, as provided by the computer system, within a main filesystem layout established in the storage device. The data storage system also includes a log device coupled in the logical data transfer path between storage device and the computer system. The log device provides for the storage of the predetermined file and system data within a log structured filesystem layout established in the log device. A control program, included as part of the data storage system, is executed in connection with the log device and provides log structured filesystem management over the log device to store the predetermined file and system data in one of a plurality of data segments, delimited by a first free data segment and an oldest filled data segment, to selectively clean the oldest filled data segment to the first free data segment, and to selectively transfer the predetermined file and system data from the log device to the storage device. The control program utilizes location data provided in the predetermined file and system data to identify a destination storage location for the predetermined file and system data within the main filesystem layout.

Claims

1. A log device system coupleable to a computer system that executes an operating system that includes a filesystem, said computer system further including (i) a primary storage device, including a first rotating media controller, having a first data storage space provided on a first non-volatile rotating media, said filesystem directing the storage of filesystem data blocks within said first data storage space, and (ii) a primary device driver, executable by said computer system in connection with the execution of said operating system, that manages the transfer of filesystem data blocks with respect to said primary data storage device within a first real addressable storage space, said log device system comprising:

a) a log storage device including a second rotating media controller, having a second data storage space provided on a second non-volatile rotating media, said second data storage space providing for the storage of data segments within a second real addressable storage space; and

b) a log device driver, executable by said computer system in connection with the execution of said operating system, that manages the transfer of data with respect to said log storage device, said log device driver implementing a virtual address storage space that corresponds to said first real addressable storage space and utilizing a translation map relating a predetermined set of addresses within said first real addressable storage space with a predetermined address within said second real addressable storage space, said log device driver providing for predetermined filesystem data blocks to be stored with data defining a corresponding portion of said virtual address storage space and for said predetermined filesystem data blocks to be stored within a predetermined data segment, said log device driver being coupleable to said filesystem and to said primary device driver to transfer filesystem data blocks thereinbetween upon reference to said first real addressable storage space by said filesystem.

2. The log device system of claim 1 wherein said log device driver provides for the storage of filesystem data blocks and log device data blocks within said predetermined data segment, said log device data blocks storing data permitting said log device driver to reference said predetermined filesystem data blocks by reference to said predetermined data segment.

3. The log device system of claim 2 wherein said log device driver provides for the storage of portions of said translation map within said second real addressable storage space.

4. The log device system of claim 3 wherein said log device driver provides for the storage of said portions of said translation map in predetermined map data segments.

5. The log device system of claim 1, 2, or 4 wherein said log device driver provides for the selective reading and writing of data segments with respect to said second real addressable storage space, wherein said log device driver supports rearrangement of filesystem data blocks within said data segments as read and rewritten with respect to said second real addressable storage space, and wherein said log device driver provides said data segments with serialization data that permits said log device driver to determine the order of writing of said data segments within said second real addressable storage space.

6. The log device system of claim 5 wherein said log device driver reads and rewrites data segments with respect to said second real addressable storage space over time intervals.

7. The log device system of claim 6 wherein said log device driver provides for the collection of a first set of filesystem data blocks to form said first predetermined data segment that is written at a first segment address within said second real addressable storage space and wherein said log device driver provides for the reading of said first log data segment by reference to said first segment address and the collection of a second set of filesystem data blocks to form a second log data segment that is written to said a second segment address within said second real addressable storage space, said second set of filesystem data blocks including filesystem data blocks collected from said first predetermined data segment.

8. The log device system of claim 7 wherein any of said first set of filesystem data blocks are selectively included within said second set of filesystem data blocks dependent on predetermined aging criteria.

9. The log device system of claim 8 wherein said predetermined aging criteria includes recognizing the number of times that a predetermined one of said first set of predetermined filesystem blocks has been read from and rewritten to said second real addressable storage space.

10. The log device system of claim 9 wherein said predetermined aging criteria includes recognizing a time interval corresponding to the amount of time lapsed since said predetermined one of said first set of predetermined filesystem blocks was first written to said second real addressable storage space.