Storage The capacity which a computer has for storing names addresses and other data. Storage is usually on magnetic disks, and is measured in megabytes (for a PC) or gigabytes (for a mainframe).