A recording medium, and a method and apparatus for recording and reproducing data to/from the recording medium are disclosed. The recording medium having a data structure for managing a data area of the recording medium includes at least one physical access control (PAC) cluster, the at least one PAC cluster including information for managing logical overwriting to the recording medium, wherein each PAC cluster includes a PAC header, the PAC header being common to each PAC cluster, and a PAC specific information area, the area including information specific to each PAC cluster, wherein the PAC header includes segment information identifying at least one segment area in a user data area of the recording medium.