Tag: consistent-hashing
Konsistentes Hashing ein Verfahren entdeckt, von Karger et al. am MIT, ist eine Besondere Art von Vermischung, so dass, wenn Sie eine hash-Tabelle geändert wird, nur K/n Schlüssel müssen neu zugeordnet werden, im Gegensatz zu normalen hashing-Techniken
Memcache Konsistente Hashing -, Cluster -, PHP-code, Ketama und alles über ihn
2 Antworten
Ich habe versucht, für den ganzen Tag zu verstehen, und den code für Memcache mit PHP, aber ich bin immer verwirrt, auf wenige Punkte. Ich habe schon viele Artikel und fast jeder SO Fragen Sie diese aber
konsistentes hashing vs. rendezvous (HRW) hashing - was sind die Nachteile?
2 Antworten
Gibt es eine Menge auf dem Netz über konsistente hashing und Implementierungen in mehreren Sprachen verfügbar. Der Wikipedia-Eintrag zum Thema Verweise anderen Algorithmus mit den gleichen Zielen: Rendezvous Hashing Dieser Algorithmus scheint einfacher, und muss nicht den
MessageDigest hashes unterschiedlich auf verschiedene Maschinen
2 Antworten
Ich habe ein problem mit MessageDigest Rücksendung unterschiedliche hash-Werte, die auf verschiedenen Computern. Einem computer ausgeführt wird, 32-bit-Java auf Windows Vista und die andere mit 64-bit-Java auf Mac OS. Ich bin mir nicht sicher, ob es ist,