Anne Nühm and the Half-Blood Record //2396

Es war einmal vor vielen, vielen Jahren, als ich noch nicht lange mit Programmieren begonnen hatte, als ich mir eine Datenbank mit meiner Verwandtschaft erstellte, und darauf basierend einige objektorientierte Tools, um Verwandtschaftbeziehungen zu visualisieren, oder Vorfahren und Nachkommen darzustellen.
Diese Datenbank (eine einfache Access-DB, auf die ich über den ODBC-Treiber zugreife) hat rund zweihundert Datensätze. Praktisch alle meine mir bekannten (Bluts-)Verwandten (sowie weiteren Personen, die mit diesen blutsverwandt sind) habe ich aufgenommen. Teilweise gehen sie bis zu meinen Urururgroßeltern zurück, samt allen Nachkommen und ggf. deren Partnern, von denen ich erfahren konnte.
Allmählich wäre es mal an der Zeit, die Datenbank zu erweitern, um auch die Verknüpfung mit Carsten miteinzubeziehen.
Tja .. ich musste leider feststellen, dass mein Datenbankschema dafür nicht ausreichend ist.

Für jede Person gibt es einen indizierten Record mit mehreren Feldern. Es existieren u.a. Felder für Vor-, Nach- und Geburtsname. Im Prinzip könnte man alle möglichen Daten von Adresse bis Geburts- und Todesdaten eintragen, aber da ich solche detailliertere Daten meistens gar nicht kenne, hab ich’s gelassen.
Essentiell sind die vier Felder, in denen die verwandtschaftliche Beziehung zu Eltern, Geschwistern und Kindern als Index auf den jeweiligen Record gespeichert ist.
Bei dem Feld für Mother und Father ist das eindeutig und einfach begreiflich. Damit lässt sich iterativ leicht ein Stammbaum mit den Vorfahren aufbauen. Sobald der jeweilige Index 0 wird, ist die betreffende Person nicht mehr bekannt. Mehr als wenige Generationen zurück kenne ich meine Vorfahren nicht.
So. Ein wenig komplizierter wird es bei Kindern und Geschwistern. Das Schema habe ich mir vom Dateisystem abgeschaut, das auch eine hierarchische Struktur darstellt, in dem eine variable Anzahl von Unterelementen bzw. Subobjekten vorhanden ist. Mutter und Vater hat jeder ja nur jeweils genau einmal. Aber bei Kindern oder Geschwistern steht die Anzahl nicht fest.
Es gibt also in meiner Datenbank ein Feld für das first child, und eines für den next sibling. Um alle Kinder einer Person zu ermitteln, liest man den Index des ersten Kindes, und iteriert dann durch dessen Geschwister, bis man auf den Index 0 trifft. Soweit funktioniert das einwandfrei. Ich lese alle Datensätze ein, erzeuge Objekte, die miteinander verpointert sind und einen großen Objektbaum der Verwandtschaftsbeziehungen bilden.
Zur Demonstration ein Beispiel für eine solche verwandtschaftliche Verknüpfung: Florian.FirstChild.Mother.Father.Mother.FirstChild.FirstChild.NextSibling.FirstChild.NextSibling.NextSibling ist David.
[Ich hatte damals erwogen, ein Feld für den Spouse hinzuzufügen, lies es aber dann sein, weil es nicht notwendig (und ich zu faul) war. Normalerweise lässt sich dieser als anderes Elternteil der Kinder ermitteln, und angeheiratete Verwandte ohne Kinder nahm ich ohnehin nicht in die Datenbank auf.]

Tja, aber jetzt gibt es Schwierigkeiten, die Datenbank zu aktualisieren.
Ich kann ja bereits einen Record für das Baby anlegen, und mich als Mutter zuweisen. Soweit kein Problem. Ich kann auch einen Record für Carsten anlegen, und dem Baby als Vater eintragen. Aber die umgekehrte Verknüpfung kriege ich nicht hin. Carsten’s First Child ist Verena. Verena’s Next Sibling ist Fiona. Ich müsste also das Baby als Fiona’s Next Sibling eintragen. Sie ist aber nur die Halbschwester, hat eine andere Mutter. Meine ganzen schönen Algorithmen brechen dann zusammen oder laufen ins Leere. Die Datenbank wäre nicht mehr konsistent.
Selbst wenn ich über diese eine Schwachstelle hinwegsehe, wird es gruselig, wenn ich irgendwann auch Patrick, vielleicht sogar Nathalie hinzufüge. Oder Raphael. Corinna und Sven ignoriere ich. Genauso wie Friederike und Yvonne. Aber was wird aus Natascha?

In meiner Familie gab es nie solche Probleme. Da hat (zumindest soweit mir bekannt) nie jemand Kinder mit unterschiedlichen Personen in die Welt gesetzt.
Das sind ähnliche Schwierigkeiten, die sich bei der Umsetzung objektorientierter Programmiersprachen mit Mehrfachvererbung ergeben.
Hätte ich meine Datenbank von vorneherein für solche Fälle designt, wäre es damals Overengineering gewesen. Jetzt jedoch weiß ich nicht, wie ich am sinnvollsten weiter vorgehen soll.
Um die Verwandtschaftsverhältnisse in saubere Datenstrukturen abzubilden, müsste ich wohl den next Sibling in eine mütterliche und eine väterliche Linie aufspalten. Bei den allermeisten Records wären beide Werte identisch (es gibt sowieso eine gewisse Ambiguität – so ergäbe alternativ zum obigen Beispiel der Pfad Florian.FirstChild.Mother.Father.Father.FirstChild.FirstChild.NextSibling.FirstChild.NextSibling.NextSibling ebenfalls David ), aber in einigen halt doch nicht, und das verkompliziert die ganze Sache ungemein.

---

Als Ergänzung ein Auszug aus der Datenbank-Tabelle:

Index	Name ..	Mother	Father	FirstChild	NextSibling
1	Anne	2	3	200	4
2	Mutter	10	11	1	12
3	Vater	20	21	1	22
4	Sabine	2	3	5	0
5	Robin	4	6	0	7
..
200	Baby	1	201	0	0
201	Carsten	210	211	202	212
202	Verena	220	201	230	203
203	Fiona	220	201	240	?
..