The object of the present is to provide high-quality magnetic recording media capable of easy tracking, and allowing high-density recording, high-speed recording, and higher capacity without increasing the write-current at magnetic heads. The nanohole structure comprises a metal or metal-compound base material and plural arrays of nanoholes, wherein the plural arrays of nanoholes are respectively arranged into regular alignments, the regular alignments are different between adjacent arrays, and the regular alignments are alternately disposed within the metal or metal-compound base material. The magnetic recording medium according to the present invention comprises a substrate, a porous layer into which plural nanoholes are formed, and a magnetic material within the plural nanoholes, wherein the plural nanoholes are formed in a direction approximately vertical to the plane of the substrate, the porous layer is a nanohole structure according to the present invention