A directory of programs recorded on a cassette tape is provided to facilitate recording and reviewing of the programs and allocating and deallocating of space on the tape. The directory is either stored on the cassette tape itself or on an external memory. Designs of the various components for providing and maintaining the directory are also disclosed.