Submit Search
Upload
The easiest consistent hashing
•
Download as PPTX, PDF
•
13 likes
•
2,254 views
DaeMyung Kang
Follow
The easiest Consistent Hashing
Read less
Read more
Technology
Report
Share
Report
Share
1 of 56
Download now
Recommended
Consistent hashing
Consistent hashing
Jooho Lee
Count min sketch
Count min sketch
DaeMyung Kang
Big Data Architectural Patterns
Big Data Architectural Patterns
Amazon Web Services
HTTP Analytics for 6M requests per second using ClickHouse, by Alexander Boc...
HTTP Analytics for 6M requests per second using ClickHouse, by Alexander Boc...
Altinity Ltd
HBase Tutorial For Beginners | HBase Architecture | HBase Tutorial | Hadoop T...
HBase Tutorial For Beginners | HBase Architecture | HBase Tutorial | Hadoop T...
Simplilearn
Highlights of AWS ReInvent 2023 (Announcements and Best Practices)
Highlights of AWS ReInvent 2023 (Announcements and Best Practices)
Emprovise
How to build massive service for advance
How to build massive service for advance
DaeMyung Kang
An Overview of Ambari
An Overview of Ambari
Chicago Hadoop Users Group
Recommended
Consistent hashing
Consistent hashing
Jooho Lee
Count min sketch
Count min sketch
DaeMyung Kang
Big Data Architectural Patterns
Big Data Architectural Patterns
Amazon Web Services
HTTP Analytics for 6M requests per second using ClickHouse, by Alexander Boc...
HTTP Analytics for 6M requests per second using ClickHouse, by Alexander Boc...
Altinity Ltd
HBase Tutorial For Beginners | HBase Architecture | HBase Tutorial | Hadoop T...
HBase Tutorial For Beginners | HBase Architecture | HBase Tutorial | Hadoop T...
Simplilearn
Highlights of AWS ReInvent 2023 (Announcements and Best Practices)
Highlights of AWS ReInvent 2023 (Announcements and Best Practices)
Emprovise
How to build massive service for advance
How to build massive service for advance
DaeMyung Kang
An Overview of Ambari
An Overview of Ambari
Chicago Hadoop Users Group
[2D1]Elasticsearch 성능 최적화
[2D1]Elasticsearch 성능 최적화
NAVER D2
[215]네이버콘텐츠통계서비스소개 김기영
[215]네이버콘텐츠통계서비스소개 김기영
NAVER D2
Designing Data-Intensive Applications_ The Big Ideas Behind Reliable, Scalabl...
Designing Data-Intensive Applications_ The Big Ideas Behind Reliable, Scalabl...
SindhuVasireddy1
Monitoring and Scaling Redis at DataDog - Ilan Rabinovitch, DataDog
Monitoring and Scaling Redis at DataDog - Ilan Rabinovitch, DataDog
Redis Labs
Azure Cosmos DB
Azure Cosmos DB
Mohamed Tawfik
(DAT401) Amazon DynamoDB Deep Dive
(DAT401) Amazon DynamoDB Deep Dive
Amazon Web Services
The Zen of High Performance Messaging with NATS
The Zen of High Performance Messaging with NATS
NATS
Intro To MongoDB
Intro To MongoDB
Alex Sharp
InnoDb Vs NDB Cluster
InnoDb Vs NDB Cluster
Mark Swarbrick
Elasticsearch Tutorial | Getting Started with Elasticsearch | ELK Stack Train...
Elasticsearch Tutorial | Getting Started with Elasticsearch | ELK Stack Train...
Edureka!
Caching solutions with Redis
Caching solutions with Redis
George Platon
[Devil's camp 2019] 혹시 Elixir 아십니까? 정.말.갓.언.어.입.니.다
[Devil's camp 2019] 혹시 Elixir 아십니까? 정.말.갓.언.어.입.니.다
KWON JUNHYEOK
What Every Developer Should Know About Database Scalability
What Every Developer Should Know About Database Scalability
jbellis
Consistent hashing algorithmic tradeoffs
Consistent hashing algorithmic tradeoffs
Evan Lin
Introduction to HBase
Introduction to HBase
Avkash Chauhan
MongoDB Aggregation Performance
MongoDB Aggregation Performance
MongoDB
AWS 고객이 주로 겪는 운영 이슈에 대한 해법-AWS Summit Seoul 2017
AWS 고객이 주로 겪는 운영 이슈에 대한 해법-AWS Summit Seoul 2017
Amazon Web Services Korea
Introduction to azure cosmos db
Introduction to azure cosmos db
Ratan Parai
Full Stack Visualization: Build A React App With A Sankey Diagram
Full Stack Visualization: Build A React App With A Sankey Diagram
Neo4j
Scalability, Availability & Stability Patterns
Scalability, Availability & Stability Patterns
Jonas Bonér
Hashing and separate chain
Hashing and separate chain
VijayapriyaPandi
Gotcha! Ruby things that will come back to bite you.
Gotcha! Ruby things that will come back to bite you.
David Tollmyr
More Related Content
What's hot
[2D1]Elasticsearch 성능 최적화
[2D1]Elasticsearch 성능 최적화
NAVER D2
[215]네이버콘텐츠통계서비스소개 김기영
[215]네이버콘텐츠통계서비스소개 김기영
NAVER D2
Designing Data-Intensive Applications_ The Big Ideas Behind Reliable, Scalabl...
Designing Data-Intensive Applications_ The Big Ideas Behind Reliable, Scalabl...
SindhuVasireddy1
Monitoring and Scaling Redis at DataDog - Ilan Rabinovitch, DataDog
Monitoring and Scaling Redis at DataDog - Ilan Rabinovitch, DataDog
Redis Labs
Azure Cosmos DB
Azure Cosmos DB
Mohamed Tawfik
(DAT401) Amazon DynamoDB Deep Dive
(DAT401) Amazon DynamoDB Deep Dive
Amazon Web Services
The Zen of High Performance Messaging with NATS
The Zen of High Performance Messaging with NATS
NATS
Intro To MongoDB
Intro To MongoDB
Alex Sharp
InnoDb Vs NDB Cluster
InnoDb Vs NDB Cluster
Mark Swarbrick
Elasticsearch Tutorial | Getting Started with Elasticsearch | ELK Stack Train...
Elasticsearch Tutorial | Getting Started with Elasticsearch | ELK Stack Train...
Edureka!
Caching solutions with Redis
Caching solutions with Redis
George Platon
[Devil's camp 2019] 혹시 Elixir 아십니까? 정.말.갓.언.어.입.니.다
[Devil's camp 2019] 혹시 Elixir 아십니까? 정.말.갓.언.어.입.니.다
KWON JUNHYEOK
What Every Developer Should Know About Database Scalability
What Every Developer Should Know About Database Scalability
jbellis
Consistent hashing algorithmic tradeoffs
Consistent hashing algorithmic tradeoffs
Evan Lin
Introduction to HBase
Introduction to HBase
Avkash Chauhan
MongoDB Aggregation Performance
MongoDB Aggregation Performance
MongoDB
AWS 고객이 주로 겪는 운영 이슈에 대한 해법-AWS Summit Seoul 2017
AWS 고객이 주로 겪는 운영 이슈에 대한 해법-AWS Summit Seoul 2017
Amazon Web Services Korea
Introduction to azure cosmos db
Introduction to azure cosmos db
Ratan Parai
Full Stack Visualization: Build A React App With A Sankey Diagram
Full Stack Visualization: Build A React App With A Sankey Diagram
Neo4j
Scalability, Availability & Stability Patterns
Scalability, Availability & Stability Patterns
Jonas Bonér
What's hot
(20)
[2D1]Elasticsearch 성능 최적화
[2D1]Elasticsearch 성능 최적화
[215]네이버콘텐츠통계서비스소개 김기영
[215]네이버콘텐츠통계서비스소개 김기영
Designing Data-Intensive Applications_ The Big Ideas Behind Reliable, Scalabl...
Designing Data-Intensive Applications_ The Big Ideas Behind Reliable, Scalabl...
Monitoring and Scaling Redis at DataDog - Ilan Rabinovitch, DataDog
Monitoring and Scaling Redis at DataDog - Ilan Rabinovitch, DataDog
Azure Cosmos DB
Azure Cosmos DB
(DAT401) Amazon DynamoDB Deep Dive
(DAT401) Amazon DynamoDB Deep Dive
The Zen of High Performance Messaging with NATS
The Zen of High Performance Messaging with NATS
Intro To MongoDB
Intro To MongoDB
InnoDb Vs NDB Cluster
InnoDb Vs NDB Cluster
Elasticsearch Tutorial | Getting Started with Elasticsearch | ELK Stack Train...
Elasticsearch Tutorial | Getting Started with Elasticsearch | ELK Stack Train...
Caching solutions with Redis
Caching solutions with Redis
[Devil's camp 2019] 혹시 Elixir 아십니까? 정.말.갓.언.어.입.니.다
[Devil's camp 2019] 혹시 Elixir 아십니까? 정.말.갓.언.어.입.니.다
What Every Developer Should Know About Database Scalability
What Every Developer Should Know About Database Scalability
Consistent hashing algorithmic tradeoffs
Consistent hashing algorithmic tradeoffs
Introduction to HBase
Introduction to HBase
MongoDB Aggregation Performance
MongoDB Aggregation Performance
AWS 고객이 주로 겪는 운영 이슈에 대한 해법-AWS Summit Seoul 2017
AWS 고객이 주로 겪는 운영 이슈에 대한 해법-AWS Summit Seoul 2017
Introduction to azure cosmos db
Introduction to azure cosmos db
Full Stack Visualization: Build A React App With A Sankey Diagram
Full Stack Visualization: Build A React App With A Sankey Diagram
Scalability, Availability & Stability Patterns
Scalability, Availability & Stability Patterns
Similar to The easiest consistent hashing
Hashing and separate chain
Hashing and separate chain
VijayapriyaPandi
Gotcha! Ruby things that will come back to bite you.
Gotcha! Ruby things that will come back to bite you.
David Tollmyr
Potential Friend Finder
Potential Friend Finder
Richard Schneeman
How we hash passwords
How we hash passwords
Nick Josevski
Webinar: MongoDB 2.4 Feature Demo and Q&A on Hash-based Sharding
Webinar: MongoDB 2.4 Feature Demo and Q&A on Hash-based Sharding
MongoDB
Chapter 10: hashing data structure
Chapter 10: hashing data structure
Mahmoud Alfarra
Paul Dix (Founder InfluxDB) - Organising Metrics at #DOXLON
Paul Dix (Founder InfluxDB) - Organising Metrics at #DOXLON
Outlyer
Encryption: It's For More Than Just Passwords
Encryption: It's For More Than Just Passwords
John Congdon
Data Structure and Algorithms: What is Hash Table ppt
Data Structure and Algorithms: What is Hash Table ppt
JUSTFUN40
Hash algorithms in IT security
Hash algorithms in IT security
University of South Wales
Implementation of rainbow tables to crack md5 codes
Implementation of rainbow tables to crack md5 codes
Khadidja BOUKREDIMI
Engineering Fast Indexes for Big-Data Applications: Spark Summit East talk by...
Engineering Fast Indexes for Big-Data Applications: Spark Summit East talk by...
Spark Summit
Engineering fast indexes
Engineering fast indexes
Daniel Lemire
Perl and Elasticsearch
Perl and Elasticsearch
Dean Hamstead
MongoDB San Francisco 2013: Hash-based Sharding in MongoDB 2.4 presented by B...
MongoDB San Francisco 2013: Hash-based Sharding in MongoDB 2.4 presented by B...
MongoDB
Fazendo mágica com ElasticSearch
Fazendo mágica com ElasticSearch
Pedro Franceschi
Experiments in genetic programming
Experiments in genetic programming
Lars Marius Garshol
Elasticsearch at Dailymotion
Elasticsearch at Dailymotion
Cédric Hourcade
AES by example
AES by example
Shiraz316
Hashing Considerations In Web Applications
Hashing Considerations In Web Applications
Islam Heggo
Similar to The easiest consistent hashing
(20)
Hashing and separate chain
Hashing and separate chain
Gotcha! Ruby things that will come back to bite you.
Gotcha! Ruby things that will come back to bite you.
Potential Friend Finder
Potential Friend Finder
How we hash passwords
How we hash passwords
Webinar: MongoDB 2.4 Feature Demo and Q&A on Hash-based Sharding
Webinar: MongoDB 2.4 Feature Demo and Q&A on Hash-based Sharding
Chapter 10: hashing data structure
Chapter 10: hashing data structure
Paul Dix (Founder InfluxDB) - Organising Metrics at #DOXLON
Paul Dix (Founder InfluxDB) - Organising Metrics at #DOXLON
Encryption: It's For More Than Just Passwords
Encryption: It's For More Than Just Passwords
Data Structure and Algorithms: What is Hash Table ppt
Data Structure and Algorithms: What is Hash Table ppt
Hash algorithms in IT security
Hash algorithms in IT security
Implementation of rainbow tables to crack md5 codes
Implementation of rainbow tables to crack md5 codes
Engineering Fast Indexes for Big-Data Applications: Spark Summit East talk by...
Engineering Fast Indexes for Big-Data Applications: Spark Summit East talk by...
Engineering fast indexes
Engineering fast indexes
Perl and Elasticsearch
Perl and Elasticsearch
MongoDB San Francisco 2013: Hash-based Sharding in MongoDB 2.4 presented by B...
MongoDB San Francisco 2013: Hash-based Sharding in MongoDB 2.4 presented by B...
Fazendo mágica com ElasticSearch
Fazendo mágica com ElasticSearch
Experiments in genetic programming
Experiments in genetic programming
Elasticsearch at Dailymotion
Elasticsearch at Dailymotion
AES by example
AES by example
Hashing Considerations In Web Applications
Hashing Considerations In Web Applications
More from DaeMyung Kang
Redis
Redis
DaeMyung Kang
Ansible
Ansible
DaeMyung Kang
Why GUID is needed
Why GUID is needed
DaeMyung Kang
How to use redis well
How to use redis well
DaeMyung Kang
How to name a cache key
How to name a cache key
DaeMyung Kang
Integration between Filebeat and logstash
Integration between Filebeat and logstash
DaeMyung Kang
Massive service basic
Massive service basic
DaeMyung Kang
Data Engineering 101
Data Engineering 101
DaeMyung Kang
How To Become Better Engineer
How To Become Better Engineer
DaeMyung Kang
Kafka timestamp offset_final
Kafka timestamp offset_final
DaeMyung Kang
Kafka timestamp offset
Kafka timestamp offset
DaeMyung Kang
Data pipeline and data lake
Data pipeline and data lake
DaeMyung Kang
Redis acl
Redis acl
DaeMyung Kang
Coffee store
Coffee store
DaeMyung Kang
Scalable webservice
Scalable webservice
DaeMyung Kang
Number system
Number system
DaeMyung Kang
webservice scaling for newbie
webservice scaling for newbie
DaeMyung Kang
Internet Scale Service Arichitecture
Internet Scale Service Arichitecture
DaeMyung Kang
Bloomfilter
Bloomfilter
DaeMyung Kang
Redis From 2.8 to 4.x(unstable)
Redis From 2.8 to 4.x(unstable)
DaeMyung Kang
More from DaeMyung Kang
(20)
Redis
Redis
Ansible
Ansible
Why GUID is needed
Why GUID is needed
How to use redis well
How to use redis well
How to name a cache key
How to name a cache key
Integration between Filebeat and logstash
Integration between Filebeat and logstash
Massive service basic
Massive service basic
Data Engineering 101
Data Engineering 101
How To Become Better Engineer
How To Become Better Engineer
Kafka timestamp offset_final
Kafka timestamp offset_final
Kafka timestamp offset
Kafka timestamp offset
Data pipeline and data lake
Data pipeline and data lake
Redis acl
Redis acl
Coffee store
Coffee store
Scalable webservice
Scalable webservice
Number system
Number system
webservice scaling for newbie
webservice scaling for newbie
Internet Scale Service Arichitecture
Internet Scale Service Arichitecture
Bloomfilter
Bloomfilter
Redis From 2.8 to 4.x(unstable)
Redis From 2.8 to 4.x(unstable)
Recently uploaded
Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024
The Digital Insurer
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
Radu Cotescu
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
Anna Loughnan Colquhoun
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
Khem
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
The Digital Insurer
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
apidays
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
Gabriella Davis
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your Business
Pixlogix Infotech
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
HampshireHUG
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
Remote DBA Services
🐬 The future of MySQL is Postgres 🐘
🐬 The future of MySQL is Postgres 🐘
RTylerCroy
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
Joaquim Jorge
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
ThousandEyes
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
wesley chun
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Drew Madelung
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
The Digital Insurer
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation Strategies
Boston Institute of Analytics
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
Enterprise Knowledge
Recently uploaded
(20)
Partners Life - Insurer Innovation Award 2024
Partners Life - Insurer Innovation Award 2024
Scaling API-first – The story of a global engineering organization
Scaling API-first – The story of a global engineering organization
Data Cloud, More than a CDP by Matt Robison
Data Cloud, More than a CDP by Matt Robison
Real Time Object Detection Using Open CV
Real Time Object Detection Using Open CV
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
TrustArc Webinar - Unlock the Power of AI-Driven Data Discovery
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
Advantages of Hiring UIUX Design Service Providers for Your Business
Advantages of Hiring UIUX Design Service Providers for Your Business
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
04-2024-HHUG-Sales-and-Marketing-Alignment.pptx
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
🐬 The future of MySQL is Postgres 🐘
🐬 The future of MySQL is Postgres 🐘
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Finology Group – Insurtech Innovation Award 2024
Finology Group – Insurtech Innovation Award 2024
HTML Injection Attacks: Impact and Mitigation Strategies
HTML Injection Attacks: Impact and Mitigation Strategies
Driving Behavioral Change for Information Management through Data-Driven Gree...
Driving Behavioral Change for Information Management through Data-Driven Gree...
The easiest consistent hashing
1.
The Easiest Consistent Hashing charsyam@naver.com
2.
Consistent Hashing?
3.
WHY?
4.
There was data In
the beginning.
5.
1 2 3 4 5 6 7 89
6.
How do you
distribute data pairly into 3 servers? Considering the future.
7.
1 2 3 4 5 6 7 8 9 Sequence
8.
1 2 3 4
5 6 7 8 9 Modular
9.
If you add
one server, or remove one server What happened?
10.
1 2 3 4 5 6 Add one server
for Sequence 7 8 9
11.
Add one server
for Modular 1 2 3 4 5 6 7 8 9
12.
How do you
redistribute these data?
13.
Redistribute by Modular 1
2 3 4 5 6 7 8 9
14.
Most of data
is redistributed!
15.
Redistribution is Burden.
16.
What is a
good way to reduce redistribution?
17.
Consistent Hashing Can Do!!!
18.
Consistent Hashing redistribute only N/K
data N = data size K = servers
19.
Key Concept is Hash
20.
What is main concept
of hash
21.
If you use
same hash function? The result is always the same.
22.
hash(“abc”) = 1 hash(“abc1”)
= 2 hash(“abc”) = 1
23.
You have 3
servers. 10.0.1.1 10.0.1.2 10.0.1.3
24.
There is a
hash function. y = hash(x)
25.
You hash 3
servers hash(“10.0.1.1”) = 100 hash(“10.0.1.2”) = 400 hash(“10.0.1.3”) = 700 Just Giving server address as key
26.
Just define a
rule. We will store a key in hash(key) is higher and the nearest one.
27.
hash(key) Hash value hash(“10.0.1.1”)
100 hash(“10.0.1.2”) 400 hash(“10.0.1.3”) 700
28.
There is key
“redis” hash(“redis”) = 200 Where we store it?
29.
hash(key) Hash value hash(“10.0.1.1”)
100 hash(“redis”) 200 in hash(“10.0.1.2”) hash(“10.0.1.2”) 400 hash(“10.0.1.3”) 700
30.
There is key
“charsyam” hash(“charsyam”) = 450 Where we store it?
31.
hash(key) Hash value hash(“10.0.1.1”)
100 hash(“redis”) 200 in hash(“10.0.1.2”) hash(“10.0.1.2”) 400 hash(“charsyam”) 450 in hash(“10.0.1.3”) hash(“10.0.1.3”) 700
32.
There is key
“udemy” hash(“udemy”) = 50 Where we store it?
33.
hash(key) Hash value hash(“udemy”)
50 in hash(“10.0.1.1”) hash(“10.0.1.1”) 100 hash(“redis”) 200 in hash(“10.0.1.2”) hash(“10.0.1.2”) 400 hash(“charsyam”) 450 in hash(“10.0.1.3”) hash(“10.0.1.3”) 700
34.
There is key
“web” hash(“web”) = 1000 Where we store it?
35.
There is no
server has higher hash value 1000. Where we can store it?
36.
Think it is
Circle
37.
hash(key) Hash value hash(“udemy”)
50 in hash(“10.0.1.1”) hash(“10.0.1.1”) 100 hash(“redis”) 200 in hash(“10.0.1.2”) hash(“10.0.1.2”) 400 hash(“charsyam”) 450 in hash(“10.0.1.3”) hash(“10.0.1.3”) 700 hash(“web”) 1000 in hash(“10.0.1.1”)
38.
Key “web” is
stored in First Server.
39.
If we add
new server It is “10.0.1.4”. And hash(“10.0.1.4”) = 500
40.
hash(key) Hash value hash(“udemy”)
50 in hash(“10.0.1.1”) hash(“10.0.1.1”) 100 hash(“redis”) 200 in hash(“10.0.1.2”) hash(“10.0.1.2”) 400 DELETED hash(“charsyam”) 450 hash(“10.0.1.4”) 500 hash(“10.0.1.3”) 700 hash(“web”) 1000 in hash(“10.0.1.1”)
41.
After adding “10.0.1.4” Key
“charsyam” is missing
42.
But other keys
are never changed.
43.
You can still
find key “udemy” in “10.0.1.1”
44.
There is key
“charsyam” hash(“charsyam”) = 450 Where we store it?
45.
hash(key) Hash value hash(“udemy”)
50 in hash(“10.0.1.1”) hash(“10.0.1.1”) 100 hash(“redis”) 200 in hash(“10.0.1.2”) hash(“10.0.1.2”) 400 hash(“charsyam”) 450 in hash(“10.0.1.4”) hash(“10.0.1.4”) 500 hash(“10.0.1.3”) 700 hash(“web”) 1000 in hash(“10.0.1.1”)
46.
A Add A Server
47.
A B Add B Server
48.
A BC Add C Server
49.
A BC Add Key 1 1
50.
A BC Add Key 2 1 2
51.
A BC Add Key 3 1 2 3
52.
A BC Add Key 4 1 2 3 4
53.
A BC Add Key 5 1 2 3 4 5
54.
A C Fail B Server 2 3 4 5
55.
A C Add Key 1 2 3 4 5 1
56.
In Next Lecture ●
We will discuss belows topics ○ How to use Consistent Hashing in Real World.
Download now