Polynom modulo Polynom ? geht sowas?

[[hpi]tobi]

Hallo Leute!

Wir arbeiten an einem Projekt zum Datenbank-Reengineering (Join-Pfade aus nicht-dokumentierten Datenbankinhalten raten) und dazu brauchen wir viele Hashfunktionen, die Strings auf Zahlen abbilden.

Der Ansatz, den wir da haben erfordert ? wenn wir es richtig verstanden haben ?, ein Polynom (den Key) modulo eines andern Polynoms (dem zu hashenden Wert) zu rechnen. Ich würde gerne wissen, ob sowas geht.

Kann es sein, daß man nur z.B. eine Addition modulo etwas anderem rechnen kann? (also (6 + 2) mod 3 = 2)

Kennt ihr andere Ansätze, auf einen Schlag mal einen Haufen Hashfunktionen zu bekommen?

Danke, TOBI

[nico]

Wir arbeiten an einem Projekt zum Datenbank-Reengineering (Join-Pfade aus nicht-dokumentierten Datenbankinhalten raten) und dazu brauchen wir viele Hashfunktionen, die Strings auf Zahlen abbilden.

Ihr wollt also die nicht dokumentierte Hashfunktion herrausfinden?

[[hpi]tobi]

Nein, falsch.
Es geht darum, Primärschlüsselpfade zu finden, also wie man sich von Tabelle zu Tabelle hangelt beim Joinen.
Das macht man mit einem vorgegebenen Algorithmus und der benutzt viele Hashfunktionen.
Die sollen irgendwie polynomisch sein, was ja auch gut ist, weil man dann recht leicht viele verschiedene erzeugen kann. (durch Änderung der Koeffizienten oder so)
Man muß nun die Werte aus der Tabelle hashen und die Anleitung, wie man diese Hashfunktionen benutzt spricht davon, daß K(x) mod P(x) = H(x), wobei K = Key = zu hashender Wert, P = Hashpolynom und H = der errechnete Hashwert ist.

Die Frage nun: kann man sowas rechnen?

[spamer84]

Vielleicht hilft dir das weiter

http://web.usna.navy.mil/~wdj/book/node74.html

Ich weis nicht ob man durch diverse Umformungen das Polynom des Hashwertes überhaupt bekommen kann. Dazu ist Mathe doch schon eine Weile her.