A recording medium which has a high recording density and realizes a short search time is provided. The recording medium according to the present invention is a recording medium which comprises addresses indicative of positions on the recording medium and which is for recording or reproduction using sectors as data rewrite units or data read units, and starting positions of said addresses and starting positions of said sectors are different in the recording medium.