search

benedekh / WeLoveClouds

Repository for submissions on the CloudDB course.
0 stars 1 forks source link

Consistent hashing #74

Closed benedekh closed 7 years ago

benedekh commented 7 years ago

The position of a particular storage server is calculated by hashing its address and port (:). Similar, the position of a (key, value)- pair is determined by hashing the respective key.

In this assignment we are going to use the Message Digest Algorithm 5 (​MD5​​) for all hash operations. This hash function calculates a 128 bit digest (32 Hex digits, cf. figure) for arbitrarily large input data (i.e., array of bytes). The Java standard API already provides an implementation for this purpose (see​ ​java.security.MessageDigest​).

benedekh commented 7 years ago

See branch called feature/consistent-hashing, #81