In a recording technique in which a plurality of light spots are simultaneously formed by using an ultra-short pulse laser and a spatial phase modulator, and a plurality of recording dots having refractive indexes different from those of the vicinities thereof are formed inside a recording medium, it is hard to make recording quality and a recording density compatible. Therefore, a plurality of dots are recorded at a predetermined dot pitch, and then other dots are recorded between the recorded dots.