Datenbank Interna

Kapitel 3. Dateiformate

Diese Arbeit wurde mithilfe von KI übersetzt. Wir freuen uns über dein Feedback und deine Kommentare: [e-mail]

Nachdem die grundlegende Semantik von B-Trees kennengelernt hat, können wir nun untersuchen, wie genau B-Trees und andere Strukturen auf der Festplatte implementiert werden. Der Zugriff auf die Festplatte unterscheidet sich vom Zugriff auf den Hauptspeicher: Aus der Sicht eines Anwendungsentwicklers sind die Speicherzugriffe meist transparent. Dank des virtuellen Speichers [BHATTACHARJEE17] müssen wir die Offsets nicht manuell verwalten. Auf Festplatten wird mit Systemaufrufen zugegriffen (siehe https://databass.dev/links/54). Normalerweise müssen wir den Offset in der Zieldatei angeben und dann die Darstellung auf der Festplatte in eine für den Hauptspeicher geeignete Form interpretieren.

Das bedeutet, dass effiziente On-Disk-Strukturen mit dieser Unterscheidung im Hinterkopf entworfen werden müssen. Dazu müssen wir ein Dateiformat entwickeln, das einfach zu erstellen, zu ändern und zu interpretieren ist. In diesem Kapitel werden wir allgemeine Prinzipien und Praktiken besprechen, die uns helfen, alle Arten von On-Disk-Strukturen zu entwerfen, nicht nur B-Trees.

Es gibt zahlreiche Möglichkeiten für B-Tree-Implementierungen, und hier besprechen wir einige nützliche Techniken. Die Details können zwischen den Implementierungen variieren, aber die allgemeinen Prinzipien bleiben gleich. Das Verständnis der grundlegenden Mechanismen ...