Reiser File System
Das ReiserFS ist ein Mehrzweckdateisystem. Es wurde von einer Gruppe um Hans Reiser entwickelt und realisiert. Zur Zeit wird es nur von Linux unterstützt. Unter Linux (Version 2.4.1) war ReiserFS das erste Journaling-Dateisystem, welches standardmäßig im Linux Kernel implementiert war.
Anfangs war ein Nachteil von ReiserFS, dass das Journaling nur für die Metainformationen, d.h. für die Verzeichnisse und Verwaltungssektoren, nicht jedoch für die Nutzdaten in den Dateien selbst angewendet wurde. Dies ist jedoch inzwischen kein Problem mehr, das Journaling von Nutzdaten lässt sich nun mit der Mount-Option data=journal aktivieren.
Vorteile, gegenüber anderen Dateisystemen, bietet ReiserFS vor allem bei der Handhabung von vielen kleinen Dateien, da diese in den Verwaltungsknoten gespeichert werden können.
Das ReiserFS verwendet eine B*-tree-Struktur, um die Daten zu verwalten.
Beim neueren ReiserFS der Version 4 (kurz Reiser4) wird eine Abwandlung der B*-tree-Struktur verwendet, so genannte "Dancing Trees". Der Hauptunterschied besteht darin, dass nicht ausreichend gefüllte Knoten nicht bei jeder Modifikation des Baumes verschmolzen werden sonderen nur dann, wenn durch Speicherknappheit ein Zurückschreiben auf den Festspeicher gefordert wird oder eine Transaktion abgeschlossen wurde.