An apparatus and method for optical data storage and/or retrieval using an optical data storage medium having a spatially-modulated refractive index that can be altered locally with optical methods. Data can be written at a plurality of depths throughout the volume of the medium using a write beam and relatively simple and inexpensive optical components. The write beam stores data locally by physical distortion of the medium at discrete storage locations. The alterations can be detected as variations in the reflectivity of the storage locations using a retrieval beam.