Algoritme & struktura të dhënash

Consistent hashing

Në shqip: Hash-imi i qëndrueshëm

ShpjegimiSQ

Kur shpërndan të dhëna në disa serverë me hash % n, shtimi i një serveri zhvendos pothuajse gjithçka. Hash-imi i qëndrueshëm i vendos serverët në një „unazë“, kështu zhvendoset vetëm një pjesë e vogël. Përdoret nga CDN-të dhe databazat e shpërndara.

EnglishEN

When you spread data across servers with hash % n, adding a server moves almost everything. Consistent hashing places servers on a “ring”, so only a small part moves. CDNs and distributed databases use it.

Si ta mendosh

Si t'u caktosh nxënësve bankat në rreth, ku një bankë e re zhvendos vetëm fqinjët.

Lexoje në anglisht

Like seating students round a circle, where a new seat only moves its neighbours.

Terma të lidhur