Virtual Labs

Tools

Aim

Theory

Pretest

Procedure

Simulation

Posttest

References

Contributors

Feedback

Aim

Theory

Pretest

Procedure

Simulation

Posttest

References

Contributors

Feedback

Consistent hashing

Choose difficulty:

Beginner

Intermediate

Advanced

What is a distributed hash table (DHT)?

a: A single table stored in a single computer's memory Explanation

Explanation

b: A table of key-value pairs stored across multiple computers Explanation

Explanation

c: A table stored in a relational database Explanation

Explanation

d: A hash table with a fixed size Explanation

Explanation

How does naive hashing distribute key-value pairs across a cluster?

a: By randomly selecting a machine Explanation

Explanation

b: By using the modulo operation on the hash of the key and the number of machines Explanation

Explanation

c: By storing all keys in a single machine Explanation

Explanation

d: By storing keys alphabetically across machines Explanation

Explanation

What is a major drawback of the naive hashing method when adding a new machine to the cluster?

a: It increases the number of hash collisions Explanation

Explanation

b: It does not allow for even distribution of keys Explanation

Explanation

c: It requires recomputing the hash of all keys, leading to massive data movement Explanation

Explanation

d: It reduces the total storage capacity Explanation

Explanation

Community Links Sakshat Portal Outreach Portal FAQ: Virtual Labs

AGPL 3.0 & Creative Commons (CC BY-NC-SA 4.0)