Disclosed is a recording apparatus to record data in a recording medium. The apparatus includes: an input portion to input moving picture data; an encode portion to encode the moving picture data input by the input portion; a storage portion which uses a first storage area to store frame image data, i.e., data for any frame image contained in the moving picture data encoded by the encode portion and uses a second storage area to store the moving picture data except the frame image data; a recording portion to record the moving picture data stored by the storage portion in the recording medium; a decode portion to decode the moving pictured at a encoded by the encode portion; and a thumbnail image generation portion to generate a thumbnail image based on the frame image data.