The virtual media server 19 has a virtual media server database 23 which includes storage (typically one or more hard disk drives) for tables and programs, including a table which relates the logical volumes to the physical volumes, for instructing the library manager to retrieve a selected physical volume 14 which contains a logical volume requested by a host.