A method of performing writable optical recording of a medium to form multilevel oriented nano-structures therein, comprises steps of providing a disc-shaped, writable recording medium having a planar surface; and encoding data/information in the medium by forming a plurality of multilevel nano-structured pits in the surface by scanning with a focused spot of optical energy to form at least one data track therein, including scanning the optical spot in a cross-track direction while rotating the disc about a central axis.