Was war das erste hierarchische Dateisystem?

20

"Verzeichnisse mit Verzeichnissen und Dateien" scheint es schon immer gegeben zu haben, aber es muss eine Premiere gegeben haben.

Kent Beck
quelle

Antworten:

16

Ich denke, Multics stellte das erste hierarchische Dateisystem vor und präsentierte es 1965 auf der Fall Joint Computer Conference. (Die Referenz ist eine der Veröffentlichungen dieser Konferenz, die das Dateisystem beschreibt.)

Unix hat natürlich auch ein hierarchisches Dateisystem, das es anscheinend von Multics geerbt hat.

Der Wikipedia-Artikel über Unix sagt:

Unix verbreitete auch das hierarchische Dateisystem mit willkürlich verschachtelten Unterverzeichnissen, die ursprünglich von Multics eingeführt wurden. Andere gängige Betriebssysteme der damaligen Zeit hatten Möglichkeiten, ein Speichergerät in mehrere Verzeichnisse oder Abschnitte zu unterteilen, aber sie hatten eine feste Anzahl von Ebenen, oft nur eine Ebene. Einige der wichtigsten proprietären Betriebssysteme fügten schließlich Funktionen für rekursive Unterverzeichnisse hinzu, die ebenfalls Multics nachempfunden waren. Die RSX-11M-Hierarchie "Gruppe, Benutzer" von DEC wurde in VMS-Verzeichnisse umgewandelt, die CP / M-Volumes in MS-DOS 2.0+ -Unterverzeichnisse und die MPE-Gruppen-Account-Hierarchie von HP sowie die SSP- und OS / 400-Bibliothekssysteme von IBM wurden zu einer breiteren POSIX-Datei zusammengefasst systeme.

Das früheste hierarchische Dateisystem, mit dem ich zum Zeitpunkt seiner Veröffentlichung persönliche Erfahrungen hatte, war ODS-2 , das 1979 mit VMS eingeführt wurde.

Don Roby
quelle
1
Multiker sind bis heute ein treuer Haufen. Hier ist ein Link für Multics multicians.org
dbasnett
1
Auf seiner WWW-Homepage ( csl.sri.com/users/neumann ) nennt Peter Neumann, der Autor des oben verlinkten Papiers, Albert Einstein als einen seiner Mentoren und als seine Inspiration für hierarchische Abstraktionen, und er bezieht diese Idee direkt weiter zu seiner Anwendung in Multics.
Greg A. Woods
11

Ein frühes hierarchisches Dateisystem wurde für die elektronische Erfassung Machine Accounting (ERMA) Mark 1 entwickelt, wie in dieser 1958 Eastern Joint Computer Conference Papier präsentierte Organisation generierte in und Retrieval of Records ein Großbauliche Gesamtprojekt von GA Barnard III und L. Fein :

Abb. 2, Abb. 3

Fig. 3 ist selbsterklärend. Es zeigt die Anordnung der Datensätze in den Dateiordnern.

Dieses Dateisystem ist "geschlossen" in dem Sinne, dass es durch die dezimalintegrale Codierung von Kategorien von 00 bis 100 und durch eine exahustive Auflistung von generischen Attributen und Kategorien begrenzt ist. Es ist jedoch in dem Sinne erweiterbar, dass bei Bedarf. neue Einträge innerhalb der Unterkategorien und Parameter sind zulässig, ohne dass die ursprüngliche Dateistruktur geändert werden muss. Zum Beispiel wurden die Kategorien Testgerät-51, externes Gerät-52 und Werkzeug-53 später an der einzig sinnvollen Stelle hinzugefügt. in der 50er Serie, Zusatzausrüstung. Diese Methode zum Hinzufügen neuer Kategorien zur Datei kann mit der Verwendung der bekannten Akkordeon-Datei verglichen werden, in der eine geeignete Tasche gespannt werden kann, um neues Material aufzunehmen. aber die Struktur der enthaltenen Falten der Akte und ihrer Haupttaschen bleibt unverändert; Dies steht im Gegensatz zu einer Datei mit starrer Konstruktion, bei der nur Material angehängt oder ein neuer Container erstellt werden muss.

Hugo
quelle
1
Schön, einen Link zum aktuellen Artikel zu haben!
dmeister
Dies ist ein hauptsächlich auf Papier basierendes System, obwohl Neumann dies möglicherweise bewusst war.
Greg A. Woods
0

Ich bin mir bei diesen Informationen keineswegs sicher, aber war das ICL-System zum Speichern auf Hochgeschwindigkeitstrommeln (mit Betonkern) kein hierarchisches System? Dies ist ungefähr zur gleichen Zeit wie das ICL-CAFS-System, das (wie Dons Antwort) erstmals 1965 eingeführt wurde.

BEARBEITEN

Das ICL-System kann in die Kategorie (beschrieben von Don aus dem Wikipedia-Artikel) mit einer festen Anzahl von Ebenen fallen. Ich weiß nicht, wo ich die Informationen finden kann, um festzustellen, ob sie wirklich hierarchisch waren oder nicht. Das ICL-System wurde aus der LEO-Reihe (von mehreren Unternehmen, die zu ICL zusammengefasst wurden) entwickelt, die keine dauerhafte Speicherung aufwiesen (AFAIK), da sie für die vorübergehende Speicherung auf Quecksilber-Verzögerungsleitungen angewiesen waren.

Chris Walton
quelle
Für alle Unbekannten ist das CAFS von ICL eine ganz andere Idee, die ebenfalls aus den 1960er Jahren stammt und in den frühen 1970er Jahren erstmals als Prototyp entwickelt wurde. CAFS steht für Content Addressable File Store.
Greg A. Woods
Ich glaube, das erste hierarchische Dateisystem von ICL befand sich im GEORGE 3-Betriebssystem und wurde anscheinend von Multics inspiriert.
Greg A. Woods