Supporting
data replication
with Consistent Hashing
Data replication
Data replication:
Data replication
=
placing
multiple
copies
of the
data
on the
system
Adapting
consistent hashing
to support
data replication
Modification
to
consistent hashing
:
Storage
of a
data item
with
key
key
in
replicated data
:
The
data item
is
stored
in its
hashed
range
and
in the
next
range
Graphically:
Reading
a
replicated
data item
A
replicated
data item
can be
read
from
multiple
storages
:
The
data
can be
read
from the
storage
in the
hashed range
:
The
read request
can be
also
be serviced
by the
storage
in the
next
hashed range
:
Advantage:
Load distribution
!!!
Resuling
in
higher
performance
Writing
to a
replacated
data item