Trade-offs

Tabla con muchos borrados

Un sistema de sesiones inserta y borra sesiones todo el tiempo. Tras un día, la tabla de direccionamiento abierto tiene pocas sesiones vivas y muchísimas lápidas.

Un sistema de sesiones inserta y borra sesiones todo el tiempo. Tras un día, su tabla de direccionamiento abierto tiene pocas sesiones vivas y muchísimas lápidas. ¿Qué problema aparece y cómo se resuelve?Las lápidas alargan las búsquedas aunque haya pocas sesiones; un rehash periódico las descartaLas búsquedas se alargan; se resuelve duplicando la capacidad sin recolocar las clavesLa tabla pierde sesiones vivas; se resuelve guardando cada sesión en dos posiciones distintasNinguno: una lápida no ocupa lugar en la tabla y la búsqueda la ignora sin ningún costo