Skip to Main Content
Datenbank Interna
book

Datenbank Interna

by Alex Petrov
September 2024
Intermediate to advanced content levelIntermediate to advanced
376 pages
11h 51m
German
O'Reilly Media, Inc.
Book available
Content preview from Datenbank Interna

Kapitel 3. Dateiformate

Diese Arbeit wurde mithilfe von KI übersetzt. Wir freuen uns über dein Feedback und deine Kommentare: translation-feedback@oreilly.com

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 ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Grundlagen der skalierbaren Systeme

Grundlagen der skalierbaren Systeme

Ian Gorton
IBM Spectrum Archive Enterprise Edition V1.3.1.2: Installation and Configuration Guide

IBM Spectrum Archive Enterprise Edition V1.3.1.2: Installation and Configuration Guide

Hiroyuki Miyoshi, Khanh Ngo, Arnold Byron Lua, Larry Coyne
Java™ Performance

Java™ Performance

Charlie Hunt, Binu John
IBM TotalStorage DS6000 Series: Performance Monitoring and Tuning

IBM TotalStorage DS6000 Series: Performance Monitoring and Tuning

Cathy Warrick, Craig Gordon, Benoit Granier, Keitaro Imai, Rosemary McCutchen, Brannen Proctor, Jim Sedgwick, Paulus Usong, Mary Ann Vandermark, John Wickes

Publisher Resources

ISBN: 9781098184285