Kopie des alten Systems |
Dies ist eine alte Kopie des GenWiki und spiegelt den Stand vom 8. Mai 2022 wider. This is an old copy of the GenWiki and reflects the status as of May 8, 2022. Please visit us at wiki.genealogy.net |
GOV/Entwicklung/Details
aus GenWiki, dem genealogischen Lexikon zum Mitmachen.
Auf dieser Seite werden Details der GOV-Entwicklung abgelegt.
Problem der redundanten Kanten
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
Der Relationen-Index ist die transitive Hülle alle Relationen zwischen GOV-Objekten. Er ermöglicht eine schnelle Suche über den ganzen Graphen.