[Indexstrukturen] Übung 4

Vorlesungen, Seminare und Praktika aus dem Bereich Daten- und Informationsmanagement
Lectures, seminars and labs from the area Data and Information Management

[Indexstrukturen] Übung 4

Beitragvon TheStranger » 25.11.09 22:01

Hiho zusammen,


komme hier grad ma mit ner bestimmten Formulierung nicht klar.


Aufgabe 2 hat geschrieben: Aufgabe 2) Z-Ordnung (6 Punkte)
Betrachten Sie einen 16 x 16 Punkte großen Datenraum ([0..15] x [0..15]) und eine Z-Ordnung der Stufe 4 hier drauf. Bestimmen Sie die Z-Werte folgender Punkte und fügen Sie diese in einen B-Baum (k=1) ein.

A=(10,5), B=(5,5), C=(1,15), D=(14,2), E=(9,1), F=(12,14), G=(9,9), H=(3,12),I=(12,3), J=(15,15)


Hab die Z Werte bestimmt, doch wundere mich hier über den B-Baum in den man diese einfüllen soll. Was macht k=1? In der VL wurde der B-Baum durch Parameter M bzw. m = \frac{M}{2} gekennzeichnet. Überseh ich hier irgendwas offensichtliches?

TheStranger
Benutzeravatar
TheStranger
 
Beiträge: 114
Registriert: 10.08.07 16:11
Studiengang: Informatik (M.Sc.)
Studiert seit: WS 06/07
Anwendungsfach: E-Technik

Beitragvon Der_Baz » 25.11.09 23:42

ich bin einfach von m=k=1 ausgegangen...keine Ahnung, ob das richtig ist.
Benutzeravatar
Der_Baz
 
Beiträge: 108
Registriert: 04.03.07 12:07
Studiengang: Informatik (M.Sc.)
Studiert seit: WS 06/07
Anwendungsfach: Bio


Zurück zu Daten- und Informationsmanagement / Data and Information Management