Ce système de fichiers Linux était censé tout changer : voici la sombre raison de son échec

Il existe des dizaines de systèmes de fichiers Linux et je suis sûr que vous avez entendu parler de ReiserFS au moins une fois. Il promettait beaucoup, mais il échoua finalement. Je pourrais vous donner une raison technique pour expliquer sa disparition, mais ce serait malhonnête. La véritable raison est bien plus sombre, et si vous l’entendiez, vous apprécierez peut-être un peu plus votre journée.

ReiserFS était un projet très prometteur au début de Linux, et son développeur principal, Hans Reiser, avait de grandes aspirations pour son invention et sa société (Namesys). ReiserFS a amené son système de fichiers Linux dans une toute nouvelle direction avec ses fonctionnalités d'indexation B-tree et de tail-packing, quelque chose de cruellement nécessaire à l'époque. Avec des distributions comme SUSE qui l'ont adopté très tôt, l'avenir s'annonçait prometteur pour le joyau de Hans Reiser, mais le destin avait d'autres projets.

Des problèmes qui demandent à être résolus

Des recherches et un stockage inefficaces ont enlisé Linux

Au début de Linux, les systèmes de fichiers n'étaient pas aussi performants qu'aujourd'hui : l'évolutivité n'était qu'une réflexion secondaire, et Ext2 en est un excellent exemple.

Sous Linux, tout est un fichier et les répertoires ne sont pas différents. Ce que vous voyez comme une icône de dossier n'est qu'une illusion, et le répertoire est en réalité un fichier spécial qui stocke les données du répertoire. La réalité est légèrement plus complexe, impliquant un inode, mais c'est l'idée générale.

Pour rechercher un nom de fichier particulier dans un répertoire, Ext2 a effectué une recherche linéaire dans son fichier de répertoire, ce qui signifie qu'il a vérifié chaque entrée de fichier l'une après l'autre. Lorsqu'un répertoire contient des millions de fichiers (comme un serveur de messagerie) et que les requêtes arrivent rapidement et rapidement, le serveur commence à céder sous l'énorme pression.

Indexation de l'arbre B

Une solution rapide et évolutive capable de gérer des millions de fichiers

Un B-tree est une structure de données auto-équilibrée organisée comme un arbre de Noël. Pour éviter tous les détails sanglants, le principal avantage de ReiserFS est sa vitesse incroyable. Par exemple, rechercher un arbre avec des milliards d'articles ne prend que quelques dizaines d'opérations. Pour ReiserFS, le stockage des métadonnées dans l'arborescence signifiait qu'il n'y avait aucune limite au nombre de fichiers qu'un répertoire pouvait contenir, contrairement à Ext2, qui s'enlisait à chaque fichier ajouté.

ReiserFS a également stocké tout dans l'arborescence : les métadonnées et les données de fichiers. C'était très différent pour l'époque et éliminait les goulots d'étranglement en termes de performances lors des opérations de métadonnées.

Emballage de queue

Une technique judicieuse et peu encombrante

ReiserFS a économisé de l'espace en regroupant les petits fichiers dans le même bloc, ce qui constitue une petite limite (par exemple 4 Ko) que la plupart des systèmes de fichiers utilisent pour attribuer un espace standard. Lorsque vous enregistrez un fichier de 6 Ko, il alloue deux blocs de 4 Ko, dont un demi-bloc reste inutilisé. ReiserFS a entassé de petits fichiers dans la queue inutilisée du bloc, réduisant ainsi le nombre d'allocations et l'espace gaspillé. Une telle technique est utile pour les serveurs qui hébergent de nombreux petits fichiers, qui étaient à l'époque tous les serveurs Web, de messagerie et de fichiers.

De la ligne principale à la gare de triage

Une erreur irrécupérable

Cela s'annonçait bien pour Hans et son équipe, et en 2001, ReiserFS a trouvé sa place dans la ligne principale du noyau. Cela a duré plusieurs années jusqu'à ce que Hans et son entreprise rencontrent un problème. minuscule hic : il a assassiné sa femme.

En 2008, l'État de Californie a reconnu Hans coupable de meurtre au premier degré. Il l'a d'abord nié lors de son procès, mais a ensuite avoué sur bande magnétique pour obtenir une peine réduite de meurtre au deuxième degré, passible de 15 ans de prison à perpétuité. Hans a décrit avoir frappé sa femme dans la bouche, puis l'avoir étranglée pendant que ses enfants jouaient à des jeux informatiques dans une autre partie de la maison. Il a gardé son corps dans la salle de bain puis dans sa voiture pendant deux jours pendant qu'il cherchait un endroit pour l'enterrer.

Selon Hans, sa femme (un médecin) était une psychopathe « insondable » et une menteuse douée qui était « jalouse de ses propres enfants ». Il a également affirmé plus tard lors d'un procès civil en 2012 qu'il les protégeait parce qu'elle avait Munchausen par procuration – un trouble mental dans lequel un soignant fabrique ou induit une maladie chez une personne dont il a la garde. Lors du même procès, il s'est comparé à Moïse, qui avait assassiné un maître d'esclaves et enterré le corps dans le sable.

Aux alentours du premier procès, son entreprise était devenue inactive et avait cessé toutes ses activités. Hans était effectivement en faillite et, lors du procès civil, il a été condamné à payer 60 millions de dollars de dommages et intérêts à ses enfants.

La disparition inévitable de ReiserFS

Ce n'est pas nous, c'est toi

Pour ajouter aux malheurs, des fissures ont commencé à apparaître dans ReiserFS, allant de subtils problèmes de corruption de fichiers à l'utilisation d'API de noyau obsolètes. Le problème le plus urgent était que ReiserFS était impliqué dans le problème Y2038. Bien que ReiserFS puisse représenter des temps allant jusqu'en 2106, il ne s'est pas modernisé avec le noyau, et en 2022, il a été obsolète dans la ligne principale du noyau, puis supprimé en 2024.

---

Hans avait de grands projets pour ReiserFS et, pendant un certain temps, son entreprise les a tenus. Les choses s'amélioraient pour lui, mais comme le reste d'entre nous, il ne pouvait pas échapper à la vraie vie. Hans avait clairement des problèmes et ne les résolvait pas. Cela lui a coûté sa liberté, ses enfants et son rêve.

La morale de l'histoire est la suivante : si vous ne conservez pas votre code, Linus le supprimera de la ligne principale.