Johdonmukainen hajautus

Johdonmukainen hajautus on erityinen hajautus , jolle on  tunnusomaista , että kun tiivistetaulukkoa rakennetaan uudelleen, keskimääräisesti vain avaimet tulee osoittaa uudelleen, missä  on avainten määrä ja välien ( slots, buckets ) määrä. Sitä vastoin useimmissa perinteisissä hash-taulukoissa paikkojen lukumäärän muuttaminen aiheuttaa lähes kaikkien avainten yhdistämisen uudelleen.

Johdonmukainen hajautus saavuttaa samat tavoitteet kuin kohtaamishajautus .  Molemmat tekniikat käyttävät erilaisia ​​​​algoritmeja ja ne kehitettiin itsenäisesti ja samanaikaisesti.

Linkit