After delete a node all key inside that node is moved to next node. And all added node after will route normally
================================== Add Nodes ==========================================
Node 1 Ip = 192.168.1.2 position = 39
Node 2 Ip = 192.168.1.4 position = 86
Node 3 Ip = 192.168.1.1 position = 92
================================== Add keys ==========================================
Route key my-key, hash: 93 to begin node: 192.168.1.2
Key my-key1 is routed hash 54 to server: 192.168.1.4
Key my-key2 is routed hash 88 to server: 192.168.1.1
Key my-key3 is routed hash 22 to server: 192.168.1.2
================================= Print values in each node =========================================
value in server 192.168.1.1: map[88:{nguyễn văn a 15}]
value in server 192.168.1.2: map[22:highland 93:1]
value in server 192.168.1.4: map[54:phúc long]
=================================== Remove a node 192.168.1.4 ====================================
distributeKeysOnRemovedNode 192.168.1.4 to next node 192.168.1.1Vlaue: map[54:phúc long]
========================== add key again after remove ===================================
========== Previous key ''my-key1' route to '192.168.1.4' ==========
========== After remove node key ''my-key1' route to '192.168.1.1' ==========
Key my-key5 is routed hash 59 to server: 192.168.1.1
value in server 192.168.1.1: map[54:phúc long 59:The coffee house 88:{nguyễn văn a 15}]
value in server 192.168.1.2: map[22:highland 93:1]