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 6. B-Baum-Varianten

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

B-Tree-Varianten haben ein paar Dinge gemeinsam: die Baumstruktur, den Ausgleich durch Splits und Merges sowie Lookup- und Delete-Algorithmen. Andere Details, die die Gleichzeitigkeit, die Darstellung der Seiten auf der Festplatte, die Verbindungen zwischen Geschwisterknoten und die Wartungsprozesse betreffen, können zwischen den Implementierungen variieren.

In diesem Kapitel werden wir verschiedene Techniken besprechen, mit denen sich effiziente B-Trees und Strukturen, die sie verwenden, implementieren lassen:

  • Copy-on-write B-Trees sind wie B-Trees strukturiert, aber ihre Knoten sind unveränderlich und werden nicht an Ort und Stelle aktualisiert. Stattdessen werden die Seiten kopiert, aktualisiert und an neue Stellen geschrieben.

  • Lazy B-Trees reduzieren die Anzahl der E/A-Anfragen durch nachfolgende Schreibvorgänge an denselben Knoten, indem sie Aktualisierungen an den Knoten puffern. Im nächsten Kapitel befassen wir uns auch mit Zwei-Komponenten-LSM-Bäumen (siehe "Zwei-Komponenten-LSM-Baum"), bei denen die Pufferung noch einen Schritt weiter geht, um vollständig unveränderliche B-Bäume zu implementieren.

  • FD-Trees verfolgen einen anderen Ansatz bei der Pufferung, ähnlich wie LSM-Trees (siehe "LSM-Trees"). FD-Trees puffern Aktualisierungen in einem kleinen B-Tree. Sobald dieser Baum voll ist, wird sein Inhalt in ...

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