Autor |
Beitrag |
Felix Yu (Felyu)
| Veröffentlicht am Dienstag, den 24. April, 2001 - 16:59: |
|
Hallo, kennt sich jemand mit folgendem Problem aus? An zwei Orten A und B existieren in der Regel zwei identische Datenbanken(sagen wir mal, die Datenbank ist 1 MB gross). Es soll getestet werden, ob sie tatsächlich identisch sind. Dabei soll zwischen A und B ausgetauschten Informationen möglichst gering sein. Kennt jemand zufällig den problemlösenden Algorithmus?? Es geht in Richtung Zahlentheorie. Felix |
holger
| Veröffentlicht am Dienstag, den 24. April, 2001 - 20:01: |
|
Du berechnest einfach einen Hash Code jeder der beiden Datenbanken und vergleichst dann die resultate. Eine billig Variante: Die Datenmenge in Blocks teilen, und dann Block für Block mit Modulo Additon addieren, das gibt einen einfachen Hashcode. In der Praxis würden man MD5 benutzen. Mit Zahlentheorie hat das in so weit zu tun, als dort Modulo Opperation vorkommen. |
|