Dynamic Hash
El hash dinámico permite actualizar eficientemente un resumen a medida que se insertan o eliminan elementos de un conjunto de datos, manteniendo la integridad de conjuntos dinámicos.
Propósito
Mantener un resumen hash sobre conjuntos de datos dinámicos (con altas y bajas de elementos), con cada actualización en O(1) o O(log n).
Mecanismo
Basado en hashing homomórfico (hash multiplicativo H(S)=∏ H(e_i) mod p) que soporta inserción (multiplicación) y borrado (división); o en árboles de Merkle que soportan actualizaciones locales tras inserciones y borrados.
Casos de uso
- Integridad de conjuntos dinámicos
- Raíces de estado en blockchain
- Resúmenes de bases de datos mutables