Következetes kivonatolás

A konzisztens kivonat a kivonatolás egy speciális  fajtája, amelyre jellemző, hogy a hash tábla újraépítésekor átlagosan csak a kulcsokat kell újra hozzárendelni, ahol  a kulcsok száma és a slotok ( slot, bucket ) száma. Ezzel szemben a legtöbb hagyományos hash-táblázatban a helyek számának megváltoztatása miatt szinte az összes kulcsot át kell képezni.

A következetes kivonatolás ugyanazokat a célokat éri el , mint a randevús hash .  Mindkét technika különböző algoritmusokat használ, és egymástól függetlenül és egyidejűleg fejlesztették ki.

Linkek