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 4. B-Bäume implementieren

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

Im vorigen Kapitel haben wir über die allgemeinen Prinzipien der Zusammensetzung von Binärformaten gesprochen und gelernt, wie man Zellen erstellt, Hierarchien aufbaut und sie mit Hilfe von Zeigern mit Seiten verbindet. Diese Konzepte gelten sowohl für die In-Place-Update- als auch für die Append-Only-Speicherstrukturen. In diesem Kapitel besprechen wir einige Konzepte, die speziell für B-Trees gelten.

Die Abschnitte in diesem Kapitel sind in drei logische Gruppen unterteilt. Zunächst geht es um die Organisation: wie man Beziehungen zwischen Schlüsseln und Zeigern herstellt und wie man Kopfzeilen und Links zwischen Seiten implementiert.

Als Nächstes besprechen wir die Prozesse, die während des Abstiegs von der Wurzel zum Blatt ablaufen, nämlich wie man eine binäre Suche durchführt und wie man Breadcrumbs sammelt und den Überblick über die Elternknoten behält, falls wir später Knoten aufteilen oder zusammenführen müssen.

Schließlich werden Optimierungstechniken (Rebalancing, Right-Only Appends und Bulk Loading), Wartungsprozesse und Speicherbereinigung besprochen.

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