A recording apparatus for recording a moving image file including a first area to store moving image data and a second area to store meta data constructed by one or more tracks into a recording medium generates a first track, stores first position information into the first track and stores the first track into the second area to be recorded into the recording medium, generates a second track when a size of moving image file reaches a threshold value, generates second position information which can represent a larger value than the first position information, stores the second position information into the second track, stores the first and second tracks into the second area to be recorded into the recording medium.