Three-state virtual volume system for managing document storage to permanent media

• US 5,408,630 A
• Filed: 08/20/1993
• Issued: 04/18/1995
• Est. Priority Date: 08/20/1993
• Status: Expired due to Term

• Current Assignee: The Avatar Group, Inc.
• Original Assignee: III G. I. Ltd.
• Inventors: Moss, Thomas D.
• Primary Examiner(s): Kulik, Paul V.
• Assistant Examiner(s): Lintz, Paul R.
• Application Number:
  US08/110,160
• Time in Patent Office: 606 Days
• Field of Search: 395/600, 395/425, 364/419.19
• US Class Current: 711/112
• CPC Class Codes: G06F 2003/0697 device management, e.g. handlers, drivers, I/O schedulers
• CPC Class Codes: G06F 3/0601 Interfaces specially adapted for storage systems
• CPC Class Codes: G11B 2220/213 Read-only discs
• CPC Class Codes: G11B 2220/2545 CDs
• CPC Class Codes: G11B 27/034 on discs G11B27/036, G11B27/038 take precedence
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

The virtual volume management system (VVM) is an improved method of managing document image files for transfer to CD-ROMs. The physical storage devices of a computer system are partitioned into logical volumes having a maximum capacity equal to the storage capacity of a single CD-ROM. One or more of these volumes are dedicated to a virtual volume set. The VVM software sets up and maintains data structures in the computer memory to maintain each of the volumes in the virtual volume set in one of three states: active, inactive, and locked. A volume in the active state is available to store document images files. Only one of the virtual volumes is active at any given time. The virtual volume management software transparently locks an active volume when it becomes full and selects another virtual volume in the inactive state as the new active volume. All data remains on-line for retrieval regardless of the state of the volume or transition of the volume to CD-ROM. After a volume fills, it'"'"'s contents can be published directly to a CD-ROM or off loaded to some other media for transport to a CD-ROM publishing service. When a published CD-ROM replaces a filled volume, the document image files on that volume have their location updated to indicate their presence on the CD-ROM and the locked virtual volume is returned to the inactive state so that its storage space can be reused.

Claims

1. A document storage management system for use with a computer system having a central processing unit and one or more physical storage devices on which files are stored comprising:

one or more virtual volumes mapped onto said one or more physical storage devices for storing files, each of said one or more virtual volumes having a specified maximum storage space that can be used for storing files;

state means for maintaining said one or more virtual volumes in a first, second or third states;

said first state wherein a virtual volume is available to store files;

only one of said one or more virtual volumes is in said first state at any given time;

said second state wherein all of said specified maximum storage space on a virtual volume has been used for storing files;

said third state wherein a virtual volume is not being used for storing files;

said state means including means for determining the state of each of said one or more virtual volumes;

means, coupled to said state means, for indicating which of said one or more virtual volumes is in said first state upon being invoked;

said indicating means including means for finding said only one virtual volume in said first state;

said indicating means putting one of said one or more virtual volumes in said third state into said first state when there is no volume in said first state;

means, coupled to said state means, for changing said only one virtual volume in said first state into said second state upon being invoked;

said changing means including means for detecting that all of said specified maximum storage space of said only one virtual volume in said first state has been used for storing files on said only one virtual volume in said first state;

said changing means putting said only one virtual volume in said first state into said second state when all of said specified maximum storage space of said only one virtual volume in said first state has been used for storing files on said only one virtual volume in said first state;

at least one application program for writing files to said one or more virtual volumes;

said at least one application program invoking said indicating means each time said at least one application program needs to write a file to said one or more virtual volumes;

said at least one application program causing said file to be written to said only one virtual volume in said first state indicated by said indicating means;

said at least one application program invoking said changing means after each time said at least one application program causes a file to be written to said only one virtual volume in said first state.

2. The document storage management system of claim 1 further comprising:

at least one permanent media device for permanently storing the files written to said one or more virtual volumes;

said specified maximum storage space being less than or equal to the storage space on said at least one permanent media device;

whereby the data on each one of said one or more virtual volumes will fit on one of said at least one permanent media devices.

3. The document storage management system of claim 2 further comprising:

means for converting a virtual volume in said second state into said third state upon being invoked;

at least one of said one or more virtual volumes in said second state;

the files on one of said at least one or more virtual volumes in said second state having been transferred to one of said at least one permanent media devices;

an application program for locating files stored on said at least one permanent media devices and said one or more physical storage devices;

said application program for locating files stored on said at least one permanent media devices and said one or more physical devices invoking said converting means upon the installation of said one of at least one permanent media device;

whereby the files on said at least one virtual volume in said second state are continuously available throughout the transfer process to one of said one or more permanent media devices.

4. The document storage management system of claim 3 wherein the said at least one permanent media device is comprised of a CD-ROM system including one or more CD-ROMs.

5. The document storage management system of claim 1 further comprising:

means for converting a virtual volume in said second state into said third state upon being invoked;

a CD-ROM system for storing and retrieving the files transferred from said one or more virtual volumes;

said CD-ROM system including one or more CD-ROMs for storing said files;

said specified maximum storage space being less than or equal to the storage space on said one or more CD-ROMs;

at least one of said one or more virtual volumes in said second state;

the files on one of said at least one or more virtual volumes in said second state having been transferred to one of said one or more CD-ROMs;

a application program for locating files stored on said CD-ROM system and said one or more data storage devices;

said application program for locating files stored on said CD-ROM system and said one or more data storage devices invoking said converting means upon the installation of said one of said one or more CD-ROMs;

whereby the files on said at least one virtual volume in said second state are continuously available throughout the transfer process to one of said one or more CD-ROMs.

6. A method of document storage management in a computer having a central processing unit and one or more physical storage devices on which files are stored, the steps of the method comprising:

mapping one or more virtual volumes onto said one or more data storage devices;

each of said one or more virtual volumes having a specified maximum storage space that can be used for storing files;

maintaining each one of said one or more virtual volumes in either a first, second or third state;

said first state wherein a virtual volume is able to store files;

only one of said one or more virtual volumes is in said first state at any given time;

said second state wherein all of said specified maximum storage space on a virtual volume has been used for storing files;

said third state wherein a virtual volume is not being used for storing files;

providing means for indicating which of said one or more virtual volumes is in said first state upon being invoked;

said indicating means including means for finding said only one virtual volume in said first state;

said indicating means putting one of said one or more virtual volumes in said third state into said first state when there is no volume in said first state;

providing means for changing said only one virtual volume in said first state into said second state upon being invoked;

said changing means including means for detecting that all of said specified maximum storage space of said only one virtual volume in said first state has been used for storing files on said only one virtual volume in said first state;

said changing means putting said only one virtual volume in said first state into said second state when all of said specified maximum storage space of said only one virtual volume in said first state has been used for storing files on said only one virtual volume in said first state;

running at least one application program for writing files to said one or more virtual volumes;

invoking said indicating means each time said at least one application program needs to write a file to a virtual volume;

said at least one application program causing said file to be written to the virtual volume indicated by said indicating means;

invoking said changing means each time after said at least one application program causes a file to be written to said only one virtual volume in said first state.

7. The method of claim 6 further characterized by:

providing one or more permanent media devices;

having at least one of said one or more virtual volumes in said second state;

transferring the files written to said at least one of said one or more virtual volumes in said second state onto said one or more permanent media devices;

said specified maximum storage space being less than or equal to the storage space on said permanent media devices;

whereby the data on each one of said at least one virtual volumes in said second state is transferred to one of said one or more permanent media devices.

8. The method of claim 7 further comprising:

having one or more virtual volumes in said second state;

transferring the files on each of said one or more virtual volumes in said second state to a respective one of said one or more permanent media devices;

putting each of said one or more virtual volumes in said second state into said third state upon the installation of said respective one of said one or more permanent media devices;

whereby the files on each of said one or more virtual volumes in said second state are continuously available throughout the transfer process to said one or more permanent media devices.

9. The method of claim 8 wherein said one or more permanent media devices is comprised of a CD-ROM system including one or more CD-ROMs.

10. The method of claim 6 further characterized by:

providing a CD-ROM system for storing and retrieving the data transferred from said one or more virtual volumes;

said CD-ROM system including at one or more CD-ROMs for storing said transferred data;

said specified maximum storage space being less than or equal to the storage space on said one or more CD-ROMs for storing said transferred data;

having one or more virtual volumes in said second state;

transferring the files on each of said one or more virtual volumes in said second state to a respective one of said one or more CD-ROMs;

putting each said one or more virtual volume in said second state into said third state upon the installation of each respective said one or more CD-ROMs;

whereby the files on said virtual volume in said second state are continuously available throughout the transfer process to said CD-ROM system.