https://github.com/namnv2496/go-consistent-hashing

A demonstration of consistent hashing.
https://github.com/namnv2496/go-consistent-hashing

basic-programming consistent-hash-algorithm consistent-hashing demo-app golang

Last synced: 7 days ago
JSON representation

A demonstration of consistent hashing.

• Host: GitHub
• URL: https://github.com/namnv2496/go-consistent-hashing
• Owner: NamNV2496
• Created: 2024-07-25T06:46:53.000Z (6 months ago)
• Default Branch: master
• Last Pushed: 2024-07-25T06:47:34.000Z (6 months ago)
• Last Synced: 2024-11-09T02:35:14.341Z (2 months ago)
• Topics: basic-programming, consistent-hash-algorithm, consistent-hashing, demo-app, golang
• Language: Go
• Homepage:
• Size: 88.9 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
# Consistent hashing

## Add node and add key

![alt text](image.png)

## Delete a node

After delete a node all key inside that node is moved to next node. And all added node after will route normally

![alt text](image-1.png)

### Log

PS F:\GO_PROJECT\go-consistent-hashing> go run .\main.go

================================== 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]