Records and cassette tapes are analog devices. Digital systems store information as numbers. You can't just jump there. Non-linear storage systems allow for random access to data. CD's and LP records are non-linear.
Digital video is both non-linear and digital.
CDs are non-linear digitally recorded devices. In both cases the recording is a computer file or collection of computer files. Non-linearity adds quick random access. Digital representation gives extreme high quality. These characteristics have helped the audio CD almost completely replace both records and audio tapes.