System and method for management of persistent data in a log-str

Details System and method for management of persistent data in a log-str System and method for management of persistent data in a log-str

1996-05-10

1998-08-25

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707200, 707204, 707205, 360 48, G06F 1730

Patent

active

057993246

ABSTRACT:
A system and method are provided for managing persistent and non-persistent data in a log structured disk array. In a log structured array, data are first collected in a log stored in a buffer. When the buffer is full, the data are written to a disk drive. Persistent data are continually accessed over a long period of time such that, most disk activity is associated with persistent data. Preferably, the persistent data are stored in the part of the disk where access times are minimal (active region), such as in the middle cylinders of a disk. When writing data (including during garbage collection procedure) persistent data is written to the active region and non-persistent data is written to the other regions (inactive region). The persistence of the data is monitored. Persistent data is migrated to the active region and non-persistent is migrated to the inactive region.

REFERENCES:
patent: 4914656 (1990-04-01), Dumphy, Jr. et al.
patent: 4916605 (1990-04-01), Beardsley et al.
patent: 5083229 (1992-01-01), Frey, Jr.
patent: 5124987 (1992-06-01), Milligan et al.
patent: 5247638 (1993-09-01), O'Brien et al.
patent: 5276867 (1994-01-01), Kenely
patent: 5398142 (1995-03-01), Davy
patent: 5416915 (1995-05-01), Mattson et al.
patent: 5418921 (1995-05-01), Cortney et al.
patent: 5422762 (1995-06-01), Jerbic
patent: 5438674 (1995-08-01), Keele et al.
patent: 5442752 (1995-08-01), Styczinski
patent: 5551003 (1996-08-01), Mattson et al.
patent: 5564037 (1996-10-01), Lam
patent: 5692193 (1997-11-01), Jagannathan et al.
Ascherfeld et al., "Data Set Affinity Matrix Program", IBM Technical Disclosure Bulletin, vol. 27, No. 10B, Mar. 1985, pp. 6142-6143.
Patterson et al., "A Case for Redundant Arrays of Inexpensive Disks (RAID)", Report No. UCB/CSD 87/391, Dec. 1987.
Rosenblum et al., "The Design and Implementation of a Log-Structured File System", ACM, vol. 10 No. 1, Feb. 1992, pp. 26-52.
Scheuermann et al., "Automatic Tuning of Data Placement and Load Balancing in Disk Arrays", Departement Informatik 1992, ETH Zurich.
Scheuermann et al., "Adaptive Load Balancing in Disk Arrays", 4th Int'l Conference, FODO '93, Chicago, III. Oct. 13-15, 1993.
O'Quin, J.T., et al., IBM TDB, Nov. 1986, pp. 2628-2629, "Virtual Memory Page Space Allocation".
Cohn, O., et al., IBM TDB, Feb. 1995, pp. 323-326, "Reducing Data Movement in Log Structured File System Garbage Collection".

Affiliated with

Also associated with

Rating

System and method for management of persistent data in a log-str does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for management of persistent data in a log-str, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for management of persistent data in a log-str will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-47065