Inserción, eliminación y registros

fantasmas.

Ary Shared Rosas Carrillo

 Inserción
• Cuando se inserta un nuevo elemento de información en la base de datos,
obviamente no es posible tener acceso a él antes de que se complete la
operación de inserción. Se puede crear un candado para ese elemento
que puede liberarse en el mismo momento en que se liberarían otros
candados de escritura.

T
 Eliminación
• En los protocolos de bloqueo, también es preciso obtener un candado
exclusivo para que la transacción pueda eliminar el elemento. Si se usa
ordenamiento por marca de tiempo, el protocolo debe asegurarse de que
ninguna transacción posterior haya leído o escrito el elemento antes de
permitir que una transacción elimine dicho elemento.

A
T B
C
 Registros fantasmas
• Puede ocurrir el llamado problema del fantasma cuando un registro que
está siendo insertado por alguna transacción T satisface una condición que
deberá satisfacer un conjunto de registros a los que tenga acceso otra
transacción T’.

Empleado

T ND
…
Nombre
…
Salario
…. T’
Lee ciertos elementos del
Inserta un elemento nuevo archivo Empleado
 Bloqueo del índice.
• Una solución al problema del registro fantasma es el llamado bloqueo del
índice.
• Un índice sobre el atributo ND del archivo EMPLEADO incluiría una
entrada por cada valor distinto de ND, más un conjunto de apuntadores a
todos los registros EMPLEADO con ese valor.
• Si la entrada del índice se bloquea antes de que se pueda tener acceso al
registro mismo, será posible detectar el conflicto por el registro fantasma.

Empleado Empleado
ND Apuntador ND Nombre Salario
5 … …. …. ….
…. …. ….
 Bloqueo del índice.
La transacción T solicitaría u n candado de lectura para l
a entrada de índice correspondiente a ND = 5 y T’
solicitaría u n candado de escritura para esa misma
entrada antes de poder solicitar candados para los
registros reales. Puesto que los bloqueos del índice
están en conflicto, el
problema del fantasma se detectaría.

T T’
Empleado Empleado
ND Apuntador ND Nombre Salario
5 … …. …. ….
…. …. ….