5.3 Zugriffspfade: Baumverfahren

B-Baum

Frage:

Was ist ein B-Baum?

(Startfrage)

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Ordnung eines B-Baums

Frage:

Was versteht man unter der Ordnung eines B-Baums?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Varianten eines B-Baumes

Frage:

Nenne grundlegende Varianten eines B-Baumes!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kriterien eines B-Baums

Frage:

Nenne die Kriterien für das Vorliegen eines B-Baums der Ordnung $m$!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Komplexität der Algorithmen eines B-Baums

Frage:

Nenne die Komplexität der Algorithmen eines B-Baums der Ordnung $m$!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Knotenseite eines B-Baums

Frage:

Nenne die Bestandteile einer Knotenseite eines B-Baums!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Suchen in einem B-Baum

Frage:

Beschreibe den Algorithmus zur Suche nach einem Eintrag in einem B-Baum!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Einfügen in einen B-Baum

Frage:

Beschreibe den Algorithmus zum Einfügen eines Eintrags $w$ in einen B-Baum der Ordnung $m$!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Löschen in einem B-Baum

Frage:

Beschreibe den Algorithmus zum Löschen eines Eintrags $w$ in einen B-Baum der Ordnung $m$!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Unterlaufbehandlung in einem B-Baum

Frage:

Bescheibe Alternativen zur Unterlaufbehandlung in einem B-Baum mit der Ordnung $m$!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Mehr-Attribut-B-Baum

Frage:

Was ist ein Mehr-Attribut-B-Baum?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

B$^+$-Baum

Frage:

Was ist ein B$^+$-Baum?

(Startfrage)

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Ordnung eines B$^+$-Baums

Frage:

Was versteht man unter der Ordnung eines B$^+$-Baums?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

B$^*$-Baum

Frage:

Was ist ein B$^*$-Baum?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

B$^\#$-Baum

Frage:

Was ist ein B$^\#$-Baum?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.