Enciclopedia universală

Fisier organizat ca hash

Fisier organizat ca hash - Un fisier cu structura speciala, in care inregistrarile sunt grupate in functie de valoarea cheii fiecarei inregistrari si de valoarea unei functii de dispersie aplicata asupra valorii cheii. in principiu, functia de dipersie trebuie sa asigure clasificarea fiecarei inregistrari intr-un grup cu cat mai putine inregistrari, numarul mare al acestora crescand timpul de cautare.