US5325523A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for deleting objects from library resident optical disks by accumulating pending delete requests
Assignee: International Business Machines Corp
•
Filing: 1991-04-10
•
Granted: 1994-06-28
•
Expires: 2011-04-10
Abstract
Abstract The response time of an automated optical disk library is improved by writing object delete requests to a deleted objects table before actually physically deleting those objects. By collecting object delete requests in a list of pending deletes for each volume in the library the number of necessary mounts are reduced. The delete requests in a list of pending deletes for a given volume are physically deleted just prior to performing a write or defrag request for that volume. The list of pending deletes for that volume are then deleted from the deleted objects table. During idle periods a predetermined number of pending delete requests will be performed for the currently mounted volume. If there are no pending delete requests for the currently mounted volume then a predetermined number of pending delete requests will be performed on the opposite side of the currently mounted volume. When all pending delete requests for both the currently mounted volume and the opposite side thereof have been completed the library-resident volume having the greatest amount of space to be deleted will be mounted and a predetermined number of pending deletes will be performed on that volume. This process continues as long as there are pending deletes. If all of the objects on an optical disk have expired then the next time that disk is mounted it will be reformatted.
Inventors
- 👤 Thomas W. Beglin
- 👤 Kimberly M. Zelazny
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 10:47
CPC Classifications
G; G06; G06F; G06F3/00; G06F3/06; G06F3/0601; G06F3/0602; G06F3/0608; G06F3/0628; G06F3/0646; G06F3/0652; G06F3/0668; G06F3/0671; G06F3/0683; G06F3/0686; G11; G11B; G11B27/00; G11B27/002; G11B2220/00; G11B2220/20; G11B2220/40; G11B2220/41; G11B27/10; G11B27/34; G11B27/36; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
202 words
In an information processing system, a machine-executed method of deleting objects from a volume, said machine-executed method comprising the steps of: receiving a delete request for deleting an object from a first volume; writing the delete request to a deleted objects table such that the delete request is added to a list of pending deletes for the first volume; logically deleting the space associated with the delete request; receiving a write request for the first volume; mounting the first volume on a drive if the first volume is not already mounted; determining whether said volume has expired; and if all of the objects on said volume have expired; deleting a list of pending deletes for said volume; checking the expired status of an optical disk containing said volume when said volume is mounted; and deleting all of the objects on the disk by reformatting the disk if the expired status is set; if all of the objects on the volume have not expired; deleting all of the objects on the first volume that are listed in the list of pending deletes; adding logically deleted space of the first volume to current free space of the first volume; and performing the write request.
Claim 2
Dependent Claim
202 words
In an information processing system, a machine-executed method of deleting objects from a volume, said machine-executed method comprising the steps of: receiving a delete request for deleting an object from a first volume; writing the delete request to a deleted objects table such that the delete request is added to a list of pending deletes for the first volume; logically deleting the space associated with the delete request; receiving a write request for the first volume; mounting the first volume on a drive if the first volume is not already mounted; determining whether said volume has expired; and if all of the objects on said volume have expired; deleting a list of pending deletes for said volume; checking the expired status of an optical disk containing said volume when said volume is mounted; and deleting all of the objects on the disk by reformatting the disk if the expired status is set; if all of the objects on the volume have not expired; deleting all of the objects on the first volume that are listed in the list of pending deletes; adding logically deleted space of the first volume to current free space of the first volume; and performing the write request.
Claim 3
Dependent Claim
12 words
The method according to claim 1 wherein delete request is user initiated.
Claim 4
Dependent Claim
156 words
In an information processing system, a machine-executed method of deleting objects from a volume, said machine-executed method comprising the steps of: receiving defragmentation request for a first volume; mounting the first volume on a drive if the first volume is not already mounted; determining whether said volume has expired; and if all of the objects on said volume have expired; setting a volume empty status for said volume; deleting a list of pending deletes for said volume; checking the expired status of an optical disk containing said volume when said volume is mounted; and deleting all of the objects on the disk by reformatting the disk if the expired status is set; if all of the objects on said volume have not expired; deleting all of the objects listed in a list of pending deletes for the first volume; adding logically deleted space to current free space of the first volume; and defragmenting the first volume.
Claim 5
Dependent Claim
156 words
In an information processing system, a machine-executed method of deleting objects from a volume, said machine-executed method comprising the steps of: receiving defragmentation request for a first volume; mounting the first volume on a drive if the first volume is not already mounted; determining whether said volume has expired; and if all of the objects on said volume have expired; setting a volume empty status for said volume; deleting a list of pending deletes for said volume; checking the expired status of an optical disk containing said volume when said volume is mounted; and deleting all of the objects on the disk by reformatting the disk if the expired status is set; if all of the objects on said volume have not expired; deleting all of the objects listed in a list of pending deletes for the first volume; adding logically deleted space to current free space of the first volume; and defragmenting the first volume.
Claim 6
Dependent Claim
75 words
The method according to claim 3 further comprising the steps of: deleting one or more objects from a currently mounted volume during library idle periods; if there are no objects to be deleted from the currently mounted volume during library idle periods: mounting an unmounted volume having the greatest amount of logically deleted space; and deleting objects in groups of one or more objects from said unmounted volume until all pending deletes have been performed.
Claim 7
Dependent Claim
243 words
A computer process for deleting objects from volumes in an automated storage library wherein the objects to be deleted are logically but not physically deleted until a predetermined event occurs, said automated storage library having a plurality of storage media wherein each storage medium has at least one volume for storing the objects thereon, the computer process comprising the steps of: receiving a delete request for deleting an object from a first volume; writing the delete request to a deleted objects table such that the delete request is added to alist of pending deletes for the first volume storing the object to be deleted, the space of the object being added to logically deleted space of the first volume; receiving a write request for the first volume; mounting the first volume if the first volume is not already mounted; determining whether all of the objects stored on a storage medium have expired; and if all of the objects on the storage medium have expired: setting an expired status of the storage medium; deleting a list of pending deletes for the storage medium; and reformatting the storage medium when the storage medium is mounted; if all of the objects on the storage medium have not expired: deleting all objects on the first volume that are listed in the list of pending deletes for the first volume; adding the logically deleted space to current free space of the first volume; and performing the write request.
Claim 8
Dependent Claim
243 words
A computer process for deleting objects from volumes in an automated storage library wherein the objects to be deleted are logically but not physically deleted until a predetermined event occurs, said automated storage library having a plurality of storage media wherein each storage medium has at least one volume for storing the objects thereon, the computer process comprising the steps of: receiving a delete request for deleting an object from a first volume; writing the delete request to a deleted objects table such that the delete request is added to alist of pending deletes for the first volume storing the object to be deleted, the space of the object being added to logically deleted space of the first volume; receiving a write request for the first volume; mounting the first volume if the first volume is not already mounted; determining whether all of the objects stored on a storage medium have expired; and if all of the objects on the storage medium have expired: setting an expired status of the storage medium; deleting a list of pending deletes for the storage medium; and reformatting the storage medium when the storage medium is mounted; if all of the objects on the storage medium have not expired: deleting all objects on the first volume that are listed in the list of pending deletes for the first volume; adding the logically deleted space to current free space of the first volume; and performing the write request.
Claim 9
Dependent Claim
14 words
The computer process according to claim 3 wherein the delete request is user initiated.
Claim 10
Dependent Claim
71 words
The computer process according to claim 3 further comprising the steps of: receiving a defrag request for a second volume; mounting the second volume on a drive if the second volume is currently unmounted; deleting all objects from the second volume that are listed in a list of pending deletes for the second volume; adding logically deleted space to current free space of the second volume; and defragmenting the second volume.
Claim 11
Dependent Claim
102 words
The method according to claim 5 further comprising the steps of: deleting one or more pending deletes for a mounted volume; if there are no pending deletes for the currently mounted volume: mounting the opposite side of the currently mounted volume if the opposite side has pending deletes; and deleting a predetermined number of objects from the opposite side during an library idle period; and if there are no pending deletes for the opposite side; mounting an unmounted volume having the greatest amount of logically deleted space during another idle period; and deleting a predetermined number of objects on the unmounted volume.
References Cited (Backward Citations)
US3449724A
Cited
US4271489A
Cited
US4527262A
Cited
US4614474A
Cited
US4996663A
Cited
US4876662A
Cited
US4974197A
Cited
US5193184A
Cited
US5161214A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-06-27 | 1997-12-27 | 1998-06-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-06-27 | 2001-12-27 | 2002-06-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-06-27 | 2005-12-27 | 2006-06-28 | $7700.00 | Window Closed / Lapsed |