GOV/Entwicklung/Details: Unterschied zwischen den Versionen
(von Entwicklungsseite abgetrennt) |
(+kat) |
||
| Zeile 15: | Zeile 15: | ||
== Relationen-Index == | == Relationen-Index == | ||
Der [[GOV Entwicklung Relationen-Index|Relationen-Index]] ist die transitive Hülle alle Relationen zwischen GOV-Objekten. Er ermöglicht eine schnelle Suche über den ganzen Graphen. | Der [[GOV Entwicklung Relationen-Index|Relationen-Index]] ist die transitive Hülle alle Relationen zwischen GOV-Objekten. Er ermöglicht eine schnelle Suche über den ganzen Graphen. | ||
[[Kategorie:GOV-Intern]] | |||
Aktuelle Version vom 24. Juni 2012, 09:44 Uhr
Auf dieser Seite werden Details der GOV-Entwicklung abgelegt.
Problem der redundanten Kanten[Bearbeiten]
Objekte sollen nur die notwendigsten Relationen zu anderen Objekten haben. Gibt es die Zugehörigkeit A->B und B->C, dann ist C->A überflüssig.
Schwierig ist es, diese überflüssigen Kanten zu erkennen. Es sind nicht nur die direkt mit der neuen Kante verbundenen Objekte betroffen, sondern alle Kind-Objekte.
Bei der Suche nach einer reduntanten Kante muß im Relationen-Index nach Pfaden mit gleichem Anfang und Ende aber unterschiedlicher Länge gesucht werden. Es müssen alle Anfangs- und Endknoten der Pfade betrachtet werden, auf denen die neu eingefügte Kante liegt.
SELECT * FROM p p1, p p2, pk WHERE p1.anfang = p2.anfang AND p1.ende=p2.ende AND p1.laenge=p2.laenge AND p1.nummer=pk.pfad AND pk.kante=kn
Relationen-Index[Bearbeiten]
Der Relationen-Index ist die transitive Hülle alle Relationen zwischen GOV-Objekten. Er ermöglicht eine schnelle Suche über den ganzen Graphen.