Is it unusual for "Verify Disk" on Disk Utilities to take so long on a Time Machine drive? I have an external 3TB FW800 drive set up to be my Time Machine drive. I noticed some unusually high drive activity, and opened up Time Machine to see if it was backing up. Nope, TM showed previous backup was done about 30-40 minutes prior, and there was no activity in the app.

So to be overly cautious, I popped open Disk Utility, selected the external drive, and started a "Verify Disk." I've done this hundreds of times before on this and other drives...not talking about deep, hardcore tech support here. Simple stuff.

Well, for some reason, it's taking a VERY long time. It's been moving along, progressing through the various steps, but after 30 minutes, it still estimates another 1hr 35mins to go. It has gotten to "Checking multi-linked directories" and been sitting there for about 10-15 mins.

The drive has worked flawlessly for over a year, and is about 85% full (hasn't started deleting old backups though), but I don't ever remember it taking THIS long to verify.

Is there something about TM volumes that makes Verify Disk take longer, or should I be concerned about the hardware? What could be the reason for drive activity if TM wasn't backing up?
The storage mechanism where each backup is a full backup is what takes so incredibly long to verify a Time Machine drive. The multi-linked directories is precisely why Time Machine makes the check so slow and precisely why each backup doesn't save two copies of the same file.

You can benchmark this by timing your Mac and see how long it takes to verify the source drive. That process is limited by the IO rate (or latency) of the storage subsystem. It doesn't read the contents of each file (which would measure the bandwidth of the storage subsystem).

The number of input-output operations per seconds (iops) can be graphed in Activity Monitor if you select that option.



Each backup interval doubles the number of tops required by Disk Utility. Suppose your Time Machine backup drive contains two months of backups and your Mac doesn't sleep:


24 backups - one per hour
31 backups - one per day (the rest are deleted/pruned)
4 backups - one per week (the rest are pruned)


I could be off by one or two, but you're in the neighborhood of 60 copies of each file on your Mac that gets backed up (not all of them do - so maybe the discount is 15% of files don't back up). So if Disk Utility takes 15 minutes to check your Mac - the Time Machine drive will take 15 hours to check. That assumes the external drive is rated for the same iops as the internal drive - that typically isn't the case. You might estimate external drives are a factor of 2 slower due to iops being slower. 

Now you're 30 hours waiting (or 25 hours if you discount 15% of the files).

In practice, I can't check my Time Machine volumes since I have three macs backing up three months (or far longer) to one drive. I simply can't wait for that drive to get "verified" or "fixed". Instead I buy a second drive and rotate them weekly or monthly.