A storage medium and an apparatus and a method for recording and reproducing data using the storage medium are provided where additional data is recorded after finalization. The storage medium includes a data recording region, and a title search information region in which, every time data is recorded in the data recording region, information is additionally recorded so that a predetermined recorder/reproducer can recognize the data.