A need to effectively record data of various sizes on a large-capacity holographic memory capable of high-speed recording is achieved, for example, by curing a first part of the holographic recording which is able to be multiplex-recorded in one or more units of a predetermined volume, and by not recording/curing a second part which is not able to be multiplex-recorded in a predetermined volume at a timing when the first recording part is cured. Also the above need can be achieved by, another example, by adding dummy data to the second part. Alternatively, the second part can be recorded on another track, in which it is possible to record in different units, e.g. by bit recording in a track that utilizes a DVD recording format. According to the present examples, we can record data of various sizes on the holographic memory effectively while performing large-capacity and high-speed holographic recording.