Skip to content
Data recovery lab · Denver, Colorado24/7 emergency line (720) 222-0110Check Case
Back to Mac & Apple Disk / Startup Errors

Diagnostic guide

Disk Utility 'Invalid Node Structure' or B-Tree Errors – Save Your Files Before Repair

Updated Nov 15, 2026
6 min read

Symptom

First Aid stops with 'invalid node structure', 'invalid B-tree node size' or 'incorrect number of thread records' and the volume cannot be repaired.

These messages come from the older Mac OS Extended (HFS+) file system. The catalog B-tree is the index that says which files exist and where they are. When First Aid finds that index inconsistent, it may be unable to fix it. Often the files are still on the disk and only the index is damaged. Typical triggers are unsafe ejects and power loss, but a drive with failing sectors produces the same message, which is why repeating First Aid is not harmless.

Do not

Copy First. Repair Never Comes Before a Copy.

  • Do not erase the disk to make the error go away
  • Do not run First Aid again and again on a drive that may have bad sectors
  • Do not reinstall macOS onto the damaged volume
  • Do not run third-party 'rebuild directory' tools before the files are copied elsewhere
  • Do not keep using the disk and saving new files to it

Why this matters: Every repair tool works by rewriting the index. If the drive is also failing, each pass reads and writes a lot of damaged areas, and a repair that does not complete can leave the structures worse than before. Once the files are copied to a healthy disk, repair and erase become low-risk.

Cause

Most Likely Causes

  1. 01

    Unsafe Eject or Power Loss

    High Likelihood

    The disk was unplugged or the Mac lost power while the catalog was being updated, leaving the B-tree half-written.

  2. 02

    Failing Drive or Bad Sectors

    Medium Likelihood

    Unreadable sectors inside the catalog make the structure look invalid. The drive may be getting worse each time it is read.

  3. 03

    Bad Cable, Hub or Enclosure Bridge

    Medium Likelihood

    Transfer errors from a flaky connection can corrupt writes to the catalog.

  4. 04

    Heavy Fragmentation and Very Many Files

    Less Common

    Large catalogs with many small files are more exposed to damage when something interrupts a write.

What to do

Safe Diagnostic Checks

These checks are non-destructive and safe to perform. Follow them exactly as written.

CHECK-01

See what the disk is doing

  1. 01Open Disk Utility > View > Show All Devices and note the format (Mac OS Extended vs APFS) and capacity
  2. 02Open Finder and check whether the volume mounts at all, even read-only
  3. 03Listen for clicking or repeated spin-ups; if there are any, power it off and stop here

Do not click First Aid again. Reading what is shown is enough.

CHECK-02

If it mounts, copy off what matters

  1. 01Connect a second drive with enough free space
  2. 02Copy the most important folders first (photos, documents), then the rest
  3. 03Note any file that fails to copy instead of retrying it repeatedly
  4. 04Stop copying if the drive begins to stall, click or disconnect

Escalate

When Professional Recovery Is Required

High Priority

You should seek professional data recovery if any of these apply:

  • The volume will not mount and First Aid fails
  • The drive clicks, stalls, or disconnects during copying
  • Files copy with many read errors
  • You have no other copy of the data
  • Repair or erase has already been attempted

Process

Our Recovery Process

Turnaround Time
3-7 business days
Success Rate
Assessed in the free evaluation; depends on the damage

What happens when you bring your drive to us:

  1. 01Free evaluation to separate file-system damage from drive failure
  2. 02Image the disk sector by sector, with hardware handling if the drive is unhealthy
  3. 03Reconstruct the catalog or scan for file records on the image
  4. 04Extract the files with folder structure where it can be rebuilt
  5. 05Verify that a sample of files opens
  6. 06Return the data on new media

Ready to Recover Your Data?

Free diagnosis / No data, no charge guarantee

FAQ

Frequently Asked Questions

Related

Related Guides

Back to Mac & Apple Disk / Startup Errors

Free diagnosis

Need Professional Data Recovery?

Free Diagnosis • No Recovery, No Charge

Our certified technicians have recovered thousands of drives with these exact symptoms. Get your free evaluation today.

97% Success Rate
Across all device types
ISO-5 Cleanroom
Class 100 certified facility
24/7 Emergency
Available for critical cases