The capability of directly accessing data stored in any area of a storage medium.  Tapes are sequentially accessed - they are not random access media.  Hard disks or optical discs have random access capability.