Mac disk full error but plenty of space

Question: Recently, I could not boot my MacBook because it lacked enough free space. I booted into single user mode and freed up about 85GB. After doing so, it booted fine and I have been using it with no issues since, until today when I tried to restart, I experienced the same issue. The Apple logo appears and the white progress bar gets about 90% of the way and then it shuts down.

Here s what I ve tried so far:

• Reset NVRAM with Option+Cmd+P+R
• Booted into recovery mode and attempted to run disk repair which failed with exit code 8.
• Booted into single user mode and ran fsck-fy which returned an error: Invalid node structure; Invalid sibling link; Rebuilding catalog B-tree. Disk full error

The df command shows that the drive is at 64% capacity, which to me means I should have plenty of free space.

Any suggestions as to what I could try next? I m not super savvy with issues like these, just good at Googling, so I m wondering if I should just give in and take it somewhere as I don t want to make things worse if it s actually recoverable.

Output of df and df -i:

Answer: Your fsck returned volume structure errors that disk utility can’t repair.

You can use a utility like DiskWarrior to repair the directory structure.

Otherwise, an easier (but longer) method is to backup, erase the partition then restore the backup (the erase will setup a new file system with no damage). This works best via cloning the files (not the partition itself, that would preserve the issue) while booted from another operating system.

Another erase method would be to backup with time machine, boot to the Recovery disk (command-R during boot) and use disk utility to erase the partition. Use the installer to reinstall your OS then when it prompts you to restore a backup afterwards restore the time machine backup.