Information Technology Reference
In-Depth Information
(a) Schritt 1 - Kanten-
loser Graph
(b) Schritt 2 - Tempo-
räres Einfügen von M
(c) Schritt 3 - Temporä-
res Einfügen von KA
(d) Schritt 4 - Kno-
ten L maximiert K2-
We r t und wi rd pe r -
mantent hinzugefügt.
(e) Schritt 5 - Temporä-
res Einfügen von M
(f) Schritt 6 - KA wird
als zweiter Elternkno-
ten von KV hinzuge-
fügt.
(g) Schritt 7 - M ver-
bessert als dritter El-
ternknoten die Güte
des Netzes nicht wei-
ter und wird daher
nicht permanent hin-
zugefügt.
(h) Schritt 8 - Tem-
poräres Einfügen von
KA
(i) Schritt 9 - Kno-
ten L wird Elternkno-
ten von M.
(j) Schritt 10 - KA
führt als weiterer
Elternknoten von M
zu keiner Verbesse-
rung der Netzgüte
und
(k) Schritt 11 - Kno-
ten L wird Elternkno-
ten von KA.
(l) Ergebnisnetz
wird
nicht
hinzugefügt.
Abbildung 26.3: Ein Ablauf des K2-Algorithmus für die Beispieldatenbank aus Ta-
belle 26.1. Die topologische Ordnung lautet L KA M KV.
