US study notes Data Structures and Algorithms of: hashing algorithm - hash algorithm which applications in distributed systems (Lecture 22)

 On one, I should say four Using hashing algorithm, they are: security encryption, data validation, only ⼀ logo, a hash function. Today, we look at the remaining three applications:

Load balancing, data fragmentation, distributed storage

You may have noticed that these three applications related to distributed systems related. Yes, today I'll take you look, how distributed hash algorithm to solve these problems.

Application of five: Load Balancing

1, how to implement a load balancing algorithm conversation viscous

2, the maintenance of the drawbacks of mapping table

3, with the perfect solution hashing algorithm

Application of Six: data pieces

1, column primer case

2, the processing program Difficulties

3, the problem pain points

4, to determine how fast to read picture is in the gallery

1, the data fragment, and multi-processing machine

2, the specific methods

3, the number of machines needed

 1, each of the data in the hash table information unit includes two

2, the use of MD5

3, a machine can save much picture

4, if you build an index of one hundred million pictures, requires about a dozen machines

5, in fact,

Application Seven: unique identification

1, distributed storage

2, the problem caused by the expansion and pain points

1, method

2, expansion of the existing problems

3, the avalanche effect, crushed database

 

3, the data will put it on the machine

1, so we need a way

2. Solution

3, consistent hashing algorithm

Opening & Answers content summary

1 answer begins

2, content summary

Guess you like

Origin www.cnblogs.com/luoahong/p/11330458.html