The femtosecond laser induced micro- and nanostructures for the application to the three-dimensional optical data storage are investigated. We have observed the increase of refractive index due to local densification and atomic defect generation, and demonstrated the real time observation of photothermal effect after the femtosecond laser irradiation inside a glass by the transient lens (TrL) method. The TrL signal showed a damped oscillation with about an 800 ps period. The essential feature of the oscillation can be reproduced by the pressure wave creation and propagation to the outward direction from the irradiated region. The simulation based on elastodynamics has shown that a large thermoelastic stress is relaxed by the generation of the pressure wave. In the case of soda-lime glass, the velocity of the pressure wave is almost same as the longitudinal sound velocity at room temperature (5.8 microm/ns). We have also observed the localized photo-reduction of Sm3+ to Sm2+ inside a transparent and colorless Sm(3+)-doped borate glass. Photoluminescence spectra showed that some the Sm3+ ions in the focal spot within the glass sample were reduced to Sm2+ ions after femtosecond laser irradiation. A photo-reduction bit of 200 nm in three-dimensions can be recorded with a femtosecond laser and readout clearly by detecting the fluorescence excited by Ar+ laser (lambda = 488 nm). A photo-reduction bit can be also erased by photo-oxidation with a cw Ar+ laser (lambda = 514.5 nm). Since photo-reduction bits can be spaced 150 nm apart in a layer within glass, a memory capacity of as high as 1 Tbit can be achieved in a glass piece with dimensions of 10 mm x 10 mm x 1 mm. We have also demonstrated the first observation of the polarization-dependent periodic nanostructure formation by the interference between femtosecond laser light and electron acoustic waves. The observed nanostructures are the smallest embedded structures ever created by light. The period of self-organized nanostructures can be controlled from approximately 140 to 320 nm by the pulse energy and the number of irradiated pulses. Furthermore, we have also observed the self-assembled sub-wavelength periodic structures created in silica glass by femtosecond pulses on the plane of the propagation of light.