Hashing hashing dinamico

Tipico dei DBMS. È utilizzato nei seguenti casi:

• elevata densità di identificatori
• necessità di gestire ricerche su tipologie di identificatori differenti
• gestione di una elevata mole di dati

Previous slide

Next slide

Back to the index

View Graphic Version

DBMS Data Base Management System
Quando ho un notevole numero di tipologie di identificatori su cui fare operazioni di ricerca l'hashing statico non si riesce ad utilizzre poiché dovrei tenere in memoria un sacco di tabelle.
Analogamente l'hashing statico non è particolarmente efficiente in quei casi in cui la mole di dati varia nel tempo