08.06.2018 (Doc Storage)
2.9 von 5, (10 Bewertungen)

Was ist ein Treewalk?

Leserfrage: Im Interview mit Qumulo wird davon gesprochen, dass Dateisysteme einen sogenannten Treewalk durchführen. Was ist das genau? Was ist das Problem daran und was wäre die Lösung?

Antwort Doc Storage:

Als Treewalk bezeichnet man es, wenn ein Client-System Metadaten eines Bereiches von Daten durchsucht. Ein Windows Explorer oder ein UNIX »ls -la«-Kommando lösen einen solchen Treewalk aus. Zu anderen Anwendungen, die einen Treewalk auslösen, gehören zum Beispiel Backup-Programme. Der Treewalk muss also nicht als Problem gesehen werden.

Zu den Metadaten, die dabei durchsucht werden, gehören die folgenden:

  • Statische und dynamische Datei- und Verzeichnisattribute (Inodes),
  • Die physischen Blöcke, auf denen Dateien gespeichert sind (Btree),
  • Quota-Informationen,
  • Dateien, die zur Verfolgung von Änderungen in Snapshots dienen,
  • Generische physikalische Blöcke, in denen Anwendungen spezielle Informationen speichern.

Die meisten Treewalks verwenden vor allem die Inode-Einträge, die dann über die Btree-Listen den jeweiligen physikalischen Blöcken zugeordnet werden.

Vor allem bei der Verwendung von SSDs sind Treewalks hilfreich: Mit ihrer Hilfe muss nicht mehr nach einzelnen Blöcken gesucht werden, auf denen große Dateien gespeichert sind, auf die im Random-Mode zugegriffen werden soll (zum Beispiel VMDK-Dateien von VMware).

Gruß
Doc Storage

Stellen Sie Ihre Frage
Doc. tec. Storage beantwortet alle Ihre technischen Fragen zu Storage, Backup & Co.

Stellen Sie Ihre Frage an: DocStorage@speicherguide.de
Kommentare (2)
10.06.2018 - kfr

Na ja, der Doc versucht alle Fragen zu beantworten, die an ihn herangetragen werden. Stellen Sie ihn gerne mit einer anspruchsvollen Frage auf die Probe. Nur zu.

Hätte er zum Treewalk wirklich mehr schreiben müssen?
Wir haben es aber noch ergänzt, der Treewalk ist nicht als Problem zu sehen.

08.06.2018 - Jobe

Sommerloch Artikel?
WO ist das PROBLEM und WO die Loesung?
irgendwie fehlt hier einiges ...
Gruesse
S


Mehr von Doc. tec. Storage 10.09.2021 Wie sinnvoll ist eine Backup-Appliance mit NVMe?

Backup und Recovery können gar nicht schnell genug sein. Mittlerweile gibt es auch die ersten NVMe-Backup-Appliances. Doch, kommen die Vorzüge von NVMe in einer Backup-Appliance überhaupt zum Tragen? Zumal NVMe ja doch noch teurer ist, als Standard-SSDs.


16.07.2021 Hilft Immutable-Backup/-Storage gegen Ransomware?

Nach den letzten Cyberangriffen wird immer wieder Immutable-Backup bzw. Immutable-Storage als die Lösung gegen Ransomware genannt. Ist das wirklich der neue Heilsbringer, wie es beispielsweise Cohesity propagiert? Oder gibt es auch kritische Stimmen?


18.06.2021 Zuverlässigkeit von Bändern und Tape-Librarys

Hersteller und Anbieter sprechen von einer Tape-Renaissance, von einer ausgereiften Technologie und dergleichen. Wie ist es bei Tape-Librarys mit der Mechanik? Früher gab es da oft oder regelmäßig Probleme. Auch haben sich Tapes immer wieder nicht auslesen lassen. Wie sind die Erfahrungen mit der Zuverlässigkeit von Bändern heute?


28.05.2021 Hardware- vs. Software-RAID: Was sind die Unterschiede?

In einer der letzten Storage-Veranstaltungen ging es darum, dass es keinen Sinn mehr mache auf Hardware-RAID zu setzen. Gehört dem Software-RAID wirklich die Zukunft? Welches sind die jeweiligen Vor- und Nachteile und auf was kommt es an?


07.05.2021 Was versteht man unter Dual-Layer Erasure-Coding?

Das Erasure-Coding ist bekannt und wurde auch schon mehrmals beschrieben. Nun sind wir zuletzt mehrfach auf den Begriff Dual-Layer Erasure-Coding gestoßen. Was verbirgt sich dahinter bzw. was sollte man dazu wissen?


19.03.2021 Backup-Konzept: Was sind die Türme von Hanoi?

Die Türme von Hanoi sind eine eher selten eingesetzte Datensicherungsstrategie. Was sind die Vorteile und warum hat sich das Konzept nicht durchgesetzt? Doc Storage erklärt den komplexen Backup-Plan und warum es gar nicht abwegig ist, darüber nachzudenken.

powered by
N-TEC GmbH FAST LTA
Quantum Cloudian
Overland-Tandberg
Folgen Sie speicherguide.de auch auf unseren Social-Media-Kanälen
Folgen Sie uns auf Facebook Folgen Sie uns auf Pinterest Folgen Sie uns auf YouTube
Folgen Sie uns auf Twitter Folgen Sie uns auf Linkedin speicherguide.de-News per RSS-Feed