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 2. Grundlagen des B-Baums

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

Im vorangegangenen Kapitel haben wir Speicherstrukturen in zwei Gruppen unterteilt: veränderliche und unveränderliche und die Unveränderlichkeit als eines der zentralen Konzepte identifiziert, die ihr Design und ihre Implementierung beeinflussen. Die meisten veränderlichen Speicherstrukturen verwenden einen Mechanismus zur Aktualisierung an Ort und Stelle. Bei Einfüge-, Lösch- oder Aktualisierungsvorgängen werden die Datensätze direkt an ihrem Platz in der Zieldatei aktualisiert.

Speicher-Engines lassen oft zu, dass mehrere Versionen desselben Datensatzes in der Datenbank vorhanden sind, z. B. bei der Verwendung der Multiversions-Gleichzeitigkeitskontrolle (siehe "Multiversions-Gleichzeitigkeitskontrolle") oder der Slotted-Page-Organisation (siehe "Slotted Pages"). Der Einfachheit halber gehen wir zunächst davon aus, dass jeder Schlüssel nur mit einem Datensatz verbunden ist, der einen eindeutigen Speicherort hat.

Eine der beliebtesten Strukturen für die Speicherung ist der B-Baum. Viele Open-Source-Datenbanksysteme basieren auf B-Trees und haben sich im Laufe der Jahre für die meisten Anwendungsfälle bewährt.

B-Bäume sind keine neue Erfindung: Sie wurden 1971 von Rudolph Bayer und Edward M. McCreight eingeführt und wurden im Laufe der Jahre immer beliebter. Im Jahr 1979 gab es bereits eine ganze Reihe von Varianten ...

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