Reiser File System

Het Reiser File System (ReiserFS) is een bestandssysteem ontwikkeld door de onderzoeksgroep van Hans Reiser voor Linuxsystemen.

Geschiedenis

Het ReiserFS is ontstaan vanuit een idee dat Hans Reiser had in 1984 -- het verenigen van bestandssystemen met database-technologie. Het algemene idee was dat databases in staat moeten zijn om zeer efficiënt om te gaan met grote hoeveelheden kleine data en dat de meeste bestandssystemen dat ook moeten kunnen (kleine bestanden, in dat geval). Reiser vond het daarbij vreemd dat de meeste bestandssystemen nou juist geoptimaliseerd worden voor grote bestanden, terwijl de meeste bestanden vrij klein zijn.

Databases maken al sinds jaar en dag gebruik van bomen om data in op te slaan op een manier waarbij de data snel teruggevonden kan worden. Om precies te zijn, databases gebruiken B-Trees, gebalanceerde bomen. Gebalanceerde bomen zijn bomen waarin ieder pad van wortel naar blad een lengteverschil heeft van maximaal 1 met ieder ander pad van wortel naar een blad. Het gebruik van deze bomen betekent dat opzoeken van data (als die zoektocht altijd bij de wortel begint) vrij efficiënt geschiedt omdat de lengte van de zoektocht beperkt is. Zeker als het zoeken ondersteund wordt door het aanleggen van sleutels in iedere knoop van de boom, waarbij iedere sleutel een aanwijzing bevat over de inhoud van een subboom van de knoop. Een sleutel staat een zoekalgoritme toe om slim de richting van de verdere zoektocht te kiezen en zo gedeelten van de boom over te slaan waar de gezochte data toch niet kunnen zitten.

Er is al een aantal keer eerder geprobeerd om deze technieken toe te passen in bestandssystemen. Deze pogingen zijn echter altijd stukgelopen op het een of ander en daarom was het idee in 1984 niet populair. Reiser hield echter stug vol dat er geen inherente mismatch is tussen gebalanceerde bomen en bestandssystemen, maar dat het alleen een kwestie was van een betere implementatie bouwen dan voorheen het geval was. In 1993 volgde een revisie van zijn principedocument, kort daarna gevolgd door de eerste, experimentele implementatie van ReiserFS.

Na enige ontwikkeling werd het systeem stabiel genoeg om toegepast te worden en begon het Reiser-team optimalisaties in te voeren op weg naar het uiteindelijke doel: een database-achtig bestandssysteem. Een van die optimalisaties was het invoeren van een journaal, waarmee het systeem journaling werd. De timing hiervan was perfect gezien vanuit de Linux-gemeenschap, die hard op zoek was naar een opvolger van het Second Extended File System -- op zich een prima bestandssysteem, maar een waarvan het ontbreken van journaling in combinatie met de opkomst van grote harddisks wel heel vervelend begon te worden. Rond 2000 had ReiserFS versie 3 zich opgewerkt tot het standaard-bestandssysteem van een aantal grote Linuxdistributies, waaronder SuSE. In oktober 2006 echter werd ReiserFS door Novell, sinds 2004 eigenaar van SUSE, ingeruild voor ext3. De aankondiging hiervan kwam daags nadat bekend was geworden dat Hans Reiser was gearresteerd op verdenking van moord op zijn echtgenote; tot de overstap zou echter al eerder zijn besloten.