Hallo.

Gegeben ist eine DB deren logische Struktur wie die eines XML's gedacht werden kann. Sie besteht aus n items, die jeweils 0-n unterschiedlichste Childbranches haben können. Jeder Branch hat eine optionale Menge an Key-Value Paaren. Hier eine vereinfachte Veranschaulichung:



Nun möchte ich Auswertungen fahren:
- Hat jedes ITEM ein np2_2? Sollte hier für das 2'te Item fehlschlagen.
- Hat jedes ITEM ein AMOUNT mit a3_5? Sollte hier ok zurückgeben.
- Hat jedes ITEM ein AMOUNT mit einem DESC mit a20_3? Sollte hier für das 2'te Item fehlschlagen.
.....
...
..

Wie man erkennt wird grundsätzlich pro ITEM über alle ITEMS geprüft. Daher sollte die Fehlermeldung auch immer die Item nr des Items mit ausgeben, bei dem die Information vermisst wird. Das ist n6_7. Hier also 10 oder 20.

Die Namen der Branches und deren Keys sind bekannt. Die Menge and Branchnamen ist überschaubar. Die Menge an möglichen Keys pro Branch liegt bei grob 200.

Als Datenstruktur habe ich dafür mit Hashes experimentiert, deren Keys, sofern es sich um eine Branch handelt, als value eine Arrayref mit Feldern von Hashes halten. Darüber jage ich dann pro prüfung 1 sub mit verschachtelten foreach mit exists key abfragen etc.
Ich vermute, das man das schlauer organisieren kann, und hab darüber nachgedacht den Inhalt als XML mit XML::LibXML zu parsen und alles über DOM zu handhaben. Dann könnte ich mit XPath arbeiten und vorgefertigte Methoden nutzen.
DOM verbraucht aber ordentlich Speicher, was bei 10.000 Items schon mal eine kritische Menge sein kann, oder? Vielleicht kann man das auch irgendwie ganz anders organisiseren.

Hat jemand Tipps für mich?