ChrisB

Erstens: Warum nicht?,
und zweitens: Dann scheint mir irgendeine Art von Diff-Alogrithmus schon von vornherein das falsche Werkzeug für dein Vorhaben zu sein.

Speichere das Erstellungsdatum.
Lösche keine Datensätze, sondern setze ein Löschkennzeichen und -datum.
Kennzeichne einen Thread als verschoben, und speichere dir die neue Position.

__________________
RGB is totally confusing - I mean, at least #C0FFEE should be brown, right?

Mister Ad

nikosch

Definiere „geschoben“. Wenn es dabei tatsächlich um D'n'D ginge, wäre ja ein einfaches Logging zielführend.
Mit Verlaub - wenn ich von 1) nach 2) den Punkt B lösche und von 2) nach 3) den Punkt B woanders einfüge (oder sogar an Position 2), dann ergibt der Vergleich von 1) und 3) nunmal keine Unterscheidungsmöglichkeit.

__________________
--
One pixel is still too big. Please make it smaller. ASAP.

Initiative Mittelstand.
Die wichtigste Gestaltungsregel im Screendesign ist Pi mal Daumen des Arbeitgebers.
--

laszlokorte

Für den Rest der Anwendung sind die Daten in diesem Format um einiges einfacher und Performanter zu Handhaben. Die meisten Aktionen in der Anwendung lassen sich so mit einem einfach push, pop, slice und concat sehr sehr einfach lösen. Anyway... Ich habe jetzt jedenfalls diese Zeilen und will einen möglichst hilfreichen Diff erzeugen. Was schlägst du sonst vor?

Ok, das war etwas falsch ausgedrückt. Ich habe in er Datenbank verschiedene Versionen und möchte nun eine Version vom 1.9.2011 mit der heutigen Version vergleichen.

Die Daten werden sehr oft und viel verschoben. Sprich je nachdem mit welcher alten Version ich vergleiche hat ein Datensatz verschiedene "alte" Positionen und die können nicht alle immer mitgeschleppt werden. Besonders nicht, weil ich die gesamte Struktur selbst ja schon versioniert ablege.

Trotzdem schonmal vielen Dank euch allen für die Hilfe.

Nur die gelöschten Datensätze zu tracken ist ja nicht mal das Problem, denn die sind in der alten Version ja tatsächlich noch vorhanden, sodass ich sie einfach wieder entsprechend markiert anzeigen kann. Ich lösche sie zwar innerhalb der einen Struktur, aber eben nicht komplett, da sie in der anderen noch da sind.

Wie gesagt sind die IDs eindeutig. Sprich wenn Objekt5 gelöscht wurde, kann Objekt5 nirgendwo mehr eingefügt werden, weil es gar nicht mehr erzeugt werden kann. Wenn du ein neues Objekt irgendwo einfügst bekommt es per AutoIncrement mindestens ID6 und ist damit, auch wenn es an der gleichen Position wie vorher Objekt5 ist, eindeutig als neu zu erkennen und Objekt5 ist, sobald es nicht mehr da ist, als gelöscht zu erkennen.

geschoben = mit pfeil auf/ab schrittweise nach oben und unten bewegt. Es liesse sich da vllt tatsächlich ein Logging einbauen, allerdings findet der Speichervorang nicht nach jedem Schritt statt. Wenn ich einen Datensatz um 5 nach oben schiebe, wären des 5 Schritte die getrennt voneinander und nacheinander durchgeführt werden. Ich könnte auch ein Datensatz um 3 nach oben, dann ein anderen um 2 nach unten und dann den ersteren noch mal um 2 nach oben schieben und dann speichern. Im Diff soll dann natürlich nur die Summe der Aktionen aufgezeigt werden: Der eine wurde um 5 nach oben Bewegt, der andere um 2 nach unten.

Die IDs sind halt wirklich _eindeutig_. Daher bin ich eigentlich davon ausgegangen, dass das ganze nicht so mega kompliziert wird.