Hallo Forumler
So, nach längerer Perl-Abwesenheit bin ich wieder mal hier mit einer Frage :)
Mein Ziel:
Ich will eine Ordner- und Dateistruktur in einer Dateistruktur abspeichern, welche Inode, Ordner- resp. Filename und den Timestamp (c_time) beinhalten soll.
Ich dachte, dass sich hier ein Baum anbieten würde. Das Filesystem BTRFS verwendet beispielsweise einen B-Baum (!= Binär-Baum).
Allerdings bin ich noch nicht ganz so fit in Perl&Co, dass ich meinen eigenen B-Baum programmieren könnte, das kommt im Studium erst nächstes Semester ;)
Allerdings steht in der BUGS-Section "This module is pretty slow."
Darum bin ich dann auf Tree::Simple gestossen.
Hier ist mir auch die Syntax der Methoden etc. recht klar.
Jeder Node hat dabei einen NodeValue sowie eine UID.
Meine Idee war, in der UID über setUID() jeweils die Inode zu speichern.
Diese ist durch das Dateysystem ja schon eindeutig (mountpoints von anderen Dateisystemen mal ausser acht gelassen!)
Im Node-Value selbst eine Kombination aus dem Namen sowie dem Timestamp (z.B. 'data::123456789').
Nun habe ich aber gemerkt, dass mir die UID anscheinend aber gar nicht bringt.
Ich kann nur über einen Index (0..n), nicht aber über die UID auf ein Node des Baumes zugreifen, oder sehe ich dies falsch?
Über die SuFu habe ich bereits diesen Thread gefunden:
Tree::Simple Bug?
Sehe aber nicht wirklich, ob mir dies für den Zugriff via UID weiterhelfen kann.
Gruss & Danke für jede Hilfe
Last edited: 2013-11-27 10:12:55 +0100 (CET)