A method and system for rapid data-fragmentation analysis of a New Technology File System (NTFS) is described. In one embodiment, the Master File Table (MFT) associated with a NTFS volume is analyzed to estimate the extent of data fragmentation on the NTFS volume, the analysis being performed substantially without using directory index information associated with the NTFS volume.