Startpagina / Samenvattingen / Systempufferverwaltung & Zugriffspfad / was-element-knoten

Zugriffspad - B-Baum und B*-Baum

7 belangrijke vragen over Zugriffspad - B-Baum und B*-Baum

Was bedeutet #n für einen B-Baum? Identifizieren Sie die Tupel (2,1,h). Was sagt k* aus?

Anzhal Satz in einem Knoten. Tupel(k,k*,h). k* := Belegung vom Blatt ist max 2k*. Und Belegung vom Inneren Knoten ist max 2k.

A)Beschreiben Sie die Darstellung K|D in den Knoten von B/ B*-Baum.
B)Was ist die max. Anzahl von Eintrag/BLock eines Baums?

a) K : = Key, D := Rest der Datei
b) m = 2k

Was ist der Unterschied zwischen B-Baum und B*-Baum?

B-Baum => Innere Knoten enthalten Datensätze
B*-Baum => Nur Blätter enthalten Datensätze und Innere Knoten enthalten keys

Wieso sind B*-Bäume gur für Bereich Anfrage?

Weil die Datensätze sortiert und verkettet auf Blätterebene sind

Welcher ist der einzige Knoten,der immer ein Element enthalten darf?

Die Wurzel

Was macht man, wenn das Blatt ein Element zu viel enthalten würden?

Eine Kopie des mittleren Element als Wurzel nach oben ziehen, das gezogene Element unten so organisieren dass da Blatt die richtige Anzahl an Elementen hat

Was ist der Algorithmus für den Aufbau eines B*- Baums

- Versuche Knoten zu den Blattknoten hinzuzufügen
- falls es nicht mehr geht (#Knoten > 2K*) => ziehe den mittleren Knoten nach oben zu den inneren Knoten
- falls #Knoten in einer innerer Gruppe > K dann ziehe den mittleren nach Oben und erzeuge eine neue Ebene(h+1)

De vragen op deze pagina komen uit de samenvatting van het volgende studiemateriaal:

Systempufferverwaltung & Zugriffspfad

Bekijk samenvatting

Een unieke studie- en oefentool
Nooit meer iets twee keer studeren
Haal de cijfers waar je op hoopt
100% zeker alles onthouden

Onthoud sneller, leer beter. Wetenschappelijk bewezen.

Studiemateriaal generieke omslagafbeelding

Zugriffspad - B-Baum und B*-Baum

7 belangrijke vragen over Zugriffspad - B-Baum und B*-Baum

Was bedeutet #n für einen B-Baum? Identifizieren Sie die Tupel (2,1,h). Was sagt k* aus?

A)Beschreiben Sie die Darstellung K|D in den Knoten von B/ B*-Baum. B)Was ist die max. Anzahl von Eintrag/BLock eines Baums?

Was ist der Unterschied zwischen B-Baum und B*-Baum?

Wieso sind B*-Bäume gur für Bereich Anfrage?

Welcher ist der einzige Knoten,der immer ein Element enthalten darf?

Was macht man, wenn das Blatt ein Element zu viel enthalten würden?

Was ist der Algorithmus für den Aufbau eines B*- Baums

Samenvattingen die gerelateerd zijn aan Speicherverwaltung

Systempufferverwaltung & Zugriffspfad

Prozesse und Threads

Lua Basic

Prozessscheduling

Differentialgleichungen

Dateisysteme

Class notes - Betriebssysteme

Class notes - Energiewirtschaft

Class notes - Statistische Methoden I

Exploring humans an introduction to the phil…

Psychologie & sociologie : basiscursus

sheets

A)Beschreiben Sie die Darstellung K|D in den Knoten von B/ B*-Baum.
B)Was ist die max. Anzahl von Eintrag/BLock eines Baums?