En informática , la eliminación diferida se refiere a un método de eliminación de elementos de una tabla hash que utiliza direccionamiento abierto . En este método, las eliminaciones se realizan marcando un elemento como eliminado, en lugar de borrarlo por completo. Las ubicaciones eliminadas se tratan como vacías al insertar y como ocupadas durante una búsqueda. Las ubicaciones eliminadas a veces se denominan lápidas. [1]
El problema de este esquema es que, a medida que aumenta el número de operaciones de eliminación/inserción, aumenta el costo de una búsqueda exitosa. Para mejorar esto, cuando se busca y se encuentra un elemento en la tabla, el elemento se reubica en la primera ubicación marcada para eliminación que se sondeó durante la búsqueda. En lugar de encontrar un elemento para reubicar cuando se produce la eliminación, la reubicación se produce de forma diferida durante la siguiente búsqueda. [2] [3]