The last sentence in your question provides the clue: You need an index, so rather than a HoH or HoHoH, what you really want is a HoAoH. The first H key being your path, the A being an array of your records, the last H being your attributes.

Roboticus