Zeitreisen mit persistenten Datenstrukturen
Wir schreiben das Jahr 2025. Längst haben soziale Plattformen im Internet uns
vollständig von der Notwendigkeit eines guten Gedächtnisses befreit. Ein Großteil
der Kommunikation ist für die Ewigkeit auf Servern gespeichert und kann jederzeit
abgerufen werden.
In einem Anflug von Nostalgie erinnern wir uns an die guten alten Zeiten um das Jahr
2013 und fragen uns, warum unsere Lieblingsplattform es uns nicht erlaubt abzufragen,
wer denn damals unsere „Freunde“ und Freundesfreunde waren.
Sicherlich nicht, weil das nicht möglich ist. Virtuelle „Zeitreisen“ wie diese
sind durchaus möglich und in vielen Fällen sogar effizient realisierbar. Am
Beispiel eines Freundschaftsgraphen, wie er in sozialen Plattformen zu finden ist,
werden wir mit diesem Artikel versuchen, uns einer bestimmten Klasse von
Datenstrukturen zu nähern und eine vergleichsweise einfache Lösung des Problems zu
entwickeln.
Weiterlesen...