The present invention relates to a recoding apparatus and a recording method, a playback apparatus and a playback method, a recording/playback apparatus and a recording/playback method, and a program, whereby processing relating to a file can be readily performed. With a video camera wherein with regard to H.264/AVC for example, which is a coding method arranged to encode or decode data, a codec class arranged to classify the performance of a codec configured to encode or decode data, and a codec level serving as a group of said one or more codec classes whose upper compatibility is ensured, are based on stipulated specifications, data is encoded into, for example, coded data of a codec class #2, for example, within a codec level AVC_A by H.264/AVC. The coded data is recorded in a recording medium, for example, as a file “AVCA0001.MP4” whose file name represents the codec level AVC_A of the coded data. The present invention can be applied to, for example, a video camera from which a recording medium can be detachable.