A method of recording, and an apparatus to record, data on a write-once disc, and the write-once disc used with the method and apparatus. The write-once disc includes a plurality of update areas in which to record a predetermined type of updated information, at least one main access information area (AIA) in which to record main access information (AI), the main AI indicating a final update area in which finally updated information is recorded, among the plurality of update areas, and at least one sub AIA in which to record sub AI, the sub AI indicating a location of the finally updated information recorded in the final update area.