A storage device includes a storage medium, a controller and a read/write head. The storage medium includes a substrate with a plurality of nano-structures arranged in an ordered pattern on a surface of the substrate. The controller is coupled to the storage medium. The controller has a read structure that extends over the substrate and a positioner adapted to adjust a position of the read structure relative to the substrate. The read/write head is mounted on the read structure and positioned over the substrate during operation. The read/write head is adapted to read and to write information to and from the plurality of nano-structures.