An apparatus for recording a sequence of video data signals on a record carrier has been proposed. The apparatus comprises input means (1) for receiving video data signals, generating means (100) for generating characteristic point information signals, processing means (100) for processing the characteristic point information signals for a plurality of characteristic points into a sequence of characteristic points information signals (CPI) and writing means (102) for writing the sequence of video data signals and the sequence of characteristic points information signals on the record carrier. The characteristic point information signals identify a characteristic point in the sequence of video data signals. Various measures are proposed in relation to the CPI aiming at improving quality of trickplay and random access playback operations.