MultiDrive – free backup, clone & wipe disk utility from Atola Technology

All times are UTC - 5 hours [ DST ]




Post new topic Reply to topic  [ 4 posts ] 
Author Message
 Post subject: Explain HFS+ index key, node key?
PostPosted: December 11th, 2016, 20:36 
Offline

Joined: November 27th, 2012, 21:59
Posts: 94
Location: Upstate NY, USA
Couldn't find the correct section for this so sorry in advance,

When the HFS+ file system is corrupted, trying to repair it with tools like Disk Utility will return errors like

Code:
Index key doesn't match first node key
Invalid index key
(4, 56298)
** Rebuilding catalog B-tree.
BlockFindAll:  found 2646 blocks but needed 112798
CreateNewBTree returned -34
Disk full error
** The volume Data could not be repaired.


What exactly are the index key and node key though? I couldn't find anything detailing that in the structure of the HFS+ wikipedia page. Does it mean something like the starting LBA for the partition in the GPT is different from what the FS expects?

Not interested in data recovery, just an explanation of what this means.


Top
 Profile  
 
 Post subject: Re: Explain HFS+ index key, node key?
PostPosted: December 12th, 2016, 12:42 
Offline
User avatar

Joined: April 3rd, 2011, 0:19
Posts: 2003
Location: Providence, RI
Sounds from that log that the catalog file is badly corrupted. Perhaps as the result of bad sectors in it.

I'd start by cloning the whole drive onto a good drive and see how that goes. Then I'd probably try running Disk Warrior or Data Rescue 4 against the clone drive. But, since you're not interested in data recovery I guess it doesn't matter.

The OS was trying to rebuild the block tree (B-Tree) but couldn't find anywhere close to the number of entries it expected to find (found 2646 blocks but needed 112798)

_________________
Data Medics - Hard Drive, SSD, and RAID Data Recovery Service Company


Top
 Profile  
 
 Post subject: Re: Explain HFS+ index key, node key?
PostPosted: December 12th, 2016, 14:41 
Offline

Joined: November 27th, 2012, 21:59
Posts: 94
Location: Upstate NY, USA
So the B-tree is what tells the drive which blocks correspond to which files? What is the index key and node key though?


Top
 Profile  
 
 Post subject: Re: Explain HFS+ index key, node key?
PostPosted: December 12th, 2016, 15:44 
Offline
User avatar

Joined: September 29th, 2005, 12:02
Posts: 3577
Location: Chicago
JGAN wrote:
So the B-tree is what tells the drive which blocks correspond to which files? What is the index key and node key though?

It's low level structures of HFS+ FS
If you need details, read this - https://developer.apple.com/legacy/libr ... n1150.html

_________________
SAN, NAS, RAID, Server, and HDD Data Recovery.


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 4 posts ] 

All times are UTC - 5 hours [ DST ]


Who is online

Users browsing this forum: No registered users and 183 guests


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group