An information processing apparatus includes a controller for controlling data recording to an information recording medium. The controller updates a command storage file storing a command set in response to AV stream data to be recorded on the information recording medium and an index file storing index information and then records the updated command storage file and the updated index file on the information recording medium, the command storage file and the index file being updated and recorded in response to a determination that a predetermined update timing different from the timings of the recording of the AV stream data onto the information recording medium and the editing of the recorded AV stream data is reached.