A patterned-media magnetic recording disk drive has head positioning servo sectors on the disk that do not contain special patterns but merely use the same type of dots that are used for data. The “data” dots in angularly spaced sectors of the data tracks function as the servo sectors and are denoted as D-servo regions. The D-servo regions extend across an annular band of the disk, which may be a bootstrap band for self-servowriting. The dots in the annular band are randomly magnetized so that each track in each D-servo region provides a generally random readback signal at the data frequency. The precise radial and circumferential position of the read/write head within a D-servo region is determined by comparing the readback signal with a set of reference signal waveforms from a look-up reference table and finding the reference signal waveform that matches the readback signal.