Hallo Jörg,
Sequentieller- wahlfreier- und Binärer Zugriff?
Stell Dir ein SEHR dickes Buch vor.
Sequentieller Zugriff:
Du musst den ganzen Mist lesen, bis Du zu Kapitel 913 auf Seite 10425 kommst.
Wahlfreier Zugriff:
Du schaust im Inhaltsverzeichnis nach, dass Kapitel 913 auf Seite 10425 beginnt und gehst direkt dahin. Das Inhaltsverzeichnis ist aber auch SEHR lang.
"Binärer" Zugriff:
Inhaltsverzeichnis verweist auf Seite 1 unter "Kapitel 900-999" auf Seite 10. Auf Seite 10 findest Du den Hinweis, dass die Kapitel "910 bis 929" auf Seite 110 gelistet sind. Auf Seite 110 findest Du heraus, dass das Kapitel 913 auf Seite 10425 beginnt und gehst direkt dahin.
Vorsicht. Dieser Vergleich erweckt den Eindruck, dass es immer schneller ist random auf eine Datei zuzugreifen („binärer“ Zugriff ist auch nur eine Art des Random Access). Das ist nicht der Fall. Je nach Datenmenge kann es bedeutend schneller sein, die ganze Datei zu lesen. Datenbanken haben eigens dafür Heuristiken entwickelt; die Abwägung ist viel komplizierter als sie scheinen mag.
LG,
CK