Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-09-12
1998-11-03
Kulik, Paul V.
Data processing: database and file management or data structures
Database design
Data structure types
395681, G06F 1730
Patent
active
058325158
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.
REFERENCES:
patent: 5418925 (1995-05-01), DeMoss et al.
patent: 5448719 (1995-09-01), Schultz et al.
patent: 5488701 (1996-01-01), Brady et al.
patent: 5530850 (1996-06-01), Ford et al.
patent: 5537588 (1996-07-01), Engelmann et al.
patent: 5550998 (1996-08-01), Willis et al.
patent: 5551003 (1996-08-01), Mattson et al.
patent: 5555371 (1996-09-01), Duyanovich et al.
patent: 5600596 (1997-02-01), Shirakihava
patent: 5666114 (1997-09-01), Brodie et al.
patent: 5666532 (1997-09-01), Saks et al.
Tom Yager, "The Great Little File System," Byte, Feb. 1995, 4 pages at http://www.byte.com/art/9502/sec13/art2.htm.
Mike Holton et al., "XFS: A Next Generation Journaled 64-Bit Filesystem With Guaranteed Rate I/O," XFS White Paper, Silicon Graphics, Inc., pp. 1-19, date unknown.
"Write-Only Disk Caches", Jon A. Solworth & Cyril U. Orji, ACM, 1990, pp. 123-132.
"Disk Subsystem Load Balancing: Disk Striping vs. Conventional Data Placement", Ganger, et al., IEEE, 1993, pp. 40-49.
"An Implementation of a Log-Structured File System for UNIX", Staelin, et al., Hewlett Packard, Nov. 30, 1992, 20 pages.
"The Logical Disk: A New Appraoch to Improving File Systems", Jonge, et al., ACM, 1993, pp. 15-28.
"Strategies to Improve I/O Cache Performance", Richardson, et al., IEEE, 1993, pp. 31-39.
"Understanding Background Data Movement in a Log-Structured Disk Subsystem", Bruce McNutt, IBM Journal of Research and Development, 1994, 8 pages.
"The LFS Storage Manager", Rosenblum, et al., '90 USENIX Technical Conference, Jun., 1990, pp. 1-15.
"The Design and Implementation of a Log-Structured Filed System", Rosenblum, et al., Proceedings of the 13th ACM Symposium on Operating Systems Principles, Jul. 24, 1991, pp. 1-15.
"Beating the I/O Bottleneck: A Case for Log-Structured File Systems", Ousterhout, et al., Computer Science Division, Electrical Engineering & Computer Sciences, University Of California at Berkeley, Oct. 30, 1988, pp. 1-17.
Colgrove John A.
Koren Dan
Ledain Joel E.
Kulik Paul V.
Veritas Software
LandOfFree
Log device layered transparently within a filesystem paradigm does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Log device layered transparently within a filesystem paradigm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Log device layered transparently within a filesystem paradigm will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-704387