notexOPENOverview
Notex/Systems/Add a server
05.08LESSON 08 OF 13 · 1 MIN READ

Add a server

Always free to read
SECTION VIDEOAdd a server

Video coming soon. Start with the reading below.

COMING SOON

Using the logic described above, adding a new server will only require redistribution of a fraction of keys.

In Figure 5-8, after a new server 4 is added, only key0 needs to be redistributed. k1, k2, and k3 remain on the same servers. Let us take a close look at the logic. Before server 4 is added, key0 is stored on server 0. Now, key0 will be stored on server 4 because server 4 is the first server it encounters by going clockwise from key0’s position on the ring. The other keys are not redistributed based on consistent hashing algorithm.

Design consistent hashing — original diagram 60
Progress is saved on this device.
KEEP EXPLORING

One note leads to another.

Back to the library →
⌕
Search across the entire library ⌘ K