Various experimental and numerical methods were used to understand the flyability, the contact behavior, wear and tribological characteristics of magnetic recording sliders in nano-scale interface on discrete track recording media. Advantages and disadvantages of discrete track recording media were investigated and compared with conventional smooth media. New experimental techniques were developed to study the hysteresis of "touch-down" and "take-off" of magnetic recording sliders, the contact deformation and wear characteristics on discrete track recording media. The slider dynamics on discrete track recording media was also compared with that on conventional smooth (flat) media. In addition, wettability, adhesion and friction force in nano-scale discrete track recording media were evaluated. Finally, to improve flyability and mechanical properties of discrete track recording media, planarization of discrete track media was employed.